/export/starexec/sandbox2/solver/bin/starexec_run_ttt2-1.17+nonreach /export/starexec/sandbox2/benchmark/theBenchmark.xml /export/starexec/sandbox2/output/output_files -------------------------------------------------------------------------------- YES Problem: f(y,f(x,f(a(),x))) -> f(f(f(a(),x),f(x,a())),f(a(),y)) f(x,f(x,y)) -> f(f(f(x,a()),a()),a()) Proof: DP Processor: DPs: f#(y,f(x,f(a(),x))) -> f#(a(),y) f#(y,f(x,f(a(),x))) -> f#(x,a()) f#(y,f(x,f(a(),x))) -> f#(f(a(),x),f(x,a())) f#(y,f(x,f(a(),x))) -> f#(f(f(a(),x),f(x,a())),f(a(),y)) f#(x,f(x,y)) -> f#(x,a()) f#(x,f(x,y)) -> f#(f(x,a()),a()) f#(x,f(x,y)) -> f#(f(f(x,a()),a()),a()) TRS: f(y,f(x,f(a(),x))) -> f(f(f(a(),x),f(x,a())),f(a(),y)) f(x,f(x,y)) -> f(f(f(x,a()),a()),a()) EDG Processor: DPs: f#(y,f(x,f(a(),x))) -> f#(a(),y) f#(y,f(x,f(a(),x))) -> f#(x,a()) f#(y,f(x,f(a(),x))) -> f#(f(a(),x),f(x,a())) f#(y,f(x,f(a(),x))) -> f#(f(f(a(),x),f(x,a())),f(a(),y)) f#(x,f(x,y)) -> f#(x,a()) f#(x,f(x,y)) -> f#(f(x,a()),a()) f#(x,f(x,y)) -> f#(f(f(x,a()),a()),a()) TRS: f(y,f(x,f(a(),x))) -> f(f(f(a(),x),f(x,a())),f(a(),y)) f(x,f(x,y)) -> f(f(f(x,a()),a()),a()) graph: f#(y,f(x,f(a(),x))) -> f#(f(f(a(),x),f(x,a())),f(a(),y)) -> f#(y,f(x,f(a(),x))) -> f#(a(),y) f#(y,f(x,f(a(),x))) -> f#(f(f(a(),x),f(x,a())),f(a(),y)) -> f#(y,f(x,f(a(),x))) -> f#(x,a()) f#(y,f(x,f(a(),x))) -> f#(f(f(a(),x),f(x,a())),f(a(),y)) -> f#(y,f(x,f(a(),x))) -> f#(f(a(),x),f(x,a())) f#(y,f(x,f(a(),x))) -> f#(f(f(a(),x),f(x,a())),f(a(),y)) -> f#(y,f(x,f(a(),x))) -> f#(f(f(a(),x),f(x,a())),f(a(),y)) f#(y,f(x,f(a(),x))) -> f#(f(f(a(),x),f(x,a())),f(a(),y)) -> f#(x,f(x,y)) -> f#(x,a()) f#(y,f(x,f(a(),x))) -> f#(f(f(a(),x),f(x,a())),f(a(),y)) -> f#(x,f(x,y)) -> f#(f(x,a()),a()) f#(y,f(x,f(a(),x))) -> f#(f(f(a(),x),f(x,a())),f(a(),y)) -> f#(x,f(x,y)) -> f#(f(f(x,a()),a()),a()) f#(y,f(x,f(a(),x))) -> f#(f(a(),x),f(x,a())) -> f#(x,f(x,y)) -> f#(x,a()) f#(y,f(x,f(a(),x))) -> f#(f(a(),x),f(x,a())) -> f#(x,f(x,y)) -> f#(f(x,a()),a()) f#(y,f(x,f(a(),x))) -> f#(f(a(),x),f(x,a())) -> f#(x,f(x,y)) -> f#(f(f(x,a()),a()),a()) f#(y,f(x,f(a(),x))) -> f#(a(),y) -> f#(y,f(x,f(a(),x))) -> f#(a(),y) f#(y,f(x,f(a(),x))) -> f#(a(),y) -> f#(y,f(x,f(a(),x))) -> f#(x,a()) f#(y,f(x,f(a(),x))) -> f#(a(),y) -> f#(y,f(x,f(a(),x))) -> f#(f(a(),x),f(x,a())) f#(y,f(x,f(a(),x))) -> f#(a(),y) -> f#(y,f(x,f(a(),x))) -> f#(f(f(a(),x),f(x,a())),f(a(),y)) f#(y,f(x,f(a(),x))) -> f#(a(),y) -> f#(x,f(x,y)) -> f#(x,a()) f#(y,f(x,f(a(),x))) -> f#(a(),y) -> f#(x,f(x,y)) -> f#(f(x,a()),a()) f#(y,f(x,f(a(),x))) -> f#(a(),y) -> f#(x,f(x,y)) -> f#(f(f(x,a()),a()),a()) SCC Processor: #sccs: 1 #rules: 2 #arcs: 17/49 DPs: f#(y,f(x,f(a(),x))) -> f#(f(f(a(),x),f(x,a())),f(a(),y)) f#(y,f(x,f(a(),x))) -> f#(a(),y) TRS: f(y,f(x,f(a(),x))) -> f(f(f(a(),x),f(x,a())),f(a(),y)) f(x,f(x,y)) -> f(f(f(x,a()),a()),a()) Bounds Processor: bound: 2 enrichment: match-dp automaton: final states: {23,5} transitions: f{#,0}(43,1) -> 15* f{#,0}(51,43) -> 23*,5 f{#,0}(32,20) -> 15* f{#,0}(22,18) -> 15* f{#,0}(42,22) -> 15* f{#,0}(46,43) -> 23*,5 f{#,0}(43,3) -> 15* f{#,0}(51,45) -> 23*,5 f{#,0}(22,20) -> 23*,5 f{#,0}(32,22) -> 15* f{#,0}(2,16) -> 15* f{#,0}(46,45) -> 23*,5 f{#,0}(23,1) -> 15* f{#,0}(18,1) -> 15* f{#,0}(2,18) -> 15* f{#,0}(22,22) -> 15* f{#,0}(23,3) -> 15* f{#,0}(21,43) -> 15* f{#,0}(18,3) -> 15* f{#,0}(2,20) -> 15* f{#,0}(16,43) -> 15* f{#,0}(3,1) -> 15*,4,3 f{#,0}(51,51) -> 23*,5 f{#,0}(21,45) -> 15* f{#,0}(2,22) -> 15* f{#,0}(46,51) -> 23*,5 f{#,0}(16,45) -> 15* f{#,0}(3,3) -> 15*,4,3 f{#,0}(1,43) -> 15* f{#,0}(42,32) -> 15* f{#,0}(1,45) -> 15* f{#,0}(18,9) -> 5* f{#,0}(32,32) -> 15* f{#,0}(43,15) -> 15* f{#,0}(21,51) -> 15* f{#,0}(22,32) -> 23*,5 f{#,0}(16,51) -> 15* f{#,0}(23,15) -> 15* f{#,0}(43,19) -> 15* f{#,0}(1,51) -> 23*,5 f{#,0}(18,15) -> 15* f{#,0}(2,32) -> 15* f{#,0}(42,40) -> 15* f{#,0}(43,21) -> 15* f{#,0}(44,2) -> 15* f{#,0}(32,40) -> 15* f{#,0}(42,42) -> 15* f{#,0}(3,15) -> 15* f{#,0}(23,19) -> 15* f{#,0}(43,23) -> 15* f{#,0}(18,19) -> 15* f{#,0}(22,40) -> 15* f{#,0}(32,42) -> 15* f{#,0}(42,44) -> 15* f{#,0}(23,21) -> 15* f{#,0}(18,21) -> 15* f{#,0}(22,42) -> 23*,5 f{#,0}(42,46) -> 15* f{#,0}(32,44) -> 15* f{#,0}(19,2) -> 15* f{#,0}(3,19) -> 15* f{#,0}(23,23) -> 15* f{#,0}(18,23) -> 15* f{#,0}(22,44) -> 23*,5 f{#,0}(32,46) -> 15* f{#,0}(2,40) -> 15* f{#,0}(3,21) -> 15* f{#,0}(22,46) -> 15* f{#,0}(2,42) -> 15* f{#,0}(42,50) -> 15* f{#,0}(3,23) -> 15* f{#,0}(2,44) -> 15* f{#,0}(32,50) -> 15* f{#,0}(9,6) -> 5* f{#,0}(22,50) -> 23*,5 f{#,0}(2,46) -> 15* f{#,0}(44,16) -> 15* f{#,0}(44,18) -> 15* f{#,0}(2,50) -> 15* f{#,0}(50,1) -> 15* f{#,0}(44,20) -> 15* f{#,0}(45,1) -> 15* f{#,0}(19,16) -> 15* f{#,0}(40,1) -> 15* f{#,0}(50,3) -> 15* f{#,0}(44,22) -> 15* f{#,0}(45,3) -> 15* f{#,0}(19,18) -> 15* f{#,0}(43,43) -> 15* f{#,0}(40,3) -> 15* f{#,0}(19,20) -> 15* f{#,0}(43,45) -> 15* f{#,0}(20,1) -> 15* f{#,0}(15,1) -> 15* f{#,0}(9,20) -> 5* f{#,0}(19,22) -> 15* f{#,0}(23,43) -> 15* f{#,0}(20,3) -> 15* f{#,0}(18,43) -> 15* f{#,0}(15,3) -> 15* f{#,0}(23,45) -> 15* f{#,0}(40,9) -> 5* f{#,0}(18,45) -> 15* f{#,0}(3,43) -> 15* f{#,0}(43,51) -> 15* f{#,0}(44,32) -> 15* f{#,0}(3,45) -> 15* f{#,0}(50,15) -> 15* f{#,0}(45,15) -> 15* f{#,0}(23,51) -> 15* f{#,0}(40,15) -> 15* f{#,0}(50,17) -> 5* f{#,0}(18,51) -> 23*,5 f{#,0}(19,32) -> 15* f{#,0}(50,19) -> 15* f{#,0}(45,19) -> 15* f{#,0}(9,32) -> 5* f{#,0}(3,51) -> 15* f{#,0}(50,21) -> 23*,5 f{#,0}(40,19) -> 15* f{#,0}(20,15) -> 15* f{#,0}(44,40) -> 15* f{#,0}(51,2) -> 15* f{#,0}(15,15) -> 15* f{#,0}(45,21) -> 15* f{#,0}(46,2) -> 15* f{#,0}(40,21) -> 15* f{#,0}(50,23) -> 15* f{#,0}(44,42) -> 15* f{#,0}(45,23) -> 15* f{#,0}(40,23) -> 15* f{#,0}(20,19) -> 15* f{#,0}(44,44) -> 15* f{#,0}(51,6) -> 5* f{#,0}(15,19) -> 15* f{#,0}(19,40) -> 15* f{#,0}(46,6) -> 5* f{#,0}(20,21) -> 15* f{#,0}(44,46) -> 15* f{#,0}(21,2) -> 15* f{#,0}(15,21) -> 15* f{#,0}(19,42) -> 15* f{#,0}(16,2) -> 15* f{#,0}(20,23) -> 15* f{#,0}(15,23) -> 15* f{#,0}(19,44) -> 15* f{#,0}(9,42) -> 5* f{#,0}(44,50) -> 15* f{#,0}(1,2) -> 15*,4,3 f{#,0}(19,46) -> 15* f{#,0}(9,44) -> 5* f{#,0}(51,16) -> 15* f{#,0}(19,50) -> 15* f{#,0}(46,16) -> 15* f{#,0}(51,18) -> 15* f{#,0}(9,50) -> 5* f{#,0}(46,18) -> 15* f{#,0}(51,20) -> 23*,5 f{#,0}(46,20) -> 23*,5 f{#,0}(21,16) -> 15* f{#,0}(51,22) -> 15* f{#,0}(42,1) -> 15* f{#,0}(46,22) -> 15* f{#,0}(16,16) -> 15* f{#,0}(50,43) -> 23*,5 f{#,0}(21,18) -> 15* f{#,0}(45,43) -> 15* f{#,0}(32,1) -> 15* f{#,0}(42,3) -> 15* f{#,0}(16,18) -> 15* f{#,0}(50,45) -> 23*,5 f{#,0}(40,43) -> 15* f{#,0}(1,16) -> 15* f{#,0}(21,20) -> 15* f{#,0}(45,45) -> 15* f{#,0}(32,3) -> 15* f{#,0}(22,1) -> 15* f{#,0}(16,20) -> 15* f{#,0}(40,45) -> 15* f{#,0}(1,18) -> 15* f{#,0}(21,22) -> 15* f{#,0}(22,3) -> 15* f{#,0}(16,22) -> 15* f{#,0}(20,43) -> 15* f{#,0}(1,20) -> 15* f{#,0}(15,43) -> 15* f{#,0}(2,1) -> 15*,4,3 f{#,0}(50,51) -> 23*,5 f{#,0}(20,45) -> 15* f{#,0}(1,22) -> 23*,5 f{#,0}(51,32) -> 23*,5 f{#,0}(15,45) -> 15* f{#,0}(45,51) -> 15* f{#,0}(2,3) -> 15*,4,3 f{#,0}(46,32) -> 23*,5 f{#,0}(40,51) -> 23*,5 f{#,0}(42,15) -> 15* f{#,0}(20,51) -> 15* f{#,0}(21,32) -> 15* f{#,0}(15,51) -> 15* f{#,0}(32,15) -> 15* f{#,0}(16,32) -> 15* f{#,0}(51,40) -> 15* f{#,0}(22,15) -> 15* f{#,0}(42,19) -> 15* f{#,0}(46,40) -> 15* f{#,0}(51,42) -> 23*,5 f{#,0}(1,32) -> 15* f{#,0}(32,19) -> 15* f{#,0}(22,17) -> 5* f{#,0}(42,21) -> 15* f{#,0}(46,42) -> 23*,5 f{#,0}(43,2) -> 15* f{#,0}(51,44) -> 23*,5 f{#,0}(32,21) -> 15* f{#,0}(2,15) -> 15* f{#,0}(22,19) -> 15* f{#,0}(42,23) -> 15* f{#,0}(46,44) -> 23*,5 f{#,0}(21,40) -> 15* f{#,0}(51,46) -> 15* f{#,0}(22,21) -> 23*,5 f{#,0}(32,23) -> 15* f{#,0}(46,46) -> 15* f{#,0}(16,40) -> 15* f{#,0}(23,2) -> 15* f{#,0}(21,42) -> 15* f{#,0}(18,2) -> 15* f{#,0}(2,19) -> 15* f{#,0}(22,23) -> 15* f{#,0}(16,42) -> 15* f{#,0}(51,50) -> 23*,5 f{#,0}(1,40) -> 15* f{#,0}(21,44) -> 15* f{#,0}(2,21) -> 15* f{#,0}(46,50) -> 23*,5 f{#,0}(16,44) -> 15* f{#,0}(3,2) -> 15*,4,3 f{#,0}(21,46) -> 15* f{#,0}(1,42) -> 15* f{#,0}(2,23) -> 15* f{#,0}(16,46) -> 15* f{#,0}(1,44) -> 15* f{#,0}(1,46) -> 23*,5 f{#,0}(21,50) -> 15* f{#,0}(16,50) -> 15* f{#,0}(43,16) -> 15* f{#,0}(43,18) -> 15* f{#,0}(1,50) -> 23*,5 f{#,0}(23,16) -> 15* f{#,0}(43,20) -> 15* f{#,0}(44,1) -> 15* f{#,0}(18,16) -> 15* f{#,0}(23,18) -> 15* f{#,0}(43,22) -> 15* f{#,0}(44,3) -> 15* f{#,0}(18,18) -> 15* f{#,0}(42,43) -> 15* f{#,0}(3,16) -> 15* f{#,0}(23,20) -> 15* f{#,0}(18,20) -> 15* f{#,0}(32,43) -> 15* f{#,0}(42,45) -> 15* f{#,0}(19,1) -> 15* f{#,0}(3,18) -> 15* f{#,0}(23,22) -> 15* f{#,0}(18,22) -> 23*,5 f{#,0}(22,43) -> 23*,5 f{#,0}(32,45) -> 15* f{#,0}(19,3) -> 15* f{#,0}(3,20) -> 15* f{#,0}(22,45) -> 23*,5 f{#,0}(3,22) -> 15* f{#,0}(2,43) -> 15* f{#,0}(42,51) -> 15* f{#,0}(43,32) -> 15* f{#,0}(2,45) -> 15* f{#,0}(32,51) -> 15* f{#,0}(44,15) -> 15* f{#,0}(22,51) -> 23*,5 f{#,0}(23,32) -> 15* f{#,0}(18,32) -> 15* f{#,0}(44,19) -> 15* f{#,0}(2,51) -> 15* f{#,0}(19,15) -> 15* f{#,0}(3,32) -> 15* f{#,0}(43,40) -> 15* f{#,0}(50,2) -> 15* f{#,0}(44,21) -> 15* f{#,0}(45,2) -> 15* f{#,0}(43,42) -> 15* f{#,0}(40,2) -> 15* f{#,0}(44,23) -> 15* f{#,0}(9,17) -> 5* f{#,0}(19,19) -> 15* f{#,0}(23,40) -> 15* f{#,0}(43,44) -> 15* f{#,0}(50,6) -> 5* f{#,0}(18,40) -> 15* f{#,0}(19,21) -> 15* f{#,0}(43,46) -> 15* f{#,0}(23,42) -> 15* f{#,0}(20,2) -> 15* f{#,0}(18,42) -> 15* f{#,0}(15,2) -> 15* f{#,0}(9,21) -> 5* f{#,0}(19,23) -> 15* f{#,0}(3,40) -> 15* f{#,0}(23,44) -> 15* f{#,0}(18,44) -> 15* f{#,0}(23,46) -> 15* f{#,0}(3,42) -> 15* f{#,0}(43,50) -> 15* f{#,0}(18,46) -> 23*,5 f{#,0}(3,44) -> 15* f{#,0}(3,46) -> 15* f{#,0}(23,50) -> 15* f{#,0}(50,16) -> 15* f{#,0}(18,50) -> 23*,5 f{#,0}(45,16) -> 15* f{#,0}(40,16) -> 15* f{#,0}(50,18) -> 15* f{#,0}(45,18) -> 15* f{#,0}(3,50) -> 15* f{#,0}(50,20) -> 23*,5 f{#,0}(40,18) -> 15* f{#,0}(51,1) -> 15* f{#,0}(45,20) -> 15* f{#,0}(46,1) -> 15* f{#,0}(40,20) -> 15* f{#,0}(20,16) -> 15* f{#,0}(50,22) -> 15* f{#,0}(51,3) -> 15* f{#,0}(15,16) -> 15* f{#,0}(45,22) -> 15* f{#,0}(46,3) -> 15* f{#,0}(40,22) -> 23*,5 f{#,0}(20,18) -> 15* f{#,0}(44,43) -> 15* f{#,0}(15,18) -> 15* f{#,0}(20,20) -> 15* f{#,0}(44,45) -> 15* f{#,0}(21,1) -> 15* f{#,0}(15,20) -> 15* f{#,0}(16,1) -> 15* f{#,0}(20,22) -> 15* f{#,0}(21,3) -> 15* f{#,0}(15,22) -> 15* f{#,0}(19,43) -> 15* f{#,0}(16,3) -> 15* f{#,0}(1,1) -> 15*,4,3 f{#,0}(19,45) -> 15* f{#,0}(9,43) -> 5* f{#,0}(50,32) -> 23*,5 f{#,0}(44,51) -> 15* f{#,0}(1,3) -> 15*,4,3 f{#,0}(45,32) -> 15* f{#,0}(9,45) -> 5* f{#,0}(40,32) -> 15* f{#,0}(51,15) -> 15* f{#,0}(46,15) -> 15* f{#,0}(51,17) -> 5* f{#,0}(19,51) -> 15* f{#,0}(46,17) -> 5* f{#,0}(20,32) -> 15* f{#,0}(1,9) -> 5* f{#,0}(51,19) -> 15* f{#,0}(15,32) -> 15* f{#,0}(9,51) -> 5* f{#,0}(46,19) -> 15* f{#,0}(50,40) -> 15* f{#,0}(51,21) -> 23*,5 f{#,0}(21,15) -> 15* f{#,0}(45,40) -> 15* f{#,0}(46,21) -> 23*,5 f{#,0}(16,15) -> 15* f{#,0}(50,42) -> 23*,5 f{#,0}(40,40) -> 15* f{#,0}(51,23) -> 15* f{#,0}(45,42) -> 15* f{#,0}(42,2) -> 15* f{#,0}(46,23) -> 15* f{#,0}(50,44) -> 23*,5 f{#,0}(40,42) -> 15* f{#,0}(1,15) -> 15* f{#,0}(21,19) -> 15* f{#,0}(45,44) -> 15* f{#,0}(32,2) -> 15* f{#,0}(16,19) -> 15* f{#,0}(20,40) -> 15* f{#,0}(40,44) -> 15* f{#,0}(50,46) -> 15* f{#,0}(21,21) -> 15* f{#,0}(45,46) -> 15* f{#,0}(15,40) -> 15* f{#,0}(22,2) -> 15* f{#,0}(16,21) -> 15* f{#,0}(40,46) -> 23*,5 f{#,0}(20,42) -> 15* f{#,0}(1,19) -> 15* f{#,0}(21,23) -> 15* f{#,0}(15,42) -> 15* f{#,0}(16,23) -> 15* f{#,0}(50,50) -> 23*,5 f{#,0}(20,44) -> 15* f{#,0}(1,21) -> 15* f{#,0}(15,44) -> 15* f{#,0}(45,50) -> 15* f{#,0}(2,2) -> 15*,4,3 f{#,0}(22,6) -> 5* f{#,0}(40,50) -> 23*,5 f{#,0}(20,46) -> 15* f{#,0}(1,23) -> 15* f{#,0}(15,46) -> 15* f{#,0}(20,50) -> 15* f{#,0}(15,50) -> 15* f{#,0}(42,16) -> 15* f{#,0}(32,16) -> 15* f{#,0}(42,18) -> 15* f{#,0}(32,18) -> 15* f{#,0}(22,16) -> 15* f{#,0}(42,20) -> 15* f0(43,1) -> 19*,7 f0(51,43) -> 22*,9 f0(22,18) -> 19*,7 f0(32,20) -> 16* f0(42,22) -> 16* f0(46,43) -> 16* f0(43,3) -> 16* f0(51,45) -> 22*,9 f0(32,22) -> 16* f0(2,16) -> 16* f0(22,20) -> 16* f0(46,45) -> 16* f0(23,1) -> 7,19* f0(18,1) -> 19*,7 f0(2,18) -> 16* f0(22,22) -> 16* f0(23,3) -> 16* f0(43,7) -> 9* f0(21,43) -> 22*,9 f0(18,3) -> 16* f0(2,20) -> 16* f0(16,43) -> 16* f0(3,1) -> 16*,4,2 f0(51,51) -> 22*,9 f0(21,45) -> 22*,9 f0(2,22) -> 16* f0(46,51) -> 16* f0(16,45) -> 16* f0(3,3) -> 16*,4,2 f0(1,43) -> 20* f0(42,32) -> 16* f0(1,45) -> 20* f0(8,7) -> 9* f0(32,32) -> 16* f0(43,15) -> 16* f0(21,51) -> 22*,9 f0(22,32) -> 16* f0(16,51) -> 16* f0(43,19) -> 22*,9 f0(23,15) -> 16* f0(1,51) -> 20* f0(18,15) -> 20* f0(42,40) -> 19*,7 f0(2,32) -> 16* f0(43,21) -> 22*,9 f0(44,2) -> 16* f0(32,40) -> 19*,7 f0(42,42) -> 22*,9 f0(3,15) -> 16* f0(23,19) -> 16* f0(43,23) -> 16* f0(18,19) -> 20* f0(22,40) -> 19*,7 f0(32,42) -> 22*,9 f0(42,44) -> 16* f0(23,21) -> 16* f0(18,21) -> 20* f0(8,19) -> 9* f0(22,42) -> 16* f0(42,46) -> 16* f0(32,44) -> 16* f0(19,2) -> 16* f0(3,19) -> 16* f0(23,23) -> 16* f0(17,42) -> 9* f0(18,23) -> 20* f0(8,21) -> 9* f0(2,40) -> 16* f0(32,46) -> 16* f0(22,44) -> 16* f0(3,21) -> 16* f0(22,46) -> 16* f0(2,42) -> 16* f0(42,50) -> 16* f0(3,23) -> 16* f0(2,44) -> 16* f0(32,50) -> 16* f0(2,46) -> 16* f0(22,50) -> 16* f0(44,16) -> 16* f0(44,18) -> 19*,7 f0(2,50) -> 16* f0(50,1) -> 19*,7 f0(44,20) -> 16* f0(45,1) -> 19*,7 f0(19,16) -> 16* f0(40,1) -> 19*,7 f0(50,3) -> 16* f0(44,22) -> 16* f0(45,3) -> 16* f0(19,18) -> 19*,7 f0(43,43) -> 22*,9 f0(40,3) -> 16* f0(19,20) -> 16* f0(43,45) -> 22*,9 f0(50,7) -> 9* f0(20,1) -> 7,19* f0(4,18) -> 7* f0(15,1) -> 19*,7 f0(45,7) -> 9* f0(19,22) -> 16* f0(23,43) -> 16* f0(20,3) -> 16* f0(18,43) -> 20* f0(15,3) -> 16* f0(23,45) -> 16* f0(18,45) -> 20* f0(8,43) -> 9* f0(43,51) -> 22*,9 f0(3,43) -> 16* f0(20,7) -> 9* f0(44,32) -> 16* f0(8,45) -> 9* f0(3,45) -> 16* f0(50,15) -> 16* f0(45,15) -> 16* f0(23,51) -> 16* f0(40,15) -> 20* f0(18,51) -> 20* f0(19,32) -> 16* f0(50,19) -> 22*,9 f0(8,51) -> 9* f0(45,19) -> 22*,9 f0(3,51) -> 16* f0(40,19) -> 20* f0(50,21) -> 22*,9 f0(20,15) -> 16* f0(44,40) -> 19*,7 f0(51,2) -> 16* f0(45,21) -> 22*,9 f0(15,15) -> 16* f0(46,2) -> 16* f0(40,21) -> 20* f0(50,23) -> 16* f0(44,42) -> 22*,9 f0(45,23) -> 16* f0(20,19) -> 22*,9 f0(40,23) -> 20* f0(44,44) -> 16* f0(15,19) -> 16* f0(19,40) -> 19*,7 f0(20,21) -> 22*,9 f0(44,46) -> 16* f0(21,2) -> 16* f0(15,21) -> 16* f0(19,42) -> 16* f0(16,2) -> 16* f0(20,23) -> 16* f0(4,40) -> 7* f0(15,23) -> 16* f0(19,44) -> 16* f0(44,50) -> 16* f0(1,2) -> 16*,4,2 f0(19,46) -> 16* f0(1,4) -> 17*,8,6 f0(51,16) -> 16* f0(19,50) -> 16* f0(46,16) -> 16* f0(51,18) -> 19*,7 f0(46,18) -> 7,19* f0(51,20) -> 16* f0(46,20) -> 16* f0(21,16) -> 16* f0(51,22) -> 16* f0(42,1) -> 19*,7 f0(46,22) -> 16* f0(16,16) -> 16* f0(50,43) -> 22*,9 f0(21,18) -> 19*,7 f0(45,43) -> 22*,9 f0(32,1) -> 7,19* f0(42,3) -> 16* f0(16,18) -> 7,19* f0(40,43) -> 20* f0(50,45) -> 22*,9 f0(1,16) -> 20* f0(21,20) -> 16* f0(45,45) -> 22*,9 f0(32,3) -> 16* f0(22,1) -> 7,19* f0(16,20) -> 16* f0(40,45) -> 20* f0(1,18) -> 20* f0(21,22) -> 16* f0(22,3) -> 16* f0(42,7) -> 9* f0(16,22) -> 16* f0(20,43) -> 22*,9 f0(1,20) -> 20* f0(15,43) -> 16* f0(32,7) -> 9* f0(2,1) -> 16*,4,2 f0(50,51) -> 22*,9 f0(20,45) -> 22*,9 f0(1,22) -> 20* f0(51,32) -> 16* f0(45,51) -> 22*,9 f0(15,45) -> 16* f0(2,3) -> 16*,4,2 f0(46,32) -> 16* f0(40,51) -> 20* f0(17,7) -> 9* f0(42,15) -> 16* f0(20,51) -> 22*,9 f0(21,32) -> 16* f0(15,51) -> 16* f0(32,15) -> 16* f0(16,32) -> 16* f0(51,40) -> 19*,7 f0(42,19) -> 22*,9 f0(22,15) -> 16* f0(46,40) -> 7,19* f0(51,42) -> 22*,9 f0(1,32) -> 20* f0(42,21) -> 22*,9 f0(32,19) -> 22*,9 f0(46,42) -> 16* f0(43,2) -> 16* f0(51,44) -> 16* f0(32,21) -> 22*,9 f0(22,19) -> 16* f0(2,15) -> 16* f0(42,23) -> 16* f0(46,44) -> 16* f0(17,19) -> 9* f0(21,40) -> 19*,7 f0(51,46) -> 16* f0(22,21) -> 16* f0(32,23) -> 16* f0(16,40) -> 7,19* f0(46,46) -> 16* f0(23,2) -> 16* f0(17,21) -> 9* f0(21,42) -> 22*,9 f0(18,2) -> 16* f0(2,19) -> 16* f0(22,23) -> 16* f0(16,42) -> 16* f0(1,40) -> 20* f0(21,44) -> 16* f0(51,50) -> 16* f0(18,4) -> 17* f0(2,21) -> 16* f0(16,44) -> 16* f0(46,50) -> 16* f0(3,2) -> 16*,4,2 f0(21,46) -> 16* f0(1,42) -> 20* f0(2,23) -> 16* f0(16,46) -> 16* f0(1,44) -> 20* f0(1,46) -> 20* f0(21,50) -> 16* f0(16,50) -> 16* f0(43,16) -> 16* f0(43,18) -> 19*,7 f0(1,50) -> 20* f0(23,16) -> 16* f0(43,20) -> 16* f0(44,1) -> 19*,7 f0(18,16) -> 20* f0(23,18) -> 19*,7 f0(43,22) -> 16* f0(44,3) -> 16* f0(18,18) -> 21*,7 f0(42,43) -> 22*,9 f0(3,16) -> 16* f0(23,20) -> 16* f0(18,20) -> 20* f0(42,45) -> 22*,9 f0(32,43) -> 22*,9 f0(19,1) -> 19*,7 f0(3,18) -> 16* f0(23,22) -> 16* f0(44,7) -> 9* f0(18,22) -> 20* f0(32,45) -> 22*,9 f0(22,43) -> 16* f0(19,3) -> 16* f0(3,20) -> 16* f0(17,43) -> 9* f0(4,1) -> 7* f0(22,45) -> 16* f0(3,22) -> 16* f0(17,45) -> 9* f0(42,51) -> 22*,9 f0(2,43) -> 16* f0(43,32) -> 16* f0(32,51) -> 22*,9 f0(2,45) -> 16* f0(44,15) -> 16* f0(22,51) -> 16* f0(23,32) -> 16* f0(17,51) -> 9* f0(18,32) -> 20* f0(44,19) -> 22*,9 f0(2,51) -> 16* f0(19,15) -> 16* f0(43,40) -> 19*,7 f0(3,32) -> 16* f0(50,2) -> 16* f0(44,21) -> 22*,9 f0(45,2) -> 16* f0(43,42) -> 22*,9 f0(40,2) -> 16* f0(44,23) -> 16* f0(19,19) -> 16* f0(23,40) -> 19*,7 f0(43,44) -> 16* f0(40,4) -> 17* f0(18,40) -> 21*,7 f0(19,21) -> 16* f0(43,46) -> 16* f0(23,42) -> 16* f0(20,2) -> 16* f0(18,42) -> 20* f0(15,2) -> 16* f0(19,23) -> 16* f0(3,40) -> 16* f0(23,44) -> 16* f0(18,44) -> 20* f0(8,42) -> 9* f0(23,46) -> 16* f0(3,42) -> 16* f0(43,50) -> 16* f0(18,46) -> 20* f0(3,44) -> 16* f0(3,46) -> 16* f0(23,50) -> 16* f0(50,16) -> 16* f0(18,50) -> 20* f0(45,16) -> 16* f0(50,18) -> 19*,7 f0(40,16) -> 20* f0(45,18) -> 19*,7 f0(3,50) -> 16* f0(40,18) -> 21*,7 f0(50,20) -> 16* f0(51,1) -> 19*,7 f0(45,20) -> 16* f0(46,1) -> 19*,7 f0(40,20) -> 20* f0(20,16) -> 16* f0(50,22) -> 16* f0(51,3) -> 16* f0(15,16) -> 16* f0(45,22) -> 16* f0(46,3) -> 16* f0(20,18) -> 19*,7 f0(40,22) -> 20* f0(44,43) -> 22*,9 f0(15,18) -> 19*,7 f0(20,20) -> 16* f0(44,45) -> 22*,9 f0(51,7) -> 9* f0(21,1) -> 19*,7 f0(15,20) -> 16* f0(16,1) -> 19*,7 f0(20,22) -> 16* f0(21,3) -> 16* f0(15,22) -> 16* f0(19,43) -> 16* f0(16,3) -> 16* f0(1,1) -> 16*,4,2 f0(19,45) -> 16* f0(50,32) -> 16* f0(44,51) -> 22*,9 f0(1,3) -> 16*,4,2 f0(21,7) -> 9* f0(45,32) -> 16* f0(40,32) -> 20* f0(51,15) -> 16* f0(46,15) -> 16* f0(19,51) -> 16* f0(20,32) -> 16* f0(51,19) -> 22*,9 f0(15,32) -> 16* f0(46,19) -> 16* f0(50,40) -> 19*,7 f0(51,21) -> 22*,9 f0(21,15) -> 16* f0(45,40) -> 19*,7 f0(46,21) -> 16* f0(16,15) -> 16* f0(40,40) -> 21*,7 f0(50,42) -> 22*,9 f0(51,23) -> 16* f0(45,42) -> 22*,9 f0(42,2) -> 16* f0(46,23) -> 16* f0(40,42) -> 20* f0(50,44) -> 16* f0(21,19) -> 22*,9 f0(1,15) -> 20* f0(45,44) -> 16* f0(32,2) -> 16* f0(16,19) -> 16* f0(20,40) -> 19*,7 f0(40,44) -> 20* f0(50,46) -> 16* f0(21,21) -> 22*,9 f0(15,40) -> 19*,7 f0(45,46) -> 16* f0(22,2) -> 16* f0(16,21) -> 16* f0(40,46) -> 20* f0(20,42) -> 22*,9 f0(1,19) -> 20* f0(21,23) -> 16* f0(15,42) -> 16* f0(16,23) -> 16* f0(20,44) -> 16* f0(50,50) -> 16* f0(1,21) -> 20* f0(15,44) -> 16* f0(45,50) -> 16* f0(2,2) -> 16*,4,2 f0(40,50) -> 20* f0(20,46) -> 16* f0(1,23) -> 20* f0(15,46) -> 16* f0(20,50) -> 16* f0(15,50) -> 16* f0(42,16) -> 16* f0(42,18) -> 19*,7 f0(32,16) -> 16* f0(32,18) -> 19*,7 f0(22,16) -> 16* f0(42,20) -> 16* f{#,1}(51,43) -> 5,23* f{#,1}(46,43) -> 5,23* f{#,1}(51,45) -> 5,23* f{#,1}(22,20) -> 15,5,23* f{#,1}(46,45) -> 5,23* f{#,1}(22,24) -> 5* f{#,1}(51,51) -> 5,23* f{#,1}(46,51) -> 5,23* f{#,1}(22,32) -> 23*,5 f{#,1}(1,51) -> 15,5,23* f{#,1}(22,42) -> 5,23* f{#,1}(22,44) -> 5,23* f{#,1}(22,50) -> 5,23* f{#,1}(18,51) -> 5,23* f{#,1}(50,21) -> 5,23* f{#,1}(51,20) -> 5,23* f{#,1}(46,20) -> 5,23* f{#,1}(50,43) -> 5,23* f{#,1}(51,24) -> 5* f{#,1}(46,24) -> 5* f{#,1}(50,45) -> 5,23* f{#,1}(50,51) -> 5,23* f{#,1}(1,22) -> 15,5,23* f{#,1}(51,32) -> 5,23* f{#,1}(46,32) -> 5,23* f{#,1}(40,51) -> 5,23* f{#,1}(51,42) -> 5,23* f{#,1}(46,42) -> 5,23* f{#,1}(51,44) -> 5,23* f{#,1}(46,44) -> 5* f{#,1}(22,21) -> 15,5,23* f{#,1}(51,50) -> 5,23* f{#,1}(46,50) -> 5,23* f{#,1}(1,46) -> 15,5,23* f{#,1}(1,50) -> 15,5,23* f{#,1}(18,22) -> 15,5,23* f{#,1}(22,43) -> 5,23* f{#,1}(22,45) -> 5,23* f{#,1}(22,51) -> 5,23* f{#,1}(18,46) -> 15,5,23* f{#,1}(18,50) -> 5,23* f{#,1}(50,20) -> 5,23* f{#,1}(40,22) -> 15,5,23* f{#,1}(50,24) -> 5* f{#,1}(50,32) -> 5,23* f{#,1}(51,21) -> 5,23* f{#,1}(46,21) -> 5,23* f{#,1}(50,42) -> 5,23* f{#,1}(50,44) -> 5,23* f{#,1}(40,46) -> 15,5,23* f{#,1}(50,50) -> 5,23* f{#,1}(40,50) -> 5,23* f1(32,18) -> 7,19* f1(43,1) -> 20,19,21,51*,7 f1(51,43) -> 22,9,50* f1(22,18) -> 7,19* f1(46,43) -> 16,20* f1(51,45) -> 22,9,50* f1(46,45) -> 16,20* f1(7,18) -> 20,50* f1(18,1) -> 19,7,21* f1(2,18) -> 16,19* f1(21,43) -> 9,22* f1(18,3) -> 16,20* f1(21,45) -> 9,22* f1(51,51) -> 22,9,50* f1(46,51) -> 16,20* f1(18,9) -> 24* f1(21,51) -> 9,22* f1(43,19) -> 9,22* f1(18,15) -> 20* f1(42,40) -> 19,21,51*,7 f1(43,21) -> 9,22* f1(32,40) -> 7,19* f1(42,42) -> 9,22* f1(18,19) -> 20* f1(22,40) -> 7,19* f1(32,42) -> 9,22* f1(18,21) -> 20* f1(22,42) -> 16,20* f1(7,40) -> 20,50* f1(18,23) -> 20* f1(2,40) -> 16,19* f1(44,18) -> 7,19* f1(45,1) -> 20,19,21,51*,7 f1(40,1) -> 19,7,21* f1(19,18) -> 19,21,51*,7 f1(43,43) -> 9,22* f1(40,3) -> 16,20* f1(50,7) -> 20,50*,9 f1(18,43) -> 20* f1(40,9) -> 24* f1(18,45) -> 20* f1(43,51) -> 9,22* f1(40,15) -> 20* f1(18,51) -> 20,24,32* f1(50,19) -> 22,9,50* f1(45,19) -> 9,22* f1(40,19) -> 20* f1(50,21) -> 22,9,50* f1(44,40) -> 7,19* f1(45,21) -> 9,22* f1(40,21) -> 20* f1(44,42) -> 9,22* f1(40,23) -> 20* f1(20,19) -> 9,22* f1(19,40) -> 19,21,51*,7 f1(20,21) -> 9,22* f1(9,42) -> 20* f1(51,18) -> 19,7,51* f1(46,18) -> 7,19* f1(42,1) -> 20,19,21,51*,7 f1(50,43) -> 22,9,50* f1(21,18) -> 19,21,51*,7 f1(45,43) -> 9,22* f1(16,18) -> 7,19* f1(40,43) -> 20* f1(50,45) -> 22,9,50* f1(40,45) -> 20* f1(1,18) -> 20,21* f1(20,43) -> 9,22* f1(7,1) -> 20,16,22,50* f1(20,45) -> 9,22* f1(50,51) -> 22,9,50* f1(45,51) -> 9,22* f1(22,7) -> 20* f1(40,51) -> 32*,24 f1(20,51) -> 9,22* f1(51,40) -> 19,7,51* f1(42,19) -> 9,22* f1(46,40) -> 7,19* f1(51,42) -> 22,9,50* f1(32,19) -> 9,22* f1(42,21) -> 9,22* f1(46,42) -> 16,20* f1(32,21) -> 9,22* f1(22,19) -> 16,20* f1(21,40) -> 19,21,51*,7 f1(22,21) -> 16,20* f1(16,40) -> 7,19* f1(21,42) -> 9,22* f1(18,2) -> 16,20* f1(1,40) -> 20,21* f1(43,18) -> 19,21,51*,7 f1(18,16) -> 20* f1(23,18) -> 7,19* f1(18,18) -> 7,21* f1(42,43) -> 9,22* f1(18,20) -> 20* f1(42,45) -> 9,22* f1(32,43) -> 9,22* f1(19,1) -> 20,19,21,51*,7 f1(3,18) -> 16,19* f1(18,22) -> 20,32*,24 f1(32,45) -> 9,22* f1(22,43) -> 16,20* f1(22,45) -> 16,20* f1(42,51) -> 9,22* f1(32,51) -> 9,22* f1(9,7) -> 20* f1(22,51) -> 16,20* f1(18,32) -> 20* f1(44,19) -> 9,22* f1(43,40) -> 19,21,51*,7 f1(44,21) -> 9,22* f1(40,2) -> 16,20* f1(23,40) -> 7,19* f1(18,40) -> 21* f1(9,19) -> 20* f1(18,42) -> 20* f1(9,21) -> 20* f1(3,40) -> 16,19* f1(18,44) -> 20* f1(18,46) -> 20,24,32* f1(18,50) -> 20,24,32* f1(40,16) -> 20* f1(50,18) -> 7,19* f1(45,18) -> 19,21,51*,7 f1(40,18) -> 21* f1(51,1) -> 19,7,51* f1(40,20) -> 20* f1(40,22) -> 32*,24 f1(20,18) -> 7,19* f1(44,43) -> 9,22* f1(15,18) -> 7,19* f1(44,45) -> 9,22* f1(21,1) -> 20,19,21,51*,7 f1(51,7) -> 20,50*,9 f1(46,7) -> 20* f1(9,43) -> 20* f1(44,51) -> 9,22* f1(9,45) -> 20* f1(40,32) -> 20* f1(51,19) -> 22,9,50* f1(9,51) -> 20* f1(46,19) -> 16,20* f1(50,40) -> 7,19* f1(51,21) -> 22,9,50* f1(45,40) -> 19,21,51*,7 f1(46,21) -> 16,20* f1(40,40) -> 21* f1(50,42) -> 22,9,50* f1(40,42) -> 20* f1(21,19) -> 9,22* f1(20,40) -> 7,19* f1(40,44) -> 20* f1(21,21) -> 9,22* f1(15,40) -> 7,19* f1(40,46) -> 32*,24 f1(20,42) -> 9,22* f1(40,50) -> 32*,24 f1(42,18) -> 19,21,51*,7 f{#,2}(39,34) -> 23* f{#,2}(39,44) -> 23* f{#,2}(46,34) -> 23* f{#,2}(46,44) -> 5,23* a2() -> 18,40*,4,1,37,35,33 f2(37,18) -> 38* f2(41,41) -> 39* f2(41,45) -> 39* f2(37,40) -> 38* f2(18,35) -> 36* f2(43,41) -> 39* f2(38,41) -> 39* f2(43,45) -> 22,46*,9,39 f2(38,45) -> 39* f2(33,51) -> 34* f2(40,35) -> 36* f2(45,41) -> 39* f2(45,45) -> 22,46*,9,39 f2(40,51) -> 32,20,24,34,44* f2(41,36) -> 39* f2(41,42) -> 39* f2(33,22) -> 34* f2(43,36) -> 39* f2(38,36) -> 39* f2(43,42) -> 22,46*,9,39 f2(38,42) -> 39* f2(18,40) -> 21,42*,7,36 f2(33,46) -> 34* f2(33,50) -> 34* f2(40,18) -> 21,43*,7,38 f2(40,22) -> 20,32,44*,24,34 f2(45,36) -> 39* f2(40,40) -> 41,21,45*,7,38,36 f2(45,42) -> 22,46*,9,39 f2(40,46) -> 20,32,24,34,44* f2(40,50) -> 20,32,24,34,44* 1 -> 4* 2 -> 4* 3 -> 4* problem: DPs: f#(y,f(x,f(a(),x))) -> f#(a(),y) TRS: f(y,f(x,f(a(),x))) -> f(f(f(a(),x),f(x,a())),f(a(),y)) f(x,f(x,y)) -> f(f(f(x,a()),a()),a()) Bounds Processor: bound: 1 enrichment: match-dp automaton: final states: {5} transitions: a1() -> 7*,4,6 f{#,0}(4,4) -> 5* f{#,0}(7,7) -> 5* f{#,0}(4,7) -> 5* f{#,0}(7,4) -> 5* f0(4,4) -> 4* f0(7,7) -> 4* f0(4,7) -> 4* f0(7,4) -> 4* f{#,1}(4,6) -> 5* f{#,1}(6,4) -> 5* f{#,1}(7,7) -> 5* f{#,1}(4,7) -> 5* f{#,1}(6,7) -> 5* f{#,1}(7,4) -> 5* f{#,1}(7,6) -> 5* problem: DPs: TRS: f(y,f(x,f(a(),x))) -> f(f(f(a(),x),f(x,a())),f(a(),y)) f(x,f(x,y)) -> f(f(f(x,a()),a()),a()) Qed