The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.11 - November (1996 vol.22)
pp: 794-811
ABSTRACT
<p><b>Abstract</b>—This paper explores a property-independent, coarsened, multilevel representation for supporting state reachability analysis for a number of different properties. This multilevel representation comprises a reachability graph derived from a highly optimized Petri net representation that is based on task interaction graphs and associated property-specific summary information. This highly optimized representation reduces the size of the reachability graph but may increase the cost of the analysis algorithm for some types of analyses. This paper explores this tradeoff.</p><p>To this end, we have developed a framework for checking a variety of properties of concurrent programs using this optimized representation and present empirical results that compare the cost to an alternative Petri net representation. In addition, we present reduction techniques that can further improve the performance and yet still preserve analysis information. Although worst-case bounds for most concurrency analysis techniques are daunting, we demonstrate that the techniques that we propose significantly broaden the applicability of reachability analyses.</p>
INDEX TERMS
Software validation, reachability analysis, program representations, Petri nets, coarsened representations.
CITATION
Matthew B. Dwyer, Lori A. Clarke, "A Compact Petri Net Representation and Its Implications for Analysis", IEEE Transactions on Software Engineering, vol.22, no. 11, pp. 794-811, November 1996, doi:10.1109/32.553699
17 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool