Skip to main content
SpringerLink
Log in

ASAP: An Extensible Platform for State Space Analysis

  • Conference paper
Applications and Theory of Petri Nets (PETRI NETS 2009)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 5606))

Included in the following conference series:

Abstract

The ASCoVeCo State space Analysis Platform (ASAP) is a tool for performing explicit state space analysis of coloured Petri nets (CPNs) and other formalisms. ASAP supports a wide range of state space reduction techniques and is intended to be easy to extend and to use, making it a suitable tool for students, researchers, and industrial users that would like to analyze protocols and/or experiment with different algorithms. This paper presents ASAP from these two perspectives.

Supported by the Danish Research Council for Technology and Production.

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. SPIN homepage, http://www.spinroot.com/

  2. ASAP download, http://www.daimi.au.dk/~ascoveco/download.html

  3. The ASCoVeCo Project: Advanced State Space Methods and Computer tools for Verification of Communication Protocols, http://www.daimi.au.dk/~ascoveco/

  4. Bao, T., Jones, M.: Time-Efficient Model Checking with Magnetic Disk. In: Halbwachs, N., Zuck, L.D. (eds.) TACAS 2005. LNCS, vol. 3440, pp. 526–540. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  5. CPN Tools homepage, http://www.daimi.au.dk/CPNTools/

  6. Design/CPN, http://www.daimi.au.dk/designCPN/

  7. DiVinE homepage, http://divine.fi.muni.cz/

  8. Eclipse homepage, http://www.eclipse.org/

  9. Espensen, K.L., Kjeldsen, M.K., Kristensen, L.M.: Modelling and Initial Validation of the DYMO Routing Protocol for Mobile Ad-Hoc Networks. In: van Hee, K.M., Valk, R. (eds.) PETRI NETS 2008. LNCS, vol. 5062, pp. 152–170. Springer, Heidelberg (2008)

    Chapter  Google Scholar 

  10. Evangelista, S.: Dynamic Delayed Duplicate Detection for External Memory Model Checking. In: Havelund, K., Majumdar, R., Palsberg, J. (eds.) SPIN 2008. LNCS, vol. 5156, pp. 77–94. Springer, Heidelberg (2008)

    Chapter  Google Scholar 

  11. Evangelista, S., Westergaard, M., Kristensen, L.M.: The ComBack Method Revisited: Caching Strategies and Extension with Delayed Duplicate Detection. Transactions on Petri Nets and Other Models of Concurrency (to appear, 2009)

    Google Scholar 

  12. Holzmann, G.J.: An Analysis of Bitstate Hashing. In: FMSD 1998, vol. 13, pp. 289–307 (1998)

    Google Scholar 

  13. Jensen, K., Kristensen, L.M.: Coloured Petri Nets – Modelling and Validation of Concurrent Systems. Springer, Heidelberg (in preparation)

    Google Scholar 

  14. Kristensen, L.M., Jensen, K.: Specification and Validation of an Edge Router Discovery Protocol for Mobile Ad Hoc Networks. In: Ehrig, H., Damm, W., Desel, J., Große-Rhode, M., Reif, W., Schnieder, E., Westkämper, E. (eds.) INT 2004. LNCS, vol. 3147, pp. 248–269. Springer, Heidelberg (2004)

    Chapter  Google Scholar 

  15. Kristensen, L.M., Mailund, T.: A Generalised Sweep-Line Method for Safety Properties. In: Eriksson, L.-H., Lindsay, P.A. (eds.) FME 2002. LNCS, vol. 2391, pp. 549–567. Springer, Heidelberg (2002)

    Chapter  Google Scholar 

  16. Pelánek, R.: BEEM: Benchmarks for Explicit Model Checkers. In: Bošnački, D., Edelkamp, S. (eds.) SPIN 2007. LNCS, vol. 4595, pp. 263–267. Springer, Heidelberg (2007), http://anna.fi.muni.cz/models/

    Chapter  Google Scholar 

  17. Westergaard, M., Kristensen, L.M.: JoSEL: A Job Specification and Execution Language for Model Checking. In: CPN 2008. DAIMI-PB, vol. 588, pp. 83–102 (2008)

    Google Scholar 

  18. Westergaard, M., Kristensen, L.M., Brodal, G.S., Arge, L.: The ComBack Method – Extending Hash Compaction with Backtracking. In: Kleijn, J., Yakovlev, A. (eds.) ICATPN 2007. LNCS, vol. 4546, pp. 445–464. Springer, Heidelberg (2007)

    Chapter  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, Aarhus University, Denmark

    Michael Westergaard & Sami Evangelista

  2. Department of Computer Engineering, Bergen University College, Norway

    Lars Michael Kristensen

Authors
  1. Michael Westergaard
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Sami Evangelista
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Lars Michael Kristensen
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Dipartimento di Informatica, Università del Piemonte Orientale, via Bellini 25/G, 15100, Alessandria, Italy

    Giuliana Franceschinis

  2. Institut für Informatik, Universität Rostock, Schwaansche Str. 2, 18051, Rostock, Germany

    Karsten Wolf

Rights and permissions

Reprints and permissions

Copyright information

© 2009 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Westergaard, M., Evangelista, S., Kristensen, L.M. (2009). ASAP: An Extensible Platform for State Space Analysis. In: Franceschinis, G., Wolf, K. (eds) Applications and Theory of Petri Nets. PETRI NETS 2009. Lecture Notes in Computer Science, vol 5606. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-02424-5_18

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-02424-5_18

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-02423-8

  • Online ISBN: 978-3-642-02424-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation