Benchmark

non-incremental/UFNIA/lahiri-cav09-storm-queries/serial_write_example_2_2_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
Size3498444
Compressed Size359455
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 3498436
Compressed Size359459
Max. Term Depth1781
Asserts 19
Declared Functions669
Declared Constants10347
Declared Sorts 3
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true5739 not797 or107 and1841
=>29967 =20677 distinct2 forall2109
exists3 let1044 Int1081 +241
-158 *13 <253 <=251
>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 ✅ 50.90680
Z3-SMT-COMP-2011 default unsat ✅ 37.78000
SMT-COMP 2014 0.33 (2/3) CVC3 CVC3 default unknown ❌ 2400.38000 2401.51000
CVC4 CVC4 f7118b2 default unsat ✅ 840.74000 840.79300
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unsat ✅ 75.56320 75.58750
SMT-COMP 2015 0.67 (1/3) CVC3 CVC3 default unknown ❌ 2401.62000 2402.60000
CVC4 CVC4-master-2015-06-15-9b32405-main default unknown ❌ 2400.02000 2373.69000
CVC4-experimental-2015-06-15-ff5745a-main default unknown ❌ 2400.01000 2389.36000
Z3 z3 4.4.0 default unsat ✅ 70.45900 70.48730
SMT-COMP 2016 CVC4 CVC4-master-2016-05-27-cfef263-main default unsat ✅ 894.94900 650.38300
Vampire vampire_smt_4.1 vampire_smtcomp unsat ✅ 134.10600 134.77400
vampire_smt_4.1_parallel vampire_smtcomp unsat ✅ 116.48600 388.49100
Z3 z3-4.4.1 default unsat ✅ 85.16020 85.18830
SMT-COMP 2017 0.33 (2/3) CVC4 CVC4-smtcomp2017-main default unknown ❌ 600.09900 386.09000
Vampire vampire4.2-smt vampire unsat ✅ 273.24000 1036.79000
Z3 z3-4.5.0 default unsat ✅ 81.84890 81.82960
SMT-COMP 2018 0.67 (1/3) CVC4 master-2018-06-10-b19c840-competition-default_default unknown ❌ 1200.02000 788.82000
Vampire vampire-4.3-smt_vampire_smtcomp unknown ❌ 1200.09000 4756.45000
Z3 z3-4.7.1_default unsat ✅ 40.56710 40.56650
SMT-COMP 2019 0.67 (2/6) Alt-Ergo Alt-Ergo-SMTComp-2019-wrapped-sq_default unknown ❌ 199.51000 792.34000
CVC4 CVC4-2019-06-03-d350fe1-wrapped-sq_default unknown ❌ 2400.11000 1884.42000
CVC4-SymBreak_03_06_2019-wrapped-sq_default unknown ❌ 2400.05000 811.58000
Par4 Par4-wrapped-sq_default unsat ✅ 69.16760 125.11000
UltimateEliminator UltimateEliminator+MathSAT-5.5.4-wrapped-sq_default unknown ❌ 2.20548 3.31494
UltimateEliminator+Yices-2.6.1-wrapped-sq_default unknown ❌ 2.24096 3.24569
Vampire vampire-4.4-smtcomp-wrapped-sq_default unknown ❌ 2400.07000 9471.07000
vampire-4.3-smt_vampire_smtcomp unknown ❌ 2400.09000 9509.32000
Z3 z3-4.8.4-d6df51951f4c-wrapped-sq_default unsat ✅ 69.45240 69.43690
z3-4.7.1_default unsat ✅ 64.86860 64.85660
SMT-COMP 2020 0.50 (3/6) Alt-Ergo Alt-Ergo-SMTComp-2020_default unknown ❌ 191.60100 760.63000
CVC4 CVC4-sq-final_default unknown ❌ 1200.05000 670.68000
Par4 Par4-wrapped-sq_default unsat ✅ 68.88390 117.93000
UltimateEliminator UltimateEliminator+MathSAT-5.6.3_s_default unknown ❌ 2.32203 3.45797
Vampire vampire_smt_4.5_vampire_smtcomp unsat ✅ 380.03700 1453.65000
vampire-4.3-smt_vampire_smtcomp unknown ❌ 1200.09000 4743.14000
Z3 z3-4.8.8_default unsat ✅ 33.33300 33.32510