Benchmark

non-incremental/QF_SLIA/20230327-stringfuzz-lu/transformed/z3str2/regex-017-fuzz-graft-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
Size879
Compressed Size540
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 unsat
Size 870
Compressed Size534
Max. Term Depth4
Asserts 2
Declared Functions0
Declared Constants2
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

=1 str.to_int1 str.to_re2 re.*1
re.union1 str.in_re1

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2023 0.25 (3/4) cvc5 cvc5-default-2023-05-16-ea045f305_sq unsat ✅ 0.05906 0.05946
cvc5-default-2022-07-02-b15e116-wrapped_sq unsat ✅ 0.08592 0.08633
OSTRICH OSTRICH 1.3 SMT-COMP fixed_def unsat ✅ 1.28444 2.08747
Z3alpha z3alpha_default unsat ✅ 0.02993 0.02998
Z3-Noodler Z3-Noodler_default unknown ❌ 0.03117 0.03112
Z3-Noodler_default unknown ❌ 0.03070 0.03067
SMT-COMP 2024 cvc5 cvc5 unsat ✅ 0.26961 0.17027
OSTRICH OSTRICH unsat ✅ 1.32610 2.09157
Z3alpha Z3-alpha unsat ✅ 0.27804 0.17854
Z3-Noodler Z3-Noodler unsat ✅ 0.24745 0.14747
SMT-COMP 2025 cvc5 cvc5 unsat ✅ 0.30983 0.18826
OSTRICH OSTRICH unsat ✅ 1.06451 1.54682
Z3alpha Z3-alpha unsat ✅ 0.42988 0.41665
Z3 Z3-alpha-base unsat ✅ 0.35050 0.21761
Z3-Noodler-base unsat ✅ 0.27896 0.16489
Z3-Noodler Z3-Noodler unsat ✅ 0.27813 0.15780
Z3-Noodler-Mocha-base unsat ✅ 0.30171 0.17328
Z3-Noodler-Mocha Z3-Noodler-Mocha unsat ✅ 0.30205 0.17252