Benchmark

non-incremental/QF_S/20250410-matching/sub-matching-unsat-34.smt2

Benchmarks for substring matching problem, which needs to determine whether the pattern string exists in the text string.
Benchmark
Size5756
Compressed Size1085
License Creative Commons Attribution 4.0 International (CC-BY-4.0)
Categorycrafted
First Occurrence2025-08-11
Generated ByShaoke Cui
Generated On2025-04-10 00:00:00
Generator
Dolmen OK1
strict Dolmen OK1
check-sat calls1
Query 1
Status unsat
Inferred Status unsat
Size 5748
Compressed Size1085
Max. Term Depth2
Asserts 3
Declared Functions0
Declared Constants2
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

=2 str.++2 str.contains1

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2025 0.17 (5/6) cvc5 cvc5 unsat ✅ 4.76128 4.64172
OSTRICH OSTRICH unknown ❌ 1201.36259 1254.87253
Z3alpha Z3-alpha unsat ✅ 8.51101 31.71150
Z3 Z3-alpha-base unsat ✅ 5.31557 5.19814
Z3-Noodler-base unsat ✅ 6.43852 6.30574
Z3-Noodler Z3-Noodler unsat ✅ 6.07335 5.94669
Z3-Noodler-Mocha-base unsat ✅ 6.25703 6.14154
Z3-Noodler-Mocha Z3-Noodler-Mocha unsat ✅ 5.19149 5.07169