Benchmark

non-incremental/UFNIA/lahiri-cav09-storm-queries/daytona_example_1_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
Size412097
Compressed Size49160
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 412089
Compressed Size49151
Max. Term Depth124
Asserts 19
Declared Functions180
Declared Constants1757
Declared Sorts 3
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true344 not64 or16 and231
=>1606 =3108 distinct2 forall461
exists3 let64 Int246 +38
-39 *13 <31 <=23
>10 >=7

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2009 CVC3 CVC3 2.0 unsat ✅ 100.10000
SMT-COMP 2010 CVC3 CVC3 2.0 unsat ✅ 102.10000
CVC3 2.3 unsat ✅ 102.30000
SMT-COMP 2011 CVC3 CVC3 v2.4 unsat ✅ 83.40000
Z3 Z3 unsat ✅ 0.80000
SMT Evaluation 2013 CVC3 CVC3-SMT-COMP-2010 default unsat ✅ 66.17470
CVC3-SMT-COMP-2011 default unsat ✅ 57.04960
CVC3-SMT-COMP-2012 default unsat ✅ 53.31910
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-EVAL-2013 default unsat ✅ 0.54807
Z3-SMT-COMP-2011 default unsat ✅ 0.43184
SMT-COMP 2014 CVC3 CVC3 default unsat ✅ 62.80480 62.82240
CVC4 CVC4 f7118b2 default unsat ✅ 307.88200 307.81200
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unsat ✅ 0.55120 0.54392
SMT-COMP 2015 CVC3 CVC3 default unsat ✅ 61.87720 61.89060
CVC4 CVC4-master-2015-06-15-9b32405-main default unsat ✅ 473.30100 468.99600
CVC4-experimental-2015-06-15-ff5745a-main default unsat ✅ 510.47600 501.24600
Z3 z3 4.4.0 default unsat ✅ 0.56730 0.56691
SMT-COMP 2016 CVC4 CVC4-master-2016-05-27-cfef263-main default unsat ✅ 822.18100 499.97800
Vampire vampire_smt_4.1 vampire_smtcomp unsat ✅ 77.13540 77.53000
vampire_smt_4.1_parallel vampire_smtcomp unsat ✅ 48.41100 190.89000
Z3 z3-4.4.1 default unsat ✅ 0.61381 0.61542
SMT-COMP 2017 0.33 (2/3) CVC4 CVC4-smtcomp2017-main default unknown ❌ 600.08200 402.31000
Vampire vampire4.2-smt vampire unsat ✅ 23.23420 90.74000
Z3 z3-4.5.0 default unsat ✅ 0.63709 0.63627
SMT-COMP 2018 0.67 (1/3) CVC4 master-2018-06-10-b19c840-competition-default_default unknown ❌ 1200.02000 695.16000
Vampire vampire-4.3-smt_vampire_smtcomp unknown ❌ 1200.08000 4771.14000
Z3 z3-4.7.1_default unsat ✅ 0.70021 0.70017
SMT-COMP 2020 0.33 (4/6) Alt-Ergo Alt-Ergo-SMTComp-2020_default unsat ✅ 4.36288 17.11000
CVC4 CVC4-sq-final_default unknown ❌ 1200.10000 869.27000
Par4 Par4-wrapped-sq_default unsat ✅ 0.60364 1.15000
UltimateEliminator UltimateEliminator+MathSAT-5.6.3_s_default unknown ❌ 2.38953 3.49024
Vampire vampire_smt_4.5_vampire_smtcomp unsat ✅ 48.65850 191.49000
vampire-4.3-smt_vampire_smtcomp unknown ❌ 1200.04000 4759.28000
Z3 z3-4.8.8_default unsat ✅ 0.63360 0.63356
SMT-COMP 2021 0.71 (2/7) CVC4 CVC4-sq-final_default unknown ❌ 1200.06000 747.94000
cvc5 cvc5-fixed_default unknown ❌ 1200.07000 190.48000
Par4 Par4-wrapped-sq_default unsat ✅ 0.69061 1.20000
SMTInterpol smtinterpol-2.5-823-g881e8631_default unknown ❌ 1.64075 4.15479
UltimateEliminator UltimateEliminator+MathSAT-5.6.6_default unknown ❌ 9.21861 4.90631
Vampire vampire_smt_4.6-fixed_vampire_smtcomp unknown ❌ 332.22300 1276.06000
vampire_smt_4.5_vampire_smtcomp unknown ❌ 65.17170 257.19000
Z3 z3-4.8.11_default unsat ✅ 0.78664 0.78649
SMT-COMP 2023 0.75 (1/4) cvc5 cvc5-default-2023-05-16-ea045f305_sq unknown ❌ 1200.03000 684.66000
cvc5-default-2022-07-02-b15e116-wrapped_sq unknown ❌ 1200.50000 708.59700
iProver iProver-3.8-fix_iprover_SMT unknown ❌ 1200.11000 4726.11000
UltimateEliminator UltimateEliminator+MathSAT-5.6.9_default unknown ❌ 2.78189 4.78361
Vampire vampire_4.8_smt_pre_vampire_smtcomp unsat ✅ 48.90210 189.26000
SMT-COMP 2025 0.75 (1/4) cvc5 cvc5 unsat ✅ 29.54878 29.41457
iProver iProver v3.9.3 unknown ❌ 1201.75218 4713.65648
SMTInterpol SMTInterpol unknown ❌ 600.63043 1557.44535
UltimateEliminator UltimateEliminator+MathSAT unknown ❌ 1.92037 3.93619