Benchmark

non-incremental/UFNIA/lahiri-cav09-storm-queries/serial_write_example_2_2_6_2.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
Size3458811
Compressed Size355330
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 3458803
Compressed Size355338
Max. Term Depth1782
Asserts 19
Declared Functions669
Declared Constants10191
Declared Sorts 3
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true5730 not757 or107 and1841
=>29511 =20430 distinct2 forall2109
exists3 let1055 Int1081 +241
-158 *13 <220 <=218
>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 ✅ 110.66800
Z3-SMT-COMP-2011 default unsat ✅ 57.44690
SMT-COMP 2014 0.67 (1/3) CVC3 CVC3 default unknown ❌ 2400.27000 2401.50000
CVC4 CVC4 f7118b2 default unknown ❌ 2399.61000 2400.01000
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unsat ✅ 100.99600 101.00500
SMT-COMP 2015 0.67 (1/3) CVC3 CVC3 default unknown ❌ 2401.74000 2402.75000
CVC4 CVC4-master-2015-06-15-9b32405-main default unknown ❌ 2400.01000 2380.19000
CVC4-experimental-2015-06-15-ff5745a-main default unknown ❌ 2400.01000 2389.66000
Z3 z3 4.4.0 default unsat ✅ 129.76500 129.82000
SMT-COMP 2016 0.33 (2/3) CVC4 CVC4-master-2016-05-27-cfef263-main default unknown ❌ 2400.09000 1830.88000
Vampire vampire_smt_4.1 vampire_smtcomp unsat ✅ 134.94300 134.99300
vampire_smt_4.1_parallel vampire_smtcomp unsat ✅ 126.28900 402.10800
Z3 z3-4.4.1 default unsat ✅ 82.25150 82.27460
SMT-COMP 2017 0.33 (2/3) CVC4 CVC4-smtcomp2017-main default unknown ❌ 600.12000 363.69000
Vampire vampire4.2-smt vampire unsat ✅ 270.75700 1027.68000
Z3 z3-4.5.0 default unsat ✅ 150.55400 150.52200
SMT-COMP 2018 0.67 (1/3) CVC4 master-2018-06-10-b19c840-competition-default_default unknown ❌ 1200.11000 707.62000
Vampire vampire-4.3-smt_vampire_smtcomp unknown ❌ 1200.10000 4762.72000
Z3 z3-4.7.1_default unsat ✅ 91.55900 91.55240
SMT-COMP 2020 0.50 (3/6) Alt-Ergo Alt-Ergo-SMTComp-2020_default unknown ❌ 168.68600 669.87000
CVC4 CVC4-sq-final_default unknown ❌ 1200.03000 781.27000
Par4 Par4-wrapped-sq_default unsat ✅ 85.00410 149.11000
UltimateEliminator UltimateEliminator+MathSAT-5.6.3_s_default unknown ❌ 2.33757 3.42121
Vampire vampire_smt_4.5_vampire_smtcomp unknown ❌ 1200.10000 4730.66000
vampire-4.3-smt_vampire_smtcomp unsat ✅ 347.29600 1364.76000
Z3 z3-4.8.8_default unsat ✅ 63.49360 63.44140
SMT-COMP 2021 0.71 (2/7) CVC4 CVC4-sq-final_default unknown ❌ 1200.02000 496.46000
cvc5 cvc5-fixed_default unknown ❌ 1200.11000 522.50000
Par4 Par4-wrapped-sq_default unsat ✅ 82.76680 127.72000
SMTInterpol smtinterpol-2.5-823-g881e8631_default unknown ❌ 0.90013 2.25408
UltimateEliminator UltimateEliminator+MathSAT-5.6.6_default unknown ❌ 2.88434 4.83491
Vampire vampire_smt_4.6-fixed_vampire_smtcomp unknown ❌ 1200.02000 4752.89000
vampire_smt_4.5_vampire_smtcomp unknown ❌ 311.75200 1187.76000
Z3 z3-4.8.11_default unsat ✅ 52.80380 52.78030
SMT-COMP 2022 0.80 (1/5) CVC4 CVC4-sq-final_default unknown ❌ 1200.02000 721.34000
cvc5 cvc5-default-2022-07-02-b15e116-wrapped_sq unknown ❌ 1200.08000 776.53000
UltimateEliminator UltimateEliminator+MathSAT-5.6.7-wrapped_default unknown ❌ 2.76431 4.73212
Vampire vampire_4.7_smt_fix-wrapped_vampire_smtcomp unknown ❌ 1200.08000 4752.38000
Z3 z3-4.8.17_default unsat ✅ 46.17120 46.17070
SMT-COMP 2025 1.00 (0/4) cvc5 cvc5 unknown ❌ 1201.79297 1201.41035
iProver iProver v3.9.3 unknown ❌ 1201.79688 4748.92410
SMTInterpol SMTInterpol unknown ❌ 1201.88616 2157.51187
UltimateEliminator UltimateEliminator+MathSAT unknown ❌ 1.96285 4.16345