Benchmark

non-incremental/QF_S/20230329-woorpje-lu/track02/02_track_5.smt2

Publications: [1] Day, J. D., Ehlers, T., Kulczynski, M., Manea, F., Nowotka, D., & Poulsen, D. B. (2019). On solving word equations using SAT. In RP 2019
Description: based on the idea in Proposition 1 of [2]. The word equation is shown to have a minimal solution of exponential length w.r.t. the length of the equation.
[2] Day, J. D., Manea, F., & Nowotka, D. (2017). The hardness of solving simple word equations. arXiv preprint arXiv:1702.07922.

Benchmark
Size	1005
Compressed Size	589
License	Creative Commons Attribution 4.0 International (CC-BY-4.0)
Category	crafted
First Occurrence	2023-07-06
Generated By	Joel Day, Thorsten Ehlers, Mitja Kulczynski, Federico Mora, Florin Manea, Dirk Nowotka, Danny Poulsen, Zhengyang Lu
Generated On	—
Generator	—
Dolmen OK	1
strict Dolmen OK	1
check-sat calls	1

Query 1

Status	unknown
Inferred Status	sat
Size	996
Compressed Size	588
Max. Term Depth	2
Asserts	1
Declared Functions	0
Declared Constants	3
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

=

1

str.++

2

Evaluations

Evaluation	Rating	Solver	Variant	Result	Wallclock	CPU Time
SMT-COMP 2024		cvc5	cvc5	sat ✅	0.26502	0.16525
		OSTRICH	OSTRICH	sat ✅	2.19830	5.35341
		Z3alpha	Z3-alpha	sat ✅	0.34265	0.24289
		Z3-Noodler	Z3-Noodler	sat ✅	0.24548	0.14555
SMT-COMP 2025		cvc5	cvc5	sat ✅	0.32069	0.19526
		OSTRICH	OSTRICH	sat ✅	2.03763	4.84085
		Z3alpha	Z3-alpha	sat ✅	0.43340	0.41076
		Z3	Z3-alpha-base	sat ✅	0.36775	0.24283
			Z3-Noodler-base	sat ✅	0.31990	0.19477
		Z3-Noodler	Z3-Noodler	sat ✅	0.26077	0.14387
			Z3-Noodler-Mocha-base	sat ✅	0.26312	0.14741
		Z3-Noodler-Mocha	Z3-Noodler-Mocha	sat ✅	0.30468	0.17393