论文信息 - CVC: A Cooperating Validity Checker

CVC: A Cooperating Validity Checker

Decision procedures for decidable logics and logical theories have proven to be useful tools in verification. This paper describes the CVC ("Cooperating Validity Checker") decision procedure. CVC implements a framework for combining subsidiary decision procedures for certain logical theories into a decision procedure for the theories' union. Subsidiary decision procedures for theories of arrays, inductive datatypes, and linear real arithmetic are currently implemented. Other notable features of CVC are the incorporation of the high-performance Chaff solver for propositional reasoning, and the ability to produce independently checkable proofs for valid formulas.

David L. Dill | Aaron Stump | Clark W. Barrett | Aaron Stump | D. Dill

[1] David L. Dill,et al. Validity Checking for Combinations of Theories with Equality , 1996, FMCAD.

[2] Furio Honsell,et al. A framework for defining logics , 1993, JACM.

[3] Greg Nelson,et al. Simplification by Cooperating Decision Procedures , 1979, TOPL.

[4] Natarajan Shankar,et al. ICS: Integrated Canonizer and Solver , 2001, CAV.

[5] David L. Dill,et al. A decision procedure for an extensional theory of arrays , 2001, Proceedings 16th Annual IEEE Symposium on Logic in Computer Science.

[6] David L. Dill,et al. Checking Satisfiability of First-Order Formulas by Incremental Translation to SAT , 2002, CAV.

[7] Natarajan Shankar,et al. PVS: A Prototype Verification System , 1992, CADE.

[8] David L. Dill,et al. Faster Proof Checking in the Edinburgh Logical Framework , 2002, CADE.

[9] David L. Dill,et al. A Framework for Cooperating Decision Procedures , 2000, CADE.

[10] David L. Dill,et al. Formal Verification of Out-of-Order Execution Using Incremental Flushing , 1998, CAV.

[11] Sharad Malik,et al. Chaff: engineering an efficient SAT solver , 2001, Proceedings of the 38th Design Automation Conference (IEEE Cat. No.01CH37232).

[12] David L. Dill,et al. Producing Proofs from an Arithmetic Decision Procedure in Elliptical LF , 2002, LFM.