Benchmark

non-incremental/UFNIA/lahiri-cav09-storm-queries/daytona_example_2_3_6_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
Size432388
Compressed Size51946
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 432380
Compressed Size51959
Max. Term Depth177
Asserts 19
Declared Functions180
Declared Constants1823
Declared Sorts 3
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true545 not96 or16 and279
=>2110 =3325 distinct2 forall461
exists3 let125 Int246 +38
-39 *13 <28 <=20
>10 >=7

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 ✅ 1.11894
Z3-SMT-COMP-2011 default unsat ✅ 0.86257
SMT-COMP 2015 0.33 (2/3) CVC3 CVC3 default unknown ❌ 2401.12000 2402.14000
CVC4 CVC4-master-2015-06-15-9b32405-main default unsat ✅ 479.95800 472.35500
CVC4-experimental-2015-06-15-ff5745a-main default unsat ✅ 509.45900 501.95900
Z3 z3 4.4.0 default unsat ✅ 1.12912 1.12983
SMT-COMP 2016 CVC4 CVC4-master-2016-05-27-cfef263-main default unsat ✅ 741.88200 500.44000
Vampire vampire_smt_4.1 vampire_smtcomp unsat ✅ 290.23100 291.50800
vampire_smt_4.1_parallel vampire_smtcomp unsat ✅ 266.83800 509.37300
Z3 z3-4.4.1 default unsat ✅ 1.10813 1.11010
SMT-COMP 2017 0.33 (2/3) CVC4 CVC4-smtcomp2017-main default unknown ❌ 600.96000 379.85100
Vampire vampire4.2-smt vampire unsat ✅ 23.39840 91.48000
Z3 z3-4.5.0 default unsat ✅ 1.25205 1.25218
SMT-COMP 2018 0.33 (2/3) CVC4 master-2018-06-10-b19c840-competition-default_default unknown ❌ 1200.02000 609.14000
Vampire vampire-4.3-smt_vampire_smtcomp unsat ✅ 1099.19000 4372.06000
Z3 z3-4.7.1_default unsat ✅ 1.10936 1.10921
SMT-COMP 2019 0.17 (5/6) Alt-Ergo Alt-Ergo-SMTComp-2019-wrapped-sq_default unsat ✅ 22.05590 87.33000
CVC4 CVC4-2019-06-03-d350fe1-wrapped-sq_default unsat ✅ 58.69560 58.67130
CVC4-SymBreak_03_06_2019-wrapped-sq_default unsat ✅ 58.03300 58.02970
Par4 Par4-wrapped-sq_default unsat ✅ 1.08242 2.04000
UltimateEliminator UltimateEliminator+MathSAT-5.5.4-wrapped-sq_default unknown ❌ 2.34821 3.40335
UltimateEliminator+Yices-2.6.1-wrapped-sq_default unknown ❌ 2.35859 3.39676
Vampire vampire-4.4-smtcomp-wrapped-sq_default unsat ✅ 303.97700 1201.33000
vampire-4.3-smt_vampire_smtcomp unsat ✅ 362.77300 1440.78000
Z3 z3-4.8.4-d6df51951f4c-wrapped-sq_default unsat ✅ 1.03642 1.03638
z3-4.7.1_default unsat ✅ 1.05871 1.05860
SMT-COMP 2021 0.57 (3/7) CVC4 CVC4-sq-final_default unknown ❌ 1200.03000 769.67000
cvc5 cvc5-fixed_default unknown ❌ 1200.25000 703.52400
Par4 Par4-wrapped-sq_default unsat ✅ 1.20254 2.30000
SMTInterpol smtinterpol-2.5-823-g881e8631_default unknown ❌ 1.10902 2.24916
UltimateEliminator UltimateEliminator+MathSAT-5.6.6_default unknown ❌ 2.87143 4.87292
Vampire vampire_smt_4.6-fixed_vampire_smtcomp unknown ❌ 328.96700 1260.68000
vampire_smt_4.5_vampire_smtcomp unsat ✅ 32.50410 127.44000
Z3 z3-4.8.11_default unsat ✅ 1.28596 1.28585
SMT-COMP 2022 0.60 (2/5) CVC4 CVC4-sq-final_default unknown ❌ 1200.11000 843.61000
cvc5 cvc5-default-2022-07-02-b15e116-wrapped_sq unknown ❌ 1200.08000 681.88000
UltimateEliminator UltimateEliminator+MathSAT-5.6.7-wrapped_default unknown ❌ 2.87931 4.71154
Vampire vampire_4.7_smt_fix-wrapped_vampire_smtcomp unsat ✅ 55.49150 215.63000
Z3 z3-4.8.17_default unsat ✅ 1.42311 1.42492
SMT-COMP 2023 0.75 (1/4) cvc5 cvc5-default-2023-05-16-ea045f305_sq unknown ❌ 1200.02000 854.77000
cvc5-default-2022-07-02-b15e116-wrapped_sq unknown ❌ 1200.02000 828.90000
iProver iProver-3.8-fix_iprover_SMT unknown ❌ 1200.09000 3239.54000
UltimateEliminator UltimateEliminator+MathSAT-5.6.9_default unknown ❌ 2.89954 4.83254
Vampire vampire_4.8_smt_pre_vampire_smtcomp unsat ✅ 51.62260 200.42000
SMT-COMP 2025 0.75 (1/4) cvc5 cvc5 unsat ✅ 739.75665 739.56069
iProver iProver v3.9.3 unknown ❌ 1201.77540 4722.91399
SMTInterpol SMTInterpol unknown ❌ 643.47752 1742.64082
UltimateEliminator UltimateEliminator+MathSAT unknown ❌ 1.91641 3.93181