/export/starexec/sandbox2/solver/bin/starexec_run_ttt2 /export/starexec/sandbox2/benchmark/theBenchmark.xml /export/starexec/sandbox2/output/output_files -------------------------------------------------------------------------------- YES Problem: f(a(),f(a(),f(a(),f(x,b())))) -> f(f(a(),f(a(),f(a(),x))),b()) f(f(f(a(),x),b()),b()) -> f(f(a(),f(f(x,b()),b())),b()) Proof: DP Processor: DPs: f#(a(),f(a(),f(a(),f(x,b())))) -> f#(a(),x) f#(a(),f(a(),f(a(),f(x,b())))) -> f#(a(),f(a(),x)) f#(a(),f(a(),f(a(),f(x,b())))) -> f#(a(),f(a(),f(a(),x))) f#(a(),f(a(),f(a(),f(x,b())))) -> f#(f(a(),f(a(),f(a(),x))),b()) f#(f(f(a(),x),b()),b()) -> f#(x,b()) f#(f(f(a(),x),b()),b()) -> f#(f(x,b()),b()) f#(f(f(a(),x),b()),b()) -> f#(a(),f(f(x,b()),b())) f#(f(f(a(),x),b()),b()) -> f#(f(a(),f(f(x,b()),b())),b()) TRS: f(a(),f(a(),f(a(),f(x,b())))) -> f(f(a(),f(a(),f(a(),x))),b()) f(f(f(a(),x),b()),b()) -> f(f(a(),f(f(x,b()),b())),b()) EDG Processor: DPs: f#(a(),f(a(),f(a(),f(x,b())))) -> f#(a(),x) f#(a(),f(a(),f(a(),f(x,b())))) -> f#(a(),f(a(),x)) f#(a(),f(a(),f(a(),f(x,b())))) -> f#(a(),f(a(),f(a(),x))) f#(a(),f(a(),f(a(),f(x,b())))) -> f#(f(a(),f(a(),f(a(),x))),b()) f#(f(f(a(),x),b()),b()) -> f#(x,b()) f#(f(f(a(),x),b()),b()) -> f#(f(x,b()),b()) f#(f(f(a(),x),b()),b()) -> f#(a(),f(f(x,b()),b())) f#(f(f(a(),x),b()),b()) -> f#(f(a(),f(f(x,b()),b())),b()) TRS: f(a(),f(a(),f(a(),f(x,b())))) -> f(f(a(),f(a(),f(a(),x))),b()) f(f(f(a(),x),b()),b()) -> f(f(a(),f(f(x,b()),b())),b()) graph: f#(f(f(a(),x),b()),b()) -> f#(f(a(),f(f(x,b()),b())),b()) -> f#(f(f(a(),x),b()),b()) -> f#(x,b()) f#(f(f(a(),x),b()),b()) -> f#(f(a(),f(f(x,b()),b())),b()) -> f#(f(f(a(),x),b()),b()) -> f#(f(x,b()),b()) f#(f(f(a(),x),b()),b()) -> f#(f(a(),f(f(x,b()),b())),b()) -> f#(f(f(a(),x),b()),b()) -> f#(a(),f(f(x,b()),b())) f#(f(f(a(),x),b()),b()) -> f#(f(a(),f(f(x,b()),b())),b()) -> f#(f(f(a(),x),b()),b()) -> f#(f(a(),f(f(x,b()),b())),b()) f#(f(f(a(),x),b()),b()) -> f#(f(x,b()),b()) -> f#(f(f(a(),x),b()),b()) -> f#(x,b()) f#(f(f(a(),x),b()),b()) -> f#(f(x,b()),b()) -> f#(f(f(a(),x),b()),b()) -> f#(f(x,b()),b()) f#(f(f(a(),x),b()),b()) -> f#(f(x,b()),b()) -> f#(f(f(a(),x),b()),b()) -> f#(a(),f(f(x,b()),b())) f#(f(f(a(),x),b()),b()) -> f#(f(x,b()),b()) -> f#(f(f(a(),x),b()),b()) -> f#(f(a(),f(f(x,b()),b())),b()) f#(f(f(a(),x),b()),b()) -> f#(x,b()) -> f#(f(f(a(),x),b()),b()) -> f#(x,b()) f#(f(f(a(),x),b()),b()) -> f#(x,b()) -> f#(f(f(a(),x),b()),b()) -> f#(f(x,b()),b()) f#(f(f(a(),x),b()),b()) -> f#(x,b()) -> f#(f(f(a(),x),b()),b()) -> f#(a(),f(f(x,b()),b())) f#(f(f(a(),x),b()),b()) -> f#(x,b()) -> f#(f(f(a(),x),b()),b()) -> f#(f(a(),f(f(x,b()),b())),b()) f#(a(),f(a(),f(a(),f(x,b())))) -> f#(f(a(),f(a(),f(a(),x))),b()) -> f#(f(f(a(),x),b()),b()) -> f#(x,b()) f#(a(),f(a(),f(a(),f(x,b())))) -> f#(f(a(),f(a(),f(a(),x))),b()) -> f#(f(f(a(),x),b()),b()) -> f#(f(x,b()),b()) f#(a(),f(a(),f(a(),f(x,b())))) -> f#(f(a(),f(a(),f(a(),x))),b()) -> f#(f(f(a(),x),b()),b()) -> f#(a(),f(f(x,b()),b())) f#(a(),f(a(),f(a(),f(x,b())))) -> f#(f(a(),f(a(),f(a(),x))),b()) -> f#(f(f(a(),x),b()),b()) -> f#(f(a(),f(f(x,b()),b())),b()) f#(a(),f(a(),f(a(),f(x,b())))) -> f#(a(),f(a(),f(a(),x))) -> f#(a(),f(a(),f(a(),f(x,b())))) -> f#(a(),x) f#(a(),f(a(),f(a(),f(x,b())))) -> f#(a(),f(a(),f(a(),x))) -> f#(a(),f(a(),f(a(),f(x,b())))) -> f#(a(),f(a(),x)) f#(a(),f(a(),f(a(),f(x,b())))) -> f#(a(),f(a(),f(a(),x))) -> f#(a(),f(a(),f(a(),f(x,b())))) -> f#(a(),f(a(),f(a(),x))) f#(a(),f(a(),f(a(),f(x,b())))) -> f#(a(),f(a(),f(a(),x))) -> f#(a(),f(a(),f(a(),f(x,b())))) -> f#(f(a(),f(a(),f(a(),x))),b()) f#(a(),f(a(),f(a(),f(x,b())))) -> f#(a(),f(a(),x)) -> f#(a(),f(a(),f(a(),f(x,b())))) -> f#(a(),x) f#(a(),f(a(),f(a(),f(x,b())))) -> f#(a(),f(a(),x)) -> f#(a(),f(a(),f(a(),f(x,b())))) -> f#(a(),f(a(),x)) f#(a(),f(a(),f(a(),f(x,b())))) -> f#(a(),f(a(),x)) -> f#(a(),f(a(),f(a(),f(x,b())))) -> f#(a(),f(a(),f(a(),x))) f#(a(),f(a(),f(a(),f(x,b())))) -> f#(a(),f(a(),x)) -> f#(a(),f(a(),f(a(),f(x,b())))) -> f#(f(a(),f(a(),f(a(),x))),b()) f#(a(),f(a(),f(a(),f(x,b())))) -> f#(a(),x) -> f#(a(),f(a(),f(a(),f(x,b())))) -> f#(a(),x) f#(a(),f(a(),f(a(),f(x,b())))) -> f#(a(),x) -> f#(a(),f(a(),f(a(),f(x,b())))) -> f#(a(),f(a(),x)) f#(a(),f(a(),f(a(),f(x,b())))) -> f#(a(),x) -> f#(a(),f(a(),f(a(),f(x,b())))) -> f#(a(),f(a(),f(a(),x))) f#(a(),f(a(),f(a(),f(x,b())))) -> f#(a(),x) -> f#(a(),f(a(),f(a(),f(x,b())))) -> f#(f(a(),f(a(),f(a(),x))),b()) SCC Processor: #sccs: 2 #rules: 6 #arcs: 28/64 DPs: f#(a(),f(a(),f(a(),f(x,b())))) -> f#(a(),f(a(),f(a(),x))) f#(a(),f(a(),f(a(),f(x,b())))) -> f#(a(),f(a(),x)) f#(a(),f(a(),f(a(),f(x,b())))) -> f#(a(),x) TRS: f(a(),f(a(),f(a(),f(x,b())))) -> f(f(a(),f(a(),f(a(),x))),b()) f(f(f(a(),x),b()),b()) -> f(f(a(),f(f(x,b()),b())),b()) Arctic Interpretation Processor: dimension: 1 usable rules: f(a(),f(a(),f(a(),f(x,b())))) -> f(f(a(),f(a(),f(a(),x))),b()) f(f(f(a(),x),b()),b()) -> f(f(a(),f(f(x,b()),b())),b()) interpretation: [b] = 1, [f#](x0, x1) = x1, [a] = 5, [f](x0, x1) = x0 + 1x1 + 0 orientation: f#(a(),f(a(),f(a(),f(x,b())))) = 2x + 6 >= 2x + 6 = f#(a(),f(a(),f(a(),x))) f#(a(),f(a(),f(a(),f(x,b())))) = 2x + 6 >= 1x + 5 = f#(a(),f(a(),x)) f#(a(),f(a(),f(a(),f(x,b())))) = 2x + 6 >= x = f#(a(),x) f(a(),f(a(),f(a(),f(x,b())))) = 3x + 7 >= 3x + 7 = f(f(a(),f(a(),f(a(),x))),b()) f(f(f(a(),x),b()),b()) = 1x + 5 >= 1x + 5 = f(f(a(),f(f(x,b()),b())),b()) problem: DPs: f#(a(),f(a(),f(a(),f(x,b())))) -> f#(a(),f(a(),f(a(),x))) TRS: f(a(),f(a(),f(a(),f(x,b())))) -> f(f(a(),f(a(),f(a(),x))),b()) f(f(f(a(),x),b()),b()) -> f(f(a(),f(f(x,b()),b())),b()) Restore Modifier: DPs: f#(a(),f(a(),f(a(),f(x,b())))) -> f#(a(),f(a(),f(a(),x))) TRS: f(a(),f(a(),f(a(),f(x,b())))) -> f(f(a(),f(a(),f(a(),x))),b()) f(f(f(a(),x),b()),b()) -> f(f(a(),f(f(x,b()),b())),b()) Bounds Processor: bound: 1 enrichment: match-dp automaton: final states: {1} transitions: f{#,0}(3,5) -> 1* f0(2,4) -> 3* f0(3,5) -> 3* f0(3,2) -> 4* f0(3,3) -> 4* f0(4,4) -> 3* f0(3,4) -> 3,5 f0(5,4) -> 3* a0() -> 3* b1() -> 2* f1(11,2) -> 11,13,12 f1(11,12) -> 13* f1(11,4) -> 12* f1(2,2) -> 11* f1(11,13) -> 11* f1(3,2) -> 11* f1(12,2) -> 11* f1(13,2) -> 11* f1(11,3) -> 12* f1(4,2) -> 11* f40() -> 2* b0() -> 4* a1() -> 11* f{#,1}(11,13) -> 1* 5 -> 4* problem: DPs: TRS: f(a(),f(a(),f(a(),f(x,b())))) -> f(f(a(),f(a(),f(a(),x))),b()) f(f(f(a(),x),b()),b()) -> f(f(a(),f(f(x,b()),b())),b()) Qed DPs: f#(f(f(a(),x),b()),b()) -> f#(f(a(),f(f(x,b()),b())),b()) f#(f(f(a(),x),b()),b()) -> f#(f(x,b()),b()) f#(f(f(a(),x),b()),b()) -> f#(x,b()) TRS: f(a(),f(a(),f(a(),f(x,b())))) -> f(f(a(),f(a(),f(a(),x))),b()) f(f(f(a(),x),b()),b()) -> f(f(a(),f(f(x,b()),b())),b()) Bounds Processor: bound: 0 enrichment: match-dp automaton: final states: {1} transitions: f{#,0}(7,2) -> 1* f0(7,2) -> 5* f0(4,2) -> 5* f0(2,2) -> 4* f0(3,2) -> 4* f0(6,5) -> 7* a0() -> 6* b0() -> 2* f140() -> 3* 5 -> 4* problem: DPs: f#(f(f(a(),x),b()),b()) -> f#(f(x,b()),b()) f#(f(f(a(),x),b()),b()) -> f#(x,b()) TRS: f(a(),f(a(),f(a(),f(x,b())))) -> f(f(a(),f(a(),f(a(),x))),b()) f(f(f(a(),x),b()),b()) -> f(f(a(),f(f(x,b()),b())),b()) Arctic Interpretation Processor: dimension: 1 usable rules: f(a(),f(a(),f(a(),f(x,b())))) -> f(f(a(),f(a(),f(a(),x))),b()) f(f(f(a(),x),b()),b()) -> f(f(a(),f(f(x,b()),b())),b()) interpretation: [b] = 0, [f#](x0, x1) = x0 + 1x1 + 0, [a] = 2, [f](x0, x1) = x0 + 1x1 + 0 orientation: f#(f(f(a(),x),b()),b()) = 1x + 2 >= x + 1 = f#(f(x,b()),b()) f#(f(f(a(),x),b()),b()) = 1x + 2 >= x + 1 = f#(x,b()) f(a(),f(a(),f(a(),f(x,b())))) = 3x + 4 >= 3x + 4 = f(f(a(),f(a(),f(a(),x))),b()) f(f(f(a(),x),b()),b()) = 1x + 2 >= 1x + 2 = f(f(a(),f(f(x,b()),b())),b()) problem: DPs: TRS: f(a(),f(a(),f(a(),f(x,b())))) -> f(f(a(),f(a(),f(a(),x))),b()) f(f(f(a(),x),b()),b()) -> f(f(a(),f(f(x,b()),b())),b()) Qed