Benchmark

non-incremental/UFNIA/lahiri-cav09-storm-queries/serial_read_example_2_1_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
Size3323917
Compressed Size332014
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 3323909
Compressed Size332013
Max. Term Depth1646
Asserts 19
Declared Functions669
Declared Constants9634
Declared Sorts 3
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true5683 not493 or107 and1837
=>28161 =19502 distinct2 forall2109
exists3 let945 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 ✅ 3.48703
Z3-SMT-COMP-2011 default unsat ✅ 2.29621
SMT-COMP 2015 0.33 (2/3) CVC3 CVC3 default unknown ❌ 2401.95000 2403.17000
CVC4 CVC4-master-2015-06-15-9b32405-main default unsat ✅ 1058.10000 1027.74000
CVC4-experimental-2015-06-15-ff5745a-main default unsat ✅ 1083.21000 1058.53000
Z3 z3 4.4.0 default unsat ✅ 41.49780 41.51470
SMT-COMP 2016 CVC4 CVC4-master-2016-05-27-cfef263-main default unsat ✅ 854.29700 585.14800
Vampire vampire_smt_4.1 vampire_smtcomp unsat ✅ 135.26200 135.93200
vampire_smt_4.1_parallel vampire_smtcomp unsat ✅ 116.65600 392.21200
Z3 z3-4.4.1 default unsat ✅ 6.45263 6.45799
SMT-COMP 2017 0.33 (2/3) CVC4 CVC4-smtcomp2017-main default unknown ❌ 600.03000 403.02000
Vampire vampire4.2-smt vampire unsat ✅ 268.82000 1020.98000
Z3 z3-4.5.0 default unsat ✅ 6.49423 6.49321
SMT-COMP 2018 0.33 (2/3) CVC4 master-2018-06-10-b19c840-competition-default_default unknown ❌ 1200.08000 679.87000
Vampire vampire-4.3-smt_vampire_smtcomp unsat ✅ 317.14000 1251.71000
Z3 z3-4.7.1_default unsat ✅ 3.22208 3.22208
SMT-COMP 2020 0.50 (3/6) Alt-Ergo Alt-Ergo-SMTComp-2020_default unknown ❌ 164.66700 653.53000
CVC4 CVC4-sq-final_default unknown ❌ 1202.99000 586.98700
Par4 Par4-wrapped-sq_default unsat ✅ 3.78798 7.52000
UltimateEliminator UltimateEliminator+MathSAT-5.6.3_s_default unknown ❌ 2.37246 3.46726
Vampire vampire_smt_4.5_vampire_smtcomp unsat ✅ 312.87100 1208.17000
vampire-4.3-smt_vampire_smtcomp unsat ✅ 303.63600 1193.81000
Z3 z3-4.8.8_default unsat ✅ 4.90007 4.89951
SMT-COMP 2021 0.71 (2/7) CVC4 CVC4-sq-final_default unknown ❌ 1200.02000 918.28000
cvc5 cvc5-fixed_default unknown ❌ 1200.02000 193.65000
Par4 Par4-wrapped-sq_default unsat ✅ 13.65360 27.12000
SMTInterpol smtinterpol-2.5-823-g881e8631_default unknown ❌ 0.81085 1.90632
UltimateEliminator UltimateEliminator+MathSAT-5.6.6_default unknown ❌ 2.83097 5.08080
Vampire vampire_smt_4.6-fixed_vampire_smtcomp unknown ❌ 1200.11000 4700.09000
vampire_smt_4.5_vampire_smtcomp unknown ❌ 316.78500 1201.63000
Z3 z3-4.8.11_default unsat ✅ 4.78381 4.78365
SMT-COMP 2023 1.00 (0/4) cvc5 cvc5-default-2023-05-16-ea045f305_sq unknown ❌ 1200.09000 660.65000
cvc5-default-2022-07-02-b15e116-wrapped_sq unknown ❌ 1200.04000 616.83000
iProver iProver-3.8-fix_iprover_SMT unknown ❌ 1200.08000 4733.31000
UltimateEliminator UltimateEliminator+MathSAT-5.6.9_default unknown ❌ 3.05522 4.83911
Vampire vampire_4.8_smt_pre_vampire_smtcomp unknown ❌ 1200.11000 4781.88000
SMT-COMP 2024 0.67 (1/3) cvc5 cvc5 unsat ✅ 1006.94695 1006.69200
iProver iProver v3.9 unknown ❌ 1201.76954 4750.50159
SMTInterpol SMTInterpol unknown ❌ 1202.74652 1758.18068
SMT-COMP 2025 0.75 (1/4) cvc5 cvc5 unsat ✅ 1009.83759 1009.62311
iProver iProver v3.9.3 unknown ❌ 1201.80192 4738.61933
SMTInterpol SMTInterpol unknown ❌ 1201.86864 2159.42734
UltimateEliminator UltimateEliminator+MathSAT unknown ❌ 1.91956 4.09286