Abstract
OBJ algebraic specification languages, for example, OBJ3, CafeOBJ and Maude, are formal specification languages which support several sophisticated functions to describe and verify large and complex specifications. Recently, the proof score method, which is an interactive formal verification method for OBJ languages, based on constructor-based algebras has been developed and several practical case studies have been reported. Sufficient completeness is one of the most important properties of constructor-based specifications, which guarantees the existence of initial models. In this study, we give a sufficient condition for sufficient completeness of constructor-based specifications based on the theory of term rewriting.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
CafeOBJ. http://cafeobj.org/
Futatsugi, Kokichi, Gaina, Daniel, Ogata, Kazuhiro: Principles of proof scores in CafeOBJ. Theorem Computer Science 464, 90–112 (2012)
Gaina, D., Futatsugi, K.: Initial semantics in logics with constructors. Journal of Logic and Computation 25(1), 95–116 (2015)
Kapur, D., et al.: Sufficient-completeness, ground-reducibility and their complexity. Acta Informatica 28, 311–350 (1991)
Schernhammer, F., Meseguer, J.: Incremental checking of well-founded recursive specifications modulo axioms. In: Proceedings of the 13th International ACM SIGPLAN Conference on Principles and Practice of Declarative Programming, pp. 5–16 (2011)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer Science+Business Media Singapore
About this paper
Cite this paper
Nakamura, M., Gaina, D., Ogata, K., Futatsugi, K. (2015). Proving Sufficient Completeness of Constructor-Based Algebraic Specifications. In: Park, DS., Chao, HC., Jeong, YS., Park, J. (eds) Advances in Computer Science and Ubiquitous Computing. Lecture Notes in Electrical Engineering, vol 373. Springer, Singapore. https://doi.org/10.1007/978-981-10-0281-6_3
Download citation
DOI: https://doi.org/10.1007/978-981-10-0281-6_3
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-10-0280-9
Online ISBN: 978-981-10-0281-6
eBook Packages: Computer ScienceComputer Science (R0)