/export/starexec/sandbox/solver/bin/starexec_run_ttt2-1.17+nonreach /export/starexec/sandbox/benchmark/theBenchmark.xml /export/starexec/sandbox/output/output_files -------------------------------------------------------------------------------- YES Problem: g(x,x,x) -> g(c(),d(),e()) g(x,y,x) -> g(c(),d(),e()) s(f(x,y)) -> f(y,f(s(s(x)),a())) h(h(x,a()),y) -> h(h(a(),y),h(a(),x)) f(x,f(y,f(x,y))) -> f(a(),f(x,f(y,b()))) f(h(a(),y),g(x,b(),a())) -> h(f(x,s(y)),s(b())) h(f(x,s(y)),b()) -> f(a(),g(y,a(),f(s(x),a()))) f(x,g(x,a(),f(s(x),y))) -> f(h(x,b()),g(a(),b(),y)) s(y) -> b() Proof: DP Processor: DPs: g#(x,x,x) -> g#(c(),d(),e()) g#(x,y,x) -> g#(c(),d(),e()) s#(f(x,y)) -> s#(x) s#(f(x,y)) -> s#(s(x)) s#(f(x,y)) -> f#(s(s(x)),a()) s#(f(x,y)) -> f#(y,f(s(s(x)),a())) h#(h(x,a()),y) -> h#(a(),x) h#(h(x,a()),y) -> h#(a(),y) h#(h(x,a()),y) -> h#(h(a(),y),h(a(),x)) f#(x,f(y,f(x,y))) -> f#(y,b()) f#(x,f(y,f(x,y))) -> f#(x,f(y,b())) f#(x,f(y,f(x,y))) -> f#(a(),f(x,f(y,b()))) f#(h(a(),y),g(x,b(),a())) -> s#(b()) f#(h(a(),y),g(x,b(),a())) -> s#(y) f#(h(a(),y),g(x,b(),a())) -> f#(x,s(y)) f#(h(a(),y),g(x,b(),a())) -> h#(f(x,s(y)),s(b())) h#(f(x,s(y)),b()) -> s#(x) h#(f(x,s(y)),b()) -> f#(s(x),a()) h#(f(x,s(y)),b()) -> g#(y,a(),f(s(x),a())) h#(f(x,s(y)),b()) -> f#(a(),g(y,a(),f(s(x),a()))) f#(x,g(x,a(),f(s(x),y))) -> g#(a(),b(),y) f#(x,g(x,a(),f(s(x),y))) -> h#(x,b()) f#(x,g(x,a(),f(s(x),y))) -> f#(h(x,b()),g(a(),b(),y)) TRS: g(x,x,x) -> g(c(),d(),e()) g(x,y,x) -> g(c(),d(),e()) s(f(x,y)) -> f(y,f(s(s(x)),a())) h(h(x,a()),y) -> h(h(a(),y),h(a(),x)) f(x,f(y,f(x,y))) -> f(a(),f(x,f(y,b()))) f(h(a(),y),g(x,b(),a())) -> h(f(x,s(y)),s(b())) h(f(x,s(y)),b()) -> f(a(),g(y,a(),f(s(x),a()))) f(x,g(x,a(),f(s(x),y))) -> f(h(x,b()),g(a(),b(),y)) s(y) -> b() TDG Processor: DPs: g#(x,x,x) -> g#(c(),d(),e()) g#(x,y,x) -> g#(c(),d(),e()) s#(f(x,y)) -> s#(x) s#(f(x,y)) -> s#(s(x)) s#(f(x,y)) -> f#(s(s(x)),a()) s#(f(x,y)) -> f#(y,f(s(s(x)),a())) h#(h(x,a()),y) -> h#(a(),x) h#(h(x,a()),y) -> h#(a(),y) h#(h(x,a()),y) -> h#(h(a(),y),h(a(),x)) f#(x,f(y,f(x,y))) -> f#(y,b()) f#(x,f(y,f(x,y))) -> f#(x,f(y,b())) f#(x,f(y,f(x,y))) -> f#(a(),f(x,f(y,b()))) f#(h(a(),y),g(x,b(),a())) -> s#(b()) f#(h(a(),y),g(x,b(),a())) -> s#(y) f#(h(a(),y),g(x,b(),a())) -> f#(x,s(y)) f#(h(a(),y),g(x,b(),a())) -> h#(f(x,s(y)),s(b())) h#(f(x,s(y)),b()) -> s#(x) h#(f(x,s(y)),b()) -> f#(s(x),a()) h#(f(x,s(y)),b()) -> g#(y,a(),f(s(x),a())) h#(f(x,s(y)),b()) -> f#(a(),g(y,a(),f(s(x),a()))) f#(x,g(x,a(),f(s(x),y))) -> g#(a(),b(),y) f#(x,g(x,a(),f(s(x),y))) -> h#(x,b()) f#(x,g(x,a(),f(s(x),y))) -> f#(h(x,b()),g(a(),b(),y)) TRS: g(x,x,x) -> g(c(),d(),e()) g(x,y,x) -> g(c(),d(),e()) s(f(x,y)) -> f(y,f(s(s(x)),a())) h(h(x,a()),y) -> h(h(a(),y),h(a(),x)) f(x,f(y,f(x,y))) -> f(a(),f(x,f(y,b()))) f(h(a(),y),g(x,b(),a())) -> h(f(x,s(y)),s(b())) h(f(x,s(y)),b()) -> f(a(),g(y,a(),f(s(x),a()))) f(x,g(x,a(),f(s(x),y))) -> f(h(x,b()),g(a(),b(),y)) s(y) -> b() graph: h#(h(x,a()),y) -> h#(h(a(),y),h(a(),x)) -> h#(f(x,s(y)),b()) -> f#(a(),g(y,a(),f(s(x),a()))) h#(h(x,a()),y) -> h#(h(a(),y),h(a(),x)) -> h#(f(x,s(y)),b()) -> g#(y,a(),f(s(x),a())) h#(h(x,a()),y) -> h#(h(a(),y),h(a(),x)) -> h#(f(x,s(y)),b()) -> f#(s(x),a()) h#(h(x,a()),y) -> h#(h(a(),y),h(a(),x)) -> h#(f(x,s(y)),b()) -> s#(x) h#(h(x,a()),y) -> h#(h(a(),y),h(a(),x)) -> h#(h(x,a()),y) -> h#(h(a(),y),h(a(),x)) h#(h(x,a()),y) -> h#(h(a(),y),h(a(),x)) -> h#(h(x,a()),y) -> h#(a(),y) h#(h(x,a()),y) -> h#(h(a(),y),h(a(),x)) -> h#(h(x,a()),y) -> h#(a(),x) h#(h(x,a()),y) -> h#(a(),y) -> h#(f(x,s(y)),b()) -> f#(a(),g(y,a(),f(s(x),a()))) h#(h(x,a()),y) -> h#(a(),y) -> h#(f(x,s(y)),b()) -> g#(y,a(),f(s(x),a())) h#(h(x,a()),y) -> h#(a(),y) -> h#(f(x,s(y)),b()) -> f#(s(x),a()) h#(h(x,a()),y) -> h#(a(),y) -> h#(f(x,s(y)),b()) -> s#(x) h#(h(x,a()),y) -> h#(a(),y) -> h#(h(x,a()),y) -> h#(h(a(),y),h(a(),x)) h#(h(x,a()),y) -> h#(a(),y) -> h#(h(x,a()),y) -> h#(a(),y) h#(h(x,a()),y) -> h#(a(),y) -> h#(h(x,a()),y) -> h#(a(),x) h#(h(x,a()),y) -> h#(a(),x) -> h#(f(x,s(y)),b()) -> f#(a(),g(y,a(),f(s(x),a()))) h#(h(x,a()),y) -> h#(a(),x) -> h#(f(x,s(y)),b()) -> g#(y,a(),f(s(x),a())) h#(h(x,a()),y) -> h#(a(),x) -> h#(f(x,s(y)),b()) -> f#(s(x),a()) h#(h(x,a()),y) -> h#(a(),x) -> h#(f(x,s(y)),b()) -> s#(x) h#(h(x,a()),y) -> h#(a(),x) -> h#(h(x,a()),y) -> h#(h(a(),y),h(a(),x)) h#(h(x,a()),y) -> h#(a(),x) -> h#(h(x,a()),y) -> h#(a(),y) h#(h(x,a()),y) -> h#(a(),x) -> h#(h(x,a()),y) -> h#(a(),x) h#(f(x,s(y)),b()) -> f#(a(),g(y,a(),f(s(x),a()))) -> f#(x,g(x,a(),f(s(x),y))) -> f#(h(x,b()),g(a(),b(),y)) h#(f(x,s(y)),b()) -> f#(a(),g(y,a(),f(s(x),a()))) -> f#(x,g(x,a(),f(s(x),y))) -> h#(x,b()) h#(f(x,s(y)),b()) -> f#(a(),g(y,a(),f(s(x),a()))) -> f#(x,g(x,a(),f(s(x),y))) -> g#(a(),b(),y) h#(f(x,s(y)),b()) -> f#(a(),g(y,a(),f(s(x),a()))) -> f#(h(a(),y),g(x,b(),a())) -> h#(f(x,s(y)),s(b())) h#(f(x,s(y)),b()) -> f#(a(),g(y,a(),f(s(x),a()))) -> f#(h(a(),y),g(x,b(),a())) -> f#(x,s(y)) h#(f(x,s(y)),b()) -> f#(a(),g(y,a(),f(s(x),a()))) -> f#(h(a(),y),g(x,b(),a())) -> s#(y) h#(f(x,s(y)),b()) -> f#(a(),g(y,a(),f(s(x),a()))) -> f#(h(a(),y),g(x,b(),a())) -> s#(b()) h#(f(x,s(y)),b()) -> f#(a(),g(y,a(),f(s(x),a()))) -> f#(x,f(y,f(x,y))) -> f#(a(),f(x,f(y,b()))) h#(f(x,s(y)),b()) -> f#(a(),g(y,a(),f(s(x),a()))) -> f#(x,f(y,f(x,y))) -> f#(x,f(y,b())) h#(f(x,s(y)),b()) -> f#(a(),g(y,a(),f(s(x),a()))) -> f#(x,f(y,f(x,y))) -> f#(y,b()) h#(f(x,s(y)),b()) -> f#(s(x),a()) -> f#(x,g(x,a(),f(s(x),y))) -> f#(h(x,b()),g(a(),b(),y)) h#(f(x,s(y)),b()) -> f#(s(x),a()) -> f#(x,g(x,a(),f(s(x),y))) -> h#(x,b()) h#(f(x,s(y)),b()) -> f#(s(x),a()) -> f#(x,g(x,a(),f(s(x),y))) -> g#(a(),b(),y) h#(f(x,s(y)),b()) -> f#(s(x),a()) -> f#(h(a(),y),g(x,b(),a())) -> h#(f(x,s(y)),s(b())) h#(f(x,s(y)),b()) -> f#(s(x),a()) -> f#(h(a(),y),g(x,b(),a())) -> f#(x,s(y)) h#(f(x,s(y)),b()) -> f#(s(x),a()) -> f#(h(a(),y),g(x,b(),a())) -> s#(y) h#(f(x,s(y)),b()) -> f#(s(x),a()) -> f#(h(a(),y),g(x,b(),a())) -> s#(b()) h#(f(x,s(y)),b()) -> f#(s(x),a()) -> f#(x,f(y,f(x,y))) -> f#(a(),f(x,f(y,b()))) h#(f(x,s(y)),b()) -> f#(s(x),a()) -> f#(x,f(y,f(x,y))) -> f#(x,f(y,b())) h#(f(x,s(y)),b()) -> f#(s(x),a()) -> f#(x,f(y,f(x,y))) -> f#(y,b()) h#(f(x,s(y)),b()) -> s#(x) -> s#(f(x,y)) -> f#(y,f(s(s(x)),a())) h#(f(x,s(y)),b()) -> s#(x) -> s#(f(x,y)) -> f#(s(s(x)),a()) h#(f(x,s(y)),b()) -> s#(x) -> s#(f(x,y)) -> s#(s(x)) h#(f(x,s(y)),b()) -> s#(x) -> s#(f(x,y)) -> s#(x) h#(f(x,s(y)),b()) -> g#(y,a(),f(s(x),a())) -> g#(x,y,x) -> g#(c(),d(),e()) h#(f(x,s(y)),b()) -> g#(y,a(),f(s(x),a())) -> g#(x,x,x) -> g#(c(),d(),e()) f#(h(a(),y),g(x,b(),a())) -> h#(f(x,s(y)),s(b())) -> h#(f(x,s(y)),b()) -> f#(a(),g(y,a(),f(s(x),a()))) f#(h(a(),y),g(x,b(),a())) -> h#(f(x,s(y)),s(b())) -> h#(f(x,s(y)),b()) -> g#(y,a(),f(s(x),a())) f#(h(a(),y),g(x,b(),a())) -> h#(f(x,s(y)),s(b())) -> h#(f(x,s(y)),b()) -> f#(s(x),a()) f#(h(a(),y),g(x,b(),a())) -> h#(f(x,s(y)),s(b())) -> h#(f(x,s(y)),b()) -> s#(x) f#(h(a(),y),g(x,b(),a())) -> h#(f(x,s(y)),s(b())) -> h#(h(x,a()),y) -> h#(h(a(),y),h(a(),x)) f#(h(a(),y),g(x,b(),a())) -> h#(f(x,s(y)),s(b())) -> h#(h(x,a()),y) -> h#(a(),y) f#(h(a(),y),g(x,b(),a())) -> h#(f(x,s(y)),s(b())) -> h#(h(x,a()),y) -> h#(a(),x) f#(h(a(),y),g(x,b(),a())) -> f#(x,s(y)) -> f#(x,g(x,a(),f(s(x),y))) -> f#(h(x,b()),g(a(),b(),y)) f#(h(a(),y),g(x,b(),a())) -> f#(x,s(y)) -> f#(x,g(x,a(),f(s(x),y))) -> h#(x,b()) f#(h(a(),y),g(x,b(),a())) -> f#(x,s(y)) -> f#(x,g(x,a(),f(s(x),y))) -> g#(a(),b(),y) f#(h(a(),y),g(x,b(),a())) -> f#(x,s(y)) -> f#(h(a(),y),g(x,b(),a())) -> h#(f(x,s(y)),s(b())) f#(h(a(),y),g(x,b(),a())) -> f#(x,s(y)) -> f#(h(a(),y),g(x,b(),a())) -> f#(x,s(y)) f#(h(a(),y),g(x,b(),a())) -> f#(x,s(y)) -> f#(h(a(),y),g(x,b(),a())) -> s#(y) f#(h(a(),y),g(x,b(),a())) -> f#(x,s(y)) -> f#(h(a(),y),g(x,b(),a())) -> s#(b()) f#(h(a(),y),g(x,b(),a())) -> f#(x,s(y)) -> f#(x,f(y,f(x,y))) -> f#(a(),f(x,f(y,b()))) f#(h(a(),y),g(x,b(),a())) -> f#(x,s(y)) -> f#(x,f(y,f(x,y))) -> f#(x,f(y,b())) f#(h(a(),y),g(x,b(),a())) -> f#(x,s(y)) -> f#(x,f(y,f(x,y))) -> f#(y,b()) f#(h(a(),y),g(x,b(),a())) -> s#(b()) -> s#(f(x,y)) -> f#(y,f(s(s(x)),a())) f#(h(a(),y),g(x,b(),a())) -> s#(b()) -> s#(f(x,y)) -> f#(s(s(x)),a()) f#(h(a(),y),g(x,b(),a())) -> s#(b()) -> s#(f(x,y)) -> s#(s(x)) f#(h(a(),y),g(x,b(),a())) -> s#(b()) -> s#(f(x,y)) -> s#(x) f#(h(a(),y),g(x,b(),a())) -> s#(y) -> s#(f(x,y)) -> f#(y,f(s(s(x)),a())) f#(h(a(),y),g(x,b(),a())) -> s#(y) -> s#(f(x,y)) -> f#(s(s(x)),a()) f#(h(a(),y),g(x,b(),a())) -> s#(y) -> s#(f(x,y)) -> s#(s(x)) f#(h(a(),y),g(x,b(),a())) -> s#(y) -> s#(f(x,y)) -> s#(x) f#(x,f(y,f(x,y))) -> f#(a(),f(x,f(y,b()))) -> f#(x,g(x,a(),f(s(x),y))) -> f#(h(x,b()),g(a(),b(),y)) f#(x,f(y,f(x,y))) -> f#(a(),f(x,f(y,b()))) -> f#(x,g(x,a(),f(s(x),y))) -> h#(x,b()) f#(x,f(y,f(x,y))) -> f#(a(),f(x,f(y,b()))) -> f#(x,g(x,a(),f(s(x),y))) -> g#(a(),b(),y) f#(x,f(y,f(x,y))) -> f#(a(),f(x,f(y,b()))) -> f#(h(a(),y),g(x,b(),a())) -> h#(f(x,s(y)),s(b())) f#(x,f(y,f(x,y))) -> f#(a(),f(x,f(y,b()))) -> f#(h(a(),y),g(x,b(),a())) -> f#(x,s(y)) f#(x,f(y,f(x,y))) -> f#(a(),f(x,f(y,b()))) -> f#(h(a(),y),g(x,b(),a())) -> s#(y) f#(x,f(y,f(x,y))) -> f#(a(),f(x,f(y,b()))) -> f#(h(a(),y),g(x,b(),a())) -> s#(b()) f#(x,f(y,f(x,y))) -> f#(a(),f(x,f(y,b()))) -> f#(x,f(y,f(x,y))) -> f#(a(),f(x,f(y,b()))) f#(x,f(y,f(x,y))) -> f#(a(),f(x,f(y,b()))) -> f#(x,f(y,f(x,y))) -> f#(x,f(y,b())) f#(x,f(y,f(x,y))) -> f#(a(),f(x,f(y,b()))) -> f#(x,f(y,f(x,y))) -> f#(y,b()) f#(x,f(y,f(x,y))) -> f#(y,b()) -> f#(x,g(x,a(),f(s(x),y))) -> f#(h(x,b()),g(a(),b(),y)) f#(x,f(y,f(x,y))) -> f#(y,b()) -> f#(x,g(x,a(),f(s(x),y))) -> h#(x,b()) f#(x,f(y,f(x,y))) -> f#(y,b()) -> f#(x,g(x,a(),f(s(x),y))) -> g#(a(),b(),y) f#(x,f(y,f(x,y))) -> f#(y,b()) -> f#(h(a(),y),g(x,b(),a())) -> h#(f(x,s(y)),s(b())) f#(x,f(y,f(x,y))) -> f#(y,b()) -> f#(h(a(),y),g(x,b(),a())) -> f#(x,s(y)) f#(x,f(y,f(x,y))) -> f#(y,b()) -> f#(h(a(),y),g(x,b(),a())) -> s#(y) f#(x,f(y,f(x,y))) -> f#(y,b()) -> f#(h(a(),y),g(x,b(),a())) -> s#(b()) f#(x,f(y,f(x,y))) -> f#(y,b()) -> f#(x,f(y,f(x,y))) -> f#(a(),f(x,f(y,b()))) f#(x,f(y,f(x,y))) -> f#(y,b()) -> f#(x,f(y,f(x,y))) -> f#(x,f(y,b())) f#(x,f(y,f(x,y))) -> f#(y,b()) -> f#(x,f(y,f(x,y))) -> f#(y,b()) f#(x,f(y,f(x,y))) -> f#(x,f(y,b())) -> f#(x,g(x,a(),f(s(x),y))) -> f#(h(x,b()),g(a(),b(),y)) f#(x,f(y,f(x,y))) -> f#(x,f(y,b())) -> f#(x,g(x,a(),f(s(x),y))) -> h#(x,b()) f#(x,f(y,f(x,y))) -> f#(x,f(y,b())) -> f#(x,g(x,a(),f(s(x),y))) -> g#(a(),b(),y) f#(x,f(y,f(x,y))) -> f#(x,f(y,b())) -> f#(h(a(),y),g(x,b(),a())) -> h#(f(x,s(y)),s(b())) f#(x,f(y,f(x,y))) -> f#(x,f(y,b())) -> f#(h(a(),y),g(x,b(),a())) -> f#(x,s(y)) f#(x,f(y,f(x,y))) -> f#(x,f(y,b())) -> f#(h(a(),y),g(x,b(),a())) -> s#(y) f#(x,f(y,f(x,y))) -> f#(x,f(y,b())) -> f#(h(a(),y),g(x,b(),a())) -> s#(b()) f#(x,f(y,f(x,y))) -> f#(x,f(y,b())) -> f#(x,f(y,f(x,y))) -> f#(a(),f(x,f(y,b()))) f#(x,f(y,f(x,y))) -> f#(x,f(y,b())) -> f#(x,f(y,f(x,y))) -> f#(x,f(y,b())) f#(x,f(y,f(x,y))) -> f#(x,f(y,b())) -> f#(x,f(y,f(x,y))) -> f#(y,b()) f#(x,g(x,a(),f(s(x),y))) -> h#(x,b()) -> h#(f(x,s(y)),b()) -> f#(a(),g(y,a(),f(s(x),a()))) f#(x,g(x,a(),f(s(x),y))) -> h#(x,b()) -> h#(f(x,s(y)),b()) -> g#(y,a(),f(s(x),a())) f#(x,g(x,a(),f(s(x),y))) -> h#(x,b()) -> h#(f(x,s(y)),b()) -> f#(s(x),a()) f#(x,g(x,a(),f(s(x),y))) -> h#(x,b()) -> h#(f(x,s(y)),b()) -> s#(x) f#(x,g(x,a(),f(s(x),y))) -> h#(x,b()) -> h#(h(x,a()),y) -> h#(h(a(),y),h(a(),x)) f#(x,g(x,a(),f(s(x),y))) -> h#(x,b()) -> h#(h(x,a()),y) -> h#(a(),y) f#(x,g(x,a(),f(s(x),y))) -> h#(x,b()) -> h#(h(x,a()),y) -> h#(a(),x) f#(x,g(x,a(),f(s(x),y))) -> f#(h(x,b()),g(a(),b(),y)) -> f#(x,g(x,a(),f(s(x),y))) -> f#(h(x,b()),g(a(),b(),y)) f#(x,g(x,a(),f(s(x),y))) -> f#(h(x,b()),g(a(),b(),y)) -> f#(x,g(x,a(),f(s(x),y))) -> h#(x,b()) f#(x,g(x,a(),f(s(x),y))) -> f#(h(x,b()),g(a(),b(),y)) -> f#(x,g(x,a(),f(s(x),y))) -> g#(a(),b(),y) f#(x,g(x,a(),f(s(x),y))) -> f#(h(x,b()),g(a(),b(),y)) -> f#(h(a(),y),g(x,b(),a())) -> h#(f(x,s(y)),s(b())) f#(x,g(x,a(),f(s(x),y))) -> f#(h(x,b()),g(a(),b(),y)) -> f#(h(a(),y),g(x,b(),a())) -> f#(x,s(y)) f#(x,g(x,a(),f(s(x),y))) -> f#(h(x,b()),g(a(),b(),y)) -> f#(h(a(),y),g(x,b(),a())) -> s#(y) f#(x,g(x,a(),f(s(x),y))) -> f#(h(x,b()),g(a(),b(),y)) -> f#(h(a(),y),g(x,b(),a())) -> s#(b()) f#(x,g(x,a(),f(s(x),y))) -> f#(h(x,b()),g(a(),b(),y)) -> f#(x,f(y,f(x,y))) -> f#(a(),f(x,f(y,b()))) f#(x,g(x,a(),f(s(x),y))) -> f#(h(x,b()),g(a(),b(),y)) -> f#(x,f(y,f(x,y))) -> f#(x,f(y,b())) f#(x,g(x,a(),f(s(x),y))) -> f#(h(x,b()),g(a(),b(),y)) -> f#(x,f(y,f(x,y))) -> f#(y,b()) f#(x,g(x,a(),f(s(x),y))) -> g#(a(),b(),y) -> g#(x,y,x) -> g#(c(),d(),e()) f#(x,g(x,a(),f(s(x),y))) -> g#(a(),b(),y) -> g#(x,x,x) -> g#(c(),d(),e()) s#(f(x,y)) -> f#(s(s(x)),a()) -> f#(x,g(x,a(),f(s(x),y))) -> f#(h(x,b()),g(a(),b(),y)) s#(f(x,y)) -> f#(s(s(x)),a()) -> f#(x,g(x,a(),f(s(x),y))) -> h#(x,b()) s#(f(x,y)) -> f#(s(s(x)),a()) -> f#(x,g(x,a(),f(s(x),y))) -> g#(a(),b(),y) s#(f(x,y)) -> f#(s(s(x)),a()) -> f#(h(a(),y),g(x,b(),a())) -> h#(f(x,s(y)),s(b())) s#(f(x,y)) -> f#(s(s(x)),a()) -> f#(h(a(),y),g(x,b(),a())) -> f#(x,s(y)) s#(f(x,y)) -> f#(s(s(x)),a()) -> f#(h(a(),y),g(x,b(),a())) -> s#(y) s#(f(x,y)) -> f#(s(s(x)),a()) -> f#(h(a(),y),g(x,b(),a())) -> s#(b()) s#(f(x,y)) -> f#(s(s(x)),a()) -> f#(x,f(y,f(x,y))) -> f#(a(),f(x,f(y,b()))) s#(f(x,y)) -> f#(s(s(x)),a()) -> f#(x,f(y,f(x,y))) -> f#(x,f(y,b())) s#(f(x,y)) -> f#(s(s(x)),a()) -> f#(x,f(y,f(x,y))) -> f#(y,b()) s#(f(x,y)) -> f#(y,f(s(s(x)),a())) -> f#(x,g(x,a(),f(s(x),y))) -> f#(h(x,b()),g(a(),b(),y)) s#(f(x,y)) -> f#(y,f(s(s(x)),a())) -> f#(x,g(x,a(),f(s(x),y))) -> h#(x,b()) s#(f(x,y)) -> f#(y,f(s(s(x)),a())) -> f#(x,g(x,a(),f(s(x),y))) -> g#(a(),b(),y) s#(f(x,y)) -> f#(y,f(s(s(x)),a())) -> f#(h(a(),y),g(x,b(),a())) -> h#(f(x,s(y)),s(b())) s#(f(x,y)) -> f#(y,f(s(s(x)),a())) -> f#(h(a(),y),g(x,b(),a())) -> f#(x,s(y)) s#(f(x,y)) -> f#(y,f(s(s(x)),a())) -> f#(h(a(),y),g(x,b(),a())) -> s#(y) s#(f(x,y)) -> f#(y,f(s(s(x)),a())) -> f#(h(a(),y),g(x,b(),a())) -> s#(b()) s#(f(x,y)) -> f#(y,f(s(s(x)),a())) -> f#(x,f(y,f(x,y))) -> f#(a(),f(x,f(y,b()))) s#(f(x,y)) -> f#(y,f(s(s(x)),a())) -> f#(x,f(y,f(x,y))) -> f#(x,f(y,b())) s#(f(x,y)) -> f#(y,f(s(s(x)),a())) -> f#(x,f(y,f(x,y))) -> f#(y,b()) s#(f(x,y)) -> s#(s(x)) -> s#(f(x,y)) -> f#(y,f(s(s(x)),a())) s#(f(x,y)) -> s#(s(x)) -> s#(f(x,y)) -> f#(s(s(x)),a()) s#(f(x,y)) -> s#(s(x)) -> s#(f(x,y)) -> s#(s(x)) s#(f(x,y)) -> s#(s(x)) -> s#(f(x,y)) -> s#(x) s#(f(x,y)) -> s#(x) -> s#(f(x,y)) -> f#(y,f(s(s(x)),a())) s#(f(x,y)) -> s#(x) -> s#(f(x,y)) -> f#(s(s(x)),a()) s#(f(x,y)) -> s#(x) -> s#(f(x,y)) -> s#(s(x)) s#(f(x,y)) -> s#(x) -> s#(f(x,y)) -> s#(x) g#(x,y,x) -> g#(c(),d(),e()) -> g#(x,y,x) -> g#(c(),d(),e()) g#(x,y,x) -> g#(c(),d(),e()) -> g#(x,x,x) -> g#(c(),d(),e()) g#(x,x,x) -> g#(c(),d(),e()) -> g#(x,y,x) -> g#(c(),d(),e()) g#(x,x,x) -> g#(c(),d(),e()) -> g#(x,x,x) -> g#(c(),d(),e()) SCC Processor: #sccs: 2 #rules: 21 #arcs: 153/529 DPs: h#(h(x,a()),y) -> h#(h(a(),y),h(a(),x)) h#(h(x,a()),y) -> h#(a(),x) h#(h(x,a()),y) -> h#(a(),y) h#(f(x,s(y)),b()) -> s#(x) s#(f(x,y)) -> s#(x) s#(f(x,y)) -> s#(s(x)) s#(f(x,y)) -> f#(s(s(x)),a()) f#(x,f(y,f(x,y))) -> f#(y,b()) f#(x,f(y,f(x,y))) -> f#(x,f(y,b())) f#(x,f(y,f(x,y))) -> f#(a(),f(x,f(y,b()))) f#(h(a(),y),g(x,b(),a())) -> s#(b()) s#(f(x,y)) -> f#(y,f(s(s(x)),a())) f#(h(a(),y),g(x,b(),a())) -> s#(y) f#(h(a(),y),g(x,b(),a())) -> f#(x,s(y)) f#(h(a(),y),g(x,b(),a())) -> h#(f(x,s(y)),s(b())) h#(f(x,s(y)),b()) -> f#(s(x),a()) f#(x,g(x,a(),f(s(x),y))) -> h#(x,b()) h#(f(x,s(y)),b()) -> f#(a(),g(y,a(),f(s(x),a()))) f#(x,g(x,a(),f(s(x),y))) -> f#(h(x,b()),g(a(),b(),y)) TRS: g(x,x,x) -> g(c(),d(),e()) g(x,y,x) -> g(c(),d(),e()) s(f(x,y)) -> f(y,f(s(s(x)),a())) h(h(x,a()),y) -> h(h(a(),y),h(a(),x)) f(x,f(y,f(x,y))) -> f(a(),f(x,f(y,b()))) f(h(a(),y),g(x,b(),a())) -> h(f(x,s(y)),s(b())) h(f(x,s(y)),b()) -> f(a(),g(y,a(),f(s(x),a()))) f(x,g(x,a(),f(s(x),y))) -> f(h(x,b()),g(a(),b(),y)) s(y) -> b() EDG Processor: DPs: h#(h(x,a()),y) -> h#(h(a(),y),h(a(),x)) h#(h(x,a()),y) -> h#(a(),x) h#(h(x,a()),y) -> h#(a(),y) h#(f(x,s(y)),b()) -> s#(x) s#(f(x,y)) -> s#(x) s#(f(x,y)) -> s#(s(x)) s#(f(x,y)) -> f#(s(s(x)),a()) f#(x,f(y,f(x,y))) -> f#(y,b()) f#(x,f(y,f(x,y))) -> f#(x,f(y,b())) f#(x,f(y,f(x,y))) -> f#(a(),f(x,f(y,b()))) f#(h(a(),y),g(x,b(),a())) -> s#(b()) s#(f(x,y)) -> f#(y,f(s(s(x)),a())) f#(h(a(),y),g(x,b(),a())) -> s#(y) f#(h(a(),y),g(x,b(),a())) -> f#(x,s(y)) f#(h(a(),y),g(x,b(),a())) -> h#(f(x,s(y)),s(b())) h#(f(x,s(y)),b()) -> f#(s(x),a()) f#(x,g(x,a(),f(s(x),y))) -> h#(x,b()) h#(f(x,s(y)),b()) -> f#(a(),g(y,a(),f(s(x),a()))) f#(x,g(x,a(),f(s(x),y))) -> f#(h(x,b()),g(a(),b(),y)) TRS: g(x,x,x) -> g(c(),d(),e()) g(x,y,x) -> g(c(),d(),e()) s(f(x,y)) -> f(y,f(s(s(x)),a())) h(h(x,a()),y) -> h(h(a(),y),h(a(),x)) f(x,f(y,f(x,y))) -> f(a(),f(x,f(y,b()))) f(h(a(),y),g(x,b(),a())) -> h(f(x,s(y)),s(b())) h(f(x,s(y)),b()) -> f(a(),g(y,a(),f(s(x),a()))) f(x,g(x,a(),f(s(x),y))) -> f(h(x,b()),g(a(),b(),y)) s(y) -> b() graph: h#(h(x,a()),y) -> h#(h(a(),y),h(a(),x)) -> h#(h(x,a()),y) -> h#(a(),x) h#(h(x,a()),y) -> h#(h(a(),y),h(a(),x)) -> h#(h(x,a()),y) -> h#(a(),y) h#(h(x,a()),y) -> h#(h(a(),y),h(a(),x)) -> h#(h(x,a()),y) -> h#(h(a(),y),h(a(),x)) h#(f(x,s(y)),b()) -> f#(a(),g(y,a(),f(s(x),a()))) -> f#(x,g(x,a(),f(s(x),y))) -> h#(x,b()) h#(f(x,s(y)),b()) -> f#(a(),g(y,a(),f(s(x),a()))) -> f#(x,g(x,a(),f(s(x),y))) -> f#(h(x,b()),g(a(),b(),y)) h#(f(x,s(y)),b()) -> s#(x) -> s#(f(x,y)) -> s#(x) h#(f(x,s(y)),b()) -> s#(x) -> s#(f(x,y)) -> s#(s(x)) h#(f(x,s(y)),b()) -> s#(x) -> s#(f(x,y)) -> f#(s(s(x)),a()) h#(f(x,s(y)),b()) -> s#(x) -> s#(f(x,y)) -> f#(y,f(s(s(x)),a())) f#(h(a(),y),g(x,b(),a())) -> h#(f(x,s(y)),s(b())) -> h#(f(x,s(y)),b()) -> s#(x) f#(h(a(),y),g(x,b(),a())) -> h#(f(x,s(y)),s(b())) -> h#(f(x,s(y)),b()) -> f#(s(x),a()) f#(h(a(),y),g(x,b(),a())) -> h#(f(x,s(y)),s(b())) -> h#(f(x,s(y)),b()) -> f#(a(),g(y,a(),f(s(x),a()))) f#(h(a(),y),g(x,b(),a())) -> f#(x,s(y)) -> f#(x,f(y,f(x,y))) -> f#(y,b()) f#(h(a(),y),g(x,b(),a())) -> f#(x,s(y)) -> f#(x,f(y,f(x,y))) -> f#(x,f(y,b())) f#(h(a(),y),g(x,b(),a())) -> f#(x,s(y)) -> f#(x,f(y,f(x,y))) -> f#(a(),f(x,f(y,b()))) f#(h(a(),y),g(x,b(),a())) -> s#(y) -> s#(f(x,y)) -> s#(x) f#(h(a(),y),g(x,b(),a())) -> s#(y) -> s#(f(x,y)) -> s#(s(x)) f#(h(a(),y),g(x,b(),a())) -> s#(y) -> s#(f(x,y)) -> f#(s(s(x)),a()) f#(h(a(),y),g(x,b(),a())) -> s#(y) -> s#(f(x,y)) -> f#(y,f(s(s(x)),a())) f#(x,f(y,f(x,y))) -> f#(a(),f(x,f(y,b()))) -> f#(x,f(y,f(x,y))) -> f#(y,b()) f#(x,f(y,f(x,y))) -> f#(a(),f(x,f(y,b()))) -> f#(x,f(y,f(x,y))) -> f#(x,f(y,b())) f#(x,f(y,f(x,y))) -> f#(a(),f(x,f(y,b()))) -> f#(x,f(y,f(x,y))) -> f#(a(),f(x,f(y,b()))) f#(x,g(x,a(),f(s(x),y))) -> h#(x,b()) -> h#(h(x,a()),y) -> h#(a(),x) f#(x,g(x,a(),f(s(x),y))) -> h#(x,b()) -> h#(h(x,a()),y) -> h#(a(),y) f#(x,g(x,a(),f(s(x),y))) -> h#(x,b()) -> h#(h(x,a()),y) -> h#(h(a(),y),h(a(),x)) f#(x,g(x,a(),f(s(x),y))) -> h#(x,b()) -> h#(f(x,s(y)),b()) -> s#(x) f#(x,g(x,a(),f(s(x),y))) -> h#(x,b()) -> h#(f(x,s(y)),b()) -> f#(s(x),a()) f#(x,g(x,a(),f(s(x),y))) -> h#(x,b()) -> h#(f(x,s(y)),b()) -> f#(a(),g(y,a(),f(s(x),a()))) f#(x,g(x,a(),f(s(x),y))) -> f#(h(x,b()),g(a(),b(),y)) -> f#(h(a(),y),g(x,b(),a())) -> s#(b()) f#(x,g(x,a(),f(s(x),y))) -> f#(h(x,b()),g(a(),b(),y)) -> f#(h(a(),y),g(x,b(),a())) -> s#(y) f#(x,g(x,a(),f(s(x),y))) -> f#(h(x,b()),g(a(),b(),y)) -> f#(h(a(),y),g(x,b(),a())) -> f#(x,s(y)) f#(x,g(x,a(),f(s(x),y))) -> f#(h(x,b()),g(a(),b(),y)) -> f#(h(a(),y),g(x,b(),a())) -> h#(f(x,s(y)),s(b())) s#(f(x,y)) -> s#(s(x)) -> s#(f(x,y)) -> s#(x) s#(f(x,y)) -> s#(s(x)) -> s#(f(x,y)) -> s#(s(x)) s#(f(x,y)) -> s#(s(x)) -> s#(f(x,y)) -> f#(s(s(x)),a()) s#(f(x,y)) -> s#(s(x)) -> s#(f(x,y)) -> f#(y,f(s(s(x)),a())) s#(f(x,y)) -> s#(x) -> s#(f(x,y)) -> s#(x) s#(f(x,y)) -> s#(x) -> s#(f(x,y)) -> s#(s(x)) s#(f(x,y)) -> s#(x) -> s#(f(x,y)) -> f#(s(s(x)),a()) s#(f(x,y)) -> s#(x) -> s#(f(x,y)) -> f#(y,f(s(s(x)),a())) SCC Processor: #sccs: 4 #rules: 8 #arcs: 40/361 DPs: h#(f(x,s(y)),b()) -> f#(a(),g(y,a(),f(s(x),a()))) f#(x,g(x,a(),f(s(x),y))) -> f#(h(x,b()),g(a(),b(),y)) f#(h(a(),y),g(x,b(),a())) -> h#(f(x,s(y)),s(b())) f#(x,g(x,a(),f(s(x),y))) -> h#(x,b()) TRS: g(x,x,x) -> g(c(),d(),e()) g(x,y,x) -> g(c(),d(),e()) s(f(x,y)) -> f(y,f(s(s(x)),a())) h(h(x,a()),y) -> h(h(a(),y),h(a(),x)) f(x,f(y,f(x,y))) -> f(a(),f(x,f(y,b()))) f(h(a(),y),g(x,b(),a())) -> h(f(x,s(y)),s(b())) h(f(x,s(y)),b()) -> f(a(),g(y,a(),f(s(x),a()))) f(x,g(x,a(),f(s(x),y))) -> f(h(x,b()),g(a(),b(),y)) s(y) -> b() Bounds Processor: bound: 0 enrichment: match-dp automaton: final states: {7} transitions: d0() -> 9* e0() -> 8* f130() -> 8* f{#,0}(12,11) -> 7* f{#,0}(10,67) -> 7* f{#,0}(12,67) -> 7* f{#,0}(10,36) -> 7* a0() -> 10* g0(10,69,8) -> 67* g0(69,10,35) -> 36* g0(8,10,70) -> 51* g0(10,9,10) -> 11* g0(9,10,35) -> 36* g0(8,10,50) -> 51* g0(10,9,8) -> 67*,51,36,11 g0(10,69,10) -> 11* g0(69,10,70) -> 36* g0(9,10,70) -> 36* f0(70,70) -> 61* f0(10,68) -> 29* f0(69,10) -> 70*,50,35,62 f0(49,10) -> 50* f0(34,10) -> 35* f0(62,62) -> 61* f0(62,70) -> 61* f0(71,10) -> 62* f0(61,10) -> 62* f0(12,11) -> 12* f0(10,51) -> 12* f0(10,67) -> 12* f0(10,69) -> 29* f0(10,71) -> 29* f0(12,67) -> 12* f0(8,62) -> 49* f0(10,28) -> 29* f0(8,70) -> 49* f0(10,36) -> 12* f0(70,62) -> 61* s0(10) -> 34* s0(69) -> 71*,61 s0(49) -> 61* s0(9) -> 68*,28,27 s0(8) -> 49* h0(8,9) -> 12* h0(12,48) -> 12* h0(10,9) -> 12* h0(8,69) -> 12* h0(29,68) -> 12* h0(10,69) -> 12* h0(69,9) -> 12* h0(9,9) -> 12* h0(29,27) -> 12* h0(10,8) -> 48* h0(69,69) -> 12* h0(29,69) -> 12* h0(29,71) -> 12* h0(9,69) -> 12* b0() -> 71,68,69*,61,49,34,27,28,9 h{#,0}(10,9) -> 7* h{#,0}(29,68) -> 7* h{#,0}(10,69) -> 7* h{#,0}(69,9) -> 7* h{#,0}(9,9) -> 7* h{#,0}(29,27) -> 7* h{#,0}(69,69) -> 7* h{#,0}(29,69) -> 7* h{#,0}(29,71) -> 7* h{#,0}(9,69) -> 7* c0() -> 10* problem: DPs: h#(f(x,s(y)),b()) -> f#(a(),g(y,a(),f(s(x),a()))) f#(h(a(),y),g(x,b(),a())) -> h#(f(x,s(y)),s(b())) f#(x,g(x,a(),f(s(x),y))) -> h#(x,b()) TRS: g(x,x,x) -> g(c(),d(),e()) g(x,y,x) -> g(c(),d(),e()) s(f(x,y)) -> f(y,f(s(s(x)),a())) h(h(x,a()),y) -> h(h(a(),y),h(a(),x)) f(x,f(y,f(x,y))) -> f(a(),f(x,f(y,b()))) f(h(a(),y),g(x,b(),a())) -> h(f(x,s(y)),s(b())) h(f(x,s(y)),b()) -> f(a(),g(y,a(),f(s(x),a()))) f(x,g(x,a(),f(s(x),y))) -> f(h(x,b()),g(a(),b(),y)) s(y) -> b() SCC Processor: #sccs: 1 #rules: 2 #arcs: 5/9 DPs: h#(f(x,s(y)),b()) -> f#(a(),g(y,a(),f(s(x),a()))) f#(x,g(x,a(),f(s(x),y))) -> h#(x,b()) TRS: g(x,x,x) -> g(c(),d(),e()) g(x,y,x) -> g(c(),d(),e()) s(f(x,y)) -> f(y,f(s(s(x)),a())) h(h(x,a()),y) -> h(h(a(),y),h(a(),x)) f(x,f(y,f(x,y))) -> f(a(),f(x,f(y,b()))) f(h(a(),y),g(x,b(),a())) -> h(f(x,s(y)),s(b())) h(f(x,s(y)),b()) -> f(a(),g(y,a(),f(s(x),a()))) f(x,g(x,a(),f(s(x),y))) -> f(h(x,b()),g(a(),b(),y)) s(y) -> b() Bounds Processor: bound: 0 enrichment: match-dp automaton: final states: {1} transitions: h{#,0}(2,10) -> 1* h{#,0}(3,21) -> 1* h{#,0}(2,21) -> 1* h{#,0}(3,10) -> 1* c0() -> 3* d0() -> 2* e0() -> 5* f260() -> 3* f{#,0}(2,6) -> 1* a0() -> 2* g0(3,2,5) -> 6* g0(3,2,22) -> 6* f0(22,16) -> 15* f0(22,22) -> 15* f0(4,2) -> 5* f0(21,2) -> 22*,5,16 f0(16,16) -> 15* f0(16,22) -> 15* f0(3,16) -> 4* f0(3,22) -> 4* f0(15,2) -> 16* s0(4) -> 15* s0(21) -> 15* s0(3) -> 4* b0() -> 21*,15,4,10 problem: DPs: f#(x,g(x,a(),f(s(x),y))) -> h#(x,b()) TRS: g(x,x,x) -> g(c(),d(),e()) g(x,y,x) -> g(c(),d(),e()) s(f(x,y)) -> f(y,f(s(s(x)),a())) h(h(x,a()),y) -> h(h(a(),y),h(a(),x)) f(x,f(y,f(x,y))) -> f(a(),f(x,f(y,b()))) f(h(a(),y),g(x,b(),a())) -> h(f(x,s(y)),s(b())) h(f(x,s(y)),b()) -> f(a(),g(y,a(),f(s(x),a()))) f(x,g(x,a(),f(s(x),y))) -> f(h(x,b()),g(a(),b(),y)) s(y) -> b() SCC Processor: #sccs: 0 #rules: 0 #arcs: 2/1 DPs: f#(x,f(y,f(x,y))) -> f#(a(),f(x,f(y,b()))) TRS: g(x,x,x) -> g(c(),d(),e()) g(x,y,x) -> g(c(),d(),e()) s(f(x,y)) -> f(y,f(s(s(x)),a())) h(h(x,a()),y) -> h(h(a(),y),h(a(),x)) f(x,f(y,f(x,y))) -> f(a(),f(x,f(y,b()))) f(h(a(),y),g(x,b(),a())) -> h(f(x,s(y)),s(b())) h(f(x,s(y)),b()) -> f(a(),g(y,a(),f(s(x),a()))) f(x,g(x,a(),f(s(x),y))) -> f(h(x,b()),g(a(),b(),y)) s(y) -> b() Bounds Processor: bound: 1 enrichment: match-dp automaton: final states: {1} transitions: f280() -> 3* f{#,1}(6,5) -> 1* f0(6,2) -> 4* f0(3,2) -> 4* f0(3,4) -> 5* f0(2,4) -> 5* a1() -> 6* f1(6,4) -> 5* f1(2,2) -> 4* b1() -> 2* problem: DPs: TRS: g(x,x,x) -> g(c(),d(),e()) g(x,y,x) -> g(c(),d(),e()) s(f(x,y)) -> f(y,f(s(s(x)),a())) h(h(x,a()),y) -> h(h(a(),y),h(a(),x)) f(x,f(y,f(x,y))) -> f(a(),f(x,f(y,b()))) f(h(a(),y),g(x,b(),a())) -> h(f(x,s(y)),s(b())) h(f(x,s(y)),b()) -> f(a(),g(y,a(),f(s(x),a()))) f(x,g(x,a(),f(s(x),y))) -> f(h(x,b()),g(a(),b(),y)) s(y) -> b() Qed DPs: s#(f(x,y)) -> s#(s(x)) s#(f(x,y)) -> s#(x) TRS: g(x,x,x) -> g(c(),d(),e()) g(x,y,x) -> g(c(),d(),e()) s(f(x,y)) -> f(y,f(s(s(x)),a())) h(h(x,a()),y) -> h(h(a(),y),h(a(),x)) f(x,f(y,f(x,y))) -> f(a(),f(x,f(y,b()))) f(h(a(),y),g(x,b(),a())) -> h(f(x,s(y)),s(b())) h(f(x,s(y)),b()) -> f(a(),g(y,a(),f(s(x),a()))) f(x,g(x,a(),f(s(x),y))) -> f(h(x,b()),g(a(),b(),y)) s(y) -> b() Bounds Processor: bound: 1 enrichment: match-dp automaton: final states: {1} transitions: a0() -> 6* b1() -> 13,11,14*,3,7 f0(14,6) -> 8* f0(11,6) -> 8* f0(8,8) -> 7* f0(7,6) -> 8* f0(2,8) -> 3* f340() -> 2* s0(14) -> 7* s0(11) -> 7* s0(13) -> 7* s0(3) -> 7* s{#,0}(2) -> 1* s{#,0}(14) -> 1* s{#,0}(11) -> 1* s{#,0}(13) -> 1* s{#,0}(3) -> 1* s{#,1}(12) -> 1* s{#,1}(14) -> 1* s{#,1}(13) -> 1* s1(2) -> 13*,3,12 problem: DPs: s#(f(x,y)) -> s#(x) TRS: g(x,x,x) -> g(c(),d(),e()) g(x,y,x) -> g(c(),d(),e()) s(f(x,y)) -> f(y,f(s(s(x)),a())) h(h(x,a()),y) -> h(h(a(),y),h(a(),x)) f(x,f(y,f(x,y))) -> f(a(),f(x,f(y,b()))) f(h(a(),y),g(x,b(),a())) -> h(f(x,s(y)),s(b())) h(f(x,s(y)),b()) -> f(a(),g(y,a(),f(s(x),a()))) f(x,g(x,a(),f(s(x),y))) -> f(h(x,b()),g(a(),b(),y)) s(y) -> b() Bounds Processor: bound: 0 enrichment: match-dp automaton: final states: {1} transitions: s{#,0}(2) -> 1* f390() -> 2* problem: DPs: TRS: g(x,x,x) -> g(c(),d(),e()) g(x,y,x) -> g(c(),d(),e()) s(f(x,y)) -> f(y,f(s(s(x)),a())) h(h(x,a()),y) -> h(h(a(),y),h(a(),x)) f(x,f(y,f(x,y))) -> f(a(),f(x,f(y,b()))) f(h(a(),y),g(x,b(),a())) -> h(f(x,s(y)),s(b())) h(f(x,s(y)),b()) -> f(a(),g(y,a(),f(s(x),a()))) f(x,g(x,a(),f(s(x),y))) -> f(h(x,b()),g(a(),b(),y)) s(y) -> b() Qed DPs: h#(h(x,a()),y) -> h#(h(a(),y),h(a(),x)) TRS: g(x,x,x) -> g(c(),d(),e()) g(x,y,x) -> g(c(),d(),e()) s(f(x,y)) -> f(y,f(s(s(x)),a())) h(h(x,a()),y) -> h(h(a(),y),h(a(),x)) f(x,f(y,f(x,y))) -> f(a(),f(x,f(y,b()))) f(h(a(),y),g(x,b(),a())) -> h(f(x,s(y)),s(b())) h(f(x,s(y)),b()) -> f(a(),g(y,a(),f(s(x),a()))) f(x,g(x,a(),f(s(x),y))) -> f(h(x,b()),g(a(),b(),y)) s(y) -> b() Bounds Processor: bound: 0 enrichment: match-dp automaton: final states: {1} transitions: a0() -> 3* f410() -> 2* h0(3,3) -> 6* h0(3,9) -> 7* h0(3,2) -> 9*,5,4 h0(3,4) -> 7* h{#,0}(9,4) -> 1* h{#,0}(5,9) -> 1* h{#,0}(9,9) -> 1* h{#,0}(5,4) -> 1* h{#,0}(7,6) -> 1* problem: DPs: TRS: g(x,x,x) -> g(c(),d(),e()) g(x,y,x) -> g(c(),d(),e()) s(f(x,y)) -> f(y,f(s(s(x)),a())) h(h(x,a()),y) -> h(h(a(),y),h(a(),x)) f(x,f(y,f(x,y))) -> f(a(),f(x,f(y,b()))) f(h(a(),y),g(x,b(),a())) -> h(f(x,s(y)),s(b())) h(f(x,s(y)),b()) -> f(a(),g(y,a(),f(s(x),a()))) f(x,g(x,a(),f(s(x),y))) -> f(h(x,b()),g(a(),b(),y)) s(y) -> b() Qed DPs: g#(x,x,x) -> g#(c(),d(),e()) g#(x,y,x) -> g#(c(),d(),e()) TRS: g(x,x,x) -> g(c(),d(),e()) g(x,y,x) -> g(c(),d(),e()) s(f(x,y)) -> f(y,f(s(s(x)),a())) h(h(x,a()),y) -> h(h(a(),y),h(a(),x)) f(x,f(y,f(x,y))) -> f(a(),f(x,f(y,b()))) f(h(a(),y),g(x,b(),a())) -> h(f(x,s(y)),s(b())) h(f(x,s(y)),b()) -> f(a(),g(y,a(),f(s(x),a()))) f(x,g(x,a(),f(s(x),y))) -> f(h(x,b()),g(a(),b(),y)) s(y) -> b() EDG Processor: DPs: g#(x,x,x) -> g#(c(),d(),e()) g#(x,y,x) -> g#(c(),d(),e()) TRS: g(x,x,x) -> g(c(),d(),e()) g(x,y,x) -> g(c(),d(),e()) s(f(x,y)) -> f(y,f(s(s(x)),a())) h(h(x,a()),y) -> h(h(a(),y),h(a(),x)) f(x,f(y,f(x,y))) -> f(a(),f(x,f(y,b()))) f(h(a(),y),g(x,b(),a())) -> h(f(x,s(y)),s(b())) h(f(x,s(y)),b()) -> f(a(),g(y,a(),f(s(x),a()))) f(x,g(x,a(),f(s(x),y))) -> f(h(x,b()),g(a(),b(),y)) s(y) -> b() graph: SCC Processor: #sccs: 0 #rules: 0 #arcs: 0/4