Skip to main content
SpringerLink
Log in

An OCL Extension for Real-Time Constraints

  • Chapter
  • First Online:
Book cover Object Modeling with the OCL

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

Abstract

The Object Constraint Language (OCL) was introduced to support the specification of constraints for UML diagrams and is mainly used to formulate invariants and operation pre- and postconditions. Though OCL is also applied in behavioral diagrams, e.g., as guards for state transitions, it is currently not possible to specify constraints concerning the dynamic behavior and timing properties of such diagrams.

This article discusses OCL’s application for the dynamic behavior of UML Statechart diagrams and presents an OCL extension for specification of state-oriented time-bounded constraints.We introduce operations to extract state configurations from diagrams and define additional predicates over states and state configurations. The semantics of our OCL extension is given by employing time-bounded Computational Tree Logic (CTL) formulae. An example of a flexible manufacturing system with automated guided vehicles demonstrates the application of our extension.

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. W. Ahrendt, T. Baar, B. Beckert, M. Giese, E. Habermalz, R. Hähnle, W. Menzel, and P. H. Schmitt. The KeY Approach: Integrating Object Oriented Design and Formal Verification. In M. Ojeda-Aciego, I. P. de Guzmán, G. Brewka, and L. M. Pereira, editors, 8th European Workshop on Logics in AI (JELIA), Malaga, Spain, volume 1919 of Lecture Notes in Computer Science, pages 21–36. Springer-Verlag, Oct. 2000.

    Google Scholar 

  2. T. Baar and R. Hähnle. An Integrated Metamodel for OCL Types. In R. France, B. Rumpe, J.-M. Bruel, A. Moreira, J. Whittle, and I. Ober, editors, Proc. of OOPSLA 2000, Workshop Refactoring the UML: In Search of the Core, Minneapolis, Minnesota, USA, 2000.

    Google Scholar 

  3. U. Brockmeyer and G. Wittich. Tamagotchis Need Not Die-Verification of STATEMATE Designs. In B. Steffen, editor, Tools and Algorithms for the Construction and Analysis of Systems, volume 1384 of Lecture Notes in Computer Science, pages 217–231. Springer-Verlag, 1998.

    Chapter  Google Scholar 

  4. E. Clarke, O. Grumberg, and D. Peled. Model Checking. MIT PRESS, 1999.

    Google Scholar 

  5. D. Distefano, J.-P. Katoen, and A. Rensink. On a Temporal Logic for Object-Based Systems. In S. F. Smith and C. L. Talcott, editors, Proc. of FMOODS’2000-Formal Methods for Open Object-Based Distributed Systems IV, Stanford, CA, USA, September 2000.

    Google Scholar 

  6. R. Elmasri and S. B. Navathe. Fundamentals of Database Systems. Addison-WesleyWorld Student Series, 3rd edition, 2000.

    Google Scholar 

  7. Object Management Group (OMG). UML Unified Modeling Language Specification, Version 1.3, March 2000. URL: http://www.omg.org/technology/documents/formal/uml.htm (last visited on July 11th, 2001).

  8. S. Ramakrishnan and J. McGregor. Extending OCL to Support Temporal Operators. In Proc. of the 21st International Conference on Software Engineering (ICSE99),Workshop on Testing Distributed Component-Based Systems, Los Angeles, May 1999.

    Google Scholar 

  9. S. Ramakrishnan and J. McGregor. Modelling and Testing OO Distributed Systems with Temporal Logic Formalisms. In 18th International IASTED Conference Applied Informatics’2000, Innsbruck, Austria, 2000.

    Google Scholar 

  10. M. Richters and M. Gogolla. A Metamodel for OCL. In R. France and B. Rumpe, editors, UML’99-The Unified Modeling Language. Beyond the Standard. Second International Conference, Fort Collins, CO, USA, volume 1723 of Lecture Notes in Computer Science, pages 156–171. Springer-Verlag, 1999.

    Google Scholar 

  11. J. Ruf and T. Kropf. Symbolic Model Checking for a Discrete Clocked Temporal Logic with Intervals. In E. Cerny and D. Probst, editors, Conference on Correct Hardware Design and Verification Methods (CHARME), pages 146–166, Montreal, Canada, October 1997. IFIP WG 10.5, Chapman and Hall.

    Google Scholar 

  12. J. Warmer. The Draft 1.4 OCL Grammar, Version 0.1c. Technical report, Klasse Objecten, June 2000. URL: http://www.klasse.nl/ocl/ocl-grammar-01c.pdf (last visited on July 11th, 2001).

  13. J. Warmer. UML 1.4 RTF: OCL Issues-Changes from 1.3 to 1.4. Technical report, Klasse Objecten, March 2000. URL: http://www.klasse.nl/ocl/ocl-issues.pdf (last visited on July 11th, 2001).

Download references

Author information

Authors and Affiliations

  1. C-LAB, Paderborn University, Fürstenallee 11, 33102, Paderborn, Germany

    Stephan Flake & Wolfgang Mueller

Authors
  1. Stephan Flake
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Wolfgang Mueller
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Computer Science, King’s College London, Strand, WC2R 2LS, London, UK

    Tony Clark

  2. Klasse Objecten, Postbus 3082, 3760, DB Soest, The Netherlands

    Jos Warmer

Rights and permissions

Reprints and permissions

Copyright information

© 2002 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Flake, S., Mueller, W. (2002). An OCL Extension for Real-Time Constraints. In: Clark, T., Warmer, J. (eds) Object Modeling with the OCL. Lecture Notes in Computer Science, vol 2263. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45669-4_8

Download citation

  • DOI: https://doi.org/10.1007/3-540-45669-4_8

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-43169-5

  • Online ISBN: 978-3-540-45669-8

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation