Certification Problem

Input (TPDB SRS_Standard/ICFP_2010/142146)

The rewrite relation of the following TRS is considered.

Property / Task

Answer / Result

Proof (by AProVE @ termCOMP 2023)

1 Closure Under Flat Contexts

{0(☐), 1(☐), 2(☐)}

There are 128 ruless (increase limit for explicit display).

1.1 Semantic Labeling

Root-labeling is applied.

There are 384 ruless (increase limit for explicit display).

1.1.1 Rule Removal

There are 373 ruless (increase limit for explicit display).

1.1.1.1 Rule Removal

1.1.1.1.1 Rule Removal

1.1.1.1.1.1 Rule Removal

1.1.1.1.1.1.1 Dependency Pair Transformation

1.1.1.1.1.1.1.1 Dependency Graph Processor

The dependency pairs are split into 0 components.