Benchmark

non-incremental/UFNIA/lahiri-cav09-storm-queries/serial_write_example_2_2_10_0.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
Size3324567
Compressed Size332858
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 3324559
Compressed Size332864
Max. Term Depth1654
Asserts 19
Declared Functions669
Declared Constants9642
Declared Sorts 3
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true5698 not491 or107 and1841
=>28193 =19514 distinct2 forall2109
exists3 let957 Int1081 +241
-158 *13 <96 <=94
>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 ✅ 9.43230
Z3-SMT-COMP-2011 default unsat ✅ 6.36248
SMT-COMP 2014 0.33 (2/3) CVC3 CVC3 default unknown ❌ 2400.64000 2401.62000
CVC4 CVC4 f7118b2 default unsat ✅ 733.93900 733.90400
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unsat ✅ 7.74324 7.72982
SMT-COMP 2015 0.33 (2/3) CVC3 CVC3 default unknown ❌ 2401.90000 2402.88000
CVC4 CVC4-master-2015-06-15-9b32405-main default unsat ✅ 1115.72000 1049.22000
CVC4-experimental-2015-06-15-ff5745a-main default unsat ✅ 1098.84000 1074.78000
Z3 z3 4.4.0 default unsat ✅ 25.79100 25.80110
SMT-COMP 2016 CVC4 CVC4-master-2016-05-27-cfef263-main default unsat ✅ 881.87600 563.76900
Vampire vampire_smt_4.1 vampire_smtcomp unsat ✅ 131.27500 131.89900
vampire_smt_4.1_parallel vampire_smtcomp unsat ✅ 108.73000 378.38900
Z3 z3-4.4.1 default unsat ✅ 13.12180 13.13180
SMT-COMP 2017 0.33 (2/3) CVC4 CVC4-smtcomp2017-main default unknown ❌ 600.08100 343.16000
Vampire vampire4.2-smt vampire unsat ✅ 268.41800 1019.60000
Z3 z3-4.5.0 default unsat ✅ 30.88840 30.88280
SMT-COMP 2018 0.67 (1/3) CVC4 master-2018-06-10-b19c840-competition-default_default unknown ❌ 1200.02000 666.55000
Vampire vampire-4.3-smt_vampire_smtcomp unknown ❌ 1200.08000 4764.48000
Z3 z3-4.7.1_default unsat ✅ 6.34236 6.34172
SMT-COMP 2019 0.50 (3/6) Alt-Ergo Alt-Ergo-SMTComp-2019-wrapped-sq_default unknown ❌ 177.79200 704.81000
CVC4 CVC4-2019-06-03-d350fe1-wrapped-sq_default unknown ❌ 2400.10000 1884.45000
CVC4-SymBreak_03_06_2019-wrapped-sq_default unsat ✅ 2233.72000 1611.77000
Par4 Par4-wrapped-sq_default unsat ✅ 5.41207 10.72840
UltimateEliminator UltimateEliminator+MathSAT-5.5.4-wrapped-sq_default unknown ❌ 9.80661 3.33058
UltimateEliminator+Yices-2.6.1-wrapped-sq_default unknown ❌ 2.18562 3.42551
Vampire vampire-4.4-smtcomp-wrapped-sq_default unknown ❌ 2400.09000 9465.92000
vampire-4.3-smt_vampire_smtcomp unknown ❌ 2400.05000 9511.86000
Z3 z3-4.8.4-d6df51951f4c-wrapped-sq_default unsat ✅ 9.52967 9.52903
z3-4.7.1_default unsat ✅ 4.17705 4.17558
SMT-COMP 2025 0.75 (1/4) cvc5 cvc5 unsat ✅ 1019.50033 1019.24176
iProver iProver v3.9.3 unknown ❌ 1201.78727 4739.33345
SMTInterpol SMTInterpol unknown ❌ 1201.76581 2265.51134
UltimateEliminator UltimateEliminator+MathSAT unknown ❌ 1.93341 4.09498