Benchmark

non-incremental/UFNIA/lahiri-cav09-storm-queries/mqueue_example_cegar_2_3_9.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
Size2129498
Compressed Size201891
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 None
Size 2129490
Compressed Size201899
Max. Term Depth1443
Asserts 19
Declared Functions192
Declared Constants6101
Declared Sorts 3
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true5687 not762 or26 and1117
=>33545 =10940 distinct2 forall520
exists3 let747 Int274 +54
-41 *13 <247 <=250
>23 >=9

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 unknown ❌
Z3-SMT-COMP-2011 default unsat ✅ 788.61700
SMT-COMP 2017 0.67 (1/3) CVC4 CVC4-smtcomp2017-main default unknown ❌ 600.04200 530.13000
Vampire vampire4.2-smt vampire unsat ✅ 10.29250 33.19000
Z3 z3-4.5.0 default unknown ❌ 600.01000 599.95500
SMT-COMP 2018 1.00 (0/3) CVC4 master-2018-06-10-b19c840-competition-default_default unknown ❌ 1200.11000 1062.01000
Vampire vampire-4.3-smt_vampire_smtcomp unknown ❌ 1200.12000 4762.05000
Z3 z3-4.7.1_default unknown ❌ 1200.01000 1199.95000
SMT-COMP 2022 0.80 (1/5) CVC4 CVC4-sq-final_default unknown ❌ 1200.12000 1048.16000
cvc5 cvc5-default-2022-07-02-b15e116-wrapped_sq unknown ❌ 1200.04000 1108.34000
UltimateEliminator UltimateEliminator+MathSAT-5.6.7-wrapped_default unknown ❌ 2.78382 4.78223
Vampire vampire_4.7_smt_fix-wrapped_vampire_smtcomp unsat ✅ 279.26800 1099.42000
Z3 z3-4.8.17_default unknown ❌ 1200.03000 1200.03000
SMT-COMP 2024 0.67 (1/3) cvc5 cvc5 unknown ❌ 1201.71902 1201.10285
iProver iProver v3.9 unsat ✅ 1171.29827 4629.76785
SMTInterpol SMTInterpol unknown ❌ 429.75476 1585.95795
SMT-COMP 2025 0.75 (1/4) cvc5 cvc5 unknown ❌ 1201.77142 1201.02672
iProver iProver v3.9.3 unsat ✅ 965.38513 3824.83853
SMTInterpol SMTInterpol unknown ❌ 518.57091 1891.32937
UltimateEliminator UltimateEliminator+MathSAT unknown ❌ 1.91885 4.04190