Skip to main content
SpringerLink
Log in
Book cover

International Workshop on Formal Methods for Industrial Critical Systems

FMICS 2007: Formal Methods for Industrial Critical Systems pp 38–55Cite as

Checking the TWIN Elevator System by Translating Object-Z to SMV

  • Conference paper

Part of the book series: Lecture Notes in Computer Science ((LNPSE,volume 4916))

Abstract

In the context of large scale industrial installations, model checking often fails to tap its full potential because of a missing link between a system’s specification and its functional and non-functional requirements, like safety. Our work bridges this gap by providing a translation from the formal specification language Object-Z to the SMV model checker input language to combine their advantages.

This paper focuses on the translation of the object-oriented features of Object-Z: operation promotion and communication between objects. We demonstrate the feasibility of our approach using the example of the TWIN Elevator system and embed the translation process in the industrial software production workflow.

This is a preview of subscription content, 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

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Amnell, T.: Code Synthesis for Timed Automata. Thesis, Uppsala University (2003)

    Google Scholar 

  2. The Community Z Tools project (2006), http://czt.sourceforge.net/

  3. Derrick, J., Smith, G.: Linear temporal logic and Z refinement. In: Rattray, C., Maharaj, S., Shankland, C. (eds.) AMAST 2004. LNCS, vol. 3116. Springer, Heidelberg (2004)

    Google Scholar 

  4. Duke, R., Rose, G.: Formal Object-Oriented Specification Using Object-Z. Cornerstones of Computing. MacMillan (2000)

    Google Scholar 

  5. International Organization for Standardization: ISO/IEC 13568:2002: Information technology – Z formal specification notation – Syntax, type system and semantics, http://www.iso.ch/iso/en/CatalogueDetailPage.CatalogueDetail?CSNUMBER=21573

  6. Kammüller, F.: Interactive Theorem Proving in Software Engineering. In: Habilitationsschrift, Technische Universität Berlin (2006)

    Google Scholar 

  7. Kammüller, F., Preibusch, S.: An Industrial Application of Symbolic Model Checking – The TWIN-Elevator Case Study. In: Informatik Forschung und Entwicklung. Springer, Heidelberg (accepted for publication, 2007)

    Google Scholar 

  8. Liu, S.: Formal Engineering for Industrial Software Development. Springer, Heidelberg (2004)

    MATH  Google Scholar 

  9. McMillan, K.: Symbolic Model Checking. Kluwer Academic Publishers, Dordrecht (1995)

    Google Scholar 

  10. Preibusch, S.: TWIN Elevator System, Concise Object-Z Specification (2007) http://preibusch.de/projects/TWIN/Concise_OZ

  11. Preibusch, S.: TWIN Elevator System, Concise Object-Z Specification (Translation to SMV) (2007), http://preibusch.de/projects/TWIN/Concise_OZ_Translation_SMV

  12. Smith, G.: The Object-Z Specification Language. In: Advances in Formal Methods. Kluwer Academic Publishers, Dordrecht (2000)

    Google Scholar 

  13. Smith, G., Kammüller, F., Santen, T.: Encoding Object-Z in Isabelle/HOL. In: Bert, D., P. Bowen, J., C. Henson, M., Robinson, K. (eds.) B 2002 and ZB 2002. LNCS, vol. 2272. Springer, Heidelberg (2002)

    Chapter  Google Scholar 

  14. Smith, G., Wildman, L.: Model Checking Z Specifications Using SAL. In: Treharne, H., King, S., C. Henson, M., Schneider, S. (eds.) ZB 2005. LNCS, vol. 3455. Springer, Heidelberg (2005)

    Google Scholar 

  15. Smith, G., Winter, K.: Proving temporal properties of Z specifications using abstraction. In: Bert, D., P. Bowen, J., King, S. (eds.) ZB 2003. LNCS, vol. 2651. Springer, Heidelberg (2003)

    Chapter  Google Scholar 

  16. Software Design Group, MIT Computer Science and Artificial Intelligence Laboratory. The Alloy Analyzer (2007), http://alloy.mit.edu/

  17. ThyssenKrupp Elevator. TWIN Report (2005), http://www.twin.thyssenkrupp-elevator.de/?&L=1

  18. Winter, K., Duke, R.: Model Checking Object-Z using ASM. In: Butler, M., Petre, L., Sere, K. (eds.) IFM 2002. LNCS, vol. 2335. Springer, Heidelberg (2002)

    Google Scholar 

  19. The World Wide Web Virtual Library: The Z notation. Tool support (2005), http://vl.zuser.org/#tools

Download references

Author information

Authors and Affiliations

  1. German Institute for Economic Research, Mohrenstraße 58, 10117, Berlin

    Sören Preibusch

  2. Fakultät IV: Elektrotechnik und Informatik, Technische Universität Berlin, Franklinstraße 28-29, 10587, Berlin

    Florian Kammüller

Authors
  1. Sören Preibusch
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Florian Kammüller
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Stefan Leue Pedro Merino

Rights and permissions

Reprints and permissions

Copyright information

© 2008 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Preibusch, S., Kammüller, F. (2008). Checking the TWIN Elevator System by Translating Object-Z to SMV. In: Leue, S., Merino, P. (eds) Formal Methods for Industrial Critical Systems. FMICS 2007. Lecture Notes in Computer Science, vol 4916. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-79707-4_5

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-79707-4_5

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-79706-7

  • Online ISBN: 978-3-540-79707-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation