Yices 2.2

Yices is an SMT solver developed by SRI International. The first version of Yices was released in 2006 and has been continuously updated since then. In 2007, we started a complete re-implementation of the solver to improve performance and increase modularity and flexibility. We describe the latest release of Yices, namely, Yices 2.2. We present the tool's architecture and discuss the algorithms it implements, and we describe recent developments such as support for the SMT-LIBa2.0 notation and various performance improvements.

[1]  Nikolaj Bjørner,et al.  Z3: An Efficient SMT Solver , 2008, TACAS.

[2]  Robert E. Shostak.  Deciding Combinations of Theories , 1982, CADE.

[3]  Alberto Griggio,et al.  The MathSAT5 SMT Solver , 2013, TACAS.

[4]  David Detlefs,et al.  Simplify: a theorem prover for program checking , 2005, JACM.

[5]  Natarajan Shankar,et al.  EFSMT: A Logical Framework for Cyber-Physical Systems , 2013, ArXiv.

[6]  Clark W. Barrett,et al.  The SMT-LIB Standard Version 2.0 , 2010 .

[7]  Bruno Dutertre,et al.  A Fast Linear-Arithmetic Solver for DPLL(T) , 2006, CAV.

[8]  Jochen Hoenicke,et al.  SMTInterpol: An Interpolating SMT Solver , 2012, SPIN.

[9]  L. D. Moura,et al.  The YICES SMT Solver , 2006 .

[10]  Pascal Fontaine,et al.  veriT: An Open, Trustable and Efficient SMT-Solver , 2009, CADE.

[11]  Natarajan Shankar,et al.  The ICS Decision Procedures for Embedded Deduction , 2004, IJCAR.

[12]  Natarajan Shankar,et al.  Formal Verification for Fault-Tolerant Architectures: Prolegomena to the Design of PVS , 1995, IEEE Trans. Software Eng..

[13]  Stephan Merz,et al.  Exploiting Symmetry in SMT Problems , 2011, CADE.

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

[15]  Cesare Tinelli,et al.  The SMT-LIB Standard: Version 1.2 , 2005 .

[16]  Nikolaj Bjørner,et al.  Model-based Theory Combination , 2008, SMT@CAV.

[17]  Sumit Gulwani,et al.  Synthesizing Switching Logic Using Constraint Solving , 2009, VMCAI.

[18]  Niklas Sörensson,et al.  An Extensible SAT-solver , 2003, SAT.

[19]  Albert Oliveras,et al.  Fast congruence closure and extensions , 2007, Inf. Comput..

[20]  Marco Bozzano,et al.  Efficient Satisfiability Modulo Theories via Delayed Theory Combination , 2005, CAV.

[21]  Sumit Gulwani,et al.  Oracle-guided component-based program synthesis , 2010, 2010 ACM/IEEE 32nd International Conference on Software Engineering.

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