Abstract
We present a formal semantics as a conservative shallow embedding of the Object Constraint Language (OCL). OCL is currently under development within an open standardization process within the OMG; our work is an attempt to accompany this process by a proposal solving open questions in a consistent way and exploring alternatives of the language design. Moreover, our encoding gives the foundation for tool supported reasoning over OCL specifications, for example as basis for test case generation.
This work was partially funded by the OMG member Interactive Objects Software GmbH (http://www.io-software.com).
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
Manfred Broy, Christian Facchi, Radu Grosu, Rudi Hettler, Heinrich Hussmann, Dieter Nazareth, Oscar Slotosch, Franz Regensburger, and Ketil Stølen. The requirement and design specification language Spectrum, an informal introduction (V 1.0). Technical Report TUM-I9312, TU München, 1993.
Achim D. Brucker and Burkhart Wolff. A note on design decisions of a formalization of the OCL. Technical Report 168, Albert-Ludwigs-Universität Freiburg, 2002.
Jeremy Dick and Alain Faivre. Automating the generation and sequencing of test cases from model-based specications. In J.C.P. Woodcock and P.G. Larsen, editors, FME’93: Industrial-Strength Formal Methods, volume 670 of LNCS, pages 268–284. Springer, 1993.
Reiner Hähnle. Automated Deduction in Multiple-valued Logics. Oxford University Press, 1994.
Cliff B. Jones. Systematic Software Development Using VDM. Prentice Hall, 1990.
Cris Kobryn. Will UML 2.0 be agile or awkward? CACM, 45(1):107–110, 2002.
Luis Mandel and Marìa Victoria Cengarle. On the expressive power of OCL. FM’99, 1999.
Luis Mandel and Marìa Victoria Cengarle. A formal semantics for OCL 1.4. In C. Kobryn M. Gogolla, editor, UML 2001: The Unified Modeling Language. Modeling Languages, Concepts, and Tools, volume 2185 of LNCS, Toronto, 2001. Springer.
Wolfgang Naraschewski and Markus Wenzel. Object-oriented verification based on record subtyping in Higher-Order Logic. In J. Grundy and M. Newey, editors, Theorem Proving in Higher Order Logics, volume 1479 of LNCS, pages 349–366. Springer, 1998.
Tobias Nipkow, David von Oheimb, and Cornelia Pusch. μJava: Embedding a programming language in a theorem prover. In Friedrich L. Bauer and Ralf Steinbrüggen, editors, Foundations of Secure Computation, volume 175 of NATO Science Series F: Computer and Systems Sciences, pages 117–144. IOS Press, 2000.
N. D. North. Automatic test generation for the triangle problem. Technical Report DITC 161/90, National Physical Laboratory, Teddington, 1990.
OMG. Object Constraint Language Specification. [13], chapter 6.
OMG. Unified Modeling Language Specification (Version 1.4). 2001.
Mark Richters and Martin Gogolla. On Formalizing the UML Object Constraint Language OCL. In Tok-Wang Ling, Sudha Ram, and Mong Li Lee, reditors, Proc. 17th Int. Conf. Conceptual Modeling (ER’98), volume 1507 of LNCS, pages 449–464. Springer, 1998.
Thomas Santen. A Mechanized Logical Model of Z and Object-Oriented Specification. PhD thesis, Technical University Berlin, 1999.
J. M. Spivey. The Z Notation: A Reference Manual. Prentice Hall, 1992.
Jos Warmer and Anneke Kleppe. The Object Contraint Language: Precise Modelling with UML. Addison-Wesley Longman, Reading, USA, 1999.
Jos Warmer, Anneke Kleppe, Tony Clark, Anders Ivner, Jonas Högström, Martin Gogolla, Mark Richters, Heinrich Hussmann, Steffen Zschaler, Simon Johnston, David S. Frankel, and Conrad Bock. Response to the UML 2.0 OCL RfP. Technical report, 2001.
Glynn Winskel. The Formal Semantics of Programming Languages. MIT Press, Cambridge, 1993.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Copyright information
© 2002 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Brucker, A.D., Wolff, B. (2002). A Proposal for a Formal OCL Semantics in Isabelle/HOL. In: Carreño, V.A., Muñoz, C.A., Tahar, S. (eds) Theorem Proving in Higher Order Logics. TPHOLs 2002. Lecture Notes in Computer Science, vol 2410. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45685-6_8
Download citation
DOI: https://doi.org/10.1007/3-540-45685-6_8
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-44039-0
Online ISBN: 978-3-540-45685-8
eBook Packages: Springer Book Archive