Benchmark

non-incremental/UFNIA/lahiri-cav09-storm-queries/serial_write_example_2_2_6_0.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
Size3434071
Compressed Size352063
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 3434063
Compressed Size352069
Max. Term Depth1757
Asserts 19
Declared Functions669
Declared Constants10095
Declared Sorts 3
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true5720 not753 or107 and1841
=>29477 =20305 distinct2 forall2109
exists3 let1035 Int1081 +241
-158 *13 <212 <=210
>91 >=10

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 ✅ 82.25740
Z3-SMT-COMP-2011 default unsat ✅ 31.86380
SMT-COMP 2014 0.33 (2/3) CVC3 CVC3 default unknown ❌ 2400.52000 2401.74000
CVC4 CVC4 f7118b2 default unsat ✅ 872.77600 872.74600
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unsat ✅ 88.04930 88.03960
SMT-COMP 2015 0.67 (1/3) CVC3 CVC3 default unknown ❌ 2401.56000 2402.52000
CVC4 CVC4-master-2015-06-15-9b32405-main default unknown ❌ 2400.02000 2384.37000
CVC4-experimental-2015-06-15-ff5745a-main default unknown ❌ 2400.02000 2385.05000
Z3 z3 4.4.0 default unsat ✅ 92.02260 92.06000
SMT-COMP 2016 CVC4 CVC4-master-2016-05-27-cfef263-main default unsat ✅ 907.44500 649.70600
Vampire vampire_smt_4.1 vampire_smtcomp unsat ✅ 133.32800 133.98000
vampire_smt_4.1_parallel vampire_smtcomp unsat ✅ 112.96400 389.31700
Z3 z3-4.4.1 default unsat ✅ 48.06460 48.09120
SMT-COMP 2017 0.33 (2/3) CVC4 CVC4-smtcomp2017-main default unknown ❌ 600.11400 206.67000
Vampire vampire4.2-smt vampire unsat ✅ 271.22400 1028.92000
Z3 z3-4.5.0 default unsat ✅ 82.48260 82.47900
SMT-COMP 2018 0.33 (2/3) CVC4 master-2018-06-10-b19c840-competition-default_default unknown ❌ 1200.03000 700.75000
Vampire vampire-4.3-smt_vampire_smtcomp unsat ✅ 375.02600 1479.40000
Z3 z3-4.7.1_default unsat ✅ 52.31530 52.31430
SMT-COMP 2019 0.50 (3/6) Alt-Ergo Alt-Ergo-SMTComp-2019-wrapped-sq_default unknown ❌ 182.61200 724.85000
CVC4 CVC4-2019-06-03-d350fe1-wrapped-sq_default unknown ❌ 2400.03000 1736.89000
CVC4-SymBreak_03_06_2019-wrapped-sq_default unknown ❌ 2400.02000 1884.01000
Par4 Par4-wrapped-sq_default unsat ✅ 62.24310 93.88000
UltimateEliminator UltimateEliminator+MathSAT-5.5.4-wrapped-sq_default unknown ❌ 3.39907 3.32875
UltimateEliminator+Yices-2.6.1-wrapped-sq_default unknown ❌ 2.27727 3.26752
Vampire vampire-4.4-smtcomp-wrapped-sq_default unknown ❌ 2400.07000 9532.38000
vampire-4.3-smt_vampire_smtcomp unsat ✅ 386.49500 1523.62000
Z3 z3-4.8.4-d6df51951f4c-wrapped-sq_default unsat ✅ 43.77810 43.77510
z3-4.7.1_default unsat ✅ 59.65700 59.65730
SMT-COMP 2020 0.50 (3/6) Alt-Ergo Alt-Ergo-SMTComp-2020_default unknown ❌ 169.12600 671.21700
CVC4 CVC4-sq-final_default unknown ❌ 1200.11000 730.85000
Par4 Par4-wrapped-sq_default unsat ✅ 59.03010 102.12000
UltimateEliminator UltimateEliminator+MathSAT-5.6.3_s_default unknown ❌ 8.16227 3.77356
Vampire vampire_smt_4.5_vampire_smtcomp unsat ✅ 377.63100 1455.37000
vampire-4.3-smt_vampire_smtcomp unsat ✅ 348.67900 1370.80000
Z3 z3-4.8.8_default unsat ✅ 34.94980 34.94940
SMT-COMP 2021 0.71 (2/7) CVC4 CVC4-sq-final_default unknown ❌ 1200.10000 703.23000
cvc5 cvc5-fixed_default unknown ❌ 1200.04000 489.98000
Par4 Par4-wrapped-sq_default unsat ✅ 79.31650 138.17000
SMTInterpol smtinterpol-2.5-823-g881e8631_default unknown ❌ 0.86247 2.02936
UltimateEliminator UltimateEliminator+MathSAT-5.6.6_default unknown ❌ 3.16513 5.16736
Vampire vampire_smt_4.6-fixed_vampire_smtcomp unknown ❌ 1200.07000 4699.37000
vampire_smt_4.5_vampire_smtcomp unknown ❌ 317.03600 1198.98000
Z3 z3-4.8.11_default unsat ✅ 32.72650 32.71880
SMT-COMP 2024 0.67 (1/3) cvc5 cvc5 unsat ✅ 1093.15374 1093.01794
iProver iProver v3.9 unknown ❌ 1201.74451 4743.53827
SMTInterpol SMTInterpol unknown ❌ 1202.74342 1753.44508