Benchmark

non-incremental/QF_LIA/wisa/wisa1.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
Size37668
Compressed Size4946
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 37660
Compressed Size4956
Max. Term Depth549
Asserts 1
Declared Functions0
Declared Constants61
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not371 or717 and620 =1103
let26 +303 -6 *1
<5

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2005 0.78 (2/9) ARIO Ario unknown ❌
CVC CVC unknown ❌
CVC Lite CVC Lite sat ✅ 1.70000
HTP HTP unknown ❌
MathSAT MathSat unknown ❌
Sammy Sammy unknown ❌
SBT SBT unknown ❌
SVC SVC unknown ❌
Yices Yices sat ✅ 2.30000
SMT-COMP 2007 0.20 (4/5) Barcelogic Barcelogic 1.2 sat ✅ 18.50000
CVC3 CVC3 1.2 unknown ❌ 1800.90000
MathSAT MathSAT 4.0 sat ✅ 0.50000
Yices Yices 1.0 sat ✅ 0.10000
Yices 1.0.10 sat ✅ 0.10000
Z3 Z3 0.1 sat ✅
SMT-COMP 2010 0.75 (1/4) CVC3 CVC3 2.3 unknown ❌ 1200.00000
Sateen Sateen-3.5 sat ✅ 0.40000
SMT Evaluation 2013 CVC3 CVC3-SMT-COMP-2010 default sat ✅ 14.72820
CVC3-SMT-COMP-2011 default sat ✅ 13.44630
CVC3-SMT-COMP-2012 default sat ✅ 13.53570
CVC4 CVC4-SMT-COMP-2012-Resubmission default sat ✅ 0.11593
CVC4-SMT-EVAL-2013 default sat ✅ 0.12770
MathSAT MathSAT5-5.2.6-SMT-EVAL-2013 default sat ✅ 0.38324
MathSAT5-SMT-COMP-2010 default sat ✅ 0.24482
MathSAT5-SMT-COMP-2011 default sat ✅ 0.51417
MathSAT5-SMT-COMP-2012 default sat ✅ 0.47243
test_pmathsat-SMT-COMP-2010 default sat ✅ 0.16589
SMTInterpol SMTInterpol-2.0r8402-SMT-EVAL-2013 default sat ✅ 2.33874
SMTInterpol-SMT-COMP-2011 default sat ✅ 2.48284
SMTInterpol-SMT-COMP-2012 default sat ✅ 1.85688
veriT veriT-SMT-EVAL-2013 default sat ✅ 3.42870
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-EVAL-2013 default sat ✅ 0.03318
Z3-SMT-COMP-2011 default sat ✅ 0.03918
SMT-COMP 2014 CVC4 CVC4 f7118b2 default sat ✅ 0.13508 0.13298
MathSAT MathSAT-5.2.12-Main default sat ✅ 0.23890 0.22996
SMTInterpol smtinterpol-2.1-118-g3dada2f default sat ✅ 2.89640 6.46202
veriT veriT-smtcomp2014 default sat ✅ 0.52598 0.51692
Yices2 Yices-2.2.1-smtcomp2014 default sat ✅ 0.01818 0.00900
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default sat ✅ 0.04179 0.03399
SMT-COMP 2015 CVC4 CVC4-master-2015-06-15-9b32405-main default sat ✅ 0.16987 0.16797
CVC4-experimental-2015-06-15-ff5745a-main default sat ✅ 0.17127 0.16897
MathSAT MathSat 5.3.6 main smtcomp2015_main sat ✅ 0.15215 0.15098
SMTInterpol SMTInterpol v2.1-206-g86e9531 default sat ✅ 1.68665 3.77943
SMT-RAT SMT-RAT-final default sat ✅ 0.78465 0.78388
veriT veriT default sat ✅ 0.42956 0.42893
Yices2 Yices default sat ✅ 0.02139 0.02000
Z3 z3 4.4.0 default sat ✅ 0.05674 0.05699
SMT-COMP 2016 0.12 (7/8) CVC4 CVC4-master-2016-05-27-cfef263-main default sat ✅ 0.12376 0.12397
MathSAT mathsat-5.3.11-linux-x86_64-Main default sat ✅ 0.19785 0.19932
ProB ProB competition unknown ❌ 2400.02000 2401.45000
SMTInterpol smtinterpol-2.1-258-g92ab3df default sat ✅ 1.31275 4.30359
SMT-RAT SMT-RAT default sat ✅ 9.46482 9.46879
veriT veriT-dev default sat ✅ 0.39433 0.39467
Yices2 Yices-2.4.2 default sat ✅ 0.01652 0.01666
Z3 z3-4.4.1 default sat ✅ 0.05246 0.05366
SMT-COMP 2017 CVC4 CVC4-smtcomp2017-main default sat ✅ 0.15506 0.15514
MathSAT mathsat-5.4.1-linux-x86_64-Main default sat ✅ 0.09844 0.09236
SMTInterpol SMTInterpol default sat ✅ 1.92647 6.53674
SMT-RAT SMTRAT-comp2017_2 default sat ✅ 102.15500 102.14800
veriT veriT-2017-06-17 default sat ✅ 2.96638 2.96266
Yices2 Yices2-Main default sat ✅ 0.03996 0.03929
Z3 z3-4.5.0 default sat ✅ 0.05829 0.05609
SMT-COMP 2018 0.12 (7/8) Ctrl-Ergo Ctrl-Ergo-SMTComp-2018_default sat ✅ 0.12144 0.11901
CVC4 master-2018-06-10-b19c840-competition-default_default sat ✅ 0.16159 0.16178
MathSAT mathsat-5.5.2-linux-x86_64-Main_default sat ✅ 0.41091 0.41184
SMTInterpol SMTInterpol-2.5-19-g0d39cdee_default sat ✅ 1.52056 4.41406
SMT-RAT SMTRAT-Rat-final_default unknown ❌ 1200.01000 1199.89000
veriT veriT_default sat ✅ 0.34707 0.34724
Yices2 Yices 2.6.0_default sat ✅ 0.02139 0.02135
Z3 z3-4.7.1_default sat ✅ 0.06449 0.06444
SMT-COMP 2020 CVC4 CVC4-sq-final_default sat ✅ 0.21854 0.21879
MathSAT MathSAT5_default.sh sat ✅ 0.19362 0.19359
Par4 Par4-wrapped-sq_default sat ✅ 0.03775 0.00570
SMTInterpol smtinterpol-2.5-679-gacfde87a_default sat ✅ 2.98892 8.93309
veriT veriT_default sat ✅ 0.91731 0.91750
Yices2 Yices 2.6.2 bug fix_default sat ✅ 0.04308 0.04301
Z3 z3-4.8.8_default sat ✅ 0.08131 0.08128
SMT-COMP 2022 cvc5 cvc5-default-2022-07-02-b15e116-wrapped_sq sat ✅ 0.53652 0.53704
MathSAT MathSAT-5.6.8_default sat ✅ 0.47034 0.47031
Par4 Par4-wrapped-sq_default sat ✅ 0.03065 0.00631
veriT veriT_default sat ✅ 0.16558 0.16581
Yices2 Yices 2.6.2 for SMTCOMP 2021_default sat ✅ 0.01942 0.01936
Z3 z3-4.8.17_default sat ✅ 0.05273 0.05447
SMT-COMP 2023 cvc5 cvc5-default-2023-05-16-ea045f305_sq sat ✅ 0.14900 0.14959
OpenSMT OpenSMT a78dcf01_default sat ✅ 0.08194 0.08189
Par4 Par4-wrapped-sq_default sat ✅ 0.02632 0.00639
SMTInterpol smtinterpol-2.5-1272-g2d6d356c_default sat ✅ 2.11839 6.27255
Yices2 Yices 2 for SMTCOMP 2023_default sat ✅ 0.01688 0.01685
Z3++ Z3++_sq_0526_default sat ✅ 0.06745 0.06749