On the Integration of Observability and Reachability Concepts
This paper focuses on the integration of reachability and observability concepts within an algebraic, institution-based framework.We develop the essential notions that are needed to construct an institution which takes into account both the generation- and observation-oriented aspects ofsof tware systems. Thereby the underlying paradigm is that the semantics ofa specification should be as loose as possible to capture all its correct realizations. We also consider the so-called “idealized models” ofa specification which are useful to study the behavioral properties a user can observe when he/she is experimenting with the system. Finally, we present sound and complete proofsystems that allow us to derive behavioral properties from the axioms of a given specification.
KeywordsProof System Proof Rule Correct Realization Observational Equality Signature Morphism
- E. Astesiano, M. Bidoit, H. Kirchner, B. Krieg-Brückner, P.D. Mosses, D. Sannella, and A. Tarlecki. Casl: The Common Algebraic Specification Language. Theoretical Computer Science, 2002. To appear.Google Scholar
- E. Astesiano, H.-J. Kreowski, and B. Krieg-Brückner, editors. Algebraic Foundations of Systems Specification. Springer, 1999.Google Scholar
- M. Bidoit and R. Hennicker. Observer complete definitions are behaviourally coherent. In Proc. OBJ/CafeOBJ/Maude Workshop at FM’99, pages 83–94. THETA, 1999. http://www.lsv.ens-cachan.fr/Publis/PAPERS/CafeOBJ.ps.
- M. Bidoit and R. Hennicker. On the integration ofobserv ability and reachability concepts. Research Report LSV-02-2, 2002. Long version ofthis paper. http://www.lsv.ens-cachan.fr/Publis/RAPPORTS_LSV/rr-lsv-2002-2.rr.ps.
- M. Bidoit, R. Hennicker, and A. Kurz. On the duality between observability and reachability. In Proc. FOSSACS’01, LNCS 2030, pages 72–87. Springer, 2001. Long version: http://www.lsv.ens-cachan.fr/Publis/RAPPORTS_LSV/rr-lsv-2001-7.rr.ps.Google Scholar
- T. Borzyszkowski. Completeness ofa logical system for structured specifications. In Recent Trends in Algebraic Development Techniques, LNCS 1376, pages 107–121. Springer, 1998.Google Scholar
- R. Diaconescu and K. Futatsugi. CafeOBJ Report: The Language, Proof Techniques, and Methodologies for Object-Oriented Algebraic Specification. AMAST Series in Computing 6. World Scientific, 1998.Google Scholar
- J. Goguen and G. Roşu. Hiding more ofhidden algebra. In Proc. FM’99, LNCS 1709, pages 1704–1719. Springer, 1999.Google Scholar
- R. Hennicker and M. Bidoit. Observational logic. In Proc. AMAST’98, LNCS 1548, pages 263–277. Springer, 1999.Google Scholar
- H. J. Keisler. Model Theory for Infinitary Logic. North-Holland, 1971.Google Scholar
- J. Loeckx, H.-D. Ehrich, and M. Wolf. Specification of Abstract Data Types. Wiley and Teubner, 1996.Google Scholar
- M.P. Nivela and F. Orejas. Initial behaviour semantics for algebraic specifications. In Recent Trends in Data Type Specification, LNCS 332, pages 184–207. Springer, 1988.Google Scholar
- P. Padawitz. Swinging data types: syntax, semantics, and theory. In Recent Trends in Data Type Specification, LNCS 1130, pages 409–435. Springer, 1996.Google Scholar
- M. Wirsing and M. Broy. A modular framework for specification and information. In Proc. TAPSOFT’89, LNCS 351, pages 42–73. Springer, 1989.Google Scholar