Skip to main content

System Specification and Verification Using High Level Concepts — A Tool Demonstration

  • Conference paper
  • First Online:

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

Abstract

This paper describes a sample modelling and verification session using SDL and SPIN modelchecker via the PEP tool1. We will focus on the tight integration of all involved tools allowing the user to stay within his known environment of SDL specifications. Thus the user need not know about the underlying Petri net or the Promela language even while formulating the properties to be checked.

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

Buying options

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. Best, E.: Partial Order Verification with PEP. In Proc. of POMIV’96. Am. Math. Soc. (1996) 305–328

    Google Scholar 

  2. Best, E., Fleischhack, H., Frçaczak, W., Hopkins, R.P., Klaudel, H., Pelz, E.: A Class of Composable High Level Petri Nets. In Proc. of ATPN’95. Volume 935 of LNCS. Springer-Verlag (1995) 103–118

    Google Scholar 

  3. Best, E., Hopkins, R.P.: B(PN)2— a Basic Petri Net Programming Notation. Proc. of PARLE’93. Volume 694 of LNCS. Springer-Verlag (1993) 379–390

    Google Scholar 

  4. Esparza, J.: Model Checking Using Net Unfoldings. Science of Computer Programming 23. Elsevier (1994) 151–195

    MATH  MathSciNet  Google Scholar 

  5. Esparza, J., and Heljanko, K.: A new unfolding approach to LTL model checking. In Proc. ICALP 2000. Volume 1853 of LNCS. Springer-Verlag (2000) 475–486

    Google Scholar 

  6. Fleischhack, H., Grahlmann, B.: A Compositional Petri Net Semantics for SDL. In Proc. of ATPN’98. Volume 1420 of LNCS. Springer-Verlag (1998)

    Google Scholar 

  7. Grahlmann, B.: The Reference Component of PEP. In Proc. of TACAS’97. Volume 1254 of LNCS. Springer-Verlag (1997) 65–80

    Google Scholar 

  8. Grahlmann, B., Pohl, C.: Profiting from SPIN in PEP. In Proc. of SPIN’98. (1998)

    Google Scholar 

  9. Holzmann, G.J.: Design and Validation of Computer Protocols. Prentice Hall (1991)

    Google Scholar 

  10. CCITT: Functional Specification and Description Language (SDL). CCITT Z.100. Geneva (1992)

    Google Scholar 

  11. McMillan, K.: Symbolic model checking: An approach to the state explosion problem. Kluwer Academic Publishers (1993)

    Google Scholar 

  12. Wallner, F.: Model checking LTL using net unfoldings. In Proc. of CAV’98. Volume 1427 of LNCS. Springer-Verlag (1998) 207–218

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2002 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Stehno, C. (2002). System Specification and Verification Using High Level Concepts — A Tool Demonstration. In: Bošnački, D., Leue, S. (eds) Model Checking Software. SPIN 2002. Lecture Notes in Computer Science, vol 2318. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-46017-9_22

Download citation

  • DOI: https://doi.org/10.1007/3-540-46017-9_22

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-43477-1

  • Online ISBN: 978-3-540-46017-6

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics