loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Formal Methods in Computer Aided Design (FMCAD'06)
Thorough Checking Revisited
San Jose, California, USA
November 12-November 16
ISBN: 0-7695-2707-8
Shiva Nejati, University of Toronto, Canada
Mihaela Gheorghiu, University of Toronto, Canada
Marsha Chechik, University of Toronto, Canada
Recent years have seen a proliferation of 3-valued models for capturing abstractions of systems, since these enable verifying both universal and existential properties. Reasoning about such systems is either inexpensive and imprecise (compositional checking), or expensive and precise (thorough checking). In this paper, we prove that thorough and compositional checks for temporal formulas in their disjunctive forms coincide, which leads to an effective procedure for thorough checking of a variety of abstract models and the entire \mu-calculus.
Citation:
Shiva Nejati, Mihaela Gheorghiu, Marsha Chechik, "Thorough Checking Revisited," fmcad, pp.106-116, Formal Methods in Computer Aided Design (FMCAD'06), 2006
Usage of this product signifies your acceptance of the Terms of Use.