/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) -> g(a(),b()) g(c(),g(c(),x)) -> g(e(),g(d(),x)) g(d(),g(d(),x)) -> g(c(),g(e(),x)) g(e(),g(e(),x)) -> g(d(),g(c(),x)) f(g(x,y)) -> g(y,g(f(f(x)),a())) Proof: DP Processor: DPs: g#(x,x) -> g#(a(),b()) g#(c(),g(c(),x)) -> g#(d(),x) g#(c(),g(c(),x)) -> g#(e(),g(d(),x)) g#(d(),g(d(),x)) -> g#(e(),x) g#(d(),g(d(),x)) -> g#(c(),g(e(),x)) g#(e(),g(e(),x)) -> g#(c(),x) g#(e(),g(e(),x)) -> g#(d(),g(c(),x)) f#(g(x,y)) -> f#(x) f#(g(x,y)) -> f#(f(x)) f#(g(x,y)) -> g#(f(f(x)),a()) f#(g(x,y)) -> g#(y,g(f(f(x)),a())) TRS: g(x,x) -> g(a(),b()) g(c(),g(c(),x)) -> g(e(),g(d(),x)) g(d(),g(d(),x)) -> g(c(),g(e(),x)) g(e(),g(e(),x)) -> g(d(),g(c(),x)) f(g(x,y)) -> g(y,g(f(f(x)),a())) TDG Processor: DPs: g#(x,x) -> g#(a(),b()) g#(c(),g(c(),x)) -> g#(d(),x) g#(c(),g(c(),x)) -> g#(e(),g(d(),x)) g#(d(),g(d(),x)) -> g#(e(),x) g#(d(),g(d(),x)) -> g#(c(),g(e(),x)) g#(e(),g(e(),x)) -> g#(c(),x) g#(e(),g(e(),x)) -> g#(d(),g(c(),x)) f#(g(x,y)) -> f#(x) f#(g(x,y)) -> f#(f(x)) f#(g(x,y)) -> g#(f(f(x)),a()) f#(g(x,y)) -> g#(y,g(f(f(x)),a())) TRS: g(x,x) -> g(a(),b()) g(c(),g(c(),x)) -> g(e(),g(d(),x)) g(d(),g(d(),x)) -> g(c(),g(e(),x)) g(e(),g(e(),x)) -> g(d(),g(c(),x)) f(g(x,y)) -> g(y,g(f(f(x)),a())) graph: f#(g(x,y)) -> f#(f(x)) -> f#(g(x,y)) -> g#(y,g(f(f(x)),a())) f#(g(x,y)) -> f#(f(x)) -> f#(g(x,y)) -> g#(f(f(x)),a()) f#(g(x,y)) -> f#(f(x)) -> f#(g(x,y)) -> f#(f(x)) f#(g(x,y)) -> f#(f(x)) -> f#(g(x,y)) -> f#(x) f#(g(x,y)) -> f#(x) -> f#(g(x,y)) -> g#(y,g(f(f(x)),a())) f#(g(x,y)) -> f#(x) -> f#(g(x,y)) -> g#(f(f(x)),a()) f#(g(x,y)) -> f#(x) -> f#(g(x,y)) -> f#(f(x)) f#(g(x,y)) -> f#(x) -> f#(g(x,y)) -> f#(x) f#(g(x,y)) -> g#(f(f(x)),a()) -> g#(e(),g(e(),x)) -> g#(d(),g(c(),x)) f#(g(x,y)) -> g#(f(f(x)),a()) -> g#(e(),g(e(),x)) -> g#(c(),x) f#(g(x,y)) -> g#(f(f(x)),a()) -> g#(d(),g(d(),x)) -> g#(c(),g(e(),x)) f#(g(x,y)) -> g#(f(f(x)),a()) -> g#(d(),g(d(),x)) -> g#(e(),x) f#(g(x,y)) -> g#(f(f(x)),a()) -> g#(c(),g(c(),x)) -> g#(e(),g(d(),x)) f#(g(x,y)) -> g#(f(f(x)),a()) -> g#(c(),g(c(),x)) -> g#(d(),x) f#(g(x,y)) -> g#(f(f(x)),a()) -> g#(x,x) -> g#(a(),b()) f#(g(x,y)) -> g#(y,g(f(f(x)),a())) -> g#(e(),g(e(),x)) -> g#(d(),g(c(),x)) f#(g(x,y)) -> g#(y,g(f(f(x)),a())) -> g#(e(),g(e(),x)) -> g#(c(),x) f#(g(x,y)) -> g#(y,g(f(f(x)),a())) -> g#(d(),g(d(),x)) -> g#(c(),g(e(),x)) f#(g(x,y)) -> g#(y,g(f(f(x)),a())) -> g#(d(),g(d(),x)) -> g#(e(),x) f#(g(x,y)) -> g#(y,g(f(f(x)),a())) -> g#(c(),g(c(),x)) -> g#(e(),g(d(),x)) f#(g(x,y)) -> g#(y,g(f(f(x)),a())) -> g#(c(),g(c(),x)) -> g#(d(),x) f#(g(x,y)) -> g#(y,g(f(f(x)),a())) -> g#(x,x) -> g#(a(),b()) g#(d(),g(d(),x)) -> g#(e(),x) -> g#(e(),g(e(),x)) -> g#(d(),g(c(),x)) g#(d(),g(d(),x)) -> g#(e(),x) -> g#(e(),g(e(),x)) -> g#(c(),x) g#(d(),g(d(),x)) -> g#(e(),x) -> g#(d(),g(d(),x)) -> g#(c(),g(e(),x)) g#(d(),g(d(),x)) -> g#(e(),x) -> g#(d(),g(d(),x)) -> g#(e(),x) g#(d(),g(d(),x)) -> g#(e(),x) -> g#(c(),g(c(),x)) -> g#(e(),g(d(),x)) g#(d(),g(d(),x)) -> g#(e(),x) -> g#(c(),g(c(),x)) -> g#(d(),x) g#(d(),g(d(),x)) -> g#(e(),x) -> g#(x,x) -> g#(a(),b()) g#(d(),g(d(),x)) -> g#(c(),g(e(),x)) -> g#(e(),g(e(),x)) -> g#(d(),g(c(),x)) g#(d(),g(d(),x)) -> g#(c(),g(e(),x)) -> g#(e(),g(e(),x)) -> g#(c(),x) g#(d(),g(d(),x)) -> g#(c(),g(e(),x)) -> g#(d(),g(d(),x)) -> g#(c(),g(e(),x)) g#(d(),g(d(),x)) -> g#(c(),g(e(),x)) -> g#(d(),g(d(),x)) -> g#(e(),x) g#(d(),g(d(),x)) -> g#(c(),g(e(),x)) -> g#(c(),g(c(),x)) -> g#(e(),g(d(),x)) g#(d(),g(d(),x)) -> g#(c(),g(e(),x)) -> g#(c(),g(c(),x)) -> g#(d(),x) g#(d(),g(d(),x)) -> g#(c(),g(e(),x)) -> g#(x,x) -> g#(a(),b()) g#(e(),g(e(),x)) -> g#(d(),g(c(),x)) -> g#(e(),g(e(),x)) -> g#(d(),g(c(),x)) g#(e(),g(e(),x)) -> g#(d(),g(c(),x)) -> g#(e(),g(e(),x)) -> g#(c(),x) g#(e(),g(e(),x)) -> g#(d(),g(c(),x)) -> g#(d(),g(d(),x)) -> g#(c(),g(e(),x)) g#(e(),g(e(),x)) -> g#(d(),g(c(),x)) -> g#(d(),g(d(),x)) -> g#(e(),x) g#(e(),g(e(),x)) -> g#(d(),g(c(),x)) -> g#(c(),g(c(),x)) -> g#(e(),g(d(),x)) g#(e(),g(e(),x)) -> g#(d(),g(c(),x)) -> g#(c(),g(c(),x)) -> g#(d(),x) g#(e(),g(e(),x)) -> g#(d(),g(c(),x)) -> g#(x,x) -> g#(a(),b()) g#(e(),g(e(),x)) -> g#(c(),x) -> g#(e(),g(e(),x)) -> g#(d(),g(c(),x)) g#(e(),g(e(),x)) -> g#(c(),x) -> g#(e(),g(e(),x)) -> g#(c(),x) g#(e(),g(e(),x)) -> g#(c(),x) -> g#(d(),g(d(),x)) -> g#(c(),g(e(),x)) g#(e(),g(e(),x)) -> g#(c(),x) -> g#(d(),g(d(),x)) -> g#(e(),x) g#(e(),g(e(),x)) -> g#(c(),x) -> g#(c(),g(c(),x)) -> g#(e(),g(d(),x)) g#(e(),g(e(),x)) -> g#(c(),x) -> g#(c(),g(c(),x)) -> g#(d(),x) g#(e(),g(e(),x)) -> g#(c(),x) -> g#(x,x) -> g#(a(),b()) g#(c(),g(c(),x)) -> g#(d(),x) -> g#(e(),g(e(),x)) -> g#(d(),g(c(),x)) g#(c(),g(c(),x)) -> g#(d(),x) -> g#(e(),g(e(),x)) -> g#(c(),x) g#(c(),g(c(),x)) -> g#(d(),x) -> g#(d(),g(d(),x)) -> g#(c(),g(e(),x)) g#(c(),g(c(),x)) -> g#(d(),x) -> g#(d(),g(d(),x)) -> g#(e(),x) g#(c(),g(c(),x)) -> g#(d(),x) -> g#(c(),g(c(),x)) -> g#(e(),g(d(),x)) g#(c(),g(c(),x)) -> g#(d(),x) -> g#(c(),g(c(),x)) -> g#(d(),x) g#(c(),g(c(),x)) -> g#(d(),x) -> g#(x,x) -> g#(a(),b()) g#(c(),g(c(),x)) -> g#(e(),g(d(),x)) -> g#(e(),g(e(),x)) -> g#(d(),g(c(),x)) g#(c(),g(c(),x)) -> g#(e(),g(d(),x)) -> g#(e(),g(e(),x)) -> g#(c(),x) g#(c(),g(c(),x)) -> g#(e(),g(d(),x)) -> g#(d(),g(d(),x)) -> g#(c(),g(e(),x)) g#(c(),g(c(),x)) -> g#(e(),g(d(),x)) -> g#(d(),g(d(),x)) -> g#(e(),x) g#(c(),g(c(),x)) -> g#(e(),g(d(),x)) -> g#(c(),g(c(),x)) -> g#(e(),g(d(),x)) g#(c(),g(c(),x)) -> g#(e(),g(d(),x)) -> g#(c(),g(c(),x)) -> g#(d(),x) g#(c(),g(c(),x)) -> g#(e(),g(d(),x)) -> g#(x,x) -> g#(a(),b()) g#(x,x) -> g#(a(),b()) -> g#(e(),g(e(),x)) -> g#(d(),g(c(),x)) g#(x,x) -> g#(a(),b()) -> g#(e(),g(e(),x)) -> g#(c(),x) g#(x,x) -> g#(a(),b()) -> g#(d(),g(d(),x)) -> g#(c(),g(e(),x)) g#(x,x) -> g#(a(),b()) -> g#(d(),g(d(),x)) -> g#(e(),x) g#(x,x) -> g#(a(),b()) -> g#(c(),g(c(),x)) -> g#(e(),g(d(),x)) g#(x,x) -> g#(a(),b()) -> g#(c(),g(c(),x)) -> g#(d(),x) g#(x,x) -> g#(a(),b()) -> g#(x,x) -> g#(a(),b()) SCC Processor: #sccs: 2 #rules: 9 #arcs: 71/121 DPs: f#(g(x,y)) -> f#(f(x)) f#(g(x,y)) -> f#(x) TRS: g(x,x) -> g(a(),b()) g(c(),g(c(),x)) -> g(e(),g(d(),x)) g(d(),g(d(),x)) -> g(c(),g(e(),x)) g(e(),g(e(),x)) -> g(d(),g(c(),x)) f(g(x,y)) -> g(y,g(f(f(x)),a())) Bounds Processor: bound: 1 enrichment: match-dp automaton: final states: {20,4,1} transitions: f{#,1}(25) -> 20* f{#,1}(5) -> 4,1,20* f{#,1}(22) -> 20* f{#,1}(2) -> 4,1,20* f{#,1}(26) -> 20* f1(25) -> 26* f1(5) -> 25*,2,22 f1(2) -> 26*,3,22 f90() -> 2* f{#,0}(19) -> 20* f{#,0}(26) -> 20* f{#,0}(3) -> 20*,4,1 f0(19) -> 6* f0(26) -> 6* f0(3) -> 6* g0(3,5) -> 14* g0(25,7) -> 3* g0(5,11) -> 19*,14,6,3,7 g0(25,19) -> 3* g0(25,21) -> 3* g0(11,14) -> 6* g0(7,7) -> 6* g0(2,7) -> 3* g0(7,19) -> 6* g0(2,19) -> 3* g0(7,21) -> 6* g0(2,21) -> 3* g0(19,5) -> 21*,14,7 g0(19,7) -> 6* g0(19,19) -> 6* g0(19,21) -> 6* g0(26,5) -> 14* g0(21,7) -> 6* g0(6,5) -> 7* g0(21,19) -> 6* g0(11,19) -> 6* g0(21,21) -> 6* g0(11,21) -> 6* a0() -> 5* b0() -> 11* 1 -> 4* problem: DPs: TRS: g(x,x) -> g(a(),b()) g(c(),g(c(),x)) -> g(e(),g(d(),x)) g(d(),g(d(),x)) -> g(c(),g(e(),x)) g(e(),g(e(),x)) -> g(d(),g(c(),x)) f(g(x,y)) -> g(y,g(f(f(x)),a())) Qed DPs: g#(x,x) -> g#(a(),b()) g#(c(),g(c(),x)) -> g#(d(),x) g#(c(),g(c(),x)) -> g#(e(),g(d(),x)) g#(d(),g(d(),x)) -> g#(e(),x) g#(d(),g(d(),x)) -> g#(c(),g(e(),x)) g#(e(),g(e(),x)) -> g#(c(),x) g#(e(),g(e(),x)) -> g#(d(),g(c(),x)) TRS: g(x,x) -> g(a(),b()) g(c(),g(c(),x)) -> g(e(),g(d(),x)) g(d(),g(d(),x)) -> g(c(),g(e(),x)) g(e(),g(e(),x)) -> g(d(),g(c(),x)) f(g(x,y)) -> g(y,g(f(f(x)),a())) EDG Processor: DPs: g#(x,x) -> g#(a(),b()) g#(c(),g(c(),x)) -> g#(d(),x) g#(c(),g(c(),x)) -> g#(e(),g(d(),x)) g#(d(),g(d(),x)) -> g#(e(),x) g#(d(),g(d(),x)) -> g#(c(),g(e(),x)) g#(e(),g(e(),x)) -> g#(c(),x) g#(e(),g(e(),x)) -> g#(d(),g(c(),x)) TRS: g(x,x) -> g(a(),b()) g(c(),g(c(),x)) -> g(e(),g(d(),x)) g(d(),g(d(),x)) -> g(c(),g(e(),x)) g(e(),g(e(),x)) -> g(d(),g(c(),x)) f(g(x,y)) -> g(y,g(f(f(x)),a())) graph: g#(d(),g(d(),x)) -> g#(e(),x) -> g#(x,x) -> g#(a(),b()) g#(d(),g(d(),x)) -> g#(e(),x) -> g#(e(),g(e(),x)) -> g#(c(),x) g#(d(),g(d(),x)) -> g#(e(),x) -> g#(e(),g(e(),x)) -> g#(d(),g(c(),x)) g#(d(),g(d(),x)) -> g#(c(),g(e(),x)) -> g#(x,x) -> g#(a(),b()) g#(d(),g(d(),x)) -> g#(c(),g(e(),x)) -> g#(c(),g(c(),x)) -> g#(d(),x) g#(d(),g(d(),x)) -> g#(c(),g(e(),x)) -> g#(c(),g(c(),x)) -> g#(e(),g(d(),x)) g#(e(),g(e(),x)) -> g#(d(),g(c(),x)) -> g#(x,x) -> g#(a(),b()) g#(e(),g(e(),x)) -> g#(d(),g(c(),x)) -> g#(d(),g(d(),x)) -> g#(e(),x) g#(e(),g(e(),x)) -> g#(d(),g(c(),x)) -> g#(d(),g(d(),x)) -> g#(c(),g(e(),x)) g#(e(),g(e(),x)) -> g#(c(),x) -> g#(x,x) -> g#(a(),b()) g#(e(),g(e(),x)) -> g#(c(),x) -> g#(c(),g(c(),x)) -> g#(d(),x) g#(e(),g(e(),x)) -> g#(c(),x) -> g#(c(),g(c(),x)) -> g#(e(),g(d(),x)) g#(c(),g(c(),x)) -> g#(d(),x) -> g#(x,x) -> g#(a(),b()) g#(c(),g(c(),x)) -> g#(d(),x) -> g#(d(),g(d(),x)) -> g#(e(),x) g#(c(),g(c(),x)) -> g#(d(),x) -> g#(d(),g(d(),x)) -> g#(c(),g(e(),x)) g#(c(),g(c(),x)) -> g#(e(),g(d(),x)) -> g#(x,x) -> g#(a(),b()) g#(c(),g(c(),x)) -> g#(e(),g(d(),x)) -> g#(e(),g(e(),x)) -> g#(c(),x) g#(c(),g(c(),x)) -> g#(e(),g(d(),x)) -> g#(e(),g(e(),x)) -> g#(d(),g(c(),x)) SCC Processor: #sccs: 1 #rules: 6 #arcs: 18/49 DPs: g#(d(),g(d(),x)) -> g#(e(),x) g#(e(),g(e(),x)) -> g#(d(),g(c(),x)) g#(d(),g(d(),x)) -> g#(c(),g(e(),x)) g#(c(),g(c(),x)) -> g#(e(),g(d(),x)) g#(e(),g(e(),x)) -> g#(c(),x) g#(c(),g(c(),x)) -> g#(d(),x) TRS: g(x,x) -> g(a(),b()) g(c(),g(c(),x)) -> g(e(),g(d(),x)) g(d(),g(d(),x)) -> g(c(),g(e(),x)) g(e(),g(e(),x)) -> g(d(),g(c(),x)) f(g(x,y)) -> g(y,g(f(f(x)),a())) Bounds Processor: bound: 0 enrichment: match-dp automaton: final states: {24,23,22,21,13,12,10,8,4,1} transitions: f180() -> 2* g{#,0}(3,11) -> 21*,12,1,13,10 g{#,0}(3,25) -> 21* g{#,0}(5,9) -> 22*,13,12,1,8 g{#,0}(5,25) -> 22* g{#,0}(3,2) -> 23*,13,12,1 g{#,0}(7,25) -> 24* g{#,0}(5,2) -> 23*,1,13,12 g{#,0}(7,2) -> 23*,12,1,13 g{#,0}(7,6) -> 24*,1,13,12,4 e0() -> 3* d0() -> 7* c0() -> 5* g0(3,11) -> 6* g0(3,25) -> 6* g0(5,9) -> 11* g0(5,25) -> 11* g0(3,2) -> 9* g0(7,25) -> 9* g0(5,2) -> 6* g0(15,14) -> 25*,9,11,6 g0(7,2) -> 11* g0(7,6) -> 9* a0() -> 15* b0() -> 14* 1 -> 13* 4 -> 1* 8 -> 13* 10 -> 12* 12 -> 1* 13 -> 12* problem: DPs: TRS: g(x,x) -> g(a(),b()) g(c(),g(c(),x)) -> g(e(),g(d(),x)) g(d(),g(d(),x)) -> g(c(),g(e(),x)) g(e(),g(e(),x)) -> g(d(),g(c(),x)) f(g(x,y)) -> g(y,g(f(f(x)),a())) Qed