Benchmark

non-incremental/UFNIA/lahiri-cav09-storm-queries/usbsamp_example_2_3_4_3.smt2

Shuvendu K. Lahiri, Shaz Qadeer, Zvonimir Rakamaric, Static and Precise 
    Detection of Concurrency Errors in Systems Code Using SMT Solvers, in 
    Computer Aided Verification (CAV '09), Springer Verlag, February 2009
    <http://research.microsoft.com/apps/pubs/default.aspx?id=80360>
Benchmark
Size743490
Compressed Size83601
License Creative Commons Attribution 4.0 International (CC-BY-4.0)
Categoryindustrial
First Occurrence2009-08-02
Generated By
Generated On
Generator
Dolmen OK1
strict Dolmen OK1
check-sat calls1
Query 1
Status unsat
Inferred Status unsat
Size 743482
Compressed Size83610
Max. Term Depth248
Asserts 19
Declared Functions279
Declared Constants2807
Declared Sorts 3
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true754 false1 not133 or34
and441 =>3860 =5062 distinct2
forall794 exists3 let135 Int414
+78 -65 *13 <46
<=46 >25 >=12

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2009 1.00 (0/1) CVC3 CVC3 2.0 unknown ❌ 900.00000
SMT Evaluation 2013 0.50 (1/2) CVC3 CVC3-SMT-COMP-2010 default unknown ❌
CVC3-SMT-COMP-2011 default unknown ❌
CVC3-SMT-COMP-2012 default unknown ❌
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-EVAL-2013 default unsat ✅ 0.80147
Z3-SMT-COMP-2011 default unsat ✅ 0.64214
SMT-COMP 2014 0.33 (2/3) CVC3 CVC3 default unknown ❌ 2400.67000 2401.64000
CVC4 CVC4 f7118b2 default unsat ✅ 348.63900 348.52900
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unsat ✅ 0.79964 0.78888
SMT-COMP 2015 0.33 (2/3) CVC3 CVC3 default unknown ❌ 2401.98000 2402.99000
CVC4 CVC4-master-2015-06-15-9b32405-main default unsat ✅ 1012.46000 1004.37000
CVC4-experimental-2015-06-15-ff5745a-main default unsat ✅ 1042.66000 1032.14000
Z3 z3 4.4.0 default unsat ✅ 1.50492 1.50577
SMT-COMP 2016 CVC4 CVC4-master-2016-05-27-cfef263-main default unsat ✅ 1045.50000 544.98200
Vampire vampire_smt_4.1 vampire_smtcomp unsat ✅ 836.17500 840.44900
vampire_smt_4.1_parallel vampire_smtcomp unsat ✅ 372.27100 938.47000
Z3 z3-4.4.1 default unsat ✅ 0.80053 0.80231
SMT-COMP 2017 0.33 (2/3) CVC4 CVC4-smtcomp2017-main default unknown ❌ 600.02500 324.66000
Vampire vampire4.2-smt vampire unsat ✅ 40.44190 158.29000
Z3 z3-4.5.0 default unsat ✅ 0.95713 0.95459
SMT-COMP 2018 0.67 (1/3) CVC4 master-2018-06-10-b19c840-competition-default_default unknown ❌ 1200.12000 686.60000
Vampire vampire-4.3-smt_vampire_smtcomp unknown ❌ 1200.08000 4771.60000
Z3 z3-4.7.1_default unsat ✅ 0.99842 0.99830
SMT-COMP 2021 0.57 (3/7) CVC4 CVC4-sq-final_default unknown ❌ 1200.02000 652.91000
cvc5 cvc5-fixed_default unknown ❌ 1200.02000 95.74000
Par4 Par4-wrapped-sq_default unsat ✅ 0.89197 1.70000
SMTInterpol smtinterpol-2.5-823-g881e8631_default unknown ❌ 1.66632 3.45412
UltimateEliminator UltimateEliminator+MathSAT-5.6.6_default unknown ❌ 3.01678 4.95624
Vampire vampire_smt_4.6-fixed_vampire_smtcomp unknown ❌ 399.86300 1541.14000
vampire_smt_4.5_vampire_smtcomp unsat ✅ 55.16410 217.60000
Z3 z3-4.8.11_default unsat ✅ 0.91336 0.91321
SMT-COMP 2024 0.67 (1/3) cvc5 cvc5 unsat ✅ 1018.17966 1017.30146
iProver iProver v3.9 unknown ❌ 1201.76878 4717.19599
SMTInterpol SMTInterpol unknown ❌ 1202.74516 2328.40590