Benchmark

non-incremental/UFNIA/lahiri-cav09-storm-queries/serial_write_example_cegar_2_2_4.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
Size3612754
Compressed Size373036
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 3612746
Compressed Size373043
Max. Term Depth1730
Asserts 19
Declared Functions669
Declared Constants10861
Declared Sorts 3
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true5741 not986 or107 and1839
=>31106 =21376 distinct2 forall2109
exists3 let958 Int1081 +241
-158 *13 <399 <=397
>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 ✅ 175.15700
Z3-SMT-COMP-2011 default unsat ✅ 102.35900
SMT-COMP 2014 0.67 (1/3) CVC3 CVC3 default unknown ❌ 2400.69000 2401.70000
CVC4 CVC4 f7118b2 default unknown ❌ 2399.51000 2400.02000
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unsat ✅ 163.78100 163.81700
SMT-COMP 2015 0.67 (1/3) CVC3 CVC3 default unknown ❌ 2401.75000 2402.75000
CVC4 CVC4-master-2015-06-15-9b32405-main default unknown ❌ 2400.01000 2389.74000
CVC4-experimental-2015-06-15-ff5745a-main default unknown ❌ 2400.01000 2389.70000
Z3 z3 4.4.0 default unsat ✅ 156.27000 156.30700
SMT-COMP 2016 0.33 (2/3) CVC4 CVC4-master-2016-05-27-cfef263-main default unknown ❌ 2400.11000 1815.59000
Vampire vampire_smt_4.1 vampire_smtcomp unsat ✅ 144.83900 145.54100
vampire_smt_4.1_parallel vampire_smtcomp unsat ✅ 124.48400 400.25900
Z3 z3-4.4.1 default unsat ✅ 144.86800 144.95700
SMT-COMP 2017 0.33 (2/3) CVC4 CVC4-smtcomp2017-main default unknown ❌ 600.01800 353.87000
Vampire vampire4.2-smt vampire unsat ✅ 274.60800 1039.74000
Z3 z3-4.5.0 default unsat ✅ 200.24700 200.21600
SMT-COMP 2018 0.67 (1/3) CVC4 master-2018-06-10-b19c840-competition-default_default unknown ❌ 1200.11000 668.53000
Vampire vampire-4.3-smt_vampire_smtcomp unknown ❌ 1200.04000 4758.32000
Z3 z3-4.7.1_default unsat ✅ 104.80000 104.78400
SMT-COMP 2019 0.67 (2/6) Alt-Ergo Alt-Ergo-SMTComp-2019-wrapped-sq_default unknown ❌ 195.00300 771.99000
CVC4 CVC4-2019-06-03-d350fe1-wrapped-sq_default unknown ❌ 2400.06000 1860.13000
CVC4-SymBreak_03_06_2019-wrapped-sq_default unknown ❌ 2400.08000 744.01000
Par4 Par4-wrapped-sq_default unsat ✅ 117.16100 204.94000
UltimateEliminator UltimateEliminator+MathSAT-5.5.4-wrapped-sq_default unknown ❌ 2.35323 3.35843
UltimateEliminator+Yices-2.6.1-wrapped-sq_default unknown ❌ 44.90850 3.51019
Vampire vampire-4.4-smtcomp-wrapped-sq_default unknown ❌ 2400.11000 9457.53000
vampire-4.3-smt_vampire_smtcomp unknown ❌ 2400.10000 9506.30000
Z3 z3-4.8.4-d6df51951f4c-wrapped-sq_default unsat ✅ 92.45770 92.42920
z3-4.7.1_default unsat ✅ 103.61500 103.59100
SMT-COMP 2023 1.00 (0/4) cvc5 cvc5-default-2023-05-16-ea045f305_sq unknown ❌ 1200.02000 755.88000
cvc5-default-2022-07-02-b15e116-wrapped_sq unknown ❌ 1200.06000 600.23000
iProver iProver-3.8-fix_iprover_SMT unknown ❌ 1200.08000 4780.25000
UltimateEliminator UltimateEliminator+MathSAT-5.6.9_default unknown ❌ 3.02649 4.77963
Vampire vampire_4.8_smt_pre_vampire_smtcomp unknown ❌ 1200.03000 4758.86000
SMT-COMP 2024 1.00 (0/3) cvc5 cvc5 unknown ❌ 1201.73988 1201.26823
iProver iProver v3.9 unknown ❌ 1201.74543 4753.53038
SMTInterpol SMTInterpol unknown ❌ 1202.74428 1748.66331
SMT-COMP 2025 1.00 (0/4) cvc5 cvc5 unknown ❌ 1201.78733 1201.45382
iProver iProver v3.9.3 unknown ❌ 1201.80282 4750.68819
SMTInterpol SMTInterpol unknown ❌ 1201.87943 2191.70499
UltimateEliminator UltimateEliminator+MathSAT unknown ❌ 1.95067 4.01319