论文信息 - LTL Model Checking with Neco

LTL Model Checking with Neco

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.

Lukasz Fronc | Alexandre Duret-Lutz

[1] Franck Pommereau,et al. Algebras of Coloured/ Petri Nets , 2010 .

[2] Lutz Priese,et al. Fairness , 1988, Bull. EATCS.

[3] Lukasz Fronc,et al. Effective Marking Equivalence Checking in Systems with Dynamic Process Creation , 2013, Infinity.

[4] Andreas Podelski,et al. ACSAR: Software Model Checking with Transfinite Refinement , 2007, SPIN.

[5] Franck Pommereau,et al. Quickly prototyping petri nets tools with SNAKES , 2008, SimuTools.

[6] Denis Poitrenaud,et al. On-the-Fly Emptiness Checks for Generalized Büchi Automata , 2005, SPIN.

[7] Denis Poitrenaud,et al. SPOT: an extensible model checking library using transition-based generalized Bu/spl uml/chi automata , 2004, The IEEE Computer Society's 12th Annual International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunications Systems, 2004. (MASCOTS 2004). Proceedings..

[8] Fabrice Kordon,et al. Raw Report on the Model Checking Contest at Petri Nets 2012 , 2012, ArXiv.

[9] Franck Pommereau,et al. Building Petri Nets Tools around Neco Compiler , 2013, PNSE+ModPE.

[10] Fabrice Kordon,et al. A primer on the Petri Net Markup Language and ISO/IEC 15909-2 , 2009 .

[11] Alexandre Duret-Lutz,et al. LTL translation improvements in spot , 2011 .