Bounded Model Checking High Level Petri Nets in PIPE+Verifier [chapter]

Su Liu, Reng Zeng, Zhuo Sun, Xudong He
<span title="">2014</span> <i title="Springer International Publishing"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/2w3awgokqne6te4nvlofavy5a4" style="color: black;">Lecture Notes in Computer Science</a> </i> &nbsp;
High level Petri nets (HLPNs) have been widely applied to model concurrent and distributed systems in computer science and many other engineering disciplines. However, due to the expressive power of HLPNs, they are more difficult to analyze. Exhaustive analysis methods such as traditional model checking based on fixed point calculation of state space may not work for HLPNs due to the state explosion problem. Bounded model checking (BMC) using satisfiability solvers is a promising analysis
more &raquo; ... that can handle a much larger state space than traditional model checking method. In this paper, we present an analysis method for HLPNs by leveraging BMC technique with a state-of-theart satisfiability modulo theories (SMT) solver Z3. A HLPN model and some safety properties are translated into a first order logic formula that is checked by Z3. This analysis method has been implemented in a tool called PIPE+Verifier and is completely automatic. We show our results of applying PIPE+Verifier to several models from the Model Checking Contest @ Petri Nets and a few other sources.
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/978-3-319-11737-9_23">doi:10.1007/978-3-319-11737-9_23</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/fziejbvvuzdoto62hv52cfgvlu">fatcat:fziejbvvuzdoto62hv52cfgvlu</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20160208074540/http://users.cis.fiu.edu:80/~sliu002/projects/pipePlusVerifier/pipePlusVerifier.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/ad/63/ad636b6da5c87b0ade7c49cffb0c6eda8676426d.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/978-3-319-11737-9_23"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> springer.com </button> </a>