Benchmark

non-incremental/QF_LIA/wisa/wisa3.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
Size70023
Compressed Size8089
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 70015
Compressed Size8089
Max. Term Depth1109
Asserts 1
Declared Functions0
Declared Constants81
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not696 or1367 and1210 =2078
let36 +323 -6 *1
<5

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2005 0.67 (3/9) ARIO Ario sat ✅ 409.60000 —
CVC CVC unknown ❌ — —
CVC Lite CVC Lite sat ✅ 4.50000 —
HTP HTP unknown ❌ — —
MathSAT MathSat unknown ❌ — —
Sammy Sammy unknown ❌ — —
SBT SBT unknown ❌ — —
SVC SVC unknown ❌ — —
Yices Yices sat ✅ 4.00000 —
SMT-COMP 2006 0.62 (3/8) ARIO Ario 1.2 sat ✅ 27.60000 —
CVC3 CVC3 unknown ❌ 414.80000 —
ExtSAT ExtSAT 1.1 unknown ❌ 0.10000 —
HTP HTP sat ✅ 6.30000 —
MathSAT MathSAT 3.4 timeout ✅ 1208.00000 —
Yices Yices 1.0 sat ✅ 0.10000 —
Yices 0.1 (2005 winner) sat ✅ 5.70000 —
SMT-COMP 2007 Barcelogic Barcelogic 1.2 sat ✅ 60.60000 —
CVC3 CVC3 1.2 sat ✅ 242.10000 —
MathSAT MathSAT 4.0 sat ✅ 0.80000 —
Yices Yices 1.0 sat ✅ 0.10000 —
Yices 1.0.10 sat ✅ 0.10000 —
Z3 Z3 0.1 sat ✅ 0.10000 —
SMT Evaluation 2013 CVC3 CVC3-SMT-COMP-2010 default sat ✅ 45.04230 —
CVC3-SMT-COMP-2011 default sat ✅ 41.49740 —
CVC3-SMT-COMP-2012 default sat ✅ 41.62740 —
CVC4 CVC4-SMT-COMP-2012-Resubmission default sat ✅ 0.15277 —
CVC4-SMT-EVAL-2013 default sat ✅ 0.15396 —
MathSAT MathSAT5-5.2.6-SMT-EVAL-2013 default sat ✅ 0.51134 —
MathSAT5-SMT-COMP-2010 default sat ✅ 0.43734 —
MathSAT5-SMT-COMP-2011 default sat ✅ 0.47131 —
MathSAT5-SMT-COMP-2012 default sat ✅ 0.44146 —
test_pmathsat-SMT-COMP-2010 default sat ✅ 0.28239 —
SMTInterpol SMTInterpol-2.0r8402-SMT-EVAL-2013 default sat ✅ 2.66549 —
SMTInterpol-SMT-COMP-2011 default sat ✅ 2.16755 —
SMTInterpol-SMT-COMP-2012 default sat ✅ 1.80052 —
veriT veriT-SMT-EVAL-2013 default sat ✅ 11.72960 —
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-EVAL-2013 default sat ✅ 0.05645 —
Z3-SMT-COMP-2011 default sat ✅ 0.06505 —
SMT-COMP 2014 CVC4 CVC4 f7118b2 default sat ✅ 0.26143 0.25796
MathSAT MathSAT-5.2.12-Main default sat ✅ 0.15036 0.14198
SMTInterpol smtinterpol-2.1-118-g3dada2f default sat ✅ 7.00449 11.53520
veriT veriT-smtcomp2014 default sat ✅ 1.14329 1.13483
Yices2 Yices-2.2.1-smtcomp2014 default sat ✅ 0.07608 0.06699
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default sat ✅ 0.05486 0.04699
SMT-COMP 2015 CVC4 CVC4-master-2015-06-15-9b32405-main default sat ✅ 0.28372 0.28196
CVC4-experimental-2015-06-15-ff5745a-main default sat ✅ 0.28280 0.27996
MathSAT MathSat 5.3.6 main smtcomp2015_main sat ✅ 0.40976 0.40894
SMTInterpol SMTInterpol v2.1-206-g86e9531 default sat ✅ 2.11619 5.09922
SMT-RAT SMT-RAT-final default sat ✅ 2.84608 2.84557
veriT veriT default sat ✅ 1.13618 1.13583
Yices2 Yices default sat ✅ 0.03022 0.02899
Z3 z3 4.4.0 default sat ✅ 0.06883 0.06899
SMT-COMP 2016 0.12 (7/8) CVC4 CVC4-master-2016-05-27-cfef263-main default sat ✅ 0.24831 0.24957
MathSAT mathsat-5.3.11-linux-x86_64-Main default sat ✅ 0.20196 0.20297
ProB ProB competition unknown ❌ 2400.03000 2401.44000
SMTInterpol smtinterpol-2.1-258-g92ab3df default sat ✅ 4.29936 12.61370
SMT-RAT SMT-RAT default sat ✅ 7.93840 7.94302
veriT veriT-dev default sat ✅ 1.49536 1.49644
Yices2 Yices-2.4.2 default sat ✅ 0.02877 0.02861
Z3 z3-4.4.1 default sat ✅ 0.06527 0.06652
SMT-COMP 2017 CVC4 CVC4-smtcomp2017-main default sat ✅ 0.26032 0.26004
MathSAT mathsat-5.4.1-linux-x86_64-Main default sat ✅ 0.74925 0.74866
SMTInterpol SMTInterpol default sat ✅ 5.21538 10.86650
SMT-RAT SMTRAT-comp2017_2 default sat ✅ 260.94000 260.91600
veriT veriT-2017-06-17 default sat ✅ 24.66750 49.26620
Yices2 Yices2-Main default sat ✅ 0.02222 0.02085
Z3 z3-4.5.0 default sat ✅ 0.07103 0.07039
SMT-COMP 2018 0.12 (7/8) Ctrl-Ergo Ctrl-Ergo-SMTComp-2018_default sat ✅ 0.17752 0.17739
CVC4 master-2018-06-10-b19c840-competition-default_default sat ✅ 0.21416 0.21432
MathSAT mathsat-5.5.2-linux-x86_64-Main_default sat ✅ 0.39506 0.39600
SMTInterpol SMTInterpol-2.5-19-g0d39cdee_default sat ✅ 3.88885 9.71562
SMT-RAT SMTRAT-Rat-final_default unknown ❌ 1200.02000 1199.95000
veriT veriT_default sat ✅ 1.45955 1.45978
Yices2 Yices 2.6.0_default sat ✅ 0.06517 0.06508
Z3 z3-4.7.1_default sat ✅ 0.07913 0.07908
SMT-COMP 2019 0.12 (7/8) Ctrl-Ergo Ctrl-Ergo-2019-wrapped-sq_default sat ✅ 0.15935 0.15800
CVC4 CVC4-2019-06-03-d350fe1-wrapped-sq_default sat ✅ 0.25457 0.25488
CVC4-SymBreak_03_06_2019-wrapped-sq_default sat ✅ 0.87255 0.86743
Par4 Par4-wrapped-sq_default sat ✅ 0.03789 0.00585
ProB ProB-wrapped-sq_default unknown ❌ 2400.02000 2399.97000
SMTInterpol smtinterpol-2.5-514-wrapped-sq_default sat ✅ 254.56200 270.70000
veriT veriT-wrapped-sq_default sat ✅ 14.69340 14.69010
Yices2 Yices 2.6.2-wrapped-sq_default sat ✅ 0.03088 0.03086
Z3 z3-4.8.4-d6df51951f4c-wrapped-sq_default sat ✅ 0.17697 0.17693
SMT-COMP 2023 cvc5 cvc5-default-2023-05-16-ea045f305_sq sat ✅ 0.38697 0.38759
OpenSMT OpenSMT a78dcf01_default sat ✅ 0.18668 0.18664
Par4 Par4-wrapped-sq_default sat ✅ 0.02519 0.00654
SMTInterpol smtinterpol-2.5-1272-g2d6d356c_default sat ✅ 48.67640 66.75000
Yices2 Yices 2 for SMTCOMP 2023_default sat ✅ 0.01553 0.01545
Z3++ Z3++_sq_0526_default sat ✅ 0.08600 0.08605
SMT-COMP 2024 cvc5 cvc5 sat ✅ 0.41302 0.31377
OpenSMT OpenSMT sat ✅ 0.31068 0.21094
SMTInterpol SMTInterpol sat ✅ 10.90049 22.46860
Yices2 Yices2 sat ✅ 0.25449 0.15396
Z3alpha Z3-alpha sat ✅ 0.31262 0.21279