Benchmark

non-incremental/QF_SLIA/20230327-stringfuzz-lu/transformed/z3str2/regex-024-graft.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	885
Compressed Size	518
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	876
Compressed Size	512
Max. Term Depth	5
Asserts	2
Declared Functions	0
Declared Constants	2
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

str.to_re

3

re.*

3

re.++

1

str.in_re

2

Evaluations

Evaluation	Rating	Solver	Variant	Result	Wallclock	CPU Time
SMT-COMP 2023		cvc5	cvc5-default-2023-05-16-ea045f305_sq	sat ✅	0.01983	0.02036
			cvc5-default-2022-07-02-b15e116-wrapped_sq	sat ✅	0.02232	0.02288
		OSTRICH	OSTRICH 1.3 SMT-COMP fixed_def	sat ✅	1.36392	2.18930
		Z3alpha	z3alpha_default	sat ✅	0.01794	0.01803
		Z3-Noodler	Z3-Noodler_default	sat ✅	0.03526	0.03520
			Z3-Noodler_default	sat ✅	0.03244	0.03236
SMT-COMP 2025		cvc5	cvc5	sat ✅	0.27217	0.15378
		OSTRICH	OSTRICH	sat ✅	1.15350	1.74543
		Z3alpha	Z3-alpha	sat ✅	0.37730	0.26417
		Z3	Z3-alpha-base	sat ✅	0.26846	0.15330
			Z3-Noodler-base	sat ✅	0.28709	0.16538
		Z3-Noodler	Z3-Noodler	sat ✅	0.29603	0.17259
			Z3-Noodler-Mocha-base	sat ✅	0.28355	0.15608
		Z3-Noodler-Mocha	Z3-Noodler-Mocha	sat ✅	0.29936	0.17364