Input TRS: 1: active(fact(X)) -> mark(if(zero(X),s(0),prod(X,fact(p(X))))) 2: active(add(0,X)) -> mark(X) 3: active(add(s(X),Y)) -> mark(s(add(X,Y))) 4: active(prod(0,X)) -> mark(0) 5: active(prod(s(X),Y)) -> mark(add(Y,prod(X,Y))) 6: active(if(true,X,Y)) -> mark(X) 7: active(if(false,X,Y)) -> mark(Y) 8: active(zero(0)) -> mark(true) 9: active(zero(s(X))) -> mark(false) 10: active(p(s(X))) -> mark(X) 11: mark(fact(X)) -> active(fact(mark(X))) 12: mark(if(X1,X2,X3)) -> active(if(mark(X1),X2,X3)) 13: mark(zero(X)) -> active(zero(mark(X))) 14: mark(s(X)) -> active(s(mark(X))) 15: mark(0) -> active(0) 16: mark(prod(X1,X2)) -> active(prod(mark(X1),mark(X2))) 17: mark(p(X)) -> active(p(mark(X))) 18: mark(add(X1,X2)) -> active(add(mark(X1),mark(X2))) 19: mark(true) -> active(true) 20: mark(false) -> active(false) 21: fact(mark(X)) -> fact(X) 22: fact(active(X)) -> fact(X) 23: if(mark(X1),X2,X3) -> if(X1,X2,X3) 24: if(X1,mark(X2),X3) -> if(X1,X2,X3) 25: if(X1,X2,mark(X3)) -> if(X1,X2,X3) 26: if(active(X1),X2,X3) -> if(X1,X2,X3) 27: if(X1,active(X2),X3) -> if(X1,X2,X3) 28: if(X1,X2,active(X3)) -> if(X1,X2,X3) 29: zero(mark(X)) -> zero(X) 30: zero(active(X)) -> zero(X) 31: s(mark(X)) -> s(X) 32: s(active(X)) -> s(X) 33: prod(mark(X1),X2) -> prod(X1,X2) 34: prod(X1,mark(X2)) -> prod(X1,X2) 35: prod(active(X1),X2) -> prod(X1,X2) 36: prod(X1,active(X2)) -> prod(X1,X2) 37: p(mark(X)) -> p(X) 38: p(active(X)) -> p(X) 39: add(mark(X1),X2) -> add(X1,X2) 40: add(X1,mark(X2)) -> add(X1,X2) 41: add(active(X1),X2) -> add(X1,X2) 42: add(X1,active(X2)) -> add(X1,X2) Dependency Pairs: #1: #active(fact(X)) -> #mark(if(zero(X),s(0),prod(X,fact(p(X))))) #2: #active(fact(X)) -> #if(zero(X),s(0),prod(X,fact(p(X)))) #3: #active(fact(X)) -> #zero(X) #4: #active(fact(X)) -> #s(0) #5: #active(fact(X)) -> #prod(X,fact(p(X))) #6: #active(fact(X)) -> #fact(p(X)) #7: #active(fact(X)) -> #p(X) #8: #active(add(0,X)) -> #mark(X) #9: #active(add(s(X),Y)) -> #mark(s(add(X,Y))) #10: #active(add(s(X),Y)) -> #s(add(X,Y)) #11: #active(add(s(X),Y)) -> #add(X,Y) #12: #active(prod(0,X)) -> #mark(0) #13: #active(prod(s(X),Y)) -> #mark(add(Y,prod(X,Y))) #14: #active(prod(s(X),Y)) -> #add(Y,prod(X,Y)) #15: #active(prod(s(X),Y)) -> #prod(X,Y) #16: #active(if(true,X,Y)) -> #mark(X) #17: #active(if(false,X,Y)) -> #mark(Y) #18: #active(zero(0)) -> #mark(true) #19: #active(zero(s(X))) -> #mark(false) #20: #active(p(s(X))) -> #mark(X) #21: #mark(fact(X)) -> #active(fact(mark(X))) #22: #mark(fact(X)) -> #fact(mark(X)) #23: #mark(fact(X)) -> #mark(X) #24: #mark(if(X1,X2,X3)) -> #active(if(mark(X1),X2,X3)) #25: #mark(if(X1,X2,X3)) -> #if(mark(X1),X2,X3) #26: #mark(if(X1,X2,X3)) -> #mark(X1) #27: #mark(zero(X)) -> #active(zero(mark(X))) #28: #mark(zero(X)) -> #zero(mark(X)) #29: #mark(zero(X)) -> #mark(X) #30: #mark(s(X)) -> #active(s(mark(X))) #31: #mark(s(X)) -> #s(mark(X)) #32: #mark(s(X)) -> #mark(X) #33: #mark(0) -> #active(0) #34: #mark(prod(X1,X2)) -> #active(prod(mark(X1),mark(X2))) #35: #mark(prod(X1,X2)) -> #prod(mark(X1),mark(X2)) #36: #mark(prod(X1,X2)) -> #mark(X1) #37: #mark(prod(X1,X2)) -> #mark(X2) #38: #mark(p(X)) -> #active(p(mark(X))) #39: #mark(p(X)) -> #p(mark(X)) #40: #mark(p(X)) -> #mark(X) #41: #mark(add(X1,X2)) -> #active(add(mark(X1),mark(X2))) #42: #mark(add(X1,X2)) -> #add(mark(X1),mark(X2)) #43: #mark(add(X1,X2)) -> #mark(X1) #44: #mark(add(X1,X2)) -> #mark(X2) #45: #mark(true) -> #active(true) #46: #mark(false) -> #active(false) #47: #fact(mark(X)) -> #fact(X) #48: #fact(active(X)) -> #fact(X) #49: #if(mark(X1),X2,X3) -> #if(X1,X2,X3) #50: #if(X1,mark(X2),X3) -> #if(X1,X2,X3) #51: #if(X1,X2,mark(X3)) -> #if(X1,X2,X3) #52: #if(active(X1),X2,X3) -> #if(X1,X2,X3) #53: #if(X1,active(X2),X3) -> #if(X1,X2,X3) #54: #if(X1,X2,active(X3)) -> #if(X1,X2,X3) #55: #zero(mark(X)) -> #zero(X) #56: #zero(active(X)) -> #zero(X) #57: #s(mark(X)) -> #s(X) #58: #s(active(X)) -> #s(X) #59: #prod(mark(X1),X2) -> #prod(X1,X2) #60: #prod(X1,mark(X2)) -> #prod(X1,X2) #61: #prod(active(X1),X2) -> #prod(X1,X2) #62: #prod(X1,active(X2)) -> #prod(X1,X2) #63: #p(mark(X)) -> #p(X) #64: #p(active(X)) -> #p(X) #65: #add(mark(X1),X2) -> #add(X1,X2) #66: #add(X1,mark(X2)) -> #add(X1,X2) #67: #add(active(X1),X2) -> #add(X1,X2) #68: #add(X1,active(X2)) -> #add(X1,X2) Number of SCCs: 8 SCC { #55 #56 } QKBOPS(sum)... removes: #55 I(#zero) = x1 \pi(#zero) = 1 I(active) = x1 \pi(active) = 1 I(mark) = 1 + x1 \pi(mark) = [1] PREC: mark USABLE RULES: { } Number of SCCs: 8 SCC { #56 } QKBOPS(sum)... removes: #56 I(#zero) = x1 \pi(#zero) = [] I(active) = 1 + x1 \pi(active) = [] PREC: #zero = active USABLE RULES: { } Number of SCCs: 7 SCC { #47 #48 } QKBOPS(sum)... removes: #47 I(active) = x1 \pi(active) = 1 I(#fact) = x1 \pi(#fact) = 1 I(mark) = 1 + x1 \pi(mark) = [1] PREC: mark USABLE RULES: { } Number of SCCs: 7 SCC { #48 } QKBOPS(sum)... removes: #48 I(active) = 1 + x1 \pi(active) = [1] I(#fact) = x1 \pi(#fact) = [] PREC: active = #fact USABLE RULES: { } Number of SCCs: 6 SCC { #63 #64 } QKBOPS(sum)... removes: #63 I(#p) = x1 \pi(#p) = 1 I(active) = x1 \pi(active) = 1 I(mark) = 1 + x1 \pi(mark) = [1] PREC: mark USABLE RULES: { } Number of SCCs: 6 SCC { #64 } QKBOPS(sum)... removes: #64 I(#p) = x1 \pi(#p) = [] I(active) = 1 + x1 \pi(active) = [] PREC: #p = active USABLE RULES: { } Number of SCCs: 5 SCC { #57 #58 } QKBOPS(sum)... removes: #57 I(active) = x1 \pi(active) = 1 I(#s) = x1 \pi(#s) = 1 I(mark) = 1 + x1 \pi(mark) = [1] PREC: mark USABLE RULES: { } Number of SCCs: 5 SCC { #58 } QKBOPS(sum)... removes: #58 I(active) = 1 + x1 \pi(active) = [1] I(#s) = x1 \pi(#s) = [] PREC: active = #s USABLE RULES: { } Number of SCCs: 4 SCC { #59 #60 #61 #62 } QKBOPS(sum)... removes: #61 I(#prod) = 3 + x1 \pi(#prod) = [] I(active) = 1 + x1 \pi(active) = [1] I(mark) = x1 \pi(mark) = [] PREC: mark > active > #prod USABLE RULES: { } Number of SCCs: 4 SCC { #59 #60 #62 } QKBOPS(sum)... removes: #59 #60 I(#prod) = 1 + x1 + x2 \pi(#prod) = [] I(active) = x1 \pi(active) = [] I(mark) = 2 + x1 \pi(mark) = [1] PREC: #prod > active = mark USABLE RULES: { } Number of SCCs: 4 SCC { #62 } QKBOPS(sum)... removes: #62 I(#prod) = x2 \pi(#prod) = [] I(active) = 1 + x1 \pi(active) = [] PREC: #prod = active USABLE RULES: { } Number of SCCs: 3 SCC { #65 #66 #67 #68 } QKBOPS(sum)... removes: #65 I(active) = x1 \pi(active) = 1 I(mark) = x1 \pi(mark) = [1] I(#add) = x1 \pi(#add) = 1 PREC: mark USABLE RULES: { } Number of SCCs: 3 SCC { #66 #67 #68 } QKBOPS(sum)... removes: #66 I(active) = x1 \pi(active) = 1 I(mark) = x1 \pi(mark) = [1] I(#add) = 1 + x1 + x2 \pi(#add) = [2,1] PREC: mark = #add USABLE RULES: { } Number of SCCs: 3 SCC { #67 #68 } QKBOPS(sum)... removes: #67 #68 I(active) = x1 \pi(active) = [1] I(#add) = 1 + x1 + x2 \pi(#add) = [1,2] PREC: active = #add USABLE RULES: { } Number of SCCs: 2 SCC { #49 #50 #51 #52 #53 #54 } QKBOPS(sum)... removes: #53 #54 I(active) = 3 + x1 \pi(active) = [1] I(#if) = 2 + x2 + x3 \pi(#if) = [2,3] I(mark) = x1 \pi(mark) = 1 PREC: #if > active USABLE RULES: { } Number of SCCs: 2 SCC { #49 #50 #51 #52 } QKBOPS(sum)... removes: #49 #51 #52 I(active) = 4 + x1 \pi(active) = [1] I(#if) = 3 + x1 + x3 \pi(#if) = [3] I(mark) = 1 + x1 \pi(mark) = [] PREC: #if > mark > active USABLE RULES: { } Number of SCCs: 2 SCC { #50 } QKBOPS(sum)... removes: #50 I(#if) = x1 + x2 + x3 \pi(#if) = [2,3,1] I(mark) = 1 + x1 \pi(mark) = [] PREC: #if = mark USABLE RULES: { } Number of SCCs: 1 SCC { #1 #8 #9 #13 #16 #17 #20 #21 #23 #24 #26 #27 #29 #30 #32 #34 #36 #37 #38 #40 #41 #43 #44 } QKBOPS(sum)... removes: #27 #30 I(active) = x1 \pi(active) = 1 I(false) = 2 I(#mark) = 5 \pi(#mark) = [] I(0) = 4 I(zero) = 1 \pi(zero) = [] I(p) = 5 \pi(p) = [] I(if) = 5 \pi(if) = [] I(true) = 1 I(s) = 1 \pi(s) = [] I(prod) = 5 \pi(prod) = [] I(#active) = x1 \pi(#active) = 1 I(fact) = 5 \pi(fact) = [] I(mark) = 3 \pi(mark) = [] I(add) = 5 \pi(add) = [] PREC: zero > s > #mark = p = if = prod = fact = mark = add > false = 0 > true USABLE RULES: { 42..21 } Number of SCCs: 1 SCC { #1 #8 #9 #13 #16 #17 #20 #21 #23 #24 #26 #29 #32 #34 #36 #37 #38 #40 #41 #43 #44 } QKBOPS(sum)... failed.