Benchmark

non-incremental/UFNIA/lahiri-cav09-storm-queries/serial_read_example_2_1_2_2.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
Size3563379
Compressed Size367739
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 3563371
Compressed Size367747
Max. Term Depth1750
Asserts 19
Declared Functions669
Declared Constants10624
Declared Sorts 3
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true5699 not905 or107 and1837
=>30664 =21060 distinct2 forall2109
exists3 let997 Int1081 +241
-158 *13 <331 <=329
>91 >=10

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2011 0.50 (1/2) CVC3 CVC3 v2.4 unknown ❌ 1200.20000
Z3 Z3 unsat ✅ 196.40000
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 ✅ 177.44800
Z3-SMT-COMP-2011 default unsat ✅ 55.34320
SMT-COMP 2014 0.33 (2/3) CVC3 CVC3 default unknown ❌ 2400.61000 2401.60000
CVC4 CVC4 f7118b2 default unsat ✅ 876.76800 876.83500
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unsat ✅ 140.88300 140.91200
SMT-COMP 2015 0.33 (2/3) CVC3 CVC3 default unknown ❌ 2401.61000 2402.28000
CVC4 CVC4-master-2015-06-15-9b32405-main default unsat ✅ 2379.31000 2360.98000
CVC4-experimental-2015-06-15-ff5745a-main default unknown ❌ 2400.03000 2420.91000
Z3 z3 4.4.0 default unsat ✅ 150.40700 150.44600
SMT-COMP 2016 CVC4 CVC4-master-2016-05-27-cfef263-main default unsat ✅ 967.07500 698.09100
Vampire vampire_smt_4.1 vampire_smtcomp unsat ✅ 138.41800 139.09500
vampire_smt_4.1_parallel vampire_smtcomp unsat ✅ 118.33700 395.69300
Z3 z3-4.4.1 default unsat ✅ 145.21000 145.28000
SMT-COMP 2017 0.33 (2/3) CVC4 CVC4-smtcomp2017-main default unknown ❌ 600.01800 329.66000
Vampire vampire4.2-smt vampire unsat ✅ 274.05300 1039.66000
Z3 z3-4.5.0 default unsat ✅ 173.93800 173.89600
SMT-COMP 2018 0.67 (1/3) CVC4 master-2018-06-10-b19c840-competition-default_default unknown ❌ 1200.08000 647.49000
Vampire vampire-4.3-smt_vampire_smtcomp unknown ❌ 1200.05000 4756.10000
Z3 z3-4.7.1_default unsat ✅ 74.60320 74.59160
SMT-COMP 2019 0.50 (3/6) Alt-Ergo Alt-Ergo-SMTComp-2019-wrapped-sq_default unknown ❌ 196.57900 780.84000
CVC4 CVC4-2019-06-03-d350fe1-wrapped-sq_default unknown ❌ 2400.03000 1789.55000
CVC4-SymBreak_03_06_2019-wrapped-sq_default unknown ❌ 2400.10000 1697.86000
Par4 Par4-wrapped-sq_default unsat ✅ 125.63200 190.03000
UltimateEliminator UltimateEliminator+MathSAT-5.5.4-wrapped-sq_default unknown ❌ 2.25362 3.37843
UltimateEliminator+Yices-2.6.1-wrapped-sq_default unknown ❌ 2.29614 3.32848
Vampire vampire-4.4-smtcomp-wrapped-sq_default unknown ❌ 2400.14000 9470.49000
vampire-4.3-smt_vampire_smtcomp unsat ✅ 403.39400 1589.41000
Z3 z3-4.8.4-d6df51951f4c-wrapped-sq_default unsat ✅ 63.97800 63.94310
z3-4.7.1_default unsat ✅ 106.68500 106.64800
SMT-COMP 2021 0.71 (2/7) CVC4 CVC4-sq-final_default unknown ❌ 1200.44000 716.76900
cvc5 cvc5-fixed_default unknown ❌ 1200.02000 226.77000
Par4 Par4-wrapped-sq_default unsat ✅ 88.00510 152.22000
SMTInterpol smtinterpol-2.5-823-g881e8631_default unknown ❌ 8.68122 19.21090
UltimateEliminator UltimateEliminator+MathSAT-5.6.6_default unknown ❌ 2.96992 4.93580
Vampire vampire_smt_4.6-fixed_vampire_smtcomp unknown ❌ 1200.10000 4702.22000
vampire_smt_4.5_vampire_smtcomp unknown ❌ 321.22500 1220.76000
Z3 z3-4.8.11_default unsat ✅ 69.53480 69.51520
SMT-COMP 2022 0.80 (1/5) CVC4 CVC4-sq-final_default unknown ❌ 1200.03000 745.30000
cvc5 cvc5-default-2022-07-02-b15e116-wrapped_sq unknown ❌ 1200.02000 616.63000
UltimateEliminator UltimateEliminator+MathSAT-5.6.7-wrapped_default unknown ❌ 2.81212 4.74692
Vampire vampire_4.7_smt_fix-wrapped_vampire_smtcomp unknown ❌ 1200.06000 4741.15000
Z3 z3-4.8.17_default unsat ✅ 75.12750 75.12660
SMT-COMP 2024 1.00 (0/3) cvc5 cvc5 unknown ❌ 1201.71717 1201.48872
iProver iProver v3.9 unknown ❌ 1201.74406 4747.14129
SMTInterpol SMTInterpol unknown ❌ 1202.74562 1753.82330
SMT-COMP 2025 0.75 (1/4) cvc5 cvc5 unsat ✅ 1159.48672 1159.24819
iProver iProver v3.9.3 unknown ❌ 1201.79250 4741.58124
SMTInterpol SMTInterpol unknown ❌ 1201.89607 2276.04094
UltimateEliminator UltimateEliminator+MathSAT unknown ❌ 1.92881 4.18056