-------------------------------------------------------------------------------- Fedora Update Notification FEDORA-2009-11972 2009-11-24 06:35:23 --------------------------------------------------------------------------------
Name : cvc3 Product : Fedora 12 Version : 2.2 Release : 1.fc12 URL : http://www.cs.nyu.edu/acsys/cvc3/ Summary : Validity checker of many-sorted first-order formulas with theories Description : CVC3 is an automatic theorem prover for Satisfiability Modulo Theories (SMT) problems. It can be used to prove the validity (or, dually, the satisfiability) of first-order formulas in a large number of built-in logical theories and their combination.
CVC3 is the latest offspring of a series of popular SMT provers, which originated at Stanford University with the SVC system. In particular, it builds on the code base of CVC Lite, its most recent predecessor. Its high level design follows that of the Sammy prover.
CVC3 works with a version of first-order logic with polymorphic types and has a wide variety of features including:
* several built-in base theories: rational and integer linear arithmetic, arrays, tuples, records, inductive data types, bit vectors, and equality over uninterpreted function symbols; * support for quantifiers; * an interactive text-based interface; * a rich C and C++ API for embedding in other systems; * proof and model generation abilities; * predicate subtyping; * essentially no limit on its use for research or commercial purposes (see license).
For example, if you run 'cvc3 +interactive' and submit: i, j: INT; ASSERT i = j + 1; QUERY i>j; it will determine "Valid." If you then ask: QUERY i<j; COUNTERMODEL; it will determine "Invalid." and show an example demonstrating when the formula is not true (e.g., i = 0 and j = -1).
-------------------------------------------------------------------------------- Update Information:
This is a bugfix release from upstream. Upstream says that this release fixes a number of minor bugs, but did not specify the nature of those bugs. -------------------------------------------------------------------------------- ChangeLog:
* Thu Nov 19 2009 Jerry James loganjerry@gmail.com - 2.2-1 - Update to 2.2 - Drop upstreamed patches (gcc4 and java) --------------------------------------------------------------------------------
This update can be installed with the "yum" update program. Use su -c 'yum update cvc3' at the command line. For more information, refer to "Managing Software with yum", available at http://docs.fedoraproject.org/yum/.
All packages are signed with the Fedora Project GPG key. More details on the GPG keys used by the Fedora Project can be found at http://fedoraproject.org/keys --------------------------------------------------------------------------------