Abstract
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.
This work is partially supported by the German DFG-project InopSys and by the German BMBF-project GLOWA-Danube.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
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.
E. Astesiano, H.-J. Kreowski, and B. Krieg-Brückner, editors. Algebraic Foundations of Systems Specification. Springer, 1999.
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.
M. Bidoit, R. Hennicker, and M. Wirsing. Behavioural and abstractor specifications. Science of Computer Programming, 25:149–186, 1995.
T. Borzyszkowski. Completeness ofa logical system for structured specifications. In Recent Trends in Algebraic Development Techniques, LNCS 1376, pages 107–121. Springer, 1998.
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.
J. Goguen and R. Burstall. Institutions: abstract model theory for specification and programming. Journal of the ACM, 39 (1):95–146, 1992.
J. Goguen and G. Roşu. Hiding more ofhidden algebra. In Proc. FM’99, LNCS 1709, pages 1704–1719. Springer, 1999.
R. Hennicker and M. Bidoit. Observational logic. In Proc. AMAST’98, LNCS 1548, pages 263–277. Springer, 1999.
M. Hofmann and D. Sannella. On behavioural abstraction and behavioural satisfaction in higher-order logic. Theoretical Computer Science, 167:3–45, 1996.
H. J. Keisler. Model Theory for Infinitary Logic. North-Holland, 1971.
J. Loeckx, H.-D. Ehrich, and M. Wolf. Specification of Abstract Data Types. Wiley and Teubner, 1996.
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.
P. Padawitz. Swinging data types: syntax, semantics, and theory. In Recent Trends in Data Type Specification, LNCS 1130, pages 409–435. Springer, 1996.
Horst Reichel. Initial computability, algebraic specifications, and partial algebras. Oxford, Clarendon Press, 1987.
D.T. Sannella and A. Tarlecki. On observational equivalence and algebraic specification. Journal of Computer and System Sciences, 34:150–178, 1987.
D.T. Sannella and A. Tarlecki. Specifications in an arbitrary institution. Information and Computation, 76:165–210, 1988.
M. Wirsing and M. Broy. A modular framework for specification and information. In Proc. TAPSOFT’89, LNCS 351, pages 42–73. Springer, 1989.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Bidoit, M., Hennicker, R. (2002). On the Integration of Observability and Reachability Concepts. In: Nielsen, M., Engberg, U. (eds) Foundations of Software Science and Computation Structures. FoSSaCS 2002. Lecture Notes in Computer Science, vol 2303. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45931-6_3
Download citation
DOI: https://doi.org/10.1007/3-540-45931-6_3
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-43366-8
Online ISBN: 978-3-540-45931-6
eBook Packages: Springer Book Archive