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) app(app(app(compose,f),g),x) -> app(f,app(g,x))

[2]  Use following polynomial interpretation:
[app(x,y)] = x + y + 1
rest default

  Remove rules with left hand side strictly bigger than right hand side:
(1)

[3]  Since there are no remaining rules, termination is proved!

../tpdb/TRS/higher-order/Bird/Ex2_6_1Composition.trs, 0.01, Y
Couldn't open file <60>: 60: No such file or directory