Benchmark

non-incremental/QF_SLIA/20230327-stringfuzz-lu/transformed/z3str2/regex-026-graft-multiply-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
Size954
Compressed Size547
License Creative Commons Attribution 4.0 International (CC-BY-4.0)
Categoryrandom
First Occurrence2023-07-06
Generated ByDmitry Blotsky1, Federico Mora, Murphy Berzish, Yunhui Zheng, Ifaz Kabir, Vijay Ganesh, Zhengyang Lu
Generated On2018-01-24 00:00:00
GeneratorStringFuzz
Dolmen OK1
strict Dolmen OK1
check-sat calls1
Query 1
Status unknown
Inferred Status sat
Size 945
Compressed Size544
Max. Term Depth5
Asserts 4
Declared Functions0
Declared Constants2
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not1 =2 str.len2 str.to_re3
re.*3 re.++1 str.in_re2

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2023 cvc5 cvc5-default-2023-05-16-ea045f305_sq sat ✅ 0.03225 0.03262
cvc5-default-2022-07-02-b15e116-wrapped_sq sat ✅ 0.04137 0.04193
OSTRICH OSTRICH 1.3 SMT-COMP fixed_def sat ✅ 2.22812 4.35533
Z3alpha z3alpha_default sat ✅ 0.03128 0.03127
Z3-Noodler Z3-Noodler_default sat ✅ 0.05436 0.05408
Z3-Noodler_default sat ✅ 0.05711 0.05592
SMT-COMP 2024 cvc5 cvc5 sat ✅ 0.26224 0.16256
OSTRICH OSTRICH sat ✅ 2.09688 4.33180
Z3alpha Z3-alpha sat ✅ 0.30603 0.20538
Z3-Noodler Z3-Noodler sat ✅ 0.25042 0.15046
SMT-COMP 2025 cvc5 cvc5 sat ✅ 0.30768 0.17916
OSTRICH OSTRICH sat ✅ 1.47982 2.83236
Z3alpha Z3-alpha sat ✅ 0.36697 0.26511
Z3 Z3-alpha-base sat ✅ 0.27906 0.15971
Z3-Noodler-base sat ✅ 0.28591 0.15588
Z3-Noodler Z3-Noodler sat ✅ 0.29033 0.17097
Z3-Noodler-Mocha-base sat ✅ 0.29310 0.17003
Z3-Noodler-Mocha Z3-Noodler-Mocha sat ✅ 0.30092 0.17608