Input TRS: 1: 0(#) -> # 2: +(#,x) -> x 3: +(x,#) -> x 4: +(0(x),0(y)) -> 0(+(x,y)) 5: +(0(x),1(y)) -> 1(+(x,y)) 6: +(1(x),0(y)) -> 1(+(x,y)) 7: +(1(x),1(y)) -> 0(+(+(x,y),1(#))) 8: +(+(x,y),z) -> +(x,+(y,z)) 9: -(#,x) -> # 10: -(x,#) -> x 11: -(0(x),0(y)) -> 0(-(x,y)) 12: -(0(x),1(y)) -> 1(-(-(x,y),1(#))) 13: -(1(x),0(y)) -> 1(-(x,y)) 14: -(1(x),1(y)) -> 0(-(x,y)) 15: not(true) -> false 16: not(false) -> true 17: if(true,x,y) -> x 18: if(false,x,y) -> y 19: ge(0(x),0(y)) -> ge(x,y) 20: ge(0(x),1(y)) -> not(ge(y,x)) 21: ge(1(x),0(y)) -> ge(x,y) 22: ge(1(x),1(y)) -> ge(x,y) 23: ge(x,#) -> true 24: ge(#,0(x)) -> ge(#,x) 25: ge(#,1(x)) -> false 26: log(x) -> -(log'(x),1(#)) 27: log'(#) -> # 28: log'(1(x)) -> +(log'(x),1(#)) 29: log'(0(x)) -> if(ge(x,1(#)),+(log'(x),1(#)),#) Dependency Pairs: #1: #+(0(x),0(y)) -> #0(+(x,y)) #2: #+(0(x),0(y)) -> #+(x,y) #3: #+(0(x),1(y)) -> #+(x,y) #4: #+(1(x),0(y)) -> #+(x,y) #5: #+(1(x),1(y)) -> #0(+(+(x,y),1(#))) #6: #+(1(x),1(y)) -> #+(+(x,y),1(#)) #7: #+(1(x),1(y)) -> #+(x,y) #8: #+(+(x,y),z) -> #+(x,+(y,z)) #9: #+(+(x,y),z) -> #+(y,z) #10: #-(0(x),0(y)) -> #0(-(x,y)) #11: #-(0(x),0(y)) -> #-(x,y) #12: #-(0(x),1(y)) -> #-(-(x,y),1(#)) #13: #-(0(x),1(y)) -> #-(x,y) #14: #-(1(x),0(y)) -> #-(x,y) #15: #-(1(x),1(y)) -> #0(-(x,y)) #16: #-(1(x),1(y)) -> #-(x,y) #17: #ge(0(x),0(y)) -> #ge(x,y) #18: #ge(0(x),1(y)) -> #not(ge(y,x)) #19: #ge(0(x),1(y)) -> #ge(y,x) #20: #ge(1(x),0(y)) -> #ge(x,y) #21: #ge(1(x),1(y)) -> #ge(x,y) #22: #ge(#,0(x)) -> #ge(#,x) #23: #log(x) -> #-(log'(x),1(#)) #24: #log(x) -> #log'(x) #25: #log'(1(x)) -> #+(log'(x),1(#)) #26: #log'(1(x)) -> #log'(x) #27: #log'(0(x)) -> #if(ge(x,1(#)),+(log'(x),1(#)),#) #28: #log'(0(x)) -> #ge(x,1(#)) #29: #log'(0(x)) -> #+(log'(x),1(#)) #30: #log'(0(x)) -> #log'(x) Number of SCCs: 5 SCC { #22 } QKBOS(sum)... removes: #22 I(#) = 2 I(#ge) = x1 + x2 \pi(#ge) = [1,2] I(0) = x1 \pi(0) = [1] PREC: # = #ge = 0 USABLE RULES: { } Number of SCCs: 4 SCC { #26 #30 } QKBOS(sum)... removes: #26 I(#log') = x1 \pi(#log') = 1 I(0) = x1 \pi(0) = 1 I(1) = x1 \pi(1) = [1] PREC: 1 USABLE RULES: { } Number of SCCs: 4 SCC { #30 } QKBOS(sum)... removes: #30 I(#log') = x1 \pi(#log') = 1 I(0) = 1 + x1 \pi(0) = [1] PREC: 0 USABLE RULES: { } Number of SCCs: 3 SCC { #17 #19 #20 #21 } QKBOS(sum)... removes: #19 #20 #21 I(#ge) = 2 + x1 + x2 \pi(#ge) = [2,1] I(0) = x1 \pi(0) = 1 I(1) = 1 + x1 \pi(1) = [1] PREC: #ge > 1 USABLE RULES: { } Number of SCCs: 3 SCC { #17 } QKBOS(sum)... removes: #17 I(#ge) = 1 + x1 + x2 \pi(#ge) = [2,1] I(0) = x1 \pi(0) = [1] PREC: #ge = 0 USABLE RULES: { } Number of SCCs: 2 SCC { #11 #12 #13 #14 #16 } QKBOS(sum)... removes: #11 #12 #13 #14 #16 I(#) = 1 I(#-) = x1 \pi(#-) = 1 I(-) = x1 \pi(-) = 1 I(0) = x1 \pi(0) = [1] I(1) = x1 \pi(1) = [1] PREC: # = 0 = 1 USABLE RULES: { 14..9 1 } Number of SCCs: 1 SCC { #2 #3 #4 #6 #7 #8 #9 } QKBOS(sum)... removes: #3 #4 #6 #7 #8 #9 I(#) = 2 I(#+) = 3 + x1 + x2 \pi(#+) = [1,2] I(+) = x1 + x2 \pi(+) = [1,2] I(0) = x1 \pi(0) = 1 I(1) = 3 + x1 \pi(1) = [1] PREC: + > #+ > # > 1 USABLE RULES: { 8..1 } Number of SCCs: 1 SCC { #2 } QKBOS(sum)... removes: #2 I(#+) = 1 + x1 + x2 \pi(#+) = [2,1] I(0) = x1 \pi(0) = [1] PREC: #+ = 0 USABLE RULES: { } Number of SCCs: 0