Benchmark

non-incremental/UFNIA/lahiri-cav09-storm-queries/daytona_example_cegar_2_3_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
Size442419
Compressed Size53098
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 442411
Compressed Size53109
Max. Term Depth179
Asserts 19
Declared Functions180
Declared Constants1874
Declared Sorts 3
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true554 not103 or16 and279
=>2219 =3394 distinct2 forall461
exists3 let122 Int246 +38
-39 *13 <42 <=34
>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-COMP 2011 0.50 (1/2) CVC3 CVC3 v2.4 unknown ❌ 1200.10000
Z3 Z3 unsat ✅ 2.20000
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.23204
Z3-SMT-COMP-2011 default unsat ✅ 0.91596
SMT-COMP 2014 0.33 (2/3) CVC3 CVC3 default unknown ❌ 2400.05000 2401.05000
CVC4 CVC4 f7118b2 default unsat ✅ 306.48000 306.44500
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unsat ✅ 1.58367 1.57376
SMT-COMP 2015 0.33 (2/3) CVC3 CVC3 default unknown ❌ 2401.08000 2402.01000
CVC4 CVC4-master-2015-06-15-9b32405-main default unsat ✅ 485.26200 470.79500
CVC4-experimental-2015-06-15-ff5745a-main default unsat ✅ 512.26200 504.33500
Z3 z3 4.4.0 default unsat ✅ 1.60980 1.61075
SMT-COMP 2016 CVC4 CVC4-master-2016-05-27-cfef263-main default unsat ✅ 779.34600 501.84000
Vampire vampire_smt_4.1 vampire_smtcomp unsat ✅ 69.82790 70.20050
vampire_smt_4.1_parallel vampire_smtcomp unsat ✅ 33.06870 129.90100
Z3 z3-4.4.1 default unsat ✅ 1.27487 1.27681
SMT-COMP 2017 0.33 (2/3) CVC4 CVC4-smtcomp2017-main default unknown ❌ 600.02400 385.88000
Vampire vampire4.2-smt vampire unsat ✅ 22.63230 88.20580
Z3 z3-4.5.0 default unsat ✅ 3.54269 1.75690
SMT-COMP 2018 0.33 (2/3) CVC4 master-2018-06-10-b19c840-competition-default_default unknown ❌ 1200.03000 649.75000
Vampire vampire-4.3-smt_vampire_smtcomp unsat ✅ 325.85200 1294.06000
Z3 z3-4.7.1_default unsat ✅ 1.14774 1.14767
SMT-COMP 2019 0.17 (5/6) Alt-Ergo Alt-Ergo-SMTComp-2019-wrapped-sq_default unsat ✅ 16.14940 63.67000
CVC4 CVC4-2019-06-03-d350fe1-wrapped-sq_default unsat ✅ 59.91870 59.89530
CVC4-SymBreak_03_06_2019-wrapped-sq_default unsat ✅ 1186.62000 785.28200
Par4 Par4-wrapped-sq_default unsat ✅ 1.02679 1.89000
UltimateEliminator UltimateEliminator+MathSAT-5.5.4-wrapped-sq_default unknown ❌ 2.23071 3.30536
UltimateEliminator+Yices-2.6.1-wrapped-sq_default unknown ❌ 2.28229 3.28953
Vampire vampire-4.4-smtcomp-wrapped-sq_default unsat ✅ 276.62700 1093.20000
vampire-4.3-smt_vampire_smtcomp unsat ✅ 1073.75000 4363.61000
Z3 z3-4.8.4-d6df51951f4c-wrapped-sq_default unsat ✅ 0.99166 0.99167
z3-4.7.1_default unsat ✅ 0.99460 0.99441
SMT-COMP 2020 0.33 (4/6) Alt-Ergo Alt-Ergo-SMTComp-2020_default unsat ✅ 14.55070 57.00000
CVC4 CVC4-sq-final_default unknown ❌ 1200.02000 776.85000
Par4 Par4-wrapped-sq_default unsat ✅ 1.39289 2.71000
UltimateEliminator UltimateEliminator+MathSAT-5.6.3_s_default unknown ❌ 2.35723 3.44050
Vampire vampire_smt_4.5_vampire_smtcomp unsat ✅ 32.90340 129.35000
vampire-4.3-smt_vampire_smtcomp unsat ✅ 340.08200 1348.12000
Z3 z3-4.8.8_default unsat ✅ 1.08554 1.08549
SMT-COMP 2021 0.57 (3/7) CVC4 CVC4-sq-final_default unknown ❌ 1200.02000 705.80000
cvc5 cvc5-fixed_default unknown ❌ 1200.03000 844.82000
Par4 Par4-wrapped-sq_default unsat ✅ 1.36980 2.66000
SMTInterpol smtinterpol-2.5-823-g881e8631_default unknown ❌ 1.11311 2.15339
UltimateEliminator UltimateEliminator+MathSAT-5.6.6_default unknown ❌ 3.13908 4.84558
Vampire vampire_smt_4.6-fixed_vampire_smtcomp unknown ❌ 329.86700 1262.20000
vampire_smt_4.5_vampire_smtcomp unsat ✅ 48.16160 189.67000
Z3 z3-4.8.11_default unsat ✅ 1.48532 1.48524
SMT-COMP 2023 0.75 (1/4) cvc5 cvc5-default-2023-05-16-ea045f305_sq unknown ❌ 1200.11000 749.31000
cvc5-default-2022-07-02-b15e116-wrapped_sq unknown ❌ 1200.02000 743.16000
iProver iProver-3.8-fix_iprover_SMT unknown ❌ 1200.05000 4731.73000
UltimateEliminator UltimateEliminator+MathSAT-5.6.9_default unknown ❌ 2.81087 4.84804
Vampire vampire_4.8_smt_pre_vampire_smtcomp unsat ✅ 397.48800 1580.01000
SMT-COMP 2024 0.67 (1/3) cvc5 cvc5 unsat ✅ 742.55764 742.44724
iProver iProver v3.9 unknown ❌ 1201.72687 4701.19904
SMTInterpol SMTInterpol unknown ❌ 1202.72232 3597.36957