Benchmark

non-incremental/QF_S/20250403-pcp-string/pcp-3-3-random/pcp_instance_257.smt2

Benchmarks encoding PCP[3,3] on randomly generated strings with exactly length 3.
Most benchmarks expected to be unsat.
Benchmark
Size1623
Compressed Size600
License Creative Commons Attribution 4.0 International (CC-BY-4.0)
Categoryindustrial
First Occurrence2025-08-11
Generated ByOliver Markgraf
Generated On2025-04-03 00:00:00
Generator
Dolmen OK1
strict Dolmen OK1
check-sat calls1
Query 1
Status unknown
Inferred Status None
Size 1615
Compressed Size600
Max. Term Depth4
Asserts 16
Declared Functions0
Declared Constants17
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

=15 str.replace_all6 str.to_re3 re.+1
re.union1 str.in_re1

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2025 0.83 (1/6) cvc5 cvc5 unknown ❌ 1201.76816 1200.95543
OSTRICH OSTRICH unknown ❌ 1201.35085 1248.90328
Z3alpha Z3-alpha unknown ❌ 0.35553 0.25246
Z3 Z3-alpha-base unknown ❌ 0.27474 0.15479
Z3-Noodler-base unknown ❌ 0.28369 0.16467
Z3-Noodler Z3-Noodler unknown ❌ 0.29750 0.17254
Z3-Noodler-Mocha-base unknown ❌ 0.29164 0.17196
Z3-Noodler-Mocha Z3-Noodler-Mocha unsat ✅ 0.29333 0.16125