Skip to main content
SpringerLink
Log in

A Proposal for a Formal OCL Semantics in Isabelle/HOL

  • Conference paper
  • First Online:
Theorem Proving in Higher Order Logics (TPHOLs 2002)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 2410))

Included in the following conference series:

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).

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 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.

    Google Scholar 

  2. 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.

    Google Scholar 

  3. 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.

    Chapter  Google Scholar 

  4. Reiner Hähnle. Automated Deduction in Multiple-valued Logics. Oxford University Press, 1994.

    Google Scholar 

  5. Cliff B. Jones. Systematic Software Development Using VDM. Prentice Hall, 1990.

    Google Scholar 

  6. Cris Kobryn. Will UML 2.0 be agile or awkward? CACM, 45(1):107–110, 2002.

    Google Scholar 

  7. Luis Mandel and Marìa Victoria Cengarle. On the expressive power of OCL. FM’99, 1999.

    Google Scholar 

  8. 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.

    Google Scholar 

  9. 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.

    Chapter  Google Scholar 

  10. 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.

    Google Scholar 

  11. N. D. North. Automatic test generation for the triangle problem. Technical Report DITC 161/90, National Physical Laboratory, Teddington, 1990.

    Google Scholar 

  12. OMG. Object Constraint Language Specification. [13], chapter 6.

    Google Scholar 

  13. OMG. Unified Modeling Language Specification (Version 1.4). 2001.

    Google Scholar 

  14. 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.

    Google Scholar 

  15. Thomas Santen. A Mechanized Logical Model of Z and Object-Oriented Specification. PhD thesis, Technical University Berlin, 1999.

    Google Scholar 

  16. J. M. Spivey. The Z Notation: A Reference Manual. Prentice Hall, 1992.

    Google Scholar 

  17. Jos Warmer and Anneke Kleppe. The Object Contraint Language: Precise Modelling with UML. Addison-Wesley Longman, Reading, USA, 1999.

    Google Scholar 

  18. 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.

    Google Scholar 

  19. Glynn Winskel. The Formal Semantics of Programming Languages. MIT Press, Cambridge, 1993.

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institut für Informatik, Albert-Ludwigs-Universität, Freiburg Georges-Köhler-Allee 52, D-79110, Freiburg, Germany

    Achim D. Brucker & Burkhart Wolff

Authors
  1. Achim D. Brucker
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Burkhart Wolff
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. NASA Langley Research Center, MS 130, Hampton, VA, 23681, USA

    Victor A. Carreño

  2. ICASE-Langley Research Center, MS 132C, Hampton, VA, 23681, USA

    César A. Muñoz

  3. Electrical and Computer Engineering, Concordia University, 1455 de Maisonneuve Blvd.W., Montréal, Québec, H3G 1M8, Canada

    Sofiène Tahar

Rights and permissions

Reprints and permissions

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

Publish with us

Policies and ethics

Search

Navigation