MAYBE 783.25/297.03 MAYBE 783.25/297.03 783.25/297.03 We are left with following problem, upon which TcT provides the 783.25/297.03 certificate MAYBE. 783.25/297.03 783.25/297.03 Strict Trs: 783.25/297.03 { 0(#()) -> #() 783.25/297.03 , +(x, #()) -> x 783.25/297.03 , +(0(x), 0(y)) -> 0(+(x, y)) 783.25/297.03 , +(0(x), 1(y)) -> 1(+(x, y)) 783.25/297.03 , +(0(x), j(y)) -> j(+(x, y)) 783.25/297.03 , +(#(), x) -> x 783.25/297.03 , +(+(x, y), z) -> +(x, +(y, z)) 783.25/297.03 , +(1(x), 0(y)) -> 1(+(x, y)) 783.25/297.03 , +(1(x), 1(y)) -> j(+(+(x, y), 1(#()))) 783.25/297.03 , +(1(x), j(y)) -> 0(+(x, y)) 783.25/297.03 , +(j(x), 0(y)) -> j(+(x, y)) 783.25/297.03 , +(j(x), 1(y)) -> 0(+(x, y)) 783.25/297.03 , +(j(x), j(y)) -> 1(+(+(x, y), j(#()))) 783.25/297.03 , opp(0(x)) -> 0(opp(x)) 783.25/297.03 , opp(#()) -> #() 783.25/297.03 , opp(1(x)) -> j(opp(x)) 783.25/297.03 , opp(j(x)) -> 1(opp(x)) 783.25/297.03 , -(x, y) -> +(x, opp(y)) 783.25/297.03 , *(x, +(y, z)) -> +(*(x, y), *(x, z)) 783.25/297.03 , *(0(x), y) -> 0(*(x, y)) 783.25/297.03 , *(#(), x) -> #() 783.25/297.03 , *(+(x, y), z) -> +(*(x, z), *(y, z)) 783.25/297.03 , *(1(x), y) -> +(0(*(x, y)), y) 783.25/297.03 , *(j(x), y) -> -(0(*(x, y)), y) 783.25/297.03 , *(*(x, y), z) -> *(x, *(y, z)) } 783.25/297.03 Obligation: 783.25/297.03 runtime complexity 783.25/297.03 Answer: 783.25/297.03 MAYBE 783.25/297.03 783.25/297.03 None of the processors succeeded. 783.25/297.03 783.25/297.03 Details of failed attempt(s): 783.25/297.03 ----------------------------- 783.25/297.03 1) 'With Problem ... (timeout of 297 seconds)' failed due to the 783.25/297.03 following reason: 783.25/297.03 783.25/297.03 Computation stopped due to timeout after 297.0 seconds. 783.25/297.03 783.25/297.03 2) 'Best' failed due to the following reason: 783.25/297.03 783.25/297.03 None of the processors succeeded. 783.25/297.03 783.25/297.03 Details of failed attempt(s): 783.25/297.03 ----------------------------- 783.25/297.03 1) 'With Problem ... (timeout of 148 seconds) (timeout of 297 783.25/297.03 seconds)' failed due to the following reason: 783.25/297.03 783.25/297.03 Computation stopped due to timeout after 148.0 seconds. 783.25/297.03 783.25/297.03 2) 'Fastest (timeout of 24 seconds) (timeout of 297 seconds)' 783.25/297.03 failed due to the following reason: 783.25/297.03 783.25/297.03 None of the processors succeeded. 783.25/297.03 783.25/297.03 Details of failed attempt(s): 783.25/297.03 ----------------------------- 783.25/297.03 1) 'Bounds with minimal-enrichment and initial automaton 'match'' 783.25/297.03 failed due to the following reason: 783.25/297.03 783.25/297.03 match-boundness of the problem could not be verified. 783.25/297.03 783.25/297.03 2) 'Bounds with perSymbol-enrichment and initial automaton 'match'' 783.25/297.03 failed due to the following reason: 783.25/297.03 783.25/297.03 match-boundness of the problem could not be verified. 783.25/297.03 783.25/297.03 783.25/297.03 3) 'Best' failed due to the following reason: 783.25/297.03 783.25/297.03 None of the processors succeeded. 783.25/297.03 783.25/297.03 Details of failed attempt(s): 783.25/297.03 ----------------------------- 783.25/297.03 1) 'bsearch-popstar (timeout of 297 seconds)' failed due to the 783.25/297.03 following reason: 783.25/297.03 783.25/297.03 The processor is inapplicable, reason: 783.25/297.03 Processor only applicable for innermost runtime complexity analysis 783.25/297.03 783.25/297.03 2) 'Polynomial Path Order (PS) (timeout of 297 seconds)' failed due 783.25/297.03 to the following reason: 783.25/297.03 783.25/297.03 The processor is inapplicable, reason: 783.25/297.03 Processor only applicable for innermost runtime complexity analysis 783.25/297.03 783.25/297.03 783.25/297.03 783.25/297.03 3) 'Weak Dependency Pairs (timeout of 297 seconds)' failed due to 783.25/297.03 the following reason: 783.25/297.03 783.25/297.03 We add the following weak dependency pairs: 783.25/297.03 783.25/297.03 Strict DPs: 783.25/297.03 { 0^#(#()) -> c_1() 783.25/297.03 , +^#(x, #()) -> c_2(x) 783.25/297.03 , +^#(0(x), 0(y)) -> c_3(0^#(+(x, y))) 783.25/297.03 , +^#(0(x), 1(y)) -> c_4(+^#(x, y)) 783.25/297.03 , +^#(0(x), j(y)) -> c_5(+^#(x, y)) 783.25/297.03 , +^#(#(), x) -> c_6(x) 783.25/297.03 , +^#(+(x, y), z) -> c_7(+^#(x, +(y, z))) 783.25/297.03 , +^#(1(x), 0(y)) -> c_8(+^#(x, y)) 783.25/297.03 , +^#(1(x), 1(y)) -> c_9(+^#(+(x, y), 1(#()))) 783.25/297.03 , +^#(1(x), j(y)) -> c_10(0^#(+(x, y))) 783.25/297.03 , +^#(j(x), 0(y)) -> c_11(+^#(x, y)) 783.25/297.03 , +^#(j(x), 1(y)) -> c_12(0^#(+(x, y))) 783.25/297.03 , +^#(j(x), j(y)) -> c_13(+^#(+(x, y), j(#()))) 783.25/297.03 , opp^#(0(x)) -> c_14(0^#(opp(x))) 783.25/297.03 , opp^#(#()) -> c_15() 783.25/297.03 , opp^#(1(x)) -> c_16(opp^#(x)) 783.25/297.03 , opp^#(j(x)) -> c_17(opp^#(x)) 783.25/297.03 , -^#(x, y) -> c_18(+^#(x, opp(y))) 783.25/297.03 , *^#(x, +(y, z)) -> c_19(+^#(*(x, y), *(x, z))) 783.25/297.03 , *^#(0(x), y) -> c_20(0^#(*(x, y))) 783.25/297.03 , *^#(#(), x) -> c_21() 783.25/297.03 , *^#(+(x, y), z) -> c_22(+^#(*(x, z), *(y, z))) 783.25/297.03 , *^#(1(x), y) -> c_23(+^#(0(*(x, y)), y)) 783.25/297.03 , *^#(j(x), y) -> c_24(-^#(0(*(x, y)), y)) 783.25/297.03 , *^#(*(x, y), z) -> c_25(*^#(x, *(y, z))) } 783.25/297.03 783.25/297.03 and mark the set of starting terms. 783.25/297.03 783.25/297.03 We are left with following problem, upon which TcT provides the 783.25/297.03 certificate MAYBE. 783.25/297.03 783.25/297.03 Strict DPs: 783.25/297.03 { 0^#(#()) -> c_1() 783.25/297.03 , +^#(x, #()) -> c_2(x) 783.25/297.03 , +^#(0(x), 0(y)) -> c_3(0^#(+(x, y))) 783.25/297.03 , +^#(0(x), 1(y)) -> c_4(+^#(x, y)) 783.25/297.03 , +^#(0(x), j(y)) -> c_5(+^#(x, y)) 783.25/297.03 , +^#(#(), x) -> c_6(x) 783.25/297.03 , +^#(+(x, y), z) -> c_7(+^#(x, +(y, z))) 783.25/297.03 , +^#(1(x), 0(y)) -> c_8(+^#(x, y)) 783.25/297.03 , +^#(1(x), 1(y)) -> c_9(+^#(+(x, y), 1(#()))) 783.25/297.03 , +^#(1(x), j(y)) -> c_10(0^#(+(x, y))) 783.25/297.03 , +^#(j(x), 0(y)) -> c_11(+^#(x, y)) 783.25/297.03 , +^#(j(x), 1(y)) -> c_12(0^#(+(x, y))) 783.25/297.03 , +^#(j(x), j(y)) -> c_13(+^#(+(x, y), j(#()))) 783.25/297.03 , opp^#(0(x)) -> c_14(0^#(opp(x))) 783.25/297.03 , opp^#(#()) -> c_15() 783.25/297.03 , opp^#(1(x)) -> c_16(opp^#(x)) 783.25/297.03 , opp^#(j(x)) -> c_17(opp^#(x)) 783.25/297.03 , -^#(x, y) -> c_18(+^#(x, opp(y))) 783.25/297.03 , *^#(x, +(y, z)) -> c_19(+^#(*(x, y), *(x, z))) 783.25/297.03 , *^#(0(x), y) -> c_20(0^#(*(x, y))) 783.25/297.03 , *^#(#(), x) -> c_21() 783.25/297.03 , *^#(+(x, y), z) -> c_22(+^#(*(x, z), *(y, z))) 783.25/297.03 , *^#(1(x), y) -> c_23(+^#(0(*(x, y)), y)) 783.25/297.03 , *^#(j(x), y) -> c_24(-^#(0(*(x, y)), y)) 783.25/297.03 , *^#(*(x, y), z) -> c_25(*^#(x, *(y, z))) } 783.25/297.03 Strict Trs: 783.25/297.03 { 0(#()) -> #() 783.25/297.03 , +(x, #()) -> x 783.25/297.03 , +(0(x), 0(y)) -> 0(+(x, y)) 783.25/297.03 , +(0(x), 1(y)) -> 1(+(x, y)) 783.25/297.03 , +(0(x), j(y)) -> j(+(x, y)) 783.25/297.03 , +(#(), x) -> x 783.25/297.03 , +(+(x, y), z) -> +(x, +(y, z)) 783.25/297.03 , +(1(x), 0(y)) -> 1(+(x, y)) 783.25/297.03 , +(1(x), 1(y)) -> j(+(+(x, y), 1(#()))) 783.25/297.03 , +(1(x), j(y)) -> 0(+(x, y)) 783.25/297.03 , +(j(x), 0(y)) -> j(+(x, y)) 783.25/297.03 , +(j(x), 1(y)) -> 0(+(x, y)) 783.25/297.03 , +(j(x), j(y)) -> 1(+(+(x, y), j(#()))) 783.25/297.03 , opp(0(x)) -> 0(opp(x)) 783.25/297.03 , opp(#()) -> #() 783.25/297.03 , opp(1(x)) -> j(opp(x)) 783.25/297.03 , opp(j(x)) -> 1(opp(x)) 783.25/297.03 , -(x, y) -> +(x, opp(y)) 783.25/297.03 , *(x, +(y, z)) -> +(*(x, y), *(x, z)) 783.25/297.03 , *(0(x), y) -> 0(*(x, y)) 783.25/297.03 , *(#(), x) -> #() 783.25/297.03 , *(+(x, y), z) -> +(*(x, z), *(y, z)) 783.25/297.03 , *(1(x), y) -> +(0(*(x, y)), y) 783.25/297.03 , *(j(x), y) -> -(0(*(x, y)), y) 783.25/297.03 , *(*(x, y), z) -> *(x, *(y, z)) } 783.25/297.03 Obligation: 783.25/297.03 runtime complexity 783.25/297.03 Answer: 783.25/297.03 MAYBE 783.25/297.03 783.25/297.03 We estimate the number of application of {1,15,21} by applications 783.25/297.03 of Pre({1,15,21}) = {2,3,6,10,12,14,16,17,20,25}. Here rules are 783.25/297.03 labeled as follows: 783.25/297.03 783.25/297.03 DPs: 783.25/297.03 { 1: 0^#(#()) -> c_1() 783.25/297.03 , 2: +^#(x, #()) -> c_2(x) 783.25/297.03 , 3: +^#(0(x), 0(y)) -> c_3(0^#(+(x, y))) 783.25/297.03 , 4: +^#(0(x), 1(y)) -> c_4(+^#(x, y)) 783.25/297.03 , 5: +^#(0(x), j(y)) -> c_5(+^#(x, y)) 783.25/297.03 , 6: +^#(#(), x) -> c_6(x) 783.25/297.03 , 7: +^#(+(x, y), z) -> c_7(+^#(x, +(y, z))) 783.25/297.03 , 8: +^#(1(x), 0(y)) -> c_8(+^#(x, y)) 783.25/297.03 , 9: +^#(1(x), 1(y)) -> c_9(+^#(+(x, y), 1(#()))) 783.25/297.03 , 10: +^#(1(x), j(y)) -> c_10(0^#(+(x, y))) 783.25/297.03 , 11: +^#(j(x), 0(y)) -> c_11(+^#(x, y)) 783.25/297.03 , 12: +^#(j(x), 1(y)) -> c_12(0^#(+(x, y))) 783.25/297.03 , 13: +^#(j(x), j(y)) -> c_13(+^#(+(x, y), j(#()))) 783.25/297.03 , 14: opp^#(0(x)) -> c_14(0^#(opp(x))) 783.25/297.03 , 15: opp^#(#()) -> c_15() 783.25/297.03 , 16: opp^#(1(x)) -> c_16(opp^#(x)) 783.25/297.03 , 17: opp^#(j(x)) -> c_17(opp^#(x)) 783.25/297.03 , 18: -^#(x, y) -> c_18(+^#(x, opp(y))) 783.25/297.03 , 19: *^#(x, +(y, z)) -> c_19(+^#(*(x, y), *(x, z))) 783.25/297.03 , 20: *^#(0(x), y) -> c_20(0^#(*(x, y))) 783.25/297.03 , 21: *^#(#(), x) -> c_21() 783.25/297.03 , 22: *^#(+(x, y), z) -> c_22(+^#(*(x, z), *(y, z))) 783.25/297.03 , 23: *^#(1(x), y) -> c_23(+^#(0(*(x, y)), y)) 783.25/297.03 , 24: *^#(j(x), y) -> c_24(-^#(0(*(x, y)), y)) 783.25/297.03 , 25: *^#(*(x, y), z) -> c_25(*^#(x, *(y, z))) } 783.25/297.03 783.25/297.03 We are left with following problem, upon which TcT provides the 783.25/297.03 certificate MAYBE. 783.25/297.03 783.25/297.03 Strict DPs: 783.25/297.03 { +^#(x, #()) -> c_2(x) 783.25/297.03 , +^#(0(x), 0(y)) -> c_3(0^#(+(x, y))) 783.25/297.03 , +^#(0(x), 1(y)) -> c_4(+^#(x, y)) 783.25/297.03 , +^#(0(x), j(y)) -> c_5(+^#(x, y)) 783.25/297.03 , +^#(#(), x) -> c_6(x) 783.25/297.03 , +^#(+(x, y), z) -> c_7(+^#(x, +(y, z))) 783.25/297.03 , +^#(1(x), 0(y)) -> c_8(+^#(x, y)) 783.25/297.03 , +^#(1(x), 1(y)) -> c_9(+^#(+(x, y), 1(#()))) 783.25/297.03 , +^#(1(x), j(y)) -> c_10(0^#(+(x, y))) 783.25/297.03 , +^#(j(x), 0(y)) -> c_11(+^#(x, y)) 783.25/297.03 , +^#(j(x), 1(y)) -> c_12(0^#(+(x, y))) 783.25/297.03 , +^#(j(x), j(y)) -> c_13(+^#(+(x, y), j(#()))) 783.25/297.04 , opp^#(0(x)) -> c_14(0^#(opp(x))) 783.25/297.04 , opp^#(1(x)) -> c_16(opp^#(x)) 783.25/297.04 , opp^#(j(x)) -> c_17(opp^#(x)) 783.25/297.04 , -^#(x, y) -> c_18(+^#(x, opp(y))) 783.25/297.04 , *^#(x, +(y, z)) -> c_19(+^#(*(x, y), *(x, z))) 783.25/297.04 , *^#(0(x), y) -> c_20(0^#(*(x, y))) 783.25/297.04 , *^#(+(x, y), z) -> c_22(+^#(*(x, z), *(y, z))) 783.25/297.04 , *^#(1(x), y) -> c_23(+^#(0(*(x, y)), y)) 783.25/297.04 , *^#(j(x), y) -> c_24(-^#(0(*(x, y)), y)) 783.25/297.04 , *^#(*(x, y), z) -> c_25(*^#(x, *(y, z))) } 783.25/297.04 Strict Trs: 783.25/297.04 { 0(#()) -> #() 783.25/297.04 , +(x, #()) -> x 783.25/297.04 , +(0(x), 0(y)) -> 0(+(x, y)) 783.25/297.04 , +(0(x), 1(y)) -> 1(+(x, y)) 783.25/297.04 , +(0(x), j(y)) -> j(+(x, y)) 783.25/297.04 , +(#(), x) -> x 783.25/297.04 , +(+(x, y), z) -> +(x, +(y, z)) 783.25/297.04 , +(1(x), 0(y)) -> 1(+(x, y)) 783.25/297.04 , +(1(x), 1(y)) -> j(+(+(x, y), 1(#()))) 783.25/297.04 , +(1(x), j(y)) -> 0(+(x, y)) 783.25/297.04 , +(j(x), 0(y)) -> j(+(x, y)) 783.25/297.04 , +(j(x), 1(y)) -> 0(+(x, y)) 783.25/297.04 , +(j(x), j(y)) -> 1(+(+(x, y), j(#()))) 783.25/297.04 , opp(0(x)) -> 0(opp(x)) 783.25/297.04 , opp(#()) -> #() 783.25/297.04 , opp(1(x)) -> j(opp(x)) 783.25/297.04 , opp(j(x)) -> 1(opp(x)) 783.25/297.04 , -(x, y) -> +(x, opp(y)) 783.25/297.04 , *(x, +(y, z)) -> +(*(x, y), *(x, z)) 783.25/297.04 , *(0(x), y) -> 0(*(x, y)) 783.25/297.04 , *(#(), x) -> #() 783.25/297.04 , *(+(x, y), z) -> +(*(x, z), *(y, z)) 783.25/297.04 , *(1(x), y) -> +(0(*(x, y)), y) 783.25/297.04 , *(j(x), y) -> -(0(*(x, y)), y) 783.25/297.04 , *(*(x, y), z) -> *(x, *(y, z)) } 783.25/297.04 Weak DPs: 783.25/297.04 { 0^#(#()) -> c_1() 783.25/297.04 , opp^#(#()) -> c_15() 783.25/297.04 , *^#(#(), x) -> c_21() } 783.25/297.04 Obligation: 783.25/297.04 runtime complexity 783.25/297.04 Answer: 783.25/297.04 MAYBE 783.25/297.04 783.25/297.04 We estimate the number of application of {2,9,11,13,18} by 783.25/297.04 applications of Pre({2,9,11,13,18}) = 783.25/297.04 {1,3,4,5,6,7,8,10,12,14,15,16,17,19,20,22}. Here rules are labeled 783.25/297.04 as follows: 783.25/297.04 783.25/297.04 DPs: 783.25/297.04 { 1: +^#(x, #()) -> c_2(x) 783.25/297.04 , 2: +^#(0(x), 0(y)) -> c_3(0^#(+(x, y))) 783.25/297.04 , 3: +^#(0(x), 1(y)) -> c_4(+^#(x, y)) 783.25/297.04 , 4: +^#(0(x), j(y)) -> c_5(+^#(x, y)) 783.25/297.04 , 5: +^#(#(), x) -> c_6(x) 783.25/297.04 , 6: +^#(+(x, y), z) -> c_7(+^#(x, +(y, z))) 783.25/297.04 , 7: +^#(1(x), 0(y)) -> c_8(+^#(x, y)) 783.25/297.04 , 8: +^#(1(x), 1(y)) -> c_9(+^#(+(x, y), 1(#()))) 783.25/297.04 , 9: +^#(1(x), j(y)) -> c_10(0^#(+(x, y))) 783.25/297.04 , 10: +^#(j(x), 0(y)) -> c_11(+^#(x, y)) 783.25/297.04 , 11: +^#(j(x), 1(y)) -> c_12(0^#(+(x, y))) 783.25/297.04 , 12: +^#(j(x), j(y)) -> c_13(+^#(+(x, y), j(#()))) 783.25/297.04 , 13: opp^#(0(x)) -> c_14(0^#(opp(x))) 783.25/297.04 , 14: opp^#(1(x)) -> c_16(opp^#(x)) 783.25/297.04 , 15: opp^#(j(x)) -> c_17(opp^#(x)) 783.25/297.04 , 16: -^#(x, y) -> c_18(+^#(x, opp(y))) 783.25/297.04 , 17: *^#(x, +(y, z)) -> c_19(+^#(*(x, y), *(x, z))) 783.25/297.04 , 18: *^#(0(x), y) -> c_20(0^#(*(x, y))) 783.25/297.04 , 19: *^#(+(x, y), z) -> c_22(+^#(*(x, z), *(y, z))) 783.25/297.04 , 20: *^#(1(x), y) -> c_23(+^#(0(*(x, y)), y)) 783.25/297.04 , 21: *^#(j(x), y) -> c_24(-^#(0(*(x, y)), y)) 783.25/297.04 , 22: *^#(*(x, y), z) -> c_25(*^#(x, *(y, z))) 783.25/297.04 , 23: 0^#(#()) -> c_1() 783.25/297.04 , 24: opp^#(#()) -> c_15() 783.25/297.04 , 25: *^#(#(), x) -> c_21() } 783.25/297.04 783.25/297.04 We are left with following problem, upon which TcT provides the 783.25/297.04 certificate MAYBE. 783.25/297.04 783.25/297.04 Strict DPs: 783.25/297.04 { +^#(x, #()) -> c_2(x) 783.25/297.04 , +^#(0(x), 1(y)) -> c_4(+^#(x, y)) 783.25/297.04 , +^#(0(x), j(y)) -> c_5(+^#(x, y)) 783.25/297.04 , +^#(#(), x) -> c_6(x) 783.25/297.04 , +^#(+(x, y), z) -> c_7(+^#(x, +(y, z))) 783.25/297.04 , +^#(1(x), 0(y)) -> c_8(+^#(x, y)) 783.25/297.04 , +^#(1(x), 1(y)) -> c_9(+^#(+(x, y), 1(#()))) 783.25/297.04 , +^#(j(x), 0(y)) -> c_11(+^#(x, y)) 783.25/297.04 , +^#(j(x), j(y)) -> c_13(+^#(+(x, y), j(#()))) 783.25/297.04 , opp^#(1(x)) -> c_16(opp^#(x)) 783.25/297.04 , opp^#(j(x)) -> c_17(opp^#(x)) 783.25/297.04 , -^#(x, y) -> c_18(+^#(x, opp(y))) 783.25/297.04 , *^#(x, +(y, z)) -> c_19(+^#(*(x, y), *(x, z))) 783.25/297.04 , *^#(+(x, y), z) -> c_22(+^#(*(x, z), *(y, z))) 783.25/297.04 , *^#(1(x), y) -> c_23(+^#(0(*(x, y)), y)) 783.25/297.04 , *^#(j(x), y) -> c_24(-^#(0(*(x, y)), y)) 783.25/297.04 , *^#(*(x, y), z) -> c_25(*^#(x, *(y, z))) } 783.25/297.04 Strict Trs: 783.25/297.04 { 0(#()) -> #() 783.25/297.04 , +(x, #()) -> x 783.25/297.04 , +(0(x), 0(y)) -> 0(+(x, y)) 783.25/297.04 , +(0(x), 1(y)) -> 1(+(x, y)) 783.25/297.04 , +(0(x), j(y)) -> j(+(x, y)) 783.25/297.04 , +(#(), x) -> x 783.25/297.04 , +(+(x, y), z) -> +(x, +(y, z)) 783.25/297.04 , +(1(x), 0(y)) -> 1(+(x, y)) 783.25/297.04 , +(1(x), 1(y)) -> j(+(+(x, y), 1(#()))) 783.25/297.04 , +(1(x), j(y)) -> 0(+(x, y)) 783.25/297.04 , +(j(x), 0(y)) -> j(+(x, y)) 783.25/297.04 , +(j(x), 1(y)) -> 0(+(x, y)) 783.25/297.04 , +(j(x), j(y)) -> 1(+(+(x, y), j(#()))) 783.25/297.04 , opp(0(x)) -> 0(opp(x)) 783.25/297.04 , opp(#()) -> #() 783.25/297.04 , opp(1(x)) -> j(opp(x)) 783.25/297.04 , opp(j(x)) -> 1(opp(x)) 783.25/297.04 , -(x, y) -> +(x, opp(y)) 783.25/297.04 , *(x, +(y, z)) -> +(*(x, y), *(x, z)) 783.25/297.04 , *(0(x), y) -> 0(*(x, y)) 783.25/297.04 , *(#(), x) -> #() 783.25/297.04 , *(+(x, y), z) -> +(*(x, z), *(y, z)) 783.25/297.04 , *(1(x), y) -> +(0(*(x, y)), y) 783.25/297.04 , *(j(x), y) -> -(0(*(x, y)), y) 783.25/297.04 , *(*(x, y), z) -> *(x, *(y, z)) } 783.25/297.04 Weak DPs: 783.25/297.04 { 0^#(#()) -> c_1() 783.25/297.04 , +^#(0(x), 0(y)) -> c_3(0^#(+(x, y))) 783.25/297.04 , +^#(1(x), j(y)) -> c_10(0^#(+(x, y))) 783.25/297.04 , +^#(j(x), 1(y)) -> c_12(0^#(+(x, y))) 783.25/297.04 , opp^#(0(x)) -> c_14(0^#(opp(x))) 783.25/297.04 , opp^#(#()) -> c_15() 783.25/297.04 , *^#(0(x), y) -> c_20(0^#(*(x, y))) 783.25/297.04 , *^#(#(), x) -> c_21() } 783.25/297.04 Obligation: 783.25/297.04 runtime complexity 783.25/297.04 Answer: 783.25/297.04 MAYBE 783.25/297.04 783.25/297.04 Empty strict component of the problem is NOT empty. 783.25/297.04 783.25/297.04 783.25/297.04 Arrrr.. 783.37/297.18 EOF