Benchmark

non-incremental/UFNIA/lahiri-cav09-storm-queries/serial_read_example_2_1_4_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
Size3509361
Compressed Size362615
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 3509353
Compressed Size362622
Max. Term Depth1774
Asserts 19
Declared Functions669
Declared Constants10392
Declared Sorts 3
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true5686 not855 or107 and1837
=>30118 =20744 distinct2 forall2109
exists3 let1034 Int1081 +241
-158 *13 <279 <=277
>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 ✅ 84.75520
Z3-SMT-COMP-2011 default unsat ✅ 32.70950
SMT-COMP 2014 0.33 (2/3) CVC3 CVC3 default unknown ❌ 2400.74000 2401.74000
CVC4 CVC4 f7118b2 default unsat ✅ 1628.37000 1628.73000
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unsat ✅ 99.39970 99.41090
SMT-COMP 2015 0.33 (2/3) CVC3 CVC3 default unknown ❌ 2401.64000 2402.65000
CVC4 CVC4-master-2015-06-15-9b32405-main default unsat ✅ 1670.28000 1657.68000
CVC4-experimental-2015-06-15-ff5745a-main default unsat ✅ 1744.07000 1707.40000
Z3 z3 4.4.0 default unsat ✅ 85.68650 85.72200
SMT-COMP 2016 CVC4 CVC4-master-2016-05-27-cfef263-main default unsat ✅ 887.50800 648.14400
Vampire vampire_smt_4.1 vampire_smtcomp unsat ✅ 148.83300 149.53300
vampire_smt_4.1_parallel vampire_smtcomp unsat ✅ 129.11200 399.71700
Z3 z3-4.4.1 default unsat ✅ 101.96800 102.02800
SMT-COMP 2017 0.33 (2/3) CVC4 CVC4-smtcomp2017-main default unknown ❌ 600.01700 355.71000
Vampire vampire4.2-smt vampire unsat ✅ 272.50800 1034.59000
Z3 z3-4.5.0 default unsat ✅ 128.09100 128.06700
SMT-COMP 2018 0.33 (2/3) CVC4 master-2018-06-10-b19c840-competition-default_default unknown ❌ 1200.11000 717.51000
Vampire vampire-4.3-smt_vampire_smtcomp unsat ✅ 399.05100 1575.72000
Z3 z3-4.7.1_default unsat ✅ 69.26720 69.25760
SMT-COMP 2020 0.50 (3/6) Alt-Ergo Alt-Ergo-SMTComp-2020_default unknown ❌ 186.55100 741.14000
CVC4 CVC4-sq-final_default unknown ❌ 1200.75000 589.10100
Par4 Par4-wrapped-sq_default unsat ✅ 52.33900 85.82000
UltimateEliminator UltimateEliminator+MathSAT-5.6.3_s_default unknown ❌ 2.35434 3.52204
Vampire vampire_smt_4.5_vampire_smtcomp unsat ✅ 312.81300 1192.97000
vampire-4.3-smt_vampire_smtcomp unsat ✅ 354.26100 1392.98000
Z3 z3-4.8.8_default unsat ✅ 32.61610 32.61340
SMT-COMP 2021 0.71 (2/7) CVC4 CVC4-sq-final_default unknown ❌ 1200.66000 558.89300
cvc5 cvc5-fixed_default unknown ❌ 1200.03000 588.47000
Par4 Par4-wrapped-sq_default unsat ✅ 117.59600 205.41000
SMTInterpol smtinterpol-2.5-823-g881e8631_default unknown ❌ 4.28492 12.27910
UltimateEliminator UltimateEliminator+MathSAT-5.6.6_default unknown ❌ 3.05875 4.94122
Vampire vampire_smt_4.6-fixed_vampire_smtcomp unknown ❌ 1200.04000 4717.21000
vampire_smt_4.5_vampire_smtcomp unknown ❌ 310.42800 1177.68000
Z3 z3-4.8.11_default unsat ✅ 54.34270 54.33770
SMT-COMP 2023 1.00 (0/4) cvc5 cvc5-default-2023-05-16-ea045f305_sq unknown ❌ 1200.03000 678.95000
cvc5-default-2022-07-02-b15e116-wrapped_sq unknown ❌ 1200.44000 625.09300
iProver iProver-3.8-fix_iprover_SMT unknown ❌ 1200.09000 4749.51000
UltimateEliminator UltimateEliminator+MathSAT-5.6.9_default unknown ❌ 2.90438 4.79794
Vampire vampire_4.8_smt_pre_vampire_smtcomp unknown ❌ 1200.05000 4752.35000
SMT-COMP 2025 0.75 (1/4) cvc5 cvc5 unsat ✅ 1070.16927 1069.96246
iProver iProver v3.9.3 unknown ❌ 1201.79382 4744.82259
SMTInterpol SMTInterpol unknown ❌ 1201.89536 2611.67674
UltimateEliminator UltimateEliminator+MathSAT unknown ❌ 1.89583 4.07190