Benchmark

non-incremental/QF_SLIA/20230327-stringfuzz-lu/transformed/z3str2/regex-001-reverse-fuzz-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	820
Compressed Size	504
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	unsat
Size	811
Compressed Size	499
Max. Term Depth	2
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

=

1

str.to_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	unsat ✅	0.01709	0.01761
			cvc5-default-2022-07-02-b15e116-wrapped_sq	unsat ✅	0.01787	0.01837
		OSTRICH	OSTRICH 1.3 SMT-COMP fixed_def	unsat ✅	1.23055	1.97328
		Z3alpha	z3alpha_default	unsat ✅	0.01464	0.01458
		Z3-Noodler	Z3-Noodler_default	unsat ✅	0.03223	0.03218
			Z3-Noodler_default	unsat ✅	0.03115	0.03109
SMT-COMP 2025		cvc5	cvc5	unsat ✅	0.25810	0.13686
		OSTRICH	OSTRICH	unsat ✅	1.10690	1.56283
		Z3alpha	Z3-alpha	unsat ✅	0.39135	0.26556
		Z3	Z3-alpha-base	unsat ✅	0.30013	0.18134
			Z3-Noodler-base	unsat ✅	0.33327	0.20006
		Z3-Noodler	Z3-Noodler	unsat ✅	0.28526	0.16785
			Z3-Noodler-Mocha-base	unsat ✅	0.29598	0.16778
		Z3-Noodler-Mocha	Z3-Noodler-Mocha	unsat ✅	0.26550	0.14690