Benchmark

non-incremental/UFNIA/lahiri-cav09-storm-queries/serial_read_example_2_1_2_1.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
Size3573050
Compressed Size368687
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 3573042
Compressed Size368694
Max. Term Depth1760
Asserts 19
Declared Functions669
Declared Constants10659
Declared Sorts 3
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true5748 not930 or107 and1837
=>30778 =21138 distinct2 forall2109
exists3 let997 Int1081 +241
-158 *13 <343 <=341
>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 ✅ 170.25900
Z3-SMT-COMP-2011 default unsat ✅ 71.21920
SMT-COMP 2014 0.33 (2/3) CVC3 CVC3 default unknown ❌ 2400.61000 2401.63000
CVC4 CVC4 f7118b2 default unsat ✅ 2301.82000 2302.45000
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unsat ✅ 138.68000 138.70600
SMT-COMP 2015 0.33 (2/3) CVC3 CVC3 default unknown ❌ 2401.92000 2402.93000
CVC4 CVC4-master-2015-06-15-9b32405-main default unsat ✅ 1735.19000 1730.74000
CVC4-experimental-2015-06-15-ff5745a-main default unsat ✅ 1823.82000 1767.22000
Z3 z3 4.4.0 default unsat ✅ 152.47400 152.52000
SMT-COMP 2016 CVC4 CVC4-master-2016-05-27-cfef263-main default unsat ✅ 988.90200 651.80200
Vampire vampire_smt_4.1 vampire_smtcomp unsat ✅ 144.56100 145.27700
vampire_smt_4.1_parallel vampire_smtcomp unsat ✅ 125.40200 399.31700
Z3 z3-4.4.1 default unsat ✅ 133.77500 133.83100
SMT-COMP 2017 0.33 (2/3) CVC4 CVC4-smtcomp2017-main default unknown ❌ 600.02900 308.61000
Vampire vampire4.2-smt vampire unsat ✅ 272.30400 1034.40000
Z3 z3-4.5.0 default unsat ✅ 124.72100 124.72600
SMT-COMP 2018 0.33 (2/3) CVC4 master-2018-06-10-b19c840-competition-default_default unknown ❌ 1200.02000 426.44000
Vampire vampire-4.3-smt_vampire_smtcomp unsat ✅ 323.44200 1274.58000
Z3 z3-4.7.1_default unsat ✅ 110.40000 110.38500
SMT-COMP 2019 0.50 (3/6) Alt-Ergo Alt-Ergo-SMTComp-2019-wrapped-sq_default unknown ❌ 240.86900 954.53000
CVC4 CVC4-2019-06-03-d350fe1-wrapped-sq_default unknown ❌ 2400.02000 1591.14000
CVC4-SymBreak_03_06_2019-wrapped-sq_default unknown ❌ 2400.03000 1730.99000
Par4 Par4-wrapped-sq_default unsat ✅ 95.07950 143.61000
UltimateEliminator UltimateEliminator+MathSAT-5.5.4-wrapped-sq_default unknown ❌ 2.48887 3.34043
UltimateEliminator+Yices-2.6.1-wrapped-sq_default unknown ❌ 2.48215 3.29810
Vampire vampire-4.4-smtcomp-wrapped-sq_default unknown ❌ 2400.11000 9470.72000
vampire-4.3-smt_vampire_smtcomp unsat ✅ 344.36500 1353.79000
Z3 z3-4.8.4-d6df51951f4c-wrapped-sq_default unsat ✅ 98.87220 98.84610
z3-4.7.1_default unsat ✅ 75.58930 75.55040
SMT-COMP 2021 0.71 (2/7) CVC4 CVC4-sq-final_default unknown ❌ 1200.03000 699.56000
cvc5 cvc5-fixed_default unknown ❌ 1200.02000 634.45000
Par4 Par4-wrapped-sq_default unsat ✅ 159.40300 277.84000
SMTInterpol smtinterpol-2.5-823-g881e8631_default unknown ❌ 1.73719 4.48926
UltimateEliminator UltimateEliminator+MathSAT-5.6.6_default unknown ❌ 2.88113 4.83240
Vampire vampire_smt_4.6-fixed_vampire_smtcomp unknown ❌ 1200.07000 709.13000
vampire_smt_4.5_vampire_smtcomp unknown ❌ 383.89500 1469.99000
Z3 z3-4.8.11_default unsat ✅ 77.18250 77.17720
SMT-COMP 2023 1.00 (0/4) cvc5 cvc5-default-2023-05-16-ea045f305_sq unknown ❌ 1200.03000 730.27000
cvc5-default-2022-07-02-b15e116-wrapped_sq unknown ❌ 1200.43000 720.27000
iProver iProver-3.8-fix_iprover_SMT unknown ❌ 1200.11000 4740.64000
UltimateEliminator UltimateEliminator+MathSAT-5.6.9_default unknown ❌ 3.04404 4.75077
Vampire vampire_4.8_smt_pre_vampire_smtcomp unknown ❌ 1200.05000 4747.42000
SMT-COMP 2025 0.75 (1/4) cvc5 cvc5 unsat ✅ 1104.08062 1103.83320
iProver iProver v3.9.3 unknown ❌ 1201.79008 4751.81068
SMTInterpol SMTInterpol unknown ❌ 1201.89038 2316.43411
UltimateEliminator UltimateEliminator+MathSAT unknown ❌ 1.95168 4.16819