YES TPA v.1.0 Result: TRS is terminating Default interpretations for symbols are not printed. For polynomial interpretations and semantic labelling over N\{0,1} defaults are 2 for constants, identity for unary symbols and x+y-2 for binary symbols. For semantic labelling over {0,1} (booleans) defaults are 0 for constants, identity for unary symbols and disjunction for binary symbols. [1] TRS loaded from input file: (1) a__zeros -> cons(0,zeros) (2) a__tail(cons(X,XS)) -> mark(XS) (3) mark(zeros) -> a__zeros (4) mark(tail(X)) -> a__tail(mark(X)) (5) mark(cons(X1,X2)) -> cons(mark(X1),X2) (6) mark(0) -> 0 (7) a__zeros -> zeros (8) a__tail(X) -> tail(X) [2] Use following polynomial interpretation: [a__tail(x)] = x + 1 [tail(x)] = x + 1 rest default Remove rules with left hand side strictly bigger than right hand side: (2) [3] Use following polynomial interpretation: [mark(x)] = x + 1 rest default Remove rules with left hand side strictly bigger than right hand side: (3), (6) [4] Use following polynomial interpretation: [a__zeros] = 3 rest default Remove rules with left hand side strictly bigger than right hand side: (1), (7) [5] All the rules of this TRS can be oriented with RPO with the following precedence: Precedence: mark > cons mark > a__tail a__tail > tail ../tpdb/TRS/TRCSR/Ex4_7_77_Bor03_GM.trs, 0.01, Y Couldn't open file <60>: 60: No such file or directory