(ignored inputs)COMMENT doi:10.1007/s10817-011-9238-x [33] Example 3
Rewrite Rules:
   [ nats -> :(0,inc(nats)),
     inc(:(?x,?y)) -> :(s(?x),inc(?y)),
     inc(tl(nats)) -> tl(inc(nats)),
     hd(:(?x,?y)) -> ?x,
     tl(:(?x,?y)) -> ?y,
     d(:(?x,?y)) -> :(?x,:(?x,d(?y))) ]
Apply Direct Methods...
Inner CPs:
   [ inc(tl(:(0,inc(nats)))) = tl(inc(nats)) ]
Outer CPs:
   [  ]
not Overlay, check Termination...
unknown/not Terminating
unknown Knuth & Bendix
Left-Linear, not Right-Linear
unknown Development Closed
unknown Weakly-Non-Overlapping & Non-Collapsing & Shallow
inner CP cond (upside-parallel)
innter CP Cond (outside)
unknown Upside-Parallel-Closed/Outside-Closed
(inner) Parallel CPs: (not computed)
unknown Toyama (Parallel CPs)
Simultaneous CPs:
   [ tl(inc(nats)) = inc(tl(:(0,inc(nats)))),
     inc(tl(:(0,inc(nats)))) = tl(inc(nats)) ]
unknown Okui (Simultaneous CPs)
unknown Strongly Depth-Preserving & Root-E-Closed/Non-E-Overlapping
unknown Strongly Weight-Preserving & Root-E-Closed/Non-E-Overlapping
check Locally Decreasing Diagrams by Rule Labelling...
Critical Pair <inc(tl(:(0,inc(nats)))), tl(inc(nats))> by Rules <0, 2> preceded by [(inc,1),(tl,1)]
 joinable by a reduction of rules <[([(inc,1)],4)], [([(tl,1),(inc,1)],0),([(tl,1)],1),([],4)]>
Satisfiable by 3>5,1>4,6,2; :(0,0)d(1)s(0)hd(0)tl(0)inc(0); 3>5,1>4,6,2
Diagram Decreasing
Direct Methods: CR

Combined result: CR
112.trs: Success(CR)
YES
(4 msec.)