Benchmark

non-incremental/QF_SLIA/20230327-stringfuzz-lu/transformed/z3str2/regex-026-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
Size976
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 unsat
Size 967
Compressed Size540
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.len1 str.to_int1
str.to_re4 re.*2 re.+1 re.union2
str.in_re2

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2024 cvc5 cvc5 unsat ✅ 0.25035 0.15109
OSTRICH OSTRICH unsat ✅ 16.08753 48.46393
Z3alpha Z3-alpha unsat ✅ 0.29547 0.19614
Z3-Noodler Z3-Noodler unsat ✅ 0.24430 0.14438
SMT-COMP 2025 cvc5 cvc5 unsat ✅ 0.30836 0.18165
OSTRICH OSTRICH unsat ✅ 12.53804 31.14972
Z3alpha Z3-alpha unsat ✅ 0.39248 0.29565
Z3 Z3-alpha-base unsat ✅ 0.31456 0.18959
Z3-Noodler-base unsat ✅ 0.31222 0.17786
Z3-Noodler Z3-Noodler unsat ✅ 0.26927 0.15150
Z3-Noodler-Mocha-base unsat ✅ 0.27958 0.15582
Z3-Noodler-Mocha Z3-Noodler-Mocha unsat ✅ 0.28678 0.16684