Benchmark

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

Benchmarks encoding PCP[3,3] on randomly generated strings with exactly length 3.
Most benchmarks expected to be unsat.
Benchmark
Size1623
Compressed Size596
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 unsat
Size 1615
Compressed Size603
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.67 (2/6) cvc5 cvc5 unknown ❌ 1201.79974 1201.09949
OSTRICH OSTRICH unsat ✅ 12.39690 31.08464
Z3alpha Z3-alpha unknown ❌ 0.39006 0.28014
Z3 Z3-alpha-base unknown ❌ 0.27825 0.15724
Z3-Noodler-base unknown ❌ 0.29757 0.17129
Z3-Noodler Z3-Noodler unknown ❌ 0.29424 0.17259
Z3-Noodler-Mocha-base unknown ❌ 0.29903 0.17336
Z3-Noodler-Mocha Z3-Noodler-Mocha unsat ✅ 0.29704 0.17279