Exploiting Transition Locality in Automatic Verification

  title={Exploiting Transition Locality in Automatic Verification},
  author={Enrico Tronci and Giuseppe Della Penna and Benedetto Intrigila and Marisa Venturini Zilli},
In this paper we present an algorithm to contrast state explosion when using Explicit State Space Exploration to verify protocols. We show experimentally that protocols exhibit transition locality. We present a verification algorithm that exploits transition locality as well as an implementation of it within the Murφ verifier. Our algorithm is compatible with all Breadth First (BF) optimization techniques present in the Murφ verifier and it is by no means a substitute for any of them. In fact… CONTINUE READING
Highly Cited
This paper has 29 citations. REVIEW CITATIONS