Benchmark
non-incremental/UFNIA/lahiri-cav09-storm-queries/mqueue_example_2_2_8_4.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 | 1611246 |
| Compressed Size | 154536 |
| 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 | 1611238 |
| Compressed Size | 154546 |
| Max. Term Depth | 1306 |
| Asserts | 19 |
| Declared Functions | 192 |
| Declared Constants | 4635 |
| Declared Sorts | 3 |
| Defined Functions | 0 |
| Defined Recursive Functions | 0 |
| Defined Sorts | 0 |
| Constants | 0 |
| Declared Datatypes | 0 |
Symbols
true | 5217 |
not | 490 |
or | 18 |
and | 1027 |
=> | 21610 |
= | 8463 |
distinct | 2 |
forall | 504 |
exists | 3 |
let | 713 |
Int | 266 |
+ | 46 |
- | 42 |
* | 13 |
< | 57 |
<= | 54 |
> | 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 ✅
|
35.94910
|
—
|
| |
|
Z3-SMT-COMP-2011 default |
unsat ✅
|
32.62400
|
—
|
|
SMT-COMP 2014
|
0.33 (2/3) |
CVC3 |
CVC3 default |
unknown ❌
|
2399.16000
|
2400.18000
|
| |
CVC4 |
CVC4 f7118b2 default |
unsat ✅
|
18.28660
|
18.28320
|
| |
Z3 |
Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default |
unsat ✅
|
35.52380
|
35.53060
|
|
SMT-COMP 2015
|
0.33 (2/3) |
CVC3 |
CVC3 default |
unknown ❌
|
2400.17000
|
2401.18000
|
| |
CVC4 |
CVC4-master-2015-06-15-9b32405-main default |
unsat ✅
|
335.11600
|
335.08500
|
| |
|
CVC4-experimental-2015-06-15-ff5745a-main default |
unsat ✅
|
335.80900
|
365.72400
|
| |
Z3 |
z3 4.4.0 default |
unsat ✅
|
37.07280
|
37.07640
|
|
SMT-COMP 2016
|
|
CVC4 |
CVC4-master-2016-05-27-cfef263-main default |
unsat ✅
|
65.95280
|
56.15120
|
| |
Vampire |
vampire_smt_4.1 vampire_smtcomp |
unsat ✅
|
92.41960
|
93.15960
|
| |
|
vampire_smt_4.1_parallel vampire_smtcomp |
unsat ✅
|
71.93090
|
279.09700
|
| |
Z3 |
z3-4.4.1 default |
unsat ✅
|
35.84630
|
35.85970
|
|
SMT-COMP 2017
|
|
CVC4 |
CVC4-smtcomp2017-main default |
unsat ✅
|
61.81840
|
55.82070
|
| |
Vampire |
vampire4.2-smt vampire |
unsat ✅
|
7.24402
|
24.21000
|
| |
Z3 |
z3-4.5.0 default |
unsat ✅
|
43.39810
|
43.39520
|
|
SMT-COMP 2018
|
0.33 (2/3) |
CVC4 |
master-2018-06-10-b19c840-competition-default_default |
unsat ✅
|
24.33020
|
24.32840
|
| |
Vampire |
vampire-4.3-smt_vampire_smtcomp |
unknown ❌
|
1200.06000
|
4766.47000
|
| |
Z3 |
z3-4.7.1_default |
unsat ✅
|
21.78360
|
21.78340
|
|
SMT-COMP 2019
|
0.33 (4/6) |
Alt-Ergo |
Alt-Ergo-SMTComp-2019-wrapped-sq_default |
unknown ❌
|
157.25500
|
622.11000
|
| |
CVC4 |
CVC4-2019-06-03-d350fe1-wrapped-sq_default |
unsat ✅
|
29.38560
|
29.38030
|
| |
|
CVC4-SymBreak_03_06_2019-wrapped-sq_default |
unsat ✅
|
29.33780
|
29.33450
|
| |
Par4 |
Par4-wrapped-sq_default |
unsat ✅
|
18.21190
|
36.22000
|
| |
UltimateEliminator |
UltimateEliminator+MathSAT-5.5.4-wrapped-sq_default |
unknown ❌
|
2.33919
|
3.38561
|
| |
|
UltimateEliminator+Yices-2.6.1-wrapped-sq_default |
unknown ❌
|
25.33260
|
3.43030
|
| |
Vampire |
vampire-4.4-smtcomp-wrapped-sq_default |
unsat ✅
|
254.31200
|
981.49000
|
| |
|
vampire-4.3-smt_vampire_smtcomp |
unknown ❌
|
2400.07000
|
9517.54000
|
| |
Z3 |
z3-4.8.4-d6df51951f4c-wrapped-sq_default |
unsat ✅
|
25.55570
|
25.55440
|
| |
|
z3-4.7.1_default |
unsat ✅
|
16.96340
|
16.96410
|
|
SMT-COMP 2020
|
0.33 (4/6) |
Alt-Ergo |
Alt-Ergo-SMTComp-2020_default |
unknown ❌
|
145.17600
|
576.65000
|
| |
CVC4 |
CVC4-sq-final_default |
unsat ✅
|
24.19720
|
24.19340
|
| |
Par4 |
Par4-wrapped-sq_default |
unsat ✅
|
21.94260
|
43.76000
|
| |
UltimateEliminator |
UltimateEliminator+MathSAT-5.6.3_s_default |
unknown ❌
|
2.35293
|
3.43363
|
| |
Vampire |
vampire_smt_4.5_vampire_smtcomp |
unsat ✅
|
41.51060
|
161.28000
|
| |
|
vampire-4.3-smt_vampire_smtcomp |
unknown ❌
|
1200.07000
|
4758.43000
|
| |
Z3 |
z3-4.8.8_default |
unsat ✅
|
19.74760
|
19.74600
|
|
SMT-COMP 2021
|
0.29 (5/7) |
CVC4 |
CVC4-sq-final_default |
unsat ✅
|
19.41650
|
19.41470
|
| |
cvc5 |
cvc5-fixed_default |
unsat ✅
|
15.73360
|
15.72980
|
| |
Par4 |
Par4-wrapped-sq_default |
unsat ✅
|
20.88480
|
41.66000
|
| |
SMTInterpol |
smtinterpol-2.5-823-g881e8631_default |
unknown ❌
|
2.56736
|
7.38736
|
| |
UltimateEliminator |
UltimateEliminator+MathSAT-5.6.6_default |
unknown ❌
|
3.05199
|
5.29551
|
| |
Vampire |
vampire_smt_4.6-fixed_vampire_smtcomp |
unknown ❌
|
278.20000
|
1046.49000
|
| |
|
vampire_smt_4.5_vampire_smtcomp |
unsat ✅
|
44.58820
|
173.35000
|
| |
Z3 |
z3-4.8.11_default |
unsat ✅
|
16.62630
|
16.62410
|
|
SMT-COMP 2022
|
0.20 (4/5) |
CVC4 |
CVC4-sq-final_default |
unsat ✅
|
439.47300
|
392.74100
|
| |
cvc5 |
cvc5-default-2022-07-02-b15e116-wrapped_sq |
unsat ✅
|
15.08880
|
15.08790
|
| |
UltimateEliminator |
UltimateEliminator+MathSAT-5.6.7-wrapped_default |
unknown ❌
|
2.93049
|
4.79356
|
| |
Vampire |
vampire_4.7_smt_fix-wrapped_vampire_smtcomp |
unsat ✅
|
264.14900
|
1041.39000
|
| |
Z3 |
z3-4.8.17_default |
unsat ✅
|
16.34110
|
16.34090
|
|
SMT-COMP 2025
|
0.50 (2/4) |
cvc5 |
cvc5 |
unsat ✅
|
22.37041
|
22.24534
|
| |
iProver |
iProver v3.9.3 |
unsat ✅
|
276.76840
|
1080.96358
|
| |
SMTInterpol |
SMTInterpol |
unknown ❌
|
361.94428
|
1324.05344
|
| |
UltimateEliminator |
UltimateEliminator+MathSAT |
unknown ❌
|
1.91572
|
4.06803
|