Benchmark

non-incremental/UFNIA/lahiri-cav09-storm-queries/mqueue_example_cegar_2_2_1.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
Size1563388
Compressed Size149263
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 1563380
Compressed Size149274
Max. Term Depth1053
Asserts 19
Declared Functions192
Declared Constants4820
Declared Sorts 3
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true4677 not544 or18 and871
=>20765 =8421 distinct2 forall504
exists3 let491 Int266 +46
-42 *13 <140 <=137
>15 >=9

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT Evaluation 2013 1.00 (0/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 unknown ❌
SMT-COMP 2017 0.33 (2/3) CVC4 CVC4-smtcomp2017-main default unknown ❌ 600.10600 505.72000
Vampire vampire4.2-smt vampire unsat ✅ 5.18775 16.94000
Z3 z3-4.5.0 default unsat ✅ 525.30200 525.28300
SMT-COMP 2018 0.67 (1/3) CVC4 master-2018-06-10-b19c840-competition-default_default unknown ❌ 1200.03000 1080.51000
Vampire vampire-4.3-smt_vampire_smtcomp unknown ❌ 1200.10000 4768.88000
Z3 z3-4.7.1_default unsat ✅ 368.69400 368.67500
SMT-COMP 2023 0.50 (2/4) cvc5 cvc5-default-2023-05-16-ea045f305_sq unknown ❌ 1200.07000 1097.77000
cvc5-default-2022-07-02-b15e116-wrapped_sq unknown ❌ 1200.02000 1034.19000
iProver iProver-3.8-fix_iprover_SMT unsat ✅ 381.44700 1502.87000
UltimateEliminator UltimateEliminator+MathSAT-5.6.9_default unknown ❌ 2.74165 4.78326
Vampire vampire_4.8_smt_pre_vampire_smtcomp unsat ✅ 32.97240 128.19000
SMT-COMP 2024 0.67 (1/3) cvc5 cvc5 unknown ❌ 1201.71687 1201.15067
iProver iProver v3.9 unsat ✅ 279.60871 1097.26260
SMTInterpol SMTInterpol unknown ❌ 1202.72108 3858.36580