Benchmark

non-incremental/UFNIA/lahiri-cav09-storm-queries/usbsamp_example_2_3_2_4.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
Size750225
Compressed Size84398
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 750217
Compressed Size84407
Max. Term Depth251
Asserts 19
Declared Functions279
Declared Constants2835
Declared Sorts 3
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true759 false1 not135 or34
and441 =>3905 =5110 distinct2
forall794 exists3 let130 Int414
+78 -65 *13 <49
<=49 >25 >=12

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
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.81530
Z3-SMT-COMP-2011 default unsat ✅ 0.62796
SMT-COMP 2014 0.33 (2/3) CVC3 CVC3 default unknown ❌ 2400.62000 2401.61000
CVC4 CVC4 f7118b2 default unsat ✅ 349.56700 349.49600
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unsat ✅ 0.88997 0.88187
SMT-COMP 2015 0.33 (2/3) CVC3 CVC3 default unknown ❌ 2401.75000 2402.78000
CVC4 CVC4-master-2015-06-15-9b32405-main default unsat ✅ 1019.95000 1013.63000
CVC4-experimental-2015-06-15-ff5745a-main default unsat ✅ 1043.39000 1040.28000
Z3 z3 4.4.0 default unsat ✅ 1.29549 1.29580
SMT-COMP 2016 CVC4 CVC4-master-2016-05-27-cfef263-main default unsat ✅ 885.33100 558.89500
Vampire vampire_smt_4.1 vampire_smtcomp unsat ✅ 767.99900 771.73000
vampire_smt_4.1_parallel vampire_smtcomp unsat ✅ 371.38700 935.57000
Z3 z3-4.4.1 default unsat ✅ 1.05925 1.06103
SMT-COMP 2017 0.33 (2/3) CVC4 CVC4-smtcomp2017-main default unknown ❌ 600.03300 357.08000
Vampire vampire4.2-smt vampire unsat ✅ 44.01210 172.46000
Z3 z3-4.5.0 default unsat ✅ 1.12763 1.12571
SMT-COMP 2018 0.67 (1/3) CVC4 master-2018-06-10-b19c840-competition-default_default unknown ❌ 1200.10000 795.36000
Vampire vampire-4.3-smt_vampire_smtcomp unknown ❌ 1200.05000 4772.57000
Z3 z3-4.7.1_default unsat ✅ 1.14503 1.14485
SMT-COMP 2024 0.67 (1/3) cvc5 cvc5 unsat ✅ 1015.43210 1015.31055
iProver iProver v3.9 unknown ❌ 1201.75166 4714.95401
SMTInterpol SMTInterpol unknown ❌ 1202.74923 2568.59120
SMT-COMP 2025 0.75 (1/4) cvc5 cvc5 unsat ✅ 1004.05474 1003.87736
iProver iProver v3.9.3 unknown ❌ 1201.79137 4719.07515
SMTInterpol SMTInterpol unknown ❌ 1201.87128 2891.69760
UltimateEliminator UltimateEliminator+MathSAT unknown ❌ 1.94131 4.22950