TPA v.1.1

Result: Run out of time while trying to prove (non-)termination of that system. Only partial proof available.

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 as loaded from the input file:
f(true,x,y,z) -> f(and(gt(x,y),gt(x,z)),x,s(y),z)
f(true,x,y,z) -> f(and(gt(x,y),gt(x,z)),x,y,s(z))
gt(0,v) -> false
gt(s(u),0) -> true
gt(s(u),s(v)) -> gt(u,v)
and(x,true) -> x
and(x,false) -> false

[2]  TRS after applying termination preserving transformation to remove all the function symbol of arity >= 2: 
(1) f`1(true,f`2(x,f`3(y,z))) -> f`1(and(gt(x,y),gt(x,z)),f`2(x,f`3(s(y),z)))
(2) f`1(true,f`2(x,f`3(y,z))) -> f`1(and(gt(x,y),gt(x,z)),f`2(x,f`3(y,s(z))))
(3) gt(0,v) -> false
(4) gt(s(u),0) -> true
(5) gt(s(u),s(v)) -> gt(u,v)
(6) and(x,true) -> x
(7) and(x,false) -> false


/tmp/tmpG5Vff9/ex08.trs, 60.79, T
Couldn't open file <60>: 60: No such file or directory