Abstract
We present an OCL-like formal notation for interface constraints, called ICL, suited to describe the required observable behavior of any correct interface implementation (provided by some class). The semantics of the ICL notation is defined by a translation to the observational logic institution. For specifying constraints on classes we use a subset of OCL to express invariants and pre- and post-conditions on operations. The semantics of the OCL expressions is defined by a translation into an algebraic specification. Using these semantic foundations we introduce a formal correctness notion for implementation relations between interfaces and classes and we show how to prove implementation correctness by using observational proof techniques.
This work is partially supported by the ESPRIT Working Group 29432 CoFI [CoFI] and by the Bayer. Forschungsstiftung.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
D. Ancona, M. Cerioli and E. Zucca. A formal framework with late binding. Proc. ETAPS/FASE’99, Springer LNCS 1577, pp. 30–44, 1999.
M. Brickford and D. Guaspari. Lightweight analysis of UML. Draft Technical Report, Odyssey Research Associates, July 1998.
M. Bidoit and R. Hennicker. Modular correctness proofs of behavioural implementations. Acta Informatica 35:951–1005, 1998.
M. Bidoit and R. Hennicker. Observer complete definitions are behaviorally coherent. Proc. FM’99 (UGM OBJ/CafeOBJ/MAUDE), to appear, 1999.
R. Breu, R. Grosu, F. Huber, B. Rumpe and W. Schwerin. Towards a precise semantics for object-oriented modeling techniques. Proc. ECOOP’97 Workshop Reader, Springer LNCS 1357, 1997.
CoFI: The Common Framework Initiative for algebraic specification and development (WWW pages). http://www.brics.dk/Projects/CoFI/.
CoFITask Group on Language Design. Casl— The CoFI algebraic specification language — Summary (version 1.0)., 1998, http://www.brics.dk/Projects/CoFI/Documents/CASL/Summary/.
R. Diaconescu. Foundations of behavioural specifications in rewriting logic. Proc. RWLW96, Electronic Notes in Theoretical Computer Science, Vol. 4, 1996.
A. Evans, R. France, K. Lano and B. Rumpe. Developing UML as a formal modeling notation. Proc. The Unified Modeling Language. ≪UML≫’98: Beyond the Notation, Springer LNCS 1618, 1999.
M. Gogolla and M. Richters. On combining semi-formal and formal object specification techniques. Proc. WADT’97, Springer LNCS 1376, pp. 238–252, 1998.
J.A. Goguen and G. Malcolm. A hidden agenda. Report CS97-538, Univ. of Calif. at San Diego, 1997.
R. Hennicker and M. Bidoit. Observational logic. Proc. AMAST’98, Springer LNCS 1548, pp. 263–277, 1999.
I. Jacobson, G. Booch and J. Rumbaugh. The unified software development process. Reading, Mass.: Addison-Wesley Longman, 1999.
B. Jacobs and J. Rutten. A tutorial on (co)algebras and (co)induction. EATCS Bulletin 62, pp. 222–259, 1997.
A. Kleppe, J. Warmer and S. Cook. Informal informality? The Object Constraint Language and its application in the UML metamodel. Proc. The Unified Modeling Language. ≪UML≫’98: Beyond the Notation, Springer LNCS 1618, 1999.
C. Klein, B. Rumpe and M. Broy. A stream-based mathematical model for distributed information processing systems-Syslab system model. Proc. FMOODS’ 96, Chapmann & Hall, 1996.
K. Lano. Formal object-oriented development. Springer, 1995.
B. Meyer. Object-oriented software construction. Prentice Hall International, 1988.
G. Overgaard. A formal approach to relationships in the Unified Modeling Language. Proc. of ICSE’98 (Workshop on Precise Semantics for Software Modeling Techniques). IEEE Computer Society, 1998.
Rational. Unified Modeling Language: Semantics, Version 1.1. Rational Software Corporation. http://www.rational.com/uml/, 1997.
Rational. Object Constraint Language, Version 1.3. Rational Software Corporation. http://www.rational.com/, 1999.
M. Richters and M. Gogolla. On formalizing the UML Object Constraint Language OCL. Proc. 17th Conceptual Modeling — ER’98, Springer LNCS 1507, 1998.
D. Sannella and A. Tarlecki. Essential concepts of algebraic specification and program development. Formal Aspects of Computing 9:229–269, 1997.
M. Shroff and R.B. France. Towards a formalization of UML class structures in Z. Proc. COMPSAC’97, IEEE, pp. 646–651, 1997.
D. D’Souza and A.C. Wills. Objects, components and frameworks with UML: the Catalysis approach. Addison-Wesley, 1998.
J. Warmer and A. Kleppe. The Object Constraint Language: precise modeling with UML. Reading, Mass.: Addison-Wesley Longman, 1999.
R. Wieringa and J. Broersen. A minimal transition system semantics for lightweight class-and behavior diagrams. Proc. of ICSE’98 (Workshop on Precise Semantics for Software Modeling Techniques). IEEE Computer Society, 1998.
M. Wirsing. Algebraic specification. Handbook of Theoretical Computer Science, North-Holland, pp. 675–788, 1990.
M. Wirsing and A. Knapp. A formal approach to object-oriented software engineering. Proc. RWLW96, Electronic Notes in Theoretical Computer Science, Vol. 4, 1996.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1999 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Bidoit, M., Hennicker, R., Tort, F., Wirsing, M. (1999). Correct Realizations of Interface Constraints with OCL. In: France, R., Rumpe, B. (eds) «UML»’99 — The Unified Modeling Language. UML 1999. Lecture Notes in Computer Science, vol 1723. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-46852-8_29
Download citation
DOI: https://doi.org/10.1007/3-540-46852-8_29
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-66712-4
Online ISBN: 978-3-540-46852-3
eBook Packages: Springer Book Archive