Benchmark

non-incremental/QF_SLIA/20250410-matching/sub-find-unsat-8.smt2

Benchmarks for substring matching problem, which needs to determine whether the pattern string exists in the text string.
Benchmark
Size4413
Compressed Size423
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 4405
Compressed Size422
Max. Term Depth3
Asserts 3
Declared Functions0
Declared Constants2
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

=3 str.++2 str.indexof1

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2025 0.17 (5/6) cvc5 cvc5 unsat ✅ 3.39985 3.28328
OSTRICH OSTRICH unknown ❌ 1201.37836 1245.68828
Z3alpha Z3-alpha unsat ✅ 6.79407 25.18342
Z3 Z3-alpha-base unsat ✅ 3.90142 3.78306
Z3-Noodler-base unsat ✅ 4.60998 4.49043
Z3-Noodler Z3-Noodler unsat ✅ 4.37934 4.24557
Z3-Noodler-Mocha-base unsat ✅ 4.47736 4.34944
Z3-Noodler-Mocha Z3-Noodler-Mocha unsat ✅ 3.83059 3.70005