论文信息 - AlPiNA: An Algebraic Petri Net Analyzer

AlPiNA: An Algebraic Petri Net Analyzer

AlPiNA is a graphical editor and model checker for a class of high-level Petri nets called Algebraic Petri Nets. Its main purpose is to perform reachability checks on complex models. It performs symbolic model checking based on ΣDD, an efficient evolution in the Decision Diagrams field, using novel techniques such as algebraic clustering and algebraic unfolding. AlPiNA offers a user-friendly interface, and is easily extensible.

Didier Buchs | Steve Hostettler | Alexis Marechal | Matteo Risoldi

[1] Randal E. Bryant,et al. Graph-Based Algorithms for Boolean Function Manipulation , 1986, IEEE Transactions on Computers.

[2] Gianfranco Ciardo,et al. Efficient Symbolic State-Space Construction for Asynchronous Systems , 2000, ICATPN.

[3] Fabrice Kordon,et al. Hierarchical Set Decision Diagrams and Automatic Saturation , 2008, Petri Nets.

[4] Edmund M. Clarke,et al. Symbolic Model Checking: 10^20 States and Beyond , 1990, Inf. Comput..

[5] Jean-Michel Couvreur,et al. Hierarchical Decision Diagrams to Exploit Model Structure , 2005, FORTE.

[6] Wolfgang Reisig,et al. Lectures on Petri Nets II: Applications, Advances in Petri Nets, the volumes are based on the Advanced Course on Petri Nets , 1996 .

[7] Farn Wang. Formal Techniques for Networked and Distributed Systems - FORTE 2005, 25th IFIP WG 6.1 International Conference, Taipei, Taiwan, October 2-5, 2005, Proceedings , 2005, FORTE.

[8] Mogens Nielsen,et al. Application and Theory of Petri Nets 2000: 21st International Conference, ICATPN 2000 Aarhus, Denmark, June 26–30, 2000 Proceedings , 2000, ICATPN.

[9] Antti Valmari,et al. The State Explosion Problem , 1996, Petri Nets.