Benchmark

non-incremental/UFNIA/lahiri-cav09-storm-queries/serial_write_example_2_2_6_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
Size3466156
Compressed Size356280
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 3466148
Compressed Size356286
Max. Term Depth1759
Asserts 19
Declared Functions669
Declared Constants10223
Declared Sorts 3
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true5716 not785 or107 and1841
=>29865 =20492 distinct2 forall2109
exists3 let1026 Int1081 +241
-158 *13 <235 <=233
>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 ✅ 106.72700
Z3-SMT-COMP-2011 default unsat ✅ 53.48230
SMT-COMP 2014 0.33 (2/3) CVC3 CVC3 default unknown ❌ 2400.62000 2401.62000
CVC4 CVC4 f7118b2 default unsat ✅ 842.06100 842.13800
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unsat ✅ 68.44510 68.44460
SMT-COMP 2015 0.33 (2/3) CVC3 CVC3 default unknown ❌ 2401.86000 2402.89000
CVC4 CVC4-master-2015-06-15-9b32405-main default unsat ✅ 1775.23000 1756.86000
CVC4-experimental-2015-06-15-ff5745a-main default unsat ✅ 1793.82000 1783.98000
Z3 z3 4.4.0 default unsat ✅ 93.49790 93.53680
SMT-COMP 2016 CVC4 CVC4-master-2016-05-27-cfef263-main default unsat ✅ 951.89200 672.16600
Vampire vampire_smt_4.1 vampire_smtcomp unsat ✅ 147.34200 148.08200
vampire_smt_4.1_parallel vampire_smtcomp unsat ✅ 127.15400 401.44200
Z3 z3-4.4.1 default unsat ✅ 64.85900 64.89760
SMT-COMP 2017 0.33 (2/3) CVC4 CVC4-smtcomp2017-main default unknown ❌ 600.01800 352.69000
Vampire vampire4.2-smt vampire unsat ✅ 448.91700 1381.42000
Z3 z3-4.5.0 default unsat ✅ 99.91980 99.91450
SMT-COMP 2018 0.67 (1/3) CVC4 master-2018-06-10-b19c840-competition-default_default unknown ❌ 1200.10000 687.30000
Vampire vampire-4.3-smt_vampire_smtcomp unknown ❌ 1200.04000 4755.28000
Z3 z3-4.7.1_default unsat ✅ 83.91150 83.89150
SMT-COMP 2019 0.50 (3/6) Alt-Ergo Alt-Ergo-SMTComp-2019-wrapped-sq_default unknown ❌ 190.06300 752.36000
CVC4 CVC4-2019-06-03-d350fe1-wrapped-sq_default unknown ❌ 2400.03000 1665.48000
CVC4-SymBreak_03_06_2019-wrapped-sq_default unknown ❌ 2400.03000 1863.88000
Par4 Par4-wrapped-sq_default unsat ✅ 71.65060 126.55000
UltimateEliminator UltimateEliminator+MathSAT-5.5.4-wrapped-sq_default unknown ❌ 2.30142 3.42187
UltimateEliminator+Yices-2.6.1-wrapped-sq_default unknown ❌ 2.41058 3.32679
Vampire vampire-4.4-smtcomp-wrapped-sq_default unknown ❌ 2400.08000 9466.03000
vampire-4.3-smt_vampire_smtcomp unsat ✅ 395.71200 1555.99000
Z3 z3-4.8.4-d6df51951f4c-wrapped-sq_default unsat ✅ 57.68530 57.65640
z3-4.7.1_default unsat ✅ 67.57720 67.56910
SMT-COMP 2021 0.71 (2/7) CVC4 CVC4-sq-final_default unknown ❌ 1200.09000 758.29000
cvc5 cvc5-fixed_default unknown ❌ 1200.10000 638.20000
Par4 Par4-wrapped-sq_default unsat ✅ 82.13760 146.28000
SMTInterpol smtinterpol-2.5-823-g881e8631_default unknown ❌ 1.08221 5.46917
UltimateEliminator UltimateEliminator+MathSAT-5.6.6_default unknown ❌ 2.83667 4.80806
Vampire vampire_smt_4.6-fixed_vampire_smtcomp unknown ❌ 1200.02000 4711.51000
vampire_smt_4.5_vampire_smtcomp unknown ❌ 374.25400 1431.63000
Z3 z3-4.8.11_default unsat ✅ 46.97600 46.97680