Benchmark
non-incremental/UFNIA/lahiri-cav09-storm-queries/mqueue_example_cegar_2_2_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 |
|---|
| Size | 1882704 |
| Compressed Size | 183488 |
| License |
Creative Commons Attribution 4.0 International
(CC-BY-4.0)
|
| Category | industrial |
| First Occurrence | 2009-08-02 |
| Generated By | — |
| Generated On | — |
| Generator | — |
| Dolmen OK | 1 |
| strict Dolmen OK | 1 |
| check-sat calls | 1 |
| Status | unsat |
| Inferred Status | unsat |
| Size | 1882696 |
| Compressed Size | 183498 |
| Max. Term Depth | 1345 |
| Asserts | 19 |
| Declared Functions | 192 |
| Declared Constants | 5732 |
| Declared Sorts | 3 |
| Defined Functions | 0 |
| Defined Recursive Functions | 0 |
| Defined Sorts | 0 |
| Constants | 0 |
| Declared Datatypes | 0 |
Symbols
true | 5453 |
not | 734 |
or | 18 |
and | 1047 |
=> | 24703 |
= | 10142 |
distinct | 2 |
forall | 504 |
exists | 3 |
let | 698 |
Int | 266 |
+ | 46 |
- | 42 |
* | 13 |
< | 228 |
<= | 225 |
> | 15 |
>= | 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 ✅
|
647.78800
|
—
|
| |
|
Z3-SMT-COMP-2011 default |
unsat ✅
|
522.27000
|
—
|
|
SMT-COMP 2017
|
0.33 (2/3) |
CVC4 |
CVC4-smtcomp2017-main default |
unknown ❌
|
600.02200
|
469.35000
|
| |
Vampire |
vampire4.2-smt vampire |
unsat ✅
|
7.80007
|
25.84000
|
| |
Z3 |
z3-4.5.0 default |
unsat ✅
|
101.84800
|
101.83300
|
|
SMT-COMP 2018
|
0.67 (1/3) |
CVC4 |
master-2018-06-10-b19c840-competition-default_default |
unknown ❌
|
1200.10000
|
1092.71000
|
| |
Vampire |
vampire-4.3-smt_vampire_smtcomp |
unknown ❌
|
1200.06000
|
4770.24000
|
| |
Z3 |
z3-4.7.1_default |
unsat ✅
|
819.76700
|
819.74400
|
|
SMT-COMP 2020
|
0.83 (1/6) |
Alt-Ergo |
Alt-Ergo-SMTComp-2020_default |
unknown ❌
|
140.83900
|
557.48000
|
| |
CVC4 |
CVC4-sq-final_default |
unknown ❌
|
1200.04000
|
1042.97000
|
| |
Par4 |
Par4-wrapped-sq_default |
unknown ❌
|
1200.06000
|
2319.67000
|
| |
UltimateEliminator |
UltimateEliminator+MathSAT-5.6.3_s_default |
unknown ❌
|
2.38929
|
3.43422
|
| |
Vampire |
vampire_smt_4.5_vampire_smtcomp |
unsat ✅
|
45.43680
|
176.40000
|
| |
|
vampire-4.3-smt_vampire_smtcomp |
unknown ❌
|
1200.02000
|
4754.81000
|
| |
Z3 |
z3-4.8.8_default |
unknown ❌
|
1200.02000
|
1199.96000
|
|
SMT-COMP 2021
|
0.71 (2/7) |
CVC4 |
CVC4-sq-final_default |
unknown ❌
|
1200.02000
|
1043.37000
|
| |
cvc5 |
cvc5-fixed_default |
unknown ❌
|
1200.03000
|
1104.77000
|
| |
Par4 |
Par4-wrapped-sq_default |
unknown ❌
|
1200.06000
|
2279.26000
|
| |
SMTInterpol |
smtinterpol-2.5-823-g881e8631_default |
unknown ❌
|
0.63085
|
1.35026
|
| |
UltimateEliminator |
UltimateEliminator+MathSAT-5.6.6_default |
unknown ❌
|
7.98642
|
4.88378
|
| |
Vampire |
vampire_smt_4.6-fixed_vampire_smtcomp |
unknown ❌
|
287.15100
|
1087.24000
|
| |
|
vampire_smt_4.5_vampire_smtcomp |
unsat ✅
|
43.32290
|
167.80000
|
| |
Z3 |
z3-4.8.11_default |
unsat ✅
|
743.65400
|
743.49200
|
|
SMT-COMP 2022
|
0.80 (1/5) |
CVC4 |
CVC4-sq-final_default |
unknown ❌
|
1200.02000
|
1084.07000
|
| |
cvc5 |
cvc5-default-2022-07-02-b15e116-wrapped_sq |
unknown ❌
|
1200.02000
|
1030.37000
|
| |
UltimateEliminator |
UltimateEliminator+MathSAT-5.6.7-wrapped_default |
unknown ❌
|
2.75152
|
4.72853
|
| |
Vampire |
vampire_4.7_smt_fix-wrapped_vampire_smtcomp |
unsat ✅
|
274.63600
|
1083.92000
|
| |
Z3 |
z3-4.8.17_default |
unknown ❌
|
1200.02000
|
1199.89000
|
|
SMT-COMP 2025
|
0.75 (1/4) |
cvc5 |
cvc5 |
unknown ❌
|
1201.79279
|
1201.00801
|
| |
iProver |
iProver v3.9.3 |
unsat ✅
|
296.78241
|
1166.67193
|
| |
SMTInterpol |
SMTInterpol |
unknown ❌
|
497.55821
|
1793.34406
|
| |
UltimateEliminator |
UltimateEliminator+MathSAT |
unknown ❌
|
1.93198
|
3.95944
|