PIPE+Verifier - A Tool for Analyzing High Level Petri Nets

Su Liu, Xudong He
2015 Proceedings of the 27th International Conference on Software Engineering and Knowledge Engineering  
High level Petri nets (HLPNs) have been widely used to model complex systems; however, their high expressive power costs their analyzability. Model checking techniques have been exploited in analyzing high level Petri nets, but have limited success due to either undecidability problem or state explosion problem. Bounded model checking (BMC) is a promising analysis method that explores state space within a predefined bound. BMC sacrifices the completeness of traditional model checking but
more » ... more practical and often effective to analyze large models. In our prior work, we have developed a method based on BMC and a supporting tool PIPE+Verifier to analyze high level Petri nets using a state of the art satisfiability modulo theories (SMT) solver Z3 as the backend engine. Our experiment results have been very encouraging. In this paper, we present the design, implementation, and use of PIPE+Verifier, as well as show additional improvements to make PIPE+Verifier more efficient.
doi:10.18293/seke2015-60 dblp:conf/seke/LiuH15 fatcat:anpac22fpnbaveixy4ztf46tzm