CVC Lite: A New Implementation of the Cooperating Validity Checker

* Final gross prices may vary according to local VAT.

Get Access

Abstract

We describe a tool called CVC Lite (CVCL), an automated theorem prover for formulas in a union of first-order theories. CVCL supports a set of theories which are useful in verification, including uninterpreted functions, arrays, records and tuples, and linear arithmetic. New features in CVCL (beyond those provided in similar previous systems) include a library API, more support for producing proofs, some heuristics for reasoning about quantifiers, and support for symbolic simulation primitives.

This research was supported by a grant from Intel Corporation and by National Science Foundation CCR-0121403.