Synthesizing Non-Vacuous Systems

Vacuity detection is a common practice accompanying model checking of hardware designs. Roughly speaking, a system satisfies a specification vacuously if it can satisfy a stronger specification obtained by replacing some of its subformulas with stronger expressions. If this happens then part of the specification is immaterial, which typically indicates that there is a problem in the model or the specification itself.

[1]  Kedar S. Namjoshi.  An Efficiently Checkable, Proof-Based Formulation of Vacuity in Model Checking , 2004, CAV.

[2]  Amir Pnueli,et al.  On the synthesis of a reactive module , 1989, POPL '89.

[3]  Krishnendu Chatterjee,et al.  Synthesizing robust systems , 2009, 2009 Formal Methods in Computer-Aided Design.

[4]  Ilan Beer,et al.  Efficient Detection of Vacuity in Temporal Model Checking , 2001, Formal Methods Syst. Des..

[5]  Marsha Chechik,et al.  Extending Extended Vacuity , 2004, FMCAD.

[6]  C. Eisner,et al.  Efficient Detection of Vacuity in ACTL Formulaas , 1997, CAV.

[7]  Orna Grumberg,et al.  Regular Vacuity , 2005, CHARME.

[8]  Swarat Chaudhuri,et al.  Robustness Analysis of Networked Systems , 2013, VMCAI.

[9]  Roderick Bloem,et al.  PARTY Parameterized Synthesis of Token Rings , 2013, CAV.

[10]  Bernd Finkbeiner,et al.  Bounded synthesis , 2012, International Journal on Software Tools for Technology Transfer.

[11]  Roderick Bloem,et al.  Finding and fixing faults , 2005, J. Comput. Syst. Sci..

[12]  Fred Kröger,et al.  Temporal Logic of Programs , 1987, EATCS Monographs on Theoretical Computer Science.

[13]  Orna Kupferman,et al.  Vacuity Detection in Temporal Model Checking , 1999, CHARME.

[14]  Ofer Strichman,et al.  Beyond vacuity: towards the strongest passing formula , 2008, Formal Methods in System Design.

[15]  Krishnendu Chatterjee,et al.  Better Quality in Synthesis through Quantitative Objectives , 2009, CAV.

[16]  Pierre Wolper,et al.  Reasoning About Infinite Computations , 1994, Inf. Comput..

[17]  Orna Grumberg,et al.  Enhanced Vacuity Detection in Linear Temporal Logic , 2003, CAV.