Benchmark

non-incremental/UFNIA/lahiri-cav09-storm-queries/mqueue_example_cegar_2_1_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
Size1890578
Compressed Size178496
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 1890570
Compressed Size178507
Max. Term Depth1071
Asserts 19
Declared Functions192
Declared Constants5657
Declared Sorts 3
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true4773 not551 or22 and899
=>22108 =9962 distinct2 forall512
exists3 let510 Int270 +50
-41 *13 <148 <=145
>19 >=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 ✅ 283.36400
Z3-SMT-COMP-2011 default unknown ❌
SMT-COMP 2017 0.33 (2/3) CVC4 CVC4-smtcomp2017-main default unknown ❌ 600.11400 508.90000
Vampire vampire4.2-smt vampire unsat ✅ 5.58726 18.69000
Z3 z3-4.5.0 default unsat ✅ 517.98500 517.91400
SMT-COMP 2018 1.00 (0/3) CVC4 master-2018-06-10-b19c840-competition-default_default unknown ❌ 1200.60000 1031.24000
Vampire vampire-4.3-smt_vampire_smtcomp unknown ❌ 1200.04000 4765.92000
Z3 z3-4.7.1_default unknown ❌ 1200.02000 1199.99000
SMT-COMP 2023 0.50 (2/4) cvc5 cvc5-default-2023-05-16-ea045f305_sq unknown ❌ 1200.11000 1085.50000
cvc5-default-2022-07-02-b15e116-wrapped_sq unknown ❌ 1200.02000 1028.68000
iProver iProver-3.8-fix_iprover_SMT unsat ✅ 378.45200 1489.89000
UltimateEliminator UltimateEliminator+MathSAT-5.6.9_default unknown ❌ 2.87769 4.73223
Vampire vampire_4.8_smt_pre_vampire_smtcomp unsat ✅ 254.53100 1008.54000