Benchmark

non-incremental/UFNIA/lahiri-cav09-storm-queries/daytona_example_2_3_8_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
Size420164
Compressed Size50316
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 420156
Compressed Size50327
Max. Term Depth167
Asserts 19
Declared Functions180
Declared Constants1766
Declared Sorts 3
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true551 not78 or16 and279
=>2019 =3236 distinct2 forall461
exists3 let118 Int246 +38
-39 *13 <18 <=10
>10 >=7

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2010 CVC3 CVC3 2.0 unsat ✅ 113.60000
CVC3 2.3 unsat ✅ 115.40000
SMT-COMP 2011 CVC3 CVC3 v2.4 unsat ✅ 96.30000
Z3 Z3 unsat ✅ 1.10000
SMT Evaluation 2013 CVC3 CVC3-SMT-COMP-2010 default unsat ✅ 76.99440
CVC3-SMT-COMP-2011 default unsat ✅ 65.76400
CVC3-SMT-COMP-2012 default unsat ✅ 62.77590
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-EVAL-2013 default unsat ✅ 0.56093
Z3-SMT-COMP-2011 default unsat ✅ 0.41993
SMT-COMP 2014 CVC3 CVC3 default unsat ✅ 82.03320 82.01850
CVC4 CVC4 f7118b2 default unsat ✅ 307.03400 307.00600
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unsat ✅ 0.57752 0.56691
SMT-COMP 2015 CVC3 CVC3 default unsat ✅ 81.72600 81.75960
CVC4 CVC4-master-2015-06-15-9b32405-main default unsat ✅ 477.14600 472.16800
CVC4-experimental-2015-06-15-ff5745a-main default unsat ✅ 528.54100 501.89600
Z3 z3 4.4.0 default unsat ✅ 0.63007 0.62990
SMT-COMP 2016 CVC4 CVC4-master-2016-05-27-cfef263-main default unsat ✅ 711.98600 500.26100
Vampire vampire_smt_4.1 vampire_smtcomp unsat ✅ 237.06800 238.24300
vampire_smt_4.1_parallel vampire_smtcomp unsat ✅ 212.51000 454.68200
Z3 z3-4.4.1 default unsat ✅ 0.62327 0.62491
SMT-COMP 2017 0.33 (2/3) CVC4 CVC4-smtcomp2017-main default unknown ❌ 600.01700 413.19000
Vampire vampire4.2-smt vampire unsat ✅ 29.34430 92.47000
Z3 z3-4.5.0 default unsat ✅ 0.61708 0.61599
SMT-COMP 2018 0.33 (2/3) CVC4 master-2018-06-10-b19c840-competition-default_default unknown ❌ 1200.02000 828.64000
Vampire vampire-4.3-smt_vampire_smtcomp unsat ✅ 1087.53000 4322.12000
Z3 z3-4.7.1_default unsat ✅ 0.77753 0.77741
SMT-COMP 2019 0.17 (5/6) Alt-Ergo Alt-Ergo-SMTComp-2019-wrapped-sq_default unsat ✅ 4.63768 18.28000
CVC4 CVC4-2019-06-03-d350fe1-wrapped-sq_default unsat ✅ 55.06500 55.06320
CVC4-SymBreak_03_06_2019-wrapped-sq_default unsat ✅ 54.98770 54.98630
Par4 Par4-wrapped-sq_default unsat ✅ 0.64632 1.20000
UltimateEliminator UltimateEliminator+MathSAT-5.5.4-wrapped-sq_default unknown ❌ 2.23929 3.35351
UltimateEliminator+Yices-2.6.1-wrapped-sq_default unknown ❌ 2.28895 3.36962
Vampire vampire-4.4-smtcomp-wrapped-sq_default unknown ❌ 2400.10000 9360.39000
vampire-4.3-smt_vampire_smtcomp unsat ✅ 372.69800 1477.42000
Z3 z3-4.8.4-d6df51951f4c-wrapped-sq_default unsat ✅ 0.60540 0.60545
z3-4.7.1_default unsat ✅ 0.62086 0.62082
SMT-COMP 2020 0.33 (4/6) Alt-Ergo Alt-Ergo-SMTComp-2020_default unsat ✅ 3.99598 15.77000
CVC4 CVC4-sq-final_default unknown ❌ 1200.07000 725.81000
Par4 Par4-wrapped-sq_default unsat ✅ 1.25996 2.41000
UltimateEliminator UltimateEliminator+MathSAT-5.6.3_s_default unknown ❌ 12.83310 3.41909
Vampire vampire_smt_4.5_vampire_smtcomp unsat ✅ 46.27820 181.44000
vampire-4.3-smt_vampire_smtcomp unsat ✅ 969.52200 3846.77000
Z3 z3-4.8.8_default unsat ✅ 0.75461 0.75446
SMT-COMP 2021 0.71 (2/7) CVC4 CVC4-sq-final_default unknown ❌ 1200.02000 834.55000
cvc5 cvc5-fixed_default unknown ❌ 1200.02000 878.70000
Par4 Par4-wrapped-sq_default unsat ✅ 0.65217 1.24000
SMTInterpol smtinterpol-2.5-823-g881e8631_default unknown ❌ 1.67983 4.15183
UltimateEliminator UltimateEliminator+MathSAT-5.6.6_default unknown ❌ 3.94902 4.83348
Vampire vampire_smt_4.6-fixed_vampire_smtcomp unknown ❌ 329.57000 1267.10000
vampire_smt_4.5_vampire_smtcomp unknown ❌ 265.22900 1005.79000
Z3 z3-4.8.11_default unsat ✅ 0.69304 0.69301
SMT-COMP 2024 0.67 (1/3) cvc5 cvc5 unsat ✅ 28.99139 28.86884
iProver iProver v3.9 unknown ❌ 1201.74508 4702.65305
SMTInterpol SMTInterpol unknown ❌ 1202.74831 3623.85830