Formal Methods in Computer Aided Design (FMCAD'06) Thorough Checking Revisited San Jose, California, USA November 12-November 16 ISBN: 0-7695-2707-8
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/FMCAD.2006.33
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. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||