/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: a(b(a(b(a(a(b(a(x1)))))))) -> a(b(a(a(b(a(b(a(b(a(b(a(a(b(x1)))))))))))))) Proof: DP Processor: DPs: a#(b(a(b(a(a(b(a(x1)))))))) -> a#(b(x1)) a#(b(a(b(a(a(b(a(x1)))))))) -> a#(a(b(x1))) a#(b(a(b(a(a(b(a(x1)))))))) -> a#(b(a(a(b(x1))))) a#(b(a(b(a(a(b(a(x1)))))))) -> a#(b(a(b(a(a(b(x1))))))) a#(b(a(b(a(a(b(a(x1)))))))) -> a#(b(a(b(a(b(a(a(b(x1))))))))) a#(b(a(b(a(a(b(a(x1)))))))) -> a#(b(a(b(a(b(a(b(a(a(b(x1))))))))))) a#(b(a(b(a(a(b(a(x1)))))))) -> a#(a(b(a(b(a(b(a(b(a(a(b(x1)))))))))))) a#(b(a(b(a(a(b(a(x1)))))))) -> a#(b(a(a(b(a(b(a(b(a(b(a(a(b(x1)))))))))))))) TRS: a(b(a(b(a(a(b(a(x1)))))))) -> a(b(a(a(b(a(b(a(b(a(b(a(a(b(x1)))))))))))))) EDG Processor: DPs: a#(b(a(b(a(a(b(a(x1)))))))) -> a#(b(x1)) a#(b(a(b(a(a(b(a(x1)))))))) -> a#(a(b(x1))) a#(b(a(b(a(a(b(a(x1)))))))) -> a#(b(a(a(b(x1))))) a#(b(a(b(a(a(b(a(x1)))))))) -> a#(b(a(b(a(a(b(x1))))))) a#(b(a(b(a(a(b(a(x1)))))))) -> a#(b(a(b(a(b(a(a(b(x1))))))))) a#(b(a(b(a(a(b(a(x1)))))))) -> a#(b(a(b(a(b(a(b(a(a(b(x1))))))))))) a#(b(a(b(a(a(b(a(x1)))))))) -> a#(a(b(a(b(a(b(a(b(a(a(b(x1)))))))))))) a#(b(a(b(a(a(b(a(x1)))))))) -> a#(b(a(a(b(a(b(a(b(a(b(a(a(b(x1)))))))))))))) TRS: a(b(a(b(a(a(b(a(x1)))))))) -> a(b(a(a(b(a(b(a(b(a(b(a(a(b(x1)))))))))))))) graph: a#(b(a(b(a(a(b(a(x1)))))))) -> a#(b(a(b(a(b(a(b(a(a(b(x1))))))))))) -> a#(b(a(b(a(a(b(a(x1)))))))) -> a#(b(x1)) a#(b(a(b(a(a(b(a(x1)))))))) -> a#(b(a(b(a(b(a(b(a(a(b(x1))))))))))) -> a#(b(a(b(a(a(b(a(x1)))))))) -> a#(a(b(x1))) a#(b(a(b(a(a(b(a(x1)))))))) -> a#(b(a(b(a(b(a(b(a(a(b(x1))))))))))) -> a#(b(a(b(a(a(b(a(x1)))))))) -> a#(b(a(a(b(x1))))) a#(b(a(b(a(a(b(a(x1)))))))) -> a#(b(a(b(a(b(a(b(a(a(b(x1))))))))))) -> a#(b(a(b(a(a(b(a(x1)))))))) -> a#(b(a(b(a(a(b(x1))))))) a#(b(a(b(a(a(b(a(x1)))))))) -> a#(b(a(b(a(b(a(b(a(a(b(x1))))))))))) -> a#(b(a(b(a(a(b(a(x1)))))))) -> a#(b(a(b(a(b(a(a(b(x1))))))))) a#(b(a(b(a(a(b(a(x1)))))))) -> a#(b(a(b(a(b(a(b(a(a(b(x1))))))))))) -> a#(b(a(b(a(a(b(a(x1)))))))) -> a#(b(a(b(a(b(a(b(a(a(b(x1))))))))))) a#(b(a(b(a(a(b(a(x1)))))))) -> a#(b(a(b(a(b(a(b(a(a(b(x1))))))))))) -> a#(b(a(b(a(a(b(a(x1)))))))) -> a#(a(b(a(b(a(b(a(b(a(a(b(x1)))))))))))) a#(b(a(b(a(a(b(a(x1)))))))) -> a#(b(a(b(a(b(a(b(a(a(b(x1))))))))))) -> a#(b(a(b(a(a(b(a(x1)))))))) -> a#(b(a(a(b(a(b(a(b(a(b(a(a(b(x1)))))))))))))) a#(b(a(b(a(a(b(a(x1)))))))) -> a#(b(a(b(a(b(a(a(b(x1))))))))) -> a#(b(a(b(a(a(b(a(x1)))))))) -> a#(b(x1)) a#(b(a(b(a(a(b(a(x1)))))))) -> a#(b(a(b(a(b(a(a(b(x1))))))))) -> a#(b(a(b(a(a(b(a(x1)))))))) -> a#(a(b(x1))) a#(b(a(b(a(a(b(a(x1)))))))) -> a#(b(a(b(a(b(a(a(b(x1))))))))) -> a#(b(a(b(a(a(b(a(x1)))))))) -> a#(b(a(a(b(x1))))) a#(b(a(b(a(a(b(a(x1)))))))) -> a#(b(a(b(a(b(a(a(b(x1))))))))) -> a#(b(a(b(a(a(b(a(x1)))))))) -> a#(b(a(b(a(a(b(x1))))))) a#(b(a(b(a(a(b(a(x1)))))))) -> a#(b(a(b(a(b(a(a(b(x1))))))))) -> a#(b(a(b(a(a(b(a(x1)))))))) -> a#(b(a(b(a(b(a(a(b(x1))))))))) a#(b(a(b(a(a(b(a(x1)))))))) -> a#(b(a(b(a(b(a(a(b(x1))))))))) -> a#(b(a(b(a(a(b(a(x1)))))))) -> a#(b(a(b(a(b(a(b(a(a(b(x1))))))))))) a#(b(a(b(a(a(b(a(x1)))))))) -> a#(b(a(b(a(b(a(a(b(x1))))))))) -> a#(b(a(b(a(a(b(a(x1)))))))) -> a#(a(b(a(b(a(b(a(b(a(a(b(x1)))))))))))) a#(b(a(b(a(a(b(a(x1)))))))) -> a#(b(a(b(a(b(a(a(b(x1))))))))) -> a#(b(a(b(a(a(b(a(x1)))))))) -> a#(b(a(a(b(a(b(a(b(a(b(a(a(b(x1)))))))))))))) a#(b(a(b(a(a(b(a(x1)))))))) -> a#(b(a(b(a(a(b(x1))))))) -> a#(b(a(b(a(a(b(a(x1)))))))) -> a#(b(x1)) a#(b(a(b(a(a(b(a(x1)))))))) -> a#(b(a(b(a(a(b(x1))))))) -> a#(b(a(b(a(a(b(a(x1)))))))) -> a#(a(b(x1))) a#(b(a(b(a(a(b(a(x1)))))))) -> a#(b(a(b(a(a(b(x1))))))) -> a#(b(a(b(a(a(b(a(x1)))))))) -> a#(b(a(a(b(x1))))) a#(b(a(b(a(a(b(a(x1)))))))) -> a#(b(a(b(a(a(b(x1))))))) -> a#(b(a(b(a(a(b(a(x1)))))))) -> a#(b(a(b(a(a(b(x1))))))) a#(b(a(b(a(a(b(a(x1)))))))) -> a#(b(a(b(a(a(b(x1))))))) -> a#(b(a(b(a(a(b(a(x1)))))))) -> a#(b(a(b(a(b(a(a(b(x1))))))))) a#(b(a(b(a(a(b(a(x1)))))))) -> a#(b(a(b(a(a(b(x1))))))) -> a#(b(a(b(a(a(b(a(x1)))))))) -> a#(b(a(b(a(b(a(b(a(a(b(x1))))))))))) a#(b(a(b(a(a(b(a(x1)))))))) -> a#(b(a(b(a(a(b(x1))))))) -> a#(b(a(b(a(a(b(a(x1)))))))) -> a#(a(b(a(b(a(b(a(b(a(a(b(x1)))))))))))) a#(b(a(b(a(a(b(a(x1)))))))) -> a#(b(a(b(a(a(b(x1))))))) -> a#(b(a(b(a(a(b(a(x1)))))))) -> a#(b(a(a(b(a(b(a(b(a(b(a(a(b(x1)))))))))))))) a#(b(a(b(a(a(b(a(x1)))))))) -> a#(b(a(a(b(a(b(a(b(a(b(a(a(b(x1)))))))))))))) -> a#(b(a(b(a(a(b(a(x1)))))))) -> a#(b(x1)) a#(b(a(b(a(a(b(a(x1)))))))) -> a#(b(a(a(b(a(b(a(b(a(b(a(a(b(x1)))))))))))))) -> a#(b(a(b(a(a(b(a(x1)))))))) -> a#(a(b(x1))) a#(b(a(b(a(a(b(a(x1)))))))) -> a#(b(a(a(b(a(b(a(b(a(b(a(a(b(x1)))))))))))))) -> a#(b(a(b(a(a(b(a(x1)))))))) -> a#(b(a(a(b(x1))))) a#(b(a(b(a(a(b(a(x1)))))))) -> a#(b(a(a(b(a(b(a(b(a(b(a(a(b(x1)))))))))))))) -> a#(b(a(b(a(a(b(a(x1)))))))) -> a#(b(a(b(a(a(b(x1))))))) a#(b(a(b(a(a(b(a(x1)))))))) -> a#(b(a(a(b(a(b(a(b(a(b(a(a(b(x1)))))))))))))) -> a#(b(a(b(a(a(b(a(x1)))))))) -> a#(b(a(b(a(b(a(a(b(x1))))))))) a#(b(a(b(a(a(b(a(x1)))))))) -> a#(b(a(a(b(a(b(a(b(a(b(a(a(b(x1)))))))))))))) -> a#(b(a(b(a(a(b(a(x1)))))))) -> a#(b(a(b(a(b(a(b(a(a(b(x1))))))))))) a#(b(a(b(a(a(b(a(x1)))))))) -> a#(b(a(a(b(a(b(a(b(a(b(a(a(b(x1)))))))))))))) -> a#(b(a(b(a(a(b(a(x1)))))))) -> a#(a(b(a(b(a(b(a(b(a(a(b(x1)))))))))))) a#(b(a(b(a(a(b(a(x1)))))))) -> a#(b(a(a(b(a(b(a(b(a(b(a(a(b(x1)))))))))))))) -> a#(b(a(b(a(a(b(a(x1)))))))) -> a#(b(a(a(b(a(b(a(b(a(b(a(a(b(x1)))))))))))))) a#(b(a(b(a(a(b(a(x1)))))))) -> a#(b(a(a(b(x1))))) -> a#(b(a(b(a(a(b(a(x1)))))))) -> a#(b(x1)) a#(b(a(b(a(a(b(a(x1)))))))) -> a#(b(a(a(b(x1))))) -> a#(b(a(b(a(a(b(a(x1)))))))) -> a#(a(b(x1))) a#(b(a(b(a(a(b(a(x1)))))))) -> a#(b(a(a(b(x1))))) -> a#(b(a(b(a(a(b(a(x1)))))))) -> a#(b(a(a(b(x1))))) a#(b(a(b(a(a(b(a(x1)))))))) -> a#(b(a(a(b(x1))))) -> a#(b(a(b(a(a(b(a(x1)))))))) -> a#(b(a(b(a(a(b(x1))))))) a#(b(a(b(a(a(b(a(x1)))))))) -> a#(b(a(a(b(x1))))) -> a#(b(a(b(a(a(b(a(x1)))))))) -> a#(b(a(b(a(b(a(a(b(x1))))))))) a#(b(a(b(a(a(b(a(x1)))))))) -> a#(b(a(a(b(x1))))) -> a#(b(a(b(a(a(b(a(x1)))))))) -> a#(b(a(b(a(b(a(b(a(a(b(x1))))))))))) a#(b(a(b(a(a(b(a(x1)))))))) -> a#(b(a(a(b(x1))))) -> a#(b(a(b(a(a(b(a(x1)))))))) -> a#(a(b(a(b(a(b(a(b(a(a(b(x1)))))))))))) a#(b(a(b(a(a(b(a(x1)))))))) -> a#(b(a(a(b(x1))))) -> a#(b(a(b(a(a(b(a(x1)))))))) -> a#(b(a(a(b(a(b(a(b(a(b(a(a(b(x1)))))))))))))) a#(b(a(b(a(a(b(a(x1)))))))) -> a#(b(x1)) -> a#(b(a(b(a(a(b(a(x1)))))))) -> a#(b(x1)) a#(b(a(b(a(a(b(a(x1)))))))) -> a#(b(x1)) -> a#(b(a(b(a(a(b(a(x1)))))))) -> a#(a(b(x1))) a#(b(a(b(a(a(b(a(x1)))))))) -> a#(b(x1)) -> a#(b(a(b(a(a(b(a(x1)))))))) -> a#(b(a(a(b(x1))))) a#(b(a(b(a(a(b(a(x1)))))))) -> a#(b(x1)) -> a#(b(a(b(a(a(b(a(x1)))))))) -> a#(b(a(b(a(a(b(x1))))))) a#(b(a(b(a(a(b(a(x1)))))))) -> a#(b(x1)) -> a#(b(a(b(a(a(b(a(x1)))))))) -> a#(b(a(b(a(b(a(a(b(x1))))))))) a#(b(a(b(a(a(b(a(x1)))))))) -> a#(b(x1)) -> a#(b(a(b(a(a(b(a(x1)))))))) -> a#(b(a(b(a(b(a(b(a(a(b(x1))))))))))) a#(b(a(b(a(a(b(a(x1)))))))) -> a#(b(x1)) -> a#(b(a(b(a(a(b(a(x1)))))))) -> a#(a(b(a(b(a(b(a(b(a(a(b(x1)))))))))))) a#(b(a(b(a(a(b(a(x1)))))))) -> a#(b(x1)) -> a#(b(a(b(a(a(b(a(x1)))))))) -> a#(b(a(a(b(a(b(a(b(a(b(a(a(b(x1)))))))))))))) SCC Processor: #sccs: 1 #rules: 6 #arcs: 48/64 DPs: a#(b(a(b(a(a(b(a(x1)))))))) -> a#(b(a(b(a(b(a(b(a(a(b(x1))))))))))) a#(b(a(b(a(a(b(a(x1)))))))) -> a#(b(a(a(b(a(b(a(b(a(b(a(a(b(x1)))))))))))))) a#(b(a(b(a(a(b(a(x1)))))))) -> a#(b(a(b(a(b(a(a(b(x1))))))))) a#(b(a(b(a(a(b(a(x1)))))))) -> a#(b(a(b(a(a(b(x1))))))) a#(b(a(b(a(a(b(a(x1)))))))) -> a#(b(a(a(b(x1))))) a#(b(a(b(a(a(b(a(x1)))))))) -> a#(b(x1)) TRS: a(b(a(b(a(a(b(a(x1)))))))) -> a(b(a(a(b(a(b(a(b(a(b(a(a(b(x1)))))))))))))) Bounds Processor: bound: 1 enrichment: match-dp automaton: final states: {62} transitions: a{#,1}(122) -> 123* b1(162) -> 163* b1(147) -> 148* b1(164) -> 165* b1(129) -> 130* b1(191) -> 192* b1(166) -> 167* b1(121) -> 122* b1(118) -> 119* b1(245) -> 246* b1(225) -> 226* b1(185) -> 186* a1(167) -> 168* a1(119) -> 120* a1(161) -> 162* a1(168) -> 169* a1(163) -> 164* a1(165) -> 166* a1(120) -> 121* a{#,0}(60) -> 60* a{#,0}(59) -> 60* a{#,0}(66) -> 62* a{#,0}(58) -> 60* b0(65) -> 66* b0(60) -> 59* b0(59) -> 59* b0(61) -> 63* b0(58) -> 59* a0(60) -> 58* a0(64) -> 65* a0(59) -> 58* a0(63) -> 64* a0(58) -> 58* 58 -> 147,61 59 -> 129,61 60 -> 118,61 119 -> 245* 120 -> 168,185,166,164 122 -> 161* 123 -> 60,61 130 -> 119* 148 -> 119* 165 -> 225* 167 -> 191* 168 -> 185* 169 -> 118* 186 -> 119* 192 -> 119* 226 -> 119* 246 -> 119* problem: DPs: a#(b(a(b(a(a(b(a(x1)))))))) -> a#(b(a(b(a(b(a(b(a(a(b(x1))))))))))) a#(b(a(b(a(a(b(a(x1)))))))) -> a#(b(a(a(b(a(b(a(b(a(b(a(a(b(x1)))))))))))))) a#(b(a(b(a(a(b(a(x1)))))))) -> a#(b(a(b(a(b(a(a(b(x1))))))))) a#(b(a(b(a(a(b(a(x1)))))))) -> a#(b(a(b(a(a(b(x1))))))) a#(b(a(b(a(a(b(a(x1)))))))) -> a#(b(x1)) TRS: a(b(a(b(a(a(b(a(x1)))))))) -> a(b(a(a(b(a(b(a(b(a(b(a(a(b(x1)))))))))))))) Restore Modifier: DPs: a#(b(a(b(a(a(b(a(x1)))))))) -> a#(b(a(b(a(b(a(b(a(a(b(x1))))))))))) a#(b(a(b(a(a(b(a(x1)))))))) -> a#(b(a(a(b(a(b(a(b(a(b(a(a(b(x1)))))))))))))) a#(b(a(b(a(a(b(a(x1)))))))) -> a#(b(a(b(a(b(a(a(b(x1))))))))) a#(b(a(b(a(a(b(a(x1)))))))) -> a#(b(a(b(a(a(b(x1))))))) a#(b(a(b(a(a(b(a(x1)))))))) -> a#(b(x1)) TRS: a(b(a(b(a(a(b(a(x1)))))))) -> a(b(a(a(b(a(b(a(b(a(b(a(a(b(x1)))))))))))))) EDG Processor: DPs: a#(b(a(b(a(a(b(a(x1)))))))) -> a#(b(a(b(a(b(a(b(a(a(b(x1))))))))))) a#(b(a(b(a(a(b(a(x1)))))))) -> a#(b(a(a(b(a(b(a(b(a(b(a(a(b(x1)))))))))))))) a#(b(a(b(a(a(b(a(x1)))))))) -> a#(b(a(b(a(b(a(a(b(x1))))))))) a#(b(a(b(a(a(b(a(x1)))))))) -> a#(b(a(b(a(a(b(x1))))))) a#(b(a(b(a(a(b(a(x1)))))))) -> a#(b(x1)) TRS: a(b(a(b(a(a(b(a(x1)))))))) -> a(b(a(a(b(a(b(a(b(a(b(a(a(b(x1)))))))))))))) graph: a#(b(a(b(a(a(b(a(x1)))))))) -> a#(b(a(b(a(b(a(b(a(a(b(x1))))))))))) -> a#(b(a(b(a(a(b(a(x1)))))))) -> a#(b(a(a(b(a(b(a(b(a(b(a(a(b(x1)))))))))))))) a#(b(a(b(a(a(b(a(x1)))))))) -> a#(b(a(b(a(b(a(b(a(a(b(x1))))))))))) -> a#(b(a(b(a(a(b(a(x1)))))))) -> a#(b(a(b(a(b(a(b(a(a(b(x1))))))))))) a#(b(a(b(a(a(b(a(x1)))))))) -> a#(b(a(b(a(b(a(b(a(a(b(x1))))))))))) -> a#(b(a(b(a(a(b(a(x1)))))))) -> a#(b(a(b(a(b(a(a(b(x1))))))))) a#(b(a(b(a(a(b(a(x1)))))))) -> a#(b(a(b(a(b(a(b(a(a(b(x1))))))))))) -> a#(b(a(b(a(a(b(a(x1)))))))) -> a#(b(a(b(a(a(b(x1))))))) a#(b(a(b(a(a(b(a(x1)))))))) -> a#(b(a(b(a(b(a(b(a(a(b(x1))))))))))) -> a#(b(a(b(a(a(b(a(x1)))))))) -> a#(b(x1)) a#(b(a(b(a(a(b(a(x1)))))))) -> a#(b(a(b(a(b(a(a(b(x1))))))))) -> a#(b(a(b(a(a(b(a(x1)))))))) -> a#(b(a(a(b(a(b(a(b(a(b(a(a(b(x1)))))))))))))) a#(b(a(b(a(a(b(a(x1)))))))) -> a#(b(a(b(a(b(a(a(b(x1))))))))) -> a#(b(a(b(a(a(b(a(x1)))))))) -> a#(b(a(b(a(b(a(b(a(a(b(x1))))))))))) a#(b(a(b(a(a(b(a(x1)))))))) -> a#(b(a(b(a(b(a(a(b(x1))))))))) -> a#(b(a(b(a(a(b(a(x1)))))))) -> a#(b(a(b(a(b(a(a(b(x1))))))))) a#(b(a(b(a(a(b(a(x1)))))))) -> a#(b(a(b(a(b(a(a(b(x1))))))))) -> a#(b(a(b(a(a(b(a(x1)))))))) -> a#(b(a(b(a(a(b(x1))))))) a#(b(a(b(a(a(b(a(x1)))))))) -> a#(b(a(b(a(b(a(a(b(x1))))))))) -> a#(b(a(b(a(a(b(a(x1)))))))) -> a#(b(x1)) a#(b(a(b(a(a(b(a(x1)))))))) -> a#(b(a(b(a(a(b(x1))))))) -> a#(b(a(b(a(a(b(a(x1)))))))) -> a#(b(a(a(b(a(b(a(b(a(b(a(a(b(x1)))))))))))))) a#(b(a(b(a(a(b(a(x1)))))))) -> a#(b(a(b(a(a(b(x1))))))) -> a#(b(a(b(a(a(b(a(x1)))))))) -> a#(b(a(b(a(b(a(b(a(a(b(x1))))))))))) a#(b(a(b(a(a(b(a(x1)))))))) -> a#(b(a(b(a(a(b(x1))))))) -> a#(b(a(b(a(a(b(a(x1)))))))) -> a#(b(a(b(a(b(a(a(b(x1))))))))) a#(b(a(b(a(a(b(a(x1)))))))) -> a#(b(a(b(a(a(b(x1))))))) -> a#(b(a(b(a(a(b(a(x1)))))))) -> a#(b(a(b(a(a(b(x1))))))) a#(b(a(b(a(a(b(a(x1)))))))) -> a#(b(a(b(a(a(b(x1))))))) -> a#(b(a(b(a(a(b(a(x1)))))))) -> a#(b(x1)) a#(b(a(b(a(a(b(a(x1)))))))) -> a#(b(a(a(b(a(b(a(b(a(b(a(a(b(x1)))))))))))))) -> a#(b(a(b(a(a(b(a(x1)))))))) -> a#(b(a(a(b(a(b(a(b(a(b(a(a(b(x1)))))))))))))) a#(b(a(b(a(a(b(a(x1)))))))) -> a#(b(a(a(b(a(b(a(b(a(b(a(a(b(x1)))))))))))))) -> a#(b(a(b(a(a(b(a(x1)))))))) -> a#(b(a(b(a(b(a(b(a(a(b(x1))))))))))) a#(b(a(b(a(a(b(a(x1)))))))) -> a#(b(a(a(b(a(b(a(b(a(b(a(a(b(x1)))))))))))))) -> a#(b(a(b(a(a(b(a(x1)))))))) -> a#(b(a(b(a(b(a(a(b(x1))))))))) a#(b(a(b(a(a(b(a(x1)))))))) -> a#(b(a(a(b(a(b(a(b(a(b(a(a(b(x1)))))))))))))) -> a#(b(a(b(a(a(b(a(x1)))))))) -> a#(b(a(b(a(a(b(x1))))))) a#(b(a(b(a(a(b(a(x1)))))))) -> a#(b(a(a(b(a(b(a(b(a(b(a(a(b(x1)))))))))))))) -> a#(b(a(b(a(a(b(a(x1)))))))) -> a#(b(x1)) a#(b(a(b(a(a(b(a(x1)))))))) -> a#(b(x1)) -> a#(b(a(b(a(a(b(a(x1)))))))) -> a#(b(a(a(b(a(b(a(b(a(b(a(a(b(x1)))))))))))))) a#(b(a(b(a(a(b(a(x1)))))))) -> a#(b(x1)) -> a#(b(a(b(a(a(b(a(x1)))))))) -> a#(b(a(b(a(b(a(b(a(a(b(x1))))))))))) a#(b(a(b(a(a(b(a(x1)))))))) -> a#(b(x1)) -> a#(b(a(b(a(a(b(a(x1)))))))) -> a#(b(a(b(a(b(a(a(b(x1))))))))) a#(b(a(b(a(a(b(a(x1)))))))) -> a#(b(x1)) -> a#(b(a(b(a(a(b(a(x1)))))))) -> a#(b(a(b(a(a(b(x1))))))) a#(b(a(b(a(a(b(a(x1)))))))) -> a#(b(x1)) -> a#(b(a(b(a(a(b(a(x1)))))))) -> a#(b(x1)) Matrix Interpretation Processor: dim=3 interpretation: [a#](x0) = [0 1 0]x0, [0 1 0] [b](x0) = [0 0 1]x0 [0 1 0] , [0 1 0] [0] [a](x0) = [1 0 0]x0 + [0] [0 0 1] [1] orientation: a#(b(a(b(a(a(b(a(x1)))))))) = [0 0 1]x1 + [2] >= [0 0 1]x1 + [1] = a#(b(a(b(a(b(a(b(a(a(b(x1))))))))))) a#(b(a(b(a(a(b(a(x1)))))))) = [0 0 1]x1 + [2] >= [0 0 1]x1 + [2] = a#(b(a(a(b(a(b(a(b(a(b(a(a(b(x1)))))))))))))) a#(b(a(b(a(a(b(a(x1)))))))) = [0 0 1]x1 + [2] >= [0 0 1]x1 + [1] = a#(b(a(b(a(b(a(a(b(x1))))))))) a#(b(a(b(a(a(b(a(x1)))))))) = [0 0 1]x1 + [2] >= [0 0 1]x1 + [1] = a#(b(a(b(a(a(b(x1))))))) a#(b(a(b(a(a(b(a(x1)))))))) = [0 0 1]x1 + [2] >= [0 0 1]x1 = a#(b(x1)) [0 0 1] [2] [0 0 1] [2] a(b(a(b(a(a(b(a(x1)))))))) = [0 0 1]x1 + [1] >= [0 0 1]x1 + [1] = a(b(a(a(b(a(b(a(b(a(b(a(a(b(x1)))))))))))))) [0 0 1] [2] [0 0 1] [2] problem: DPs: a#(b(a(b(a(a(b(a(x1)))))))) -> a#(b(a(a(b(a(b(a(b(a(b(a(a(b(x1)))))))))))))) TRS: a(b(a(b(a(a(b(a(x1)))))))) -> a(b(a(a(b(a(b(a(b(a(b(a(a(b(x1)))))))))))))) Restore Modifier: DPs: a#(b(a(b(a(a(b(a(x1)))))))) -> a#(b(a(a(b(a(b(a(b(a(b(a(a(b(x1)))))))))))))) TRS: a(b(a(b(a(a(b(a(x1)))))))) -> a(b(a(a(b(a(b(a(b(a(b(a(a(b(x1)))))))))))))) EDG Processor: DPs: a#(b(a(b(a(a(b(a(x1)))))))) -> a#(b(a(a(b(a(b(a(b(a(b(a(a(b(x1)))))))))))))) TRS: a(b(a(b(a(a(b(a(x1)))))))) -> a(b(a(a(b(a(b(a(b(a(b(a(a(b(x1)))))))))))))) graph: a#(b(a(b(a(a(b(a(x1)))))))) -> a#(b(a(a(b(a(b(a(b(a(b(a(a(b(x1)))))))))))))) -> a#(b(a(b(a(a(b(a(x1)))))))) -> a#(b(a(a(b(a(b(a(b(a(b(a(a(b(x1)))))))))))))) Bounds Processor: bound: 0 enrichment: match-dp automaton: final states: {4} transitions: a{#,0}(17) -> 4* b0(7) -> 8* b0(2) -> 2* b0(9) -> 10* b0(16) -> 17* b0(11) -> 12* b0(1) -> 2* b0(13) -> 14* b0(3) -> 5* a0(15) -> 16* a0(10) -> 11* a0(5) -> 6* a0(12) -> 13* a0(2) -> 1* a0(14) -> 15* a0(6) -> 7* a0(1) -> 1* a0(8) -> 9* 1 -> 15,11,3 2 -> 3* problem: DPs: TRS: a(b(a(b(a(a(b(a(x1)))))))) -> a(b(a(a(b(a(b(a(b(a(b(a(a(b(x1)))))))))))))) Qed