Benchmark

non-incremental/UFNIA/lahiri-cav09-storm-queries/usbsamp_example_2_3_6_0.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
Size726065
Compressed Size81658
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 726057
Compressed Size81670
Max. Term Depth239
Asserts 19
Declared Functions279
Declared Constants2733
Declared Sorts 3
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true743 false1 not130 or34
and441 =>3660 =4956 distinct2
forall794 exists3 let130 Int414
+78 -65 *13 <36
<=36 >25 >=12

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT Evaluation 2013 CVC3 CVC3-SMT-COMP-2010 default unsat ✅ 1020.91000
CVC3-SMT-COMP-2011 default unsat ✅ 923.96400
CVC3-SMT-COMP-2012 default unsat ✅ 874.85800
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-EVAL-2013 default unsat ✅ 0.86299
Z3-SMT-COMP-2011 default unsat ✅ 0.78141
SMT-COMP 2015 CVC3 CVC3 default unsat ✅ 369.93900 370.09200
CVC4 CVC4-master-2015-06-15-9b32405-main default unsat ✅ 1022.53000 1004.41000
CVC4-experimental-2015-06-15-ff5745a-main default unsat ✅ 1039.89000 1034.64000
Z3 z3 4.4.0 default unsat ✅ 1.49690 1.49777
SMT-COMP 2016 CVC4 CVC4-master-2016-05-27-cfef263-main default unsat ✅ 829.19100 575.74700
Vampire vampire_smt_4.1 vampire_smtcomp unsat ✅ 85.98290 86.44000
vampire_smt_4.1_parallel vampire_smtcomp unsat ✅ 64.25430 253.18000
Z3 z3-4.4.1 default unsat ✅ 1.56492 1.56709
SMT-COMP 2017 0.33 (2/3) CVC4 CVC4-smtcomp2017-main default unknown ❌ 600.03600 357.43000
Vampire vampire4.2-smt vampire unsat ✅ 38.99220 152.70000
Z3 z3-4.5.0 default unsat ✅ 1.72597 1.72536
SMT-COMP 2018 0.67 (1/3) CVC4 master-2018-06-10-b19c840-competition-default_default unknown ❌ 1200.03000 709.21000
Vampire vampire-4.3-smt_vampire_smtcomp unknown ❌ 1200.08000 4767.07000
Z3 z3-4.7.1_default unsat ✅ 1.35393 1.35376
SMT-COMP 2022 0.60 (2/5) CVC4 CVC4-sq-final_default unknown ❌ 1200.04000 624.22000
cvc5 cvc5-default-2022-07-02-b15e116-wrapped_sq unknown ❌ 1200.02000 667.59000
UltimateEliminator UltimateEliminator+MathSAT-5.6.7-wrapped_default unknown ❌ 2.88571 4.94307
Vampire vampire_4.7_smt_fix-wrapped_vampire_smtcomp unsat ✅ 335.37300 1322.33000
Z3 z3-4.8.17_default unsat ✅ 1.36596 1.36761
SMT-COMP 2024 0.67 (1/3) cvc5 cvc5 unsat ✅ 1020.14782 1019.53655
iProver iProver v3.9 unknown ❌ 1201.77959 4715.75818
SMTInterpol SMTInterpol unknown ❌ 1202.74567 2408.46055
SMT-COMP 2025 0.75 (1/4) cvc5 cvc5 unsat ✅ 1002.36801 1002.15057
iProver iProver v3.9.3 unknown ❌ 1201.79299 4724.37239
SMTInterpol SMTInterpol unknown ❌ 1201.76297 2655.76120
UltimateEliminator UltimateEliminator+MathSAT unknown ❌ 1.96530 4.20209