LTL Model Checking with Neco

  • Łukasz Fronc
  • Alexandre Duret-Lutz
Part of the Lecture Notes in Computer Science book series (LNCS, volume 8172)

Abstract

We introduce neco-spot, an LTL model checker for Petri net models. It builds upon Neco, a compiler turning Petri nets into native shared libraries that allows fast on-the-fly exploration of the state-space, and upon Spot, a C++ library of model-checking algorithms. We show the architecture of Neco and explain how it was combined with Spot to build an LTL model checker.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Property Specification Language Reference Manual v1.1. Accellera (June 2004), http://www.eda.org/vfv/
  2. 2.
    Couvreur, J.-M., Duret-Lutz, A., Poitrenaud, D.: On-the-fly emptiness checks for generalized büchi automata. In: Godefroid, P. (ed.) SPIN 2005. LNCS, vol. 3639, pp. 169–184. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  3. 3.
    Duret-Lutz, A.: LTL translation improvements in Spot. In: Proceedings of the 5th International Workshop on Verification and Evaluation of Computer and Communication Systems (VECoS 2011). Electronic Workshops in Computing, British Computer Society, Tunis (2011), http://ewic.bcs.org/category/15853 Google Scholar
  4. 4.
    Duret-Lutz, A., Poitrenaud, D.: SPOT: An Extensible Model Checking Library using Transition-based Generalized Büchi Automata. In: Proceedings of the 12th IEEE/ACM International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems (MASCOTS 2004), pp. 76–83. IEEE Computer Society Press, Volendam (2004)Google Scholar
  5. 5.
    Francez, N.: Fairness. Springer (1986)Google Scholar
  6. 6.
    Fronc, Ł.: Effective marking equivalence checking in systems with dynamic process creation. In: Proceedings of the 14th International Workshop on Verification of Infinite-State Systems (Infinity 2012), Paris. EPTCS (August 2012)Google Scholar
  7. 7.
    Fronc, Ł., Pommereau, F.: Optimizing the compilation of Petri Nets models. In: Proceedings of the Second International Workshop on Scalable and Usable Model Checking for Petri Net and other Models of Concurrency (SUMO 2011), vol. 726. CEUR (2011)Google Scholar
  8. 8.
    Fronc, Ł., Pommereau, F.: Building Petri Nets tools around Neco compiler. In: Proceedings of the International Workshop on Petri Nets and Software Engineering (PNSE 2013), Milano, vol. 989. CEUR (June 2013)Google Scholar
  9. 9.
    Hillah, L., Kindler, E., Kordon, F., Petrucci, L., Trèves, N.: A primer on the Petri Net Markup Language and ISO/IEC 15909-2. In: Proceedings of the 10th International workshop on Practical Use of Colored Petri Nets and the CPN Tools, CPN 2009 (October 2009)Google Scholar
  10. 10.
    Kordon, F., et al.: Raw Report on the Model Checking Contest at Petri Nets 2012. CoRR abs/1209.2382 (2012)Google Scholar
  11. 11.
    Pommereau, F.: Algebras of coloured Petri Nets. LAP LAMBERT Academic Publishing (2010)Google Scholar
  12. 12.
    Pommereau, F.: Quickly prototyping Petri Nets tools with SNAKES. Petri Net Newsletter (October 2008)Google Scholar

Copyright information

© Springer International Publishing Switzerland 2013

Authors and Affiliations

  • Łukasz Fronc
    • 1
  • Alexandre Duret-Lutz
    • 2
  1. 1.IBISCUniversité d’Évry/Paris-SaclayFrance
  2. 2.LRDEEPITAKremlin-BicêtreFrance

Personalised recommendations