Benchmark

non-incremental/UFNIA/lahiri-cav09-storm-queries/daytona_example_5_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
Size498499
Compressed Size59127
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 498491
Compressed Size59136
Max. Term Depth257
Asserts 19
Declared Functions180
Declared Constants2099
Declared Sorts 3
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true770 not169 or16 and351
=>3368 =4012 distinct2 forall461
exists3 let198 Int246 +38
-39 *13 <42 <=34
>10 >=7

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
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 ✅ 3.70768
Z3-SMT-COMP-2011 default unsat ✅ 2.17679
SMT-COMP 2014 0.33 (2/3) CVC3 CVC3 default unknown ❌ 2400.16000 2401.14000
CVC4 CVC4 f7118b2 default unsat ✅ 315.60100 315.42700
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unsat ✅ 5.03357 5.01324
SMT-COMP 2015 0.33 (2/3) CVC3 CVC3 default unknown ❌ 2401.31000 2402.28000
CVC4 CVC4-master-2015-06-15-9b32405-main default unsat ✅ 625.32100 605.19000
CVC4-experimental-2015-06-15-ff5745a-main default unsat ✅ 1040.89000 1022.18000
Z3 z3 4.4.0 default unsat ✅ 5.30117 5.30319
SMT-COMP 2016 CVC4 CVC4-master-2016-05-27-cfef263-main default unsat ✅ 782.86100 506.14200
Vampire vampire_smt_4.1 vampire_smtcomp unsat ✅ 68.14940 68.54050
vampire_smt_4.1_parallel vampire_smtcomp unsat ✅ 32.81730 128.86000
Z3 z3-4.4.1 default unsat ✅ 4.00485 4.00877
SMT-COMP 2017 0.33 (2/3) CVC4 CVC4-smtcomp2017-main default unknown ❌ 600.03100 380.08000
Vampire vampire4.2-smt vampire unsat ✅ 23.98530 93.85000
Z3 z3-4.5.0 default unsat ✅ 4.57149 4.56942
SMT-COMP 2018 0.33 (2/3) CVC4 master-2018-06-10-b19c840-competition-default_default unknown ❌ 1200.06000 903.79000
Vampire vampire-4.3-smt_vampire_smtcomp unsat ✅ 334.98100 1330.76000
Z3 z3-4.7.1_default unsat ✅ 2.55761 2.55741
SMT-COMP 2019 0.50 (3/6) Alt-Ergo Alt-Ergo-SMTComp-2019-wrapped-sq_default unknown ❌ 2400.03000 9533.23000
CVC4 CVC4-2019-06-03-d350fe1-wrapped-sq_default unknown ❌ 2400.05000 882.52300
CVC4-SymBreak_03_06_2019-wrapped-sq_default unknown ❌ 2400.04000 1472.64000
Par4 Par4-wrapped-sq_default unsat ✅ 2.62090 5.15000
UltimateEliminator UltimateEliminator+MathSAT-5.5.4-wrapped-sq_default unknown ❌ 2.35016 3.39025
UltimateEliminator+Yices-2.6.1-wrapped-sq_default unknown ❌ 2.46255 3.32809
Vampire vampire-4.4-smtcomp-wrapped-sq_default unsat ✅ 438.62600 1735.43000
vampire-4.3-smt_vampire_smtcomp unsat ✅ 347.95700 1381.94000
Z3 z3-4.8.4-d6df51951f4c-wrapped-sq_default unsat ✅ 2.56716 2.56684
z3-4.7.1_default unsat ✅ 2.49494 2.49485
SMT-COMP 2020 0.50 (3/6) Alt-Ergo Alt-Ergo-SMTComp-2020_default unknown ❌ 1200.11000 4769.95000
CVC4 CVC4-sq-final_default unknown ❌ 1200.03000 665.74000
Par4 Par4-wrapped-sq_default unsat ✅ 2.32775 4.54000
UltimateEliminator UltimateEliminator+MathSAT-5.6.3_s_default unknown ❌ 2.37652 3.42048
Vampire vampire_smt_4.5_vampire_smtcomp unsat ✅ 45.76920 180.01000
vampire-4.3-smt_vampire_smtcomp unsat ✅ 317.83200 1259.04000
Z3 z3-4.8.8_default unsat ✅ 1.98004 1.97991
SMT-COMP 2023 0.75 (1/4) cvc5 cvc5-default-2023-05-16-ea045f305_sq unknown ❌ 1200.02000 755.37000
cvc5-default-2022-07-02-b15e116-wrapped_sq unknown ❌ 1200.06000 724.76000
iProver iProver-3.8-fix_iprover_SMT unknown ❌ 1200.06000 4729.06000
UltimateEliminator UltimateEliminator+MathSAT-5.6.9_default unknown ❌ 2.79743 4.94654
Vampire vampire_4.8_smt_pre_vampire_smtcomp unsat ✅ 409.09900 1647.26000
SMT-COMP 2025 0.75 (1/4) cvc5 cvc5 unsat ✅ 1023.99351 1023.68132
iProver iProver v3.9.3 unknown ❌ 1201.78048 4725.12047
SMTInterpol SMTInterpol unknown ❌ 586.81883 1279.73531
UltimateEliminator UltimateEliminator+MathSAT unknown ❌ 1.91854 4.10715