Benchmark

non-incremental/QF_BV/20210312-Bouvier/vlsat3_a63.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_a63.smt2

Specific parameters for the present benchmark:
- number of places: 321
- number of units: 11
- number of edges in the concurrency graph: 45965
- number of variables: 321
- number of uninterpreted functions: 0
- number of asserts: 46286
- total number of operators in asserts: 230868

Benchmark
Size	2065369
Compressed Size	172160
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

Query 1

Status	unsat
Inferred Status	unsat
Size	2065361
Compressed Size	172166
Max. Term Depth	3
Asserts	46286
Declared Functions	0
Declared Constants	321
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

=

45965

distinct

321

extract

10

bvand

45965

Evaluations

Evaluation	Rating	Solver	Variant	Result	Wallclock	CPU Time
SMT-COMP 2021	0.25 (3/4)	Bitwuzla	Bitwuzla-fixed_default	unsat ✅	350.32500	350.19600
		MathSAT	mathsat-5.6.6_default	unknown ❌	1200.03000	1199.88000
		STP	STP 2021.0_default	unsat ✅	633.19300	2493.03000
		Z3	z3-4.8.11_default	unsat ✅	797.76500	797.73700
SMT-COMP 2023	0.33 (4/6)	Bitwuzla	Bitwuzla-fixed_default	unsat ✅	173.96600	173.93300
		cvc5	cvc5-default-2023-05-16-ea045f305_sq	unsat ✅	745.76800	745.46100
		STP	STP 2022.4_default	unsat ✅	281.71800	281.67500
			STP 2022.4_default	unsat ✅	280.13100	280.09700
		UltimateEliminator	UltimateIntBlastingWrapper+SMTInterpol_default	unknown ❌	232.74100	699.69300
		Yices2	Yices 2 for SMTCOMP 2023_default	unknown ❌	1200.01000	1199.89000
		Z3-Owl	z3-Owl-Final_default	unknown ❌	1200.05000	1199.99000
			z3-Owl-Final_default	unsat ✅	859.22000	859.02700
SMT-COMP 2024	0.50 (3/6)	Bitwuzla	Bitwuzla	unsat ✅	323.44241	323.23271
		cvc5	cvc5	unsat ✅	662.89972	662.79095
		SMTInterpol	SMTInterpol	unknown ❌	160.87438	482.32882
		STP	STP	unsat ✅	483.53229	483.25592
		Yices2	Yices2	unknown ❌	1201.22360	1200.38877
		Z3alpha	Z3-alpha	unknown ❌	1201.71787	1201.13854
SMT-COMP 2025	0.33 (6/9)	Bitwuzla	Bitwuzla	unsat ✅	132.06459	131.91657
			Bitwuzla-MachBV-base	unsat ✅	133.50561	133.36969
		Bitwuzla-MachBV	Bitwuzla-MachBV	unsat ✅	5.02922	4.90171
		BVDecide	bv_decide	unknown ❌	1201.39178	1201.02349
			bv_decide-nokernel	unknown ❌	1201.39047	1201.02767
		cvc5	cvc5	unsat ✅	465.77158	465.61021
		SMTInterpol	SMTInterpol	unknown ❌	96.42673	336.45262
		Yices2	Yices2	unsat ✅	2.86564	2.75097
		Z3alpha	Z3-alpha	unsat ✅	1140.29585	4556.46204
		Z3	Z3-alpha-base	unsat ✅	762.21008	762.01076
			Z3-Owl-base	unknown ❌	1201.29171	1201.05788
			z3siri-base	unsat ✅	769.91798	769.69748
		Z3-Owl	Z3-Owl	unknown ❌	1201.75329	1201.02418