ASAP: An Extensible Platform for State Space Analysis

  • Michael Westergaard
  • Sami Evangelista
  • Lars Michael Kristensen
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5606)


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.


State Space Model Check Eclipse Modeling Framework Safety Checker State Space Method 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    SPIN homepage,
  2. 2.
  3. 3.
    The ASCoVeCo Project: Advanced State Space Methods and Computer tools for Verification of Communication Protocols,
  4. 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)CrossRefGoogle Scholar
  5. 5.
  6. 6.
  7. 7.
    DiVinE homepage,
  8. 8.
    Eclipse homepage,
  9. 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)CrossRefGoogle Scholar
  10. 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)CrossRefGoogle Scholar
  11. 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. 12.
    Holzmann, G.J.: An Analysis of Bitstate Hashing. In: FMSD 1998, vol. 13, pp. 289–307 (1998)Google Scholar
  13. 13.
    Jensen, K., Kristensen, L.M.: Coloured Petri Nets – Modelling and Validation of Concurrent Systems. Springer, Heidelberg (in preparation)Google Scholar
  14. 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)CrossRefGoogle Scholar
  15. 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)CrossRefGoogle Scholar
  16. 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), CrossRefGoogle Scholar
  17. 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. 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)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2009

Authors and Affiliations

  • Michael Westergaard
    • 1
  • Sami Evangelista
    • 1
  • Lars Michael Kristensen
    • 2
  1. 1.Department of Computer ScienceAarhus UniversityDenmark
  2. 2.Department of Computer EngineeringBergen University CollegeNorway

Personalised recommendations