Benchmark

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

Benchmarks for substring matching problem, which needs to determine whether the pattern string exists in the text string.
Benchmark
Size4876
Compressed Size425
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 4868
Compressed Size423
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 ✅ 8.86353 8.74735
OSTRICH OSTRICH unknown ❌ 1201.39563 1244.37723
Z3alpha Z3-alpha unsat ✅ 17.19964 66.92143
Z3 Z3-alpha-base unsat ✅ 10.09065 9.96516
Z3-Noodler-base unsat ✅ 11.38309 11.26258
Z3-Noodler Z3-Noodler unsat ✅ 11.19361 11.06546
Z3-Noodler-Mocha-base unsat ✅ 11.40885 11.28559
Z3-Noodler-Mocha Z3-Noodler-Mocha unsat ✅ 9.62155 9.50334