Benchmark

non-incremental/UFNIA/lahiri-cav09-storm-queries/mqueue_example_cegar_2_3_7.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
Size2081913
Compressed Size197817
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 2081905
Compressed Size197828
Max. Term Depth1443
Asserts 19
Declared Functions192
Declared Constants6073
Declared Sorts 3
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true5618 not760 or26 and1101
=>31825 =10775 distinct2 forall520
exists3 let728 Int274 +54
-41 *13 <239 <=242
>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 unsat ✅ 875.78200
Z3-SMT-COMP-2011 default unknown ❌
SMT-COMP 2017 0.67 (1/3) CVC4 CVC4-smtcomp2017-main default unknown ❌ 600.09400 525.10000
Vampire vampire4.2-smt vampire unsat ✅ 9.31781 29.99000
Z3 z3-4.5.0 default unknown ❌ 600.03900 599.99500
SMT-COMP 2018 0.67 (1/3) CVC4 master-2018-06-10-b19c840-competition-default_default unknown ❌ 1200.01000 1113.49000
Vampire vampire-4.3-smt_vampire_smtcomp unknown ❌ 1200.04000 4762.78000
Z3 z3-4.7.1_default unsat ✅ 997.07500 997.05100
SMT-COMP 2022 0.80 (1/5) CVC4 CVC4-sq-final_default unknown ❌ 1200.11000 1050.32000
cvc5 cvc5-default-2022-07-02-b15e116-wrapped_sq unknown ❌ 1200.02000 1065.10000
UltimateEliminator UltimateEliminator+MathSAT-5.6.7-wrapped_default unknown ❌ 2.82033 4.68108
Vampire vampire_4.7_smt_fix-wrapped_vampire_smtcomp unsat ✅ 278.97500 1099.32000
Z3 z3-4.8.17_default unknown ❌ 1200.03000 1199.83000
SMT-COMP 2023 0.50 (2/4) cvc5 cvc5-default-2023-05-16-ea045f305_sq unknown ❌ 1200.02000 1095.71000
cvc5-default-2022-07-02-b15e116-wrapped_sq unknown ❌ 1200.03000 1097.61000
iProver iProver-3.8-fix_iprover_SMT unsat ✅ 463.98300 1828.82000
UltimateEliminator UltimateEliminator+MathSAT-5.6.9_default unknown ❌ 3.01084 4.75411
Vampire vampire_4.8_smt_pre_vampire_smtcomp unsat ✅ 58.79080 227.39000