Benchmark

non-incremental/QF_LIA/wisa/wisa4.smt2 

These benchmarks are formulas in quantifier-free Presburger arithmetic.  They
have been generated in software verification problems encountered by Vinod
Ganapathy and Somesh Jha in the Wisconsin Safety Analyzer (WiSA) project.
Please acknowledge the WiSA and UCLID projects in publications reporting
results on these benchmarks.  Thanks!

Sanjit Seshia, Feb. 2004

Relevant links:
* WiSA project: http://www.cs.wisc.edu/wisa
* UCLID project: http://www.cs.cmu.edu/~uclid

This benchmark was automatically translated into SMT-LIB format from
CVC format using CVC Lite
Benchmark
Size48271
Compressed Size5998
License Creative Commons Attribution 4.0 International (CC-BY-4.0)
Categoryindustrial
First Occurrence2005-07-12
Generated By—
Generated On—
Generator—
Dolmen OK1
strict Dolmen OK1
check-sat calls1
Query 1
Status sat
Inferred Status sat
Size 48263
Compressed Size6009
Max. Term Depth742
Asserts 1
Declared Functions0
Declared Constants83
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not391 or968 and872 =1356
let28 +323 -6 *2
<5

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2005 0.67 (3/9) ARIO Ario unknown ❌ — —
CVC CVC unknown ❌ — —
CVC Lite CVC Lite sat ✅ 2.20000 —
HTP HTP unknown ❌ — —
MathSAT MathSat unknown ❌ — —
Sammy Sammy unknown ❌ — —
SBT SBT sat ✅ 0.30000 —
SVC SVC unknown ❌ — —
Yices Yices sat ✅ 126.90000 —
SMT-COMP 2007 Barcelogic Barcelogic 1.2 sat ✅ 38.10000 —
CVC3 CVC3 1.2 sat ✅ 107.70000 —
MathSAT MathSAT 4.0 sat ✅ 0.60000 —
Yices Yices 1.0 sat ✅ 0.10000 —
Yices 1.0.10 sat ✅ 0.10000 —
Z3 Z3 0.1 sat ✅ 0.70000 —
SMT-COMP 2010 0.75 (1/4) CVC3 CVC3 2.3 unknown ❌ 1200.00000 —
Sateen Sateen-3.5 sat ✅ 0.50000 —
SMT-COMP 2011 CVC3 CVC3 v2.4 sat ✅ 2.40000 —
MathSAT MathSAT 5 sat ✅ 1.00000 —
MathSAT5 sat ✅ 0.50000 —
SMTInterpol SMTInterpol 2.0pre sat ✅ 12.90000 —
Yices2 smtlib2parser+Yices 1.0.29 sat ✅ — —
Z3 Z3 sat ✅ 0.10000 —
SMT Evaluation 2013 0.17 (5/6) CVC3 CVC3-SMT-COMP-2010 default sat ✅ 759.25400 —
CVC3-SMT-COMP-2011 default sat ✅ 684.74600 —
CVC3-SMT-COMP-2012 default sat ✅ 675.29600 —
CVC4 CVC4-SMT-COMP-2012-Resubmission default sat ✅ 0.16029 —
CVC4-SMT-EVAL-2013 default sat ✅ 0.20959 —
MathSAT MathSAT5-5.2.6-SMT-EVAL-2013 default sat ✅ 1.65266 —
MathSAT5-SMT-COMP-2010 default sat ✅ 0.26249 —
MathSAT5-SMT-COMP-2011 default sat ✅ 0.80555 —
MathSAT5-SMT-COMP-2012 default sat ✅ 0.75244 —
test_pmathsat-SMT-COMP-2010 default sat ✅ 0.26111 —
SMTInterpol SMTInterpol-2.0r8402-SMT-EVAL-2013 default sat ✅ 1.97809 —
SMTInterpol-SMT-COMP-2011 default sat ✅ 1.89334 —
SMTInterpol-SMT-COMP-2012 default sat ✅ 1.59274 —
veriT veriT-SMT-EVAL-2013 default unknown ❌ — —
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-EVAL-2013 default sat ✅ 0.03945 —
Z3-SMT-COMP-2011 default sat ✅ 0.04422 —
SMT-COMP 2014 CVC4 CVC4 f7118b2 default sat ✅ 0.21774 0.20697
MathSAT MathSAT-5.2.12-Main default sat ✅ 0.13976 0.12598
SMTInterpol smtinterpol-2.1-118-g3dada2f default sat ✅ 5.84392 9.71752
veriT veriT-smtcomp2014 default sat ✅ 0.57170 0.56291
Yices2 Yices-2.2.1-smtcomp2014 default sat ✅ 0.01777 0.01700
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default sat ✅ 0.06597 0.05799
SMT-COMP 2015 0.14 (6/7) CVC4 CVC4-master-2015-06-15-9b32405-main default sat ✅ 0.21521 0.21297
CVC4-experimental-2015-06-15-ff5745a-main default sat ✅ 0.21602 0.21397
MathSAT MathSat 5.3.6 main smtcomp2015_main sat ✅ 1.45564 1.45478
SMTInterpol SMTInterpol v2.1-206-g86e9531 default sat ✅ 6.75159 12.00220
SMT-RAT SMT-RAT-final default unknown ❌ 2400.01000 2400.78000
veriT veriT default sat ✅ 1.05885 1.05784
Yices2 Yices default sat ✅ 0.79712 0.79588
Z3 z3 4.4.0 default sat ✅ 0.06334 0.06299
SMT-COMP 2016 0.25 (6/8) CVC4 CVC4-master-2016-05-27-cfef263-main default sat ✅ 0.23573 0.23599
MathSAT mathsat-5.3.11-linux-x86_64-Main default sat ✅ 0.66382 0.66514
ProB ProB competition unknown ❌ 2400.03000 2401.45000
SMTInterpol smtinterpol-2.1-258-g92ab3df default sat ✅ 2.11444 7.36329
SMT-RAT SMT-RAT default sat ✅ 44.78200 44.80760
veriT veriT-dev default unknown ❌ 2400.02000 2401.37000
Yices2 Yices-2.4.2 default sat ✅ 0.02734 0.02731
Z3 z3-4.4.1 default sat ✅ 0.77528 0.77684
SMT-COMP 2017 0.14 (6/7) CVC4 CVC4-smtcomp2017-main default sat ✅ 0.27113 0.26987
MathSAT mathsat-5.4.1-linux-x86_64-Main default sat ✅ 0.07826 0.07937
SMTInterpol SMTInterpol default sat ✅ 8.31354 15.91580
SMT-RAT SMTRAT-comp2017_2 default sat ✅ 189.92500 189.91700
veriT veriT-2017-06-17 default unknown ❌ 600.01500 600.01400
Yices2 Yices2-Main default sat ✅ 0.07007 0.06985
Z3 z3-4.5.0 default sat ✅ 0.11864 0.11769
SMT-COMP 2018 0.12 (7/8) Ctrl-Ergo Ctrl-Ergo-SMTComp-2018_default sat ✅ 0.13548 0.13492
CVC4 master-2018-06-10-b19c840-competition-default_default sat ✅ 0.26014 0.26031
MathSAT mathsat-5.5.2-linux-x86_64-Main_default sat ✅ 0.11432 0.11533
SMTInterpol SMTInterpol-2.5-19-g0d39cdee_default sat ✅ 23.14790 34.13610
SMT-RAT SMTRAT-Rat-final_default unknown ❌ 1200.09000 1200.11000
veriT veriT_default sat ✅ 3.23945 3.23968
Yices2 Yices 2.6.0_default sat ✅ 0.01815 0.01809
Z3 z3-4.7.1_default sat ✅ 0.06390 0.06386
SMT-COMP 2019 0.25 (6/8) Ctrl-Ergo Ctrl-Ergo-2019-wrapped-sq_default sat ✅ 0.13407 0.13360
CVC4 CVC4-2019-06-03-d350fe1-wrapped-sq_default sat ✅ 0.22751 0.22776
CVC4-SymBreak_03_06_2019-wrapped-sq_default sat ✅ 0.85026 0.85130
Par4 Par4-wrapped-sq_default sat ✅ 0.03609 0.00623
ProB ProB-wrapped-sq_default unknown ❌ 2400.03000 2399.83000
SMTInterpol smtinterpol-2.5-514-wrapped-sq_default sat ✅ 1.00005 2.84370
veriT veriT-wrapped-sq_default unknown ❌ 2400.03000 2399.78000
Yices2 Yices 2.6.2-wrapped-sq_default sat ✅ 0.03456 0.03455
Z3 z3-4.8.4-d6df51951f4c-wrapped-sq_default sat ✅ 0.08538 0.08537
SMT-COMP 2020 CVC4 CVC4-sq-final_default sat ✅ 0.28053 0.28085
MathSAT MathSAT5_default.sh sat ✅ 0.12323 0.12316
Par4 Par4-wrapped-sq_default sat ✅ 0.04263 0.00591
SMTInterpol smtinterpol-2.5-679-gacfde87a_default sat ✅ 1.52916 4.49523
veriT veriT_default sat ✅ 0.27744 0.27763
Yices2 Yices 2.6.2 bug fix_default sat ✅ 0.03282 0.03279
Z3 z3-4.8.8_default sat ✅ 0.08351 0.08347
SMT-COMP 2021 cvc5 cvc5-fixed_default sat ✅ 0.66844 0.66890
MathSAT mathsat-5.6.6_default sat ✅ 0.17066 0.16760
OpenSMT OpenSMT-fixed_default sat ✅ 0.67596 0.67589
Par4 Par4-wrapped-sq_default sat ✅ 0.05099 0.00656
SMTInterpol smtinterpol-2.5-823-g881e8631_default sat ✅ 1.39507 4.09552
veriT veriT_default sat ✅ 0.26026 0.26050
Z3 z3-4.8.11_default sat ✅ 0.08292 0.08289
SMT-COMP 2025 cvc5 cvc5 sat ✅ 0.36241 0.24081
OpenSMT OpenSMT sat ✅ 0.42495 0.30055
SMTInterpol SMTInterpol sat ✅ 4.98004 14.40107
Yices2 Yices2 sat ✅ 0.29283 0.16791
Z3alpha Z3-alpha sat ✅ 0.44946 0.50701
Z3 Z3-alpha-base sat ✅ 0.33112 0.20902