Benchmark

non-incremental/UFNIA/lahiri-cav09-storm-queries/daytona_example_2_3_6_2.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
Size430126
Compressed Size51729
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 430118
Compressed Size51739
Max. Term Depth174
Asserts 19
Declared Functions180
Declared Constants1815
Declared Sorts 3
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true550 not88 or16 and279
=>2101 =3309 distinct2 forall461
exists3 let123 Int246 +38
-39 *13 <26 <=18
>10 >=7

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2009 CVC3 CVC3 2.0 unsat ✅ 335.60000
SMT-COMP 2010 CVC3 CVC3 2.0 unsat ✅ 340.90000
CVC3 2.3 unsat ✅ 636.90000
SMT-COMP 2011 CVC3 CVC3 v2.4 unsat ✅ 538.80000
Z3 Z3 unsat ✅ 1.70000
SMT Evaluation 2013 CVC3 CVC3-SMT-COMP-2010 default unsat ✅ 244.34600
CVC3-SMT-COMP-2011 default unsat ✅ 228.02600
CVC3-SMT-COMP-2012 default unsat ✅ 198.69500
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-EVAL-2013 default unsat ✅ 0.95815
Z3-SMT-COMP-2011 default unsat ✅ 0.63075
SMT-COMP 2015 CVC3 CVC3 default unsat ✅ 219.31900 219.35600
CVC4 CVC4-master-2015-06-15-9b32405-main default unsat ✅ 617.79700 600.53200
CVC4-experimental-2015-06-15-ff5745a-main default unsat ✅ 524.65600 503.20700
Z3 z3 4.4.0 default unsat ✅ 0.90572 0.90586
SMT-COMP 2016 CVC4 CVC4-master-2016-05-27-cfef263-main default unsat ✅ 728.10500 579.92400
Vampire vampire_smt_4.1 vampire_smtcomp unsat ✅ 160.89300 161.67800
vampire_smt_4.1_parallel vampire_smtcomp unsat ✅ 136.74800 379.41000
Z3 z3-4.4.1 default unsat ✅ 0.89178 0.89362
SMT-COMP 2017 0.33 (2/3) CVC4 CVC4-smtcomp2017-main default unknown ❌ 600.03100 389.53000
Vampire vampire4.2-smt vampire unsat ✅ 23.41030 91.50000
Z3 z3-4.5.0 default unsat ✅ 1.28868 1.28794
SMT-COMP 2018 0.67 (1/3) CVC4 master-2018-06-10-b19c840-competition-default_default unknown ❌ 1200.07000 281.50000
Vampire vampire-4.3-smt_vampire_smtcomp unknown ❌ 1200.05000 4772.21000
Z3 z3-4.7.1_default unsat ✅ 0.70998 0.70992
SMT-COMP 2019 0.17 (5/6) Alt-Ergo Alt-Ergo-SMTComp-2019-wrapped-sq_default unsat ✅ 8.10311 31.96000
CVC4 CVC4-2019-06-03-d350fe1-wrapped-sq_default unsat ✅ 54.25690 54.21580
CVC4-SymBreak_03_06_2019-wrapped-sq_default unsat ✅ 54.21450 54.19820
Par4 Par4-wrapped-sq_default unsat ✅ 1.02048 1.88000
UltimateEliminator UltimateEliminator+MathSAT-5.5.4-wrapped-sq_default unknown ❌ 2.32922 3.42389
UltimateEliminator+Yices-2.6.1-wrapped-sq_default unknown ❌ 26.62840 3.41287
Vampire vampire-4.4-smtcomp-wrapped-sq_default unsat ✅ 282.10800 1113.79000
vampire-4.3-smt_vampire_smtcomp unsat ✅ 388.48800 1541.27000
Z3 z3-4.8.4-d6df51951f4c-wrapped-sq_default unsat ✅ 0.94773 0.94768
z3-4.7.1_default unsat ✅ 0.98855 0.98849
SMT-COMP 2021 0.57 (3/7) CVC4 CVC4-sq-final_default unknown ❌ 1200.02000 873.40000
cvc5 cvc5-fixed_default unknown ❌ 1200.02000 700.81000
Par4 Par4-wrapped-sq_default unsat ✅ 1.01884 1.98000
SMTInterpol smtinterpol-2.5-823-g881e8631_default unknown ❌ 1.39514 3.20409
UltimateEliminator UltimateEliminator+MathSAT-5.6.6_default unknown ❌ 2.92374 4.91995
Vampire vampire_smt_4.6-fixed_vampire_smtcomp unknown ❌ 330.06300 1260.29000
vampire_smt_4.5_vampire_smtcomp unsat ✅ 50.90330 200.42000
Z3 z3-4.8.11_default unsat ✅ 1.07565 1.07555
SMT-COMP 2023 0.75 (1/4) cvc5 cvc5-default-2023-05-16-ea045f305_sq unknown ❌ 1200.57000 578.58800
cvc5-default-2022-07-02-b15e116-wrapped_sq unknown ❌ 1203.79000 692.52000
iProver iProver-3.8-fix_iprover_SMT unknown ❌ 1200.07000 4791.28000
UltimateEliminator UltimateEliminator+MathSAT-5.6.9_default unknown ❌ 2.87294 4.78052
Vampire vampire_4.8_smt_pre_vampire_smtcomp unsat ✅ 51.08580 197.86000
SMT-COMP 2025 0.75 (1/4) cvc5 cvc5 unsat ✅ 29.25974 29.13924
iProver iProver v3.9.3 unknown ❌ 1201.79734 4721.54505
SMTInterpol SMTInterpol unknown ❌ 539.00236 1399.00191
UltimateEliminator UltimateEliminator+MathSAT unknown ❌ 1.94249 4.10813