Benchmark

non-incremental/UFNIA/lahiri-cav09-storm-queries/serial_read_example_2_1_8_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
Size3381364
Compressed Size342647
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 3381356
Compressed Size342655
Max. Term Depth1719
Asserts 19
Declared Functions669
Declared Constants9860
Declared Sorts 3
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true5682 not619 or107 and1837
=>28928 =19906 distinct2 forall2109
exists3 let1009 Int1081 +241
-158 *13 <147 <=145
>91 >=10

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2011 0.50 (1/2) CVC3 CVC3 v2.4 unknown ❌ 1200.20000
Z3 Z3 unsat ✅ 80.20000
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 ✅ 52.65390
Z3-SMT-COMP-2011 default unsat ✅ 18.69170
SMT-COMP 2014 0.33 (2/3) CVC3 CVC3 default unknown ❌ 2400.55000 2401.76000
CVC4 CVC4 f7118b2 default unsat ✅ 778.32900 777.94200
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unsat ✅ 34.25820 34.24480
SMT-COMP 2015 0.33 (2/3) CVC3 CVC3 default unknown ❌ 2401.83000 2402.84000
CVC4 CVC4-master-2015-06-15-9b32405-main default unsat ✅ 1125.20000 1103.72000
CVC4-experimental-2015-06-15-ff5745a-main default unsat ✅ 1151.62000 1142.61000
Z3 z3 4.4.0 default unsat ✅ 81.43460 81.44360
SMT-COMP 2016 CVC4 CVC4-master-2016-05-27-cfef263-main default unsat ✅ 1050.53000 594.87700
Vampire vampire_smt_4.1 vampire_smtcomp unsat ✅ 130.67200 131.35300
vampire_smt_4.1_parallel vampire_smtcomp unsat ✅ 114.81200 384.34300
Z3 z3-4.4.1 default unsat ✅ 44.39250 44.41890
SMT-COMP 2017 0.33 (2/3) CVC4 CVC4-smtcomp2017-main default unknown ❌ 600.04000 355.82000
Vampire vampire4.2-smt vampire unsat ✅ 270.01100 1065.01000
Z3 z3-4.5.0 default unsat ✅ 46.32650 46.32020
SMT-COMP 2018 0.67 (1/3) CVC4 master-2018-06-10-b19c840-competition-default_default unknown ❌ 1200.04000 722.60000
Vampire vampire-4.3-smt_vampire_smtcomp unknown ❌ 1200.06000 4763.59000
Z3 z3-4.7.1_default unsat ✅ 20.20350 20.20240
SMT-COMP 2020 0.50 (3/6) Alt-Ergo Alt-Ergo-SMTComp-2020_default unknown ❌ 210.86000 834.81000
CVC4 CVC4-sq-final_default unknown ❌ 1200.03000 555.55000
Par4 Par4-wrapped-sq_default unsat ✅ 37.03140 68.57000
UltimateEliminator UltimateEliminator+MathSAT-5.6.3_s_default unknown ❌ 2.30258 7.02142
Vampire vampire_smt_4.5_vampire_smtcomp unsat ✅ 369.60700 1415.59000
vampire-4.3-smt_vampire_smtcomp unsat ✅ 289.01000 1134.99000
Z3 z3-4.8.8_default unsat ✅ 20.86690 20.86600
SMT-COMP 2021 0.71 (2/7) CVC4 CVC4-sq-final_default unknown ❌ 1200.33000 620.79200
cvc5 cvc5-fixed_default unknown ❌ 1200.06000 29.99000
Par4 Par4-wrapped-sq_default unsat ✅ 37.47180 69.14000
SMTInterpol smtinterpol-2.5-823-g881e8631_default unknown ❌ 3.90318 10.72730
UltimateEliminator UltimateEliminator+MathSAT-5.6.6_default unknown ❌ 2.97784 4.90111
Vampire vampire_smt_4.6-fixed_vampire_smtcomp unknown ❌ 1200.04000 4701.48000
vampire_smt_4.5_vampire_smtcomp unknown ❌ 387.97100 1485.65000
Z3 z3-4.8.11_default unsat ✅ 14.21040 14.20960
SMT-COMP 2022 0.80 (1/5) CVC4 CVC4-sq-final_default unknown ❌ 1200.08000 589.27000
cvc5 cvc5-default-2022-07-02-b15e116-wrapped_sq unknown ❌ 1200.03000 611.54000
UltimateEliminator UltimateEliminator+MathSAT-5.6.7-wrapped_default unknown ❌ 21.89920 4.84276
Vampire vampire_4.7_smt_fix-wrapped_vampire_smtcomp unknown ❌ 1200.08000 4735.39000
Z3 z3-4.8.17_default unsat ✅ 12.41470 12.41510
SMT-COMP 2024 0.67 (1/3) cvc5 cvc5 unsat ✅ 1024.69158 1024.56319
iProver iProver v3.9 unknown ❌ 1201.77447 4749.86559
SMTInterpol SMTInterpol unknown ❌ 1202.71209 1738.76361
SMT-COMP 2025 0.75 (1/4) cvc5 cvc5 unsat ✅ 1016.92220 1016.71223
iProver iProver v3.9.3 unknown ❌ 1201.78395 4739.81599
SMTInterpol SMTInterpol unknown ❌ 1201.89805 2211.35104
UltimateEliminator UltimateEliminator+MathSAT unknown ❌ 1.93979 4.10981