Benchmark

non-incremental/UFNIA/lahiri-cav09-storm-queries/serial_read_example_2_1_2_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
Size3568508
Compressed Size369132
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 3568500
Compressed Size369139
Max. Term Depth1746
Asserts 19
Declared Functions669
Declared Constants10653
Declared Sorts 3
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true5732 not945 or107 and1837
=>30770 =21114 distinct2 forall2109
exists3 let992 Int1081 +241
-158 *13 <353 <=351
>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 ✅ 137.92100
Z3-SMT-COMP-2011 default unsat ✅ 65.13330
SMT-COMP 2014 0.33 (2/3) CVC3 CVC3 default unknown ❌ 2400.30000 2401.53000
CVC4 CVC4 f7118b2 default unsat ✅ 2193.62000 2190.54000
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unsat ✅ 164.39100 164.43000
SMT-COMP 2015 0.33 (2/3) CVC3 CVC3 default unknown ❌ 2401.84000 2403.05000
CVC4 CVC4-master-2015-06-15-9b32405-main default unsat ✅ 2069.98000 2051.74000
CVC4-experimental-2015-06-15-ff5745a-main default unsat ✅ 2113.48000 2059.46000
Z3 z3 4.4.0 default unsat ✅ 117.46200 117.49200
SMT-COMP 2016 CVC4 CVC4-master-2016-05-27-cfef263-main default unsat ✅ 927.69800 661.23800
Vampire vampire_smt_4.1 vampire_smtcomp unsat ✅ 144.90600 145.58100
vampire_smt_4.1_parallel vampire_smtcomp unsat ✅ 124.78100 397.43700
Z3 z3-4.4.1 default unsat ✅ 143.04100 143.12400
SMT-COMP 2017 0.33 (2/3) CVC4 CVC4-smtcomp2017-main default unknown ❌ 600.05700 322.14000
Vampire vampire4.2-smt vampire unsat ✅ 273.00400 1037.81000
Z3 z3-4.5.0 default unsat ✅ 140.62000 140.59400
SMT-COMP 2018 0.67 (1/3) CVC4 master-2018-06-10-b19c840-competition-default_default unknown ❌ 1200.09000 704.89000
Vampire vampire-4.3-smt_vampire_smtcomp unknown ❌ 1200.10000 4756.43000
Z3 z3-4.7.1_default unsat ✅ 80.28470 80.28770
SMT-COMP 2019 0.67 (2/6) Alt-Ergo Alt-Ergo-SMTComp-2019-wrapped-sq_default unknown ❌ 203.07000 806.75000
CVC4 CVC4-2019-06-03-d350fe1-wrapped-sq_default unknown ❌ 2400.10000 1783.00000
CVC4-SymBreak_03_06_2019-wrapped-sq_default unknown ❌ 2400.03000 816.24000
Par4 Par4-wrapped-sq_default unsat ✅ 86.70180 150.94000
UltimateEliminator UltimateEliminator+MathSAT-5.5.4-wrapped-sq_default unknown ❌ 2.45124 3.31242
UltimateEliminator+Yices-2.6.1-wrapped-sq_default unknown ❌ 2.41413 3.34558
Vampire vampire-4.4-smtcomp-wrapped-sq_default unknown ❌ 2400.05000 9462.97000
vampire-4.3-smt_vampire_smtcomp unknown ❌ 2400.06000 9522.31000
Z3 z3-4.8.4-d6df51951f4c-wrapped-sq_default unsat ✅ 84.50190 84.50550
z3-4.7.1_default unsat ✅ 80.24900 80.25340
SMT-COMP 2020 0.50 (3/6) Alt-Ergo Alt-Ergo-SMTComp-2020_default unknown ❌ 202.34100 803.48000
CVC4 CVC4-sq-final_default unknown ❌ 1200.03000 830.21000
Par4 Par4-wrapped-sq_default unsat ✅ 94.16030 161.20000
UltimateEliminator UltimateEliminator+MathSAT-5.6.3_s_default unknown ❌ 2.35505 3.46683
Vampire vampire_smt_4.5_vampire_smtcomp unsat ✅ 317.59900 1212.91000
vampire-4.3-smt_vampire_smtcomp unknown ❌ 1200.10000 4747.36000
Z3 z3-4.8.8_default unsat ✅ 56.93180 56.90380
SMT-COMP 2022 0.60 (2/5) CVC4 CVC4-sq-final_default unknown ❌ 1200.03000 770.10000
cvc5 cvc5-default-2022-07-02-b15e116-wrapped_sq unknown ❌ 1200.49000 657.93000
UltimateEliminator UltimateEliminator+MathSAT-5.6.7-wrapped_default unknown ❌ 24.81180 4.78238
Vampire vampire_4.7_smt_fix-wrapped_vampire_smtcomp unsat ✅ 479.71200 1886.24000
Z3 z3-4.8.17_default unsat ✅ 87.86940 87.85060
SMT-COMP 2023 1.00 (0/4) cvc5 cvc5-default-2023-05-16-ea045f305_sq unknown ❌ 1200.02000 761.55000
cvc5-default-2022-07-02-b15e116-wrapped_sq unknown ❌ 1200.03000 574.82000
iProver iProver-3.8-fix_iprover_SMT unknown ❌ 1200.06000 4736.47000
UltimateEliminator UltimateEliminator+MathSAT-5.6.9_default unknown ❌ 8.83924 4.78863
Vampire vampire_4.8_smt_pre_vampire_smtcomp unknown ❌ 1200.03000 4772.74000
SMT-COMP 2025 1.00 (0/4) cvc5 cvc5 unknown ❌ 1201.76607 1201.38305
iProver iProver v3.9.3 unknown ❌ 1201.74216 4749.92534
SMTInterpol SMTInterpol unknown ❌ 1201.91108 2108.87736
UltimateEliminator UltimateEliminator+MathSAT unknown ❌ 1.93738 4.18649