Benchmark
non-incremental/QF_BV/20210312-Bouvier/vlsat3_g08.smt2
Publications:
[1] Pierre Bouvier, Hubert Garavel, and Hernan Ponce de Leon.
"Automatic Decomposition of Petri Nets into Automata Networks -
A Synthetic Account". Proceedings PETRI NETS 2020, LNCS 12152,
Springer. https://doi.org/10.1007/978-3-030-51831-8_1
[2] Hubert Garavel. "Nested-Unit Petri Nets". Journal of Logical
and Algebraic Methods in Programming, vol. 104, Elsevier, 2019.
https://doi.org/10.1016/j.jlamp.2018.11.005
In [1], several methods for decomposing an ordinary, safe Petri net
into a flat, unit-safe NUPN [2], have been proposed. These methods
are implemented in a complete tool chain involving SAT solvers, SMT
solvers, and tools for graph coloring and finding maximal cliques.
From a data set of 12,000+ NUPN models, 51,000+ SMT formulas have
been generated, out of which a subset of 1200 interesting formulas
to be used as SMT-LIB 2.6 benchmarks was carefully selected.
Original filename: vlsat3_g08.smt2
Specific parameters for the present benchmark:
- number of places: 310
- number of units: 40
- number of edges in the concurrency graph: 23761
- number of variables: 310
- number of uninterpreted functions: 0
- number of asserts: 24071
- total number of operators in asserts: 120047
| Benchmark |
|---|
| Size | 1775700 |
| Compressed Size | 97958 |
| License |
Creative Commons Attribution 4.0 International
(CC-BY-4.0)
|
| Category | industrial |
| First Occurrence | 2021-07-18 |
| Generated By | Pierre Bouvier |
| Generated On | 2021-03-12 00:00:00 |
| Generator | — |
| Dolmen OK | 1 |
| strict Dolmen OK | 1 |
| check-sat calls | 1 |
| Status | sat |
| Inferred Status | sat |
| Size | 1775692 |
| Compressed Size | 97965 |
| Max. Term Depth | 3 |
| Asserts | 24071 |
| Declared Functions | 0 |
| Declared Constants | 310 |
| Declared Sorts | 0 |
| Defined Functions | 0 |
| Defined Recursive Functions | 0 |
| Defined Sorts | 0 |
| Constants | 0 |
| Declared Datatypes | 0 |
Symbols
= | 23761 |
distinct | 310 |
extract | 39 |
bvand | 23761 |
Evaluations
| Evaluation |
Rating |
Solver |
Variant |
Result |
Wallclock |
CPU Time |
|
SMT-COMP 2021
|
0.25 (3/4) |
Bitwuzla |
Bitwuzla-fixed_default |
sat ✅
|
10.46630
|
10.46490
|
| |
MathSAT |
mathsat-5.6.6_default |
unknown ❌
|
1200.05000
|
1199.67000
|
| |
STP |
STP 2021.0_default |
sat ✅
|
86.48760
|
326.40700
|
| |
Z3 |
z3-4.8.11_default |
sat ✅
|
54.59510
|
54.59650
|
|
SMT-COMP 2022
|
|
Bitwuzla |
Bitwuzla-fixed_default |
sat ✅
|
8.35191
|
8.35075
|
| |
|
Bitwuzla-wrapped_default |
sat ✅
|
8.28320
|
8.28349
|
| |
cvc5 |
cvc5-default-2022-07-02-b15e116-wrapped_sq |
sat ✅
|
138.50700
|
138.48000
|
| |
MathSAT |
MathSAT-5.6.8_default |
sat ✅
|
7.88080
|
7.88074
|
| |
STP |
STP 2022.4_default |
sat ✅
|
11.21540
|
11.21380
|
| |
Yices2 |
Yices 2.6.2 for SMTCOMP 2021_default |
sat ✅
|
1.35105
|
1.35089
|
| |
Z3++BV |
z3++bv_0702_default |
sat ✅
|
228.69700
|
228.70100
|
| |
Z3 |
z3-4.8.17_default |
sat ✅
|
270.70600
|
270.66700
|
|
SMT-COMP 2023
|
0.17 (5/6) |
Bitwuzla |
Bitwuzla-fixed_default |
sat ✅
|
11.26000
|
11.25900
|
| |
cvc5 |
cvc5-default-2023-05-16-ea045f305_sq |
sat ✅
|
77.26160
|
77.25340
|
| |
STP |
STP 2022.4_default |
sat ✅
|
9.28251
|
9.28295
|
| |
|
STP 2022.4_default |
sat ✅
|
9.25121
|
9.25052
|
| |
UltimateEliminator |
UltimateIntBlastingWrapper+SMTInterpol_default |
unknown ❌
|
262.25900
|
815.49900
|
| |
Yices2 |
Yices 2 for SMTCOMP 2023_default |
sat ✅
|
0.92511
|
0.92507
|
| |
Z3-Owl |
z3-Owl-Final_default |
sat ✅
|
100.08300
|
100.08000
|
| |
|
z3-Owl-Final_default |
sat ✅
|
1002.51000
|
1002.42000
|
|
SMT-COMP 2024
|
0.17 (5/6) |
Bitwuzla |
Bitwuzla |
sat ✅
|
6.93886
|
6.83584
|
| |
cvc5 |
cvc5 |
sat ✅
|
449.36129
|
449.25447
|
| |
SMTInterpol |
SMTInterpol |
unknown ❌
|
118.96634
|
387.86662
|
| |
STP |
STP |
sat ✅
|
7.09834
|
6.99477
|
| |
Yices2 |
Yices2 |
sat ✅
|
1.54797
|
1.44768
|
| |
Z3alpha |
Z3-alpha |
sat ✅
|
392.64767
|
392.48927
|
|
SMT-COMP 2025
|
0.11 (8/9) |
Bitwuzla |
Bitwuzla |
sat ✅
|
3.17193
|
3.04859
|
| |
|
Bitwuzla-MachBV-base |
sat ✅
|
7.48863
|
7.35888
|
| |
Bitwuzla-MachBV |
Bitwuzla-MachBV |
sat ✅
|
9.49969
|
9.37912
|
| |
BVDecide |
bv_decide |
sat ✅
|
499.35012
|
499.13324
|
| |
|
bv_decide-nokernel |
sat ✅
|
475.43080
|
475.24392
|
| |
cvc5 |
cvc5 |
sat ✅
|
24.18691
|
24.06965
|
| |
SMTInterpol |
SMTInterpol |
unknown ❌
|
77.71201
|
266.54254
|
| |
Yices2 |
Yices2 |
sat ✅
|
2.71957
|
2.58549
|
| |
Z3alpha |
Z3-alpha |
sat ✅
|
149.26966
|
174.04662
|
| |
Z3 |
Z3-alpha-base |
sat ✅
|
407.80466
|
407.61516
|
| |
|
Z3-Owl-base |
unknown ❌
|
1201.27671
|
1201.05786
|
| |
|
z3siri-base |
sat ✅
|
378.78425
|
378.60411
|
| |
Z3-Owl |
Z3-Owl |
sat ✅
|
97.01605
|
96.87494
|