Benchmark

non-incremental/QF_SLIA/20230327-stringfuzz-lu/transformed/z3str2/regex-035-multiply-reverse-reverse.smt2

Publications: Blotsky, D., Mora, F., Berzish, M., Zheng, Y., Kabir, I., & Ganesh, V. (2018). Stringfuzz: A fuzzer for string solvers. In CAV 2018.
Description: transformed by StringFuzz, a modular string and regex fuzzer, from an industrial benchmark

Benchmark
Size	874
Compressed Size	517
License	Creative Commons Attribution 4.0 International (CC-BY-4.0)
Category	random
First Occurrence	2023-07-06
Generated By	Dmitry Blotsky1, Federico Mora, Murphy Berzish, Yunhui Zheng, Ifaz Kabir, Vijay Ganesh, Zhengyang Lu
Generated On	2018-01-24 00:00:00
Generator	StringFuzz
Dolmen OK	1
strict Dolmen OK	1
check-sat calls	1

Query 1

Status	unknown
Inferred Status	sat
Size	865
Compressed Size	513
Max. Term Depth	3
Asserts	1
Declared Functions	0
Declared Constants	4
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

str.++

1

str.to_re

1

re.*

1

str.in_re

1

Evaluations

Evaluation	Rating	Solver	Variant	Result	Wallclock	CPU Time
SMT-COMP 2023		cvc5	cvc5-default-2023-05-16-ea045f305_sq	sat ✅	0.01996	0.02052
			cvc5-default-2022-07-02-b15e116-wrapped_sq	sat ✅	0.02378	0.02423
		OSTRICH	OSTRICH 1.3 SMT-COMP fixed_def	sat ✅	1.79687	3.15506
		Z3alpha	z3alpha_default	sat ✅	0.01750	0.01758
		Z3-Noodler	Z3-Noodler_default	sat ✅	0.03496	0.03492
			Z3-Noodler_default	sat ✅	0.03397	0.03393
SMT-COMP 2025		cvc5	cvc5	sat ✅	0.29690	0.17004
		OSTRICH	OSTRICH	sat ✅	1.47288	2.73514
		Z3alpha	Z3-alpha	sat ✅	0.39628	0.28154
		Z3	Z3-alpha-base	sat ✅	0.30718	0.18464
			Z3-Noodler-base	sat ✅	0.27879	0.15856
		Z3-Noodler	Z3-Noodler	sat ✅	0.29019	0.16800
			Z3-Noodler-Mocha-base	sat ✅	0.30399	0.17398
		Z3-Noodler-Mocha	Z3-Noodler-Mocha	sat ✅	0.30309	0.16987