Benchmark

non-incremental/UFNIA/lahiri-cav09-storm-queries/serial_write_example_2_2_2_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
Size3562132
Compressed Size367791
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 3562124
Compressed Size367798
Max. Term Depth1752
Asserts 19
Declared Functions669
Declared Constants10631
Declared Sorts 3
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true5745 not933 or107 and1841
=>30650 =21089 distinct2 forall2109
exists3 let1003 Int1081 +241
-158 *13 <345 <=343
>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 ✅ 140.08700
Z3-SMT-COMP-2011 default unsat ✅
SMT-COMP 2014 0.67 (1/3) CVC3 CVC3 default unknown ❌ 2400.63000 2401.84000
CVC4 CVC4 f7118b2 default unknown ❌ 2399.71000 2400.08000
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unsat ✅ 85.11550 85.11110
SMT-COMP 2015 0.67 (1/3) CVC3 CVC3 default unknown ❌ 2401.72000 2402.71000
CVC4 CVC4-master-2015-06-15-9b32405-main default unknown ❌ 2400.01000 2391.18000
CVC4-experimental-2015-06-15-ff5745a-main default unknown ❌ 2400.01000 2387.66000
Z3 z3 4.4.0 default unsat ✅ 121.68900 121.73800
SMT-COMP 2016 0.33 (2/3) CVC4 CVC4-master-2016-05-27-cfef263-main default unknown ❌ 2400.10000 1768.71000
Vampire vampire_smt_4.1 vampire_smtcomp unsat ✅ 149.72000 150.43000
vampire_smt_4.1_parallel vampire_smtcomp unsat ✅ 132.14400 400.96000
Z3 z3-4.4.1 default unsat ✅ 144.44600 144.50700
SMT-COMP 2017 0.33 (2/3) CVC4 CVC4-smtcomp2017-main default unknown ❌ 600.02800 415.40000
Vampire vampire4.2-smt vampire unsat ✅ 272.57800 1034.52000
Z3 z3-4.5.0 default unsat ✅ 174.69800 174.65800
SMT-COMP 2018 0.33 (2/3) CVC4 master-2018-06-10-b19c840-competition-default_default unknown ❌ 1200.12000 818.31000
Vampire vampire-4.3-smt_vampire_smtcomp unsat ✅ 345.49700 1350.21000
Z3 z3-4.7.1_default unsat ✅ 78.21480 78.20590
SMT-COMP 2021 0.71 (2/7) CVC4 CVC4-sq-final_default unknown ❌ 1200.02000 736.16000
cvc5 cvc5-fixed_default unknown ❌ 1200.05000 29.98000
Par4 Par4-wrapped-sq_default unsat ✅ 83.22800 146.67000
SMTInterpol smtinterpol-2.5-823-g881e8631_default unknown ❌ 1.74042 4.40352
UltimateEliminator UltimateEliminator+MathSAT-5.6.6_default unknown ❌ 2.91138 9.55416
Vampire vampire_smt_4.6-fixed_vampire_smtcomp unknown ❌ 1200.02000 4696.42000
vampire_smt_4.5_vampire_smtcomp unknown ❌ 380.38500 1465.79000
Z3 z3-4.8.11_default unsat ✅ 54.25740 54.25490
SMT-COMP 2022 0.80 (1/5) CVC4 CVC4-sq-final_default unknown ❌ 1200.02000 738.45000
cvc5 cvc5-default-2022-07-02-b15e116-wrapped_sq unknown ❌ 1200.05000 579.00000
UltimateEliminator UltimateEliminator+MathSAT-5.6.7-wrapped_default unknown ❌ 2.79411 4.70792
Vampire vampire_4.7_smt_fix-wrapped_vampire_smtcomp unknown ❌ 1200.11000 4761.44000
Z3 z3-4.8.17_default unsat ✅ 49.10710 49.10580
SMT-COMP 2023 1.00 (0/4) cvc5 cvc5-default-2023-05-16-ea045f305_sq unknown ❌ 1200.04000 611.04000
cvc5-default-2022-07-02-b15e116-wrapped_sq unknown ❌ 1200.14000 593.43800
iProver iProver-3.8-fix_iprover_SMT unknown ❌ 1200.12000 4734.11000
UltimateEliminator UltimateEliminator+MathSAT-5.6.9_default unknown ❌ 2.87675 4.73315
Vampire vampire_4.8_smt_pre_vampire_smtcomp unknown ❌ 1200.10000 4753.05000
SMT-COMP 2025 1.00 (0/4) cvc5 cvc5 unknown ❌ 1201.74252 1201.34278
iProver iProver v3.9.3 unknown ❌ 1201.79623 4744.49102
SMTInterpol SMTInterpol unknown ❌ 1201.87011 2244.39969
UltimateEliminator UltimateEliminator+MathSAT unknown ❌ 1.94297 4.14214