Abstract
Based on experiences gained from an embedding of the Object Constraint Language (OCL)in higher-order logic [3 ],we explore several key issues of the design of a formal semantics of the OCL. These issues comprise the question of the interpretation of invariants, pre-and postconditions, an executable sub-language and the possibilities of refinement notions.A particular emphasize is put on the issue of mechanized deduction in UML/OCL specification.
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.
References
Peter B. Andrews. An Introduction to Mathematical Logic and Type Theory: To Truth Through Proof Academic Press, May 1986.
Achim D. Brucker and Burkhart Wolff. A proposal for a formal OCL semantics in Isabelle/HOL. In César Muñoz, Sophiène Tahar, and Víctor Carreño,editors, TPHOLs 2002 LNCS.Springer, 2002.
Alonzo Church.A formulation of the simple theory of types. Journal of Symbolic Logic 5:56–68,1940.
Steve Cook, Anneke Kleppe, Richard Mitchell, Bernhard Rumpe, Jos Warmer, and Alan Wills. The Amsterdam Manifesto on OCL.Technical Report TUM-I9925, TU München,1999.
Mike J.C. Gordon and Tom F. Melham. Introduction to HOL Cambridge Press, July 1993.
Elsa L. Gunter and Myra VanInwegen. HOL-ML. In Jeffery Joyce and Carl Seger, editors, Higher Order Logic Theorem Proving and Its Applications LNCS 780, pages 61–73.Springer, February 1994.
Paul R. Halmos. Naive Set Theory van Nostrand,1979.
Rolf Hennicker, Heinrich Hussmann, and Michel Bidoit. On the precise meaning of OCL constraints.In T. Clar and J. Warmer, editors, Advances in Object Modelling with the OCL LNCS 2263, pages 69–84.Springer, 2002.
Cliff.B. Jones.Systematic Software Development Using VDMPrentice Hall,1990.
Kolyang, T.Santen, and B. Wolff.A structure preserving encoding of Z in Isabelle/HOL.In J. von Wright, J. Grundy, and J. Harrison,editors,TPHOLs LNCS 1125. Springer,1996.
Luis Mandel and María Victoria Cengarle.A formal semantics for OCL 1.4.In C. Kobryn M. Gogolla,editor,UML 2001 LNCS 2185.Springer,2001.
P.D. Mosses. Denotational semantics.chapter 11.Elsevier,1 edition,1990.
Tobias Nipkow, David von Oheimb, and Cornelia Pusch. /gmJava 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.
David von Oheimb and Tobias Nipkow. Hoare logic for NanoJava:Auxiliary variables,side effects and virtual methods revisited.In Lars-Henrik Eriksson and Peter Alexander Lindsay,editors, Formal Methods-Getting IT Right (FME’02), LNCS 2391, pages 89–105.Springer,2002.
OMG.Object Constraint Language Specification. chapter 6. 2001.
Lawrence C. Paulson. Isabelle: A generic theorem prover LNCS 825. Springer, 1994.
Mark Richters and Martin Gogolla. On Formalizing the UML Object Constraint Language OCL.In Conceptual Modeling (ER 1998).
J.M. Spivey. The Z Notation: A Reference Manual Prentice Hall, 2nd edition, 1992.
H. Tej and B. Wolff. A corrected failure-divergence model for CSP in Isabelle/HOL.In J. Fitzgerald, C.B. Jones, and P. Lucas,editors, FME 97 LNCS1313.Springer,1997.
Jos Warmer and Anneke Kleppe.The Object Contraint Language: Precise Modelling with UML Addison-Wesley,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, March 2002.
Glynn Winskel. The Formal Semantics of Programming Languages MIT Press, 1993.
Jim Woodock and Jim Davies.Using Z Prentice Hall,1996.
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
Brucker, A.D., Wolff, B. (2002). HOL-OCL: Experiences, Consequences and Design Choices. In: Jézéquel, JM., Hussmann, H., Cook, S. (eds) ≪UML≫ 2002 — The Unified Modeling Language. UML 2002. Lecture Notes in Computer Science, vol 2460. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45800-X_17
Download citation
DOI: https://doi.org/10.1007/3-540-45800-X_17
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-44254-7
Online ISBN: 978-3-540-45800-5
eBook Packages: Springer Book Archive