Benchmark

non-incremental/QF_SLIA/20230327-stringfuzz-lu/transformed/z3str2/regex-024-graft-reverse-multiply.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	888
Compressed Size	523
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	879
Compressed Size	516
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.02176	0.02109
			cvc5-default-2022-07-02-b15e116-wrapped_sq	sat ✅	0.02244	0.02294
		OSTRICH	OSTRICH 1.3 SMT-COMP fixed_def	sat ✅	1.39554	2.24872
		Z3alpha	z3alpha_default	sat ✅	0.02042	0.02011
		Z3-Noodler	Z3-Noodler_default	sat ✅	0.03555	0.03545
			Z3-Noodler_default	sat ✅	0.03329	0.03322
SMT-COMP 2025		cvc5	cvc5	sat ✅	0.30593	0.18011
		OSTRICH	OSTRICH	sat ✅	1.16887	1.75581
		Z3alpha	Z3-alpha	sat ✅	0.37456	0.26547
		Z3	Z3-alpha-base	sat ✅	0.30089	0.17145
			Z3-Noodler-base	sat ✅	0.29861	0.17595
		Z3-Noodler	Z3-Noodler	sat ✅	0.27490	0.15347
			Z3-Noodler-Mocha-base	sat ✅	0.25860	0.14356
		Z3-Noodler-Mocha	Z3-Noodler-Mocha	sat ✅	0.28008	0.15836