Benchmark

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

Benchmarks encoding PCP[3,3] on randomly generated strings with exactly length 3.
Most benchmarks expected to be unsat.
Benchmark
Size1623
Compressed Size598
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 Size597
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.78408 1201.08407
OSTRICH OSTRICH unknown ❌ 1201.37173 1252.84282
Z3alpha Z3-alpha unknown ❌ 0.44141 0.32099
Z3 Z3-alpha-base unknown ❌ 0.32607 0.19857
Z3-Noodler-base unknown ❌ 0.27660 0.15218
Z3-Noodler Z3-Noodler unknown ❌ 0.27486 0.15906
Z3-Noodler-Mocha-base unknown ❌ 0.29939 0.17197
Z3-Noodler-Mocha Z3-Noodler-Mocha unsat ✅ 0.29814 0.17421