MAYBE * Step 1: TrivialSCCs MAYBE + Considered Problem: Rules: 0. f2(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U) -> f2(A,1 + B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U) [A >= B] (?,1) 1. f75(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U) -> f15(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U) [E >= 0 && A + -1*C >= 0 && C >= 1 + D] (?,1) 2. f75(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U) -> f15(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U) [E >= 0 && A + -1*C >= 0 && D >= 1 + C] (?,1) 3. f10(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U) -> f15(A,B,C,D,0,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U) [A >= C] (?,1) 4. f15(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U) -> f24(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U) [E >= 0 && A + -1*C >= 0 && D >= A] (?,1) 5. f15(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U) -> f24(A,B,C,D,E,V,W,V + W,0,J,K,L,M,N,O,P,Q,R,S,T,U) [E >= 0 && A + -1*C >= 0 && A >= 1 + D] (?,1) 6. f15(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U) -> f15(A,B,C,1 + D,E,V,W,V + W,X,J,K,L,M,N,O,P,Q,R,S,T,U) [E >= 0 && A + -1*C >= 0 && 0 >= 1 + X && A >= 1 + D] (?,1) 7. f15(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U) -> f15(A,B,C,1 + D,E,V,W,V + W,X,J,K,L,M,N,O,P,Q,R,S,T,U) [E >= 0 && A + -1*C >= 0 && X >= 1 && A >= 1 + D] (?,1) 8. f24(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U) -> f75(A,B,C,C,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U) [E >= 0 && A + -1*C >= 0 && C = D] (?,1) 9. f24(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U) -> f28(A,B,C,D,1 + E,F,G,H,I,E,K,L,M,N,O,P,Q,R,S,T,U) [E >= 0 && A + -1*C >= 0 && C >= 1 + D] (?,1) 10. f24(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U) -> f28(A,B,C,D,1 + E,F,G,H,I,E,K,L,M,N,O,P,Q,R,S,T,U) [E >= 0 && A + -1*C >= 0 && D >= 1 + C] (?,1) 11. f28(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U) -> f32(A,B,C,D,E,F,G,H,I,J,V,W,M,N,O,P,Q,R,S,T,U) [1 + -1*E + J >= 0 (?,1) && -1 + E >= 0 && -1 + E + J >= 0 && -1 + E + -1*J >= 0 && A + -1*C >= 0 && J >= 0 && 29 >= J] 12. f28(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U) -> f32(A,B,C,D,E,F,G,H,I,J,V,W,M,N,O,P,Q,R,S,T,U) [1 + -1*E + J >= 0 (?,1) && -1 + E >= 0 && -1 + E + J >= 0 && -1 + E + -1*J >= 0 && A + -1*C >= 0 && J >= 0 && J >= 31] 13. f28(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U) -> f32(A,B,C,D,E,F,G,H,I,30,V,W,M,N,O,P,Q,R,S,T,U) [1 + -1*E + J >= 0 (?,1) && -1 + E >= 0 && -1 + E + J >= 0 && -1 + E + -1*J >= 0 && A + -1*C >= 0 && J >= 0 && J = 30] 14. f32(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U) -> f42(A,B,C,D,E,F,G,H,I,J,V + -1*W + X,L,Z,Z,1,1,0,R,S,T,U) [1 + -1*E + J >= 0 (?,1) && -1 + E >= 0 && -1 + E + J >= 0 && -1 + E + -1*J >= 0 && A + -1*C >= 0 && J >= 0 && Y >= K*X + X*Z && K*X + X + X*Z >= 1 + Y && K >= 0] 15. f32(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U) -> f42(A,B,C,D,E,F,G,H,I,J,V + -1*W + X,L,M,-1*Z,1,1,0,Z,S,T,U) [1 + -1*E + J >= 0 (?,1) && -1 + E >= 0 && -1 + E + J >= 0 && -1 + E + -1*J >= 0 && A + -1*C >= 0 && J >= 0 && X*Z + Y >= K*X && K*X + X >= 1 + X*Z + Y && 0 >= 1 + K] 16. f42(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U) -> f68(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U) [1 + -1*E + J >= 0 (?,1) && -1 + E >= 0 && -1 + E + J >= 0 && -1 + E + -1*J >= 0 && A + -1*C >= 0 && J >= 0 && C >= 1 + B] 17. f42(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U) -> f68(A,B,C,D,E,F,G,H,I,J,K,0,M,N,O,P,Q,R,P*V,O*W,U) [1 + -1*E + J >= 0 (?,1) && -1 + E >= 0 && -1 + E + J >= 0 && -1 + E + -1*J >= 0 && A + -1*C >= 0 && J >= 0 && B >= C] 18. f42(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U) -> f60(A,B,C,D,E,F,G,H,I,J,-1*O*W + V,X,M,N,Z,Y,H1,R,B1*P,O*W,U) [1 + -1*E + J >= 0 (?,1) && -1 + E >= 0 && -1 + E + J >= 0 && -1 + E + -1*J >= 0 && A + -1*C >= 0 && J >= 0 && K*X >= A1*V*X && A1*V*X + V >= 1 + K*X && 0 >= 1 + A1 && B >= C && B1*P >= A1*C1 && A1*C1 + C1 >= 1 + B1*P && C1 >= Y && B1*P >= A1*D1 && A1*D1 + D1 >= 1 + B1*P && Y >= D1 && K >= A1*E1 && A1*E1 + E1 >= 1 + K && E1 >= Z && K >= A1*F1 && A1*F1 + F1 >= 1 + K && Z >= F1 && B1*P*X >= A1*G1*X && A1*G1*X + G1 >= 1 + B1*P*X && G1 >= H1 && B1*P*X >= A1*I1*X && A1*I1*X + I1 >= 1 + B1*P*X && H1 >= I1] 19. f42(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U) -> f60(A,B,C,D,E,F,G,H,I,J,-1*O*W + V,X,M,N,Z,Y,H1,R,B1*P,O*W,U) [1 + -1*E + J >= 0 (?,1) && -1 + E >= 0 && -1 + E + J >= 0 && -1 + E + -1*J >= 0 && A + -1*C >= 0 && J >= 0 && K*X >= A1*V*X && A1*V*X + V >= 1 + K*X && A1 >= 1 && B >= C && B1*P >= A1*C1 && A1*C1 + C1 >= 1 + B1*P && C1 >= Y && B1*P >= A1*D1 && A1*D1 + D1 >= 1 + B1*P && Y >= D1 && K >= A1*E1 && A1*E1 + E1 >= 1 + K && E1 >= Z && K >= A1*F1 && A1*F1 + F1 >= 1 + K && Z >= F1 && B1*P*X >= A1*G1*X && A1*G1*X + G1 >= 1 + B1*P*X && G1 >= H1 && B1*P*X >= A1*I1*X && A1*I1*X + I1 >= 1 + B1*P*X && H1 >= I1] 20. f60(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U) -> f60(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,V,T,1 + U) [1 + -1*E + J >= 0 (?,1) && -1 + E >= 0 && -1 + E + J >= 0 && -1 + E + -1*J >= 0 && B + -1*C >= 0 && A + -1*C >= 0 && J >= 0 && A >= U] 21. f68(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U) -> f75(A,B,C,D,E,F,G,H,I,J,K,0,M,N,O,P,Q,R,S,T,U) [1 + -1*E + J >= 0 (?,1) && -1 + E >= 0 && -1 + E + J >= 0 && -1 + E + -1*J >= 0 && A + -1*C >= 0 && J >= 0 && B >= C && L = 0] 22. f68(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U) -> f75(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U) [1 + -1*E + J >= 0 (?,1) && -1 + E >= 0 && -1 + E + J >= 0 && -1 + E + -1*J >= 0 && A + -1*C >= 0 && J >= 0 && 0 >= 1 + L] 23. f68(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U) -> f75(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U) [1 + -1*E + J >= 0 (?,1) && -1 + E >= 0 && -1 + E + J >= 0 && -1 + E + -1*J >= 0 && A + -1*C >= 0 && J >= 0 && L >= 1] 24. f68(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U) -> f75(A,B,C,D,E,F,G,H,I,J,K,0,M,N,O,P,Q,R,S,T,U) [1 + -1*E + J >= 0 (?,1) && -1 + E >= 0 && -1 + E + J >= 0 && -1 + E + -1*J >= 0 && A + -1*C >= 0 && J >= 0 && C >= 1 + B && L = 0] 25. f75(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U) -> f10(A,B,1 + C,C,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U) [E >= 0 && A + -1*C >= 0 && C = D] (?,1) 26. f60(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U) -> f42(A,-1 + B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U) [1 + -1*E + J >= 0 (?,1) && -1 + E >= 0 && -1 + E + J >= 0 && -1 + E + -1*J >= 0 && B + -1*C >= 0 && A + -1*C >= 0 && J >= 0 && U >= 1 + A] 27. f10(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U) -> f1(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U) [C >= 1 + A] (?,1) 28. f2(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U) -> f10(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U) [B >= 1 + A] (?,1) 29. start(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U) -> f2(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U) True (1,1) Signature: {(f1,21) ;(f10,21) ;(f15,21) ;(f2,21) ;(f24,21) ;(f28,21) ;(f32,21) ;(f42,21) ;(f60,21) ;(f68,21) ;(f75,21) ;(start,21)} Flow Graph: [0->{0,28},1->{4,5,6,7},2->{4,5,6,7},3->{4,5,6,7},4->{8,9,10},5->{8,9,10},6->{4,5,6,7},7->{4,5,6,7},8->{1 ,2,25},9->{11,12,13},10->{11,12,13},11->{14,15},12->{14,15},13->{14,15},14->{16,17,18,19},15->{16,17,18,19} ,16->{21,22,23,24},17->{21,22,23,24},18->{20,26},19->{20,26},20->{20,26},21->{1,2,25},22->{1,2,25},23->{1,2 ,25},24->{1,2,25},25->{3,27},26->{16,17,18,19},27->{},28->{3,27},29->{0,28}] + Applied Processor: TrivialSCCs + Details: All trivial SCCs of the transition graph admit timebound 1. * Step 2: UnsatPaths MAYBE + Considered Problem: Rules: 0. f2(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U) -> f2(A,1 + B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U) [A >= B] (?,1) 1. f75(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U) -> f15(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U) [E >= 0 && A + -1*C >= 0 && C >= 1 + D] (?,1) 2. f75(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U) -> f15(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U) [E >= 0 && A + -1*C >= 0 && D >= 1 + C] (?,1) 3. f10(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U) -> f15(A,B,C,D,0,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U) [A >= C] (?,1) 4. f15(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U) -> f24(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U) [E >= 0 && A + -1*C >= 0 && D >= A] (?,1) 5. f15(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U) -> f24(A,B,C,D,E,V,W,V + W,0,J,K,L,M,N,O,P,Q,R,S,T,U) [E >= 0 && A + -1*C >= 0 && A >= 1 + D] (?,1) 6. f15(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U) -> f15(A,B,C,1 + D,E,V,W,V + W,X,J,K,L,M,N,O,P,Q,R,S,T,U) [E >= 0 && A + -1*C >= 0 && 0 >= 1 + X && A >= 1 + D] (?,1) 7. f15(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U) -> f15(A,B,C,1 + D,E,V,W,V + W,X,J,K,L,M,N,O,P,Q,R,S,T,U) [E >= 0 && A + -1*C >= 0 && X >= 1 && A >= 1 + D] (?,1) 8. f24(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U) -> f75(A,B,C,C,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U) [E >= 0 && A + -1*C >= 0 && C = D] (?,1) 9. f24(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U) -> f28(A,B,C,D,1 + E,F,G,H,I,E,K,L,M,N,O,P,Q,R,S,T,U) [E >= 0 && A + -1*C >= 0 && C >= 1 + D] (?,1) 10. f24(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U) -> f28(A,B,C,D,1 + E,F,G,H,I,E,K,L,M,N,O,P,Q,R,S,T,U) [E >= 0 && A + -1*C >= 0 && D >= 1 + C] (?,1) 11. f28(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U) -> f32(A,B,C,D,E,F,G,H,I,J,V,W,M,N,O,P,Q,R,S,T,U) [1 + -1*E + J >= 0 (?,1) && -1 + E >= 0 && -1 + E + J >= 0 && -1 + E + -1*J >= 0 && A + -1*C >= 0 && J >= 0 && 29 >= J] 12. f28(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U) -> f32(A,B,C,D,E,F,G,H,I,J,V,W,M,N,O,P,Q,R,S,T,U) [1 + -1*E + J >= 0 (?,1) && -1 + E >= 0 && -1 + E + J >= 0 && -1 + E + -1*J >= 0 && A + -1*C >= 0 && J >= 0 && J >= 31] 13. f28(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U) -> f32(A,B,C,D,E,F,G,H,I,30,V,W,M,N,O,P,Q,R,S,T,U) [1 + -1*E + J >= 0 (?,1) && -1 + E >= 0 && -1 + E + J >= 0 && -1 + E + -1*J >= 0 && A + -1*C >= 0 && J >= 0 && J = 30] 14. f32(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U) -> f42(A,B,C,D,E,F,G,H,I,J,V + -1*W + X,L,Z,Z,1,1,0,R,S,T,U) [1 + -1*E + J >= 0 (?,1) && -1 + E >= 0 && -1 + E + J >= 0 && -1 + E + -1*J >= 0 && A + -1*C >= 0 && J >= 0 && Y >= K*X + X*Z && K*X + X + X*Z >= 1 + Y && K >= 0] 15. f32(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U) -> f42(A,B,C,D,E,F,G,H,I,J,V + -1*W + X,L,M,-1*Z,1,1,0,Z,S,T,U) [1 + -1*E + J >= 0 (?,1) && -1 + E >= 0 && -1 + E + J >= 0 && -1 + E + -1*J >= 0 && A + -1*C >= 0 && J >= 0 && X*Z + Y >= K*X && K*X + X >= 1 + X*Z + Y && 0 >= 1 + K] 16. f42(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U) -> f68(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U) [1 + -1*E + J >= 0 (?,1) && -1 + E >= 0 && -1 + E + J >= 0 && -1 + E + -1*J >= 0 && A + -1*C >= 0 && J >= 0 && C >= 1 + B] 17. f42(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U) -> f68(A,B,C,D,E,F,G,H,I,J,K,0,M,N,O,P,Q,R,P*V,O*W,U) [1 + -1*E + J >= 0 (?,1) && -1 + E >= 0 && -1 + E + J >= 0 && -1 + E + -1*J >= 0 && A + -1*C >= 0 && J >= 0 && B >= C] 18. f42(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U) -> f60(A,B,C,D,E,F,G,H,I,J,-1*O*W + V,X,M,N,Z,Y,H1,R,B1*P,O*W,U) [1 + -1*E + J >= 0 (?,1) && -1 + E >= 0 && -1 + E + J >= 0 && -1 + E + -1*J >= 0 && A + -1*C >= 0 && J >= 0 && K*X >= A1*V*X && A1*V*X + V >= 1 + K*X && 0 >= 1 + A1 && B >= C && B1*P >= A1*C1 && A1*C1 + C1 >= 1 + B1*P && C1 >= Y && B1*P >= A1*D1 && A1*D1 + D1 >= 1 + B1*P && Y >= D1 && K >= A1*E1 && A1*E1 + E1 >= 1 + K && E1 >= Z && K >= A1*F1 && A1*F1 + F1 >= 1 + K && Z >= F1 && B1*P*X >= A1*G1*X && A1*G1*X + G1 >= 1 + B1*P*X && G1 >= H1 && B1*P*X >= A1*I1*X && A1*I1*X + I1 >= 1 + B1*P*X && H1 >= I1] 19. f42(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U) -> f60(A,B,C,D,E,F,G,H,I,J,-1*O*W + V,X,M,N,Z,Y,H1,R,B1*P,O*W,U) [1 + -1*E + J >= 0 (?,1) && -1 + E >= 0 && -1 + E + J >= 0 && -1 + E + -1*J >= 0 && A + -1*C >= 0 && J >= 0 && K*X >= A1*V*X && A1*V*X + V >= 1 + K*X && A1 >= 1 && B >= C && B1*P >= A1*C1 && A1*C1 + C1 >= 1 + B1*P && C1 >= Y && B1*P >= A1*D1 && A1*D1 + D1 >= 1 + B1*P && Y >= D1 && K >= A1*E1 && A1*E1 + E1 >= 1 + K && E1 >= Z && K >= A1*F1 && A1*F1 + F1 >= 1 + K && Z >= F1 && B1*P*X >= A1*G1*X && A1*G1*X + G1 >= 1 + B1*P*X && G1 >= H1 && B1*P*X >= A1*I1*X && A1*I1*X + I1 >= 1 + B1*P*X && H1 >= I1] 20. f60(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U) -> f60(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,V,T,1 + U) [1 + -1*E + J >= 0 (?,1) && -1 + E >= 0 && -1 + E + J >= 0 && -1 + E + -1*J >= 0 && B + -1*C >= 0 && A + -1*C >= 0 && J >= 0 && A >= U] 21. f68(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U) -> f75(A,B,C,D,E,F,G,H,I,J,K,0,M,N,O,P,Q,R,S,T,U) [1 + -1*E + J >= 0 (?,1) && -1 + E >= 0 && -1 + E + J >= 0 && -1 + E + -1*J >= 0 && A + -1*C >= 0 && J >= 0 && B >= C && L = 0] 22. f68(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U) -> f75(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U) [1 + -1*E + J >= 0 (?,1) && -1 + E >= 0 && -1 + E + J >= 0 && -1 + E + -1*J >= 0 && A + -1*C >= 0 && J >= 0 && 0 >= 1 + L] 23. f68(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U) -> f75(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U) [1 + -1*E + J >= 0 (?,1) && -1 + E >= 0 && -1 + E + J >= 0 && -1 + E + -1*J >= 0 && A + -1*C >= 0 && J >= 0 && L >= 1] 24. f68(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U) -> f75(A,B,C,D,E,F,G,H,I,J,K,0,M,N,O,P,Q,R,S,T,U) [1 + -1*E + J >= 0 (?,1) && -1 + E >= 0 && -1 + E + J >= 0 && -1 + E + -1*J >= 0 && A + -1*C >= 0 && J >= 0 && C >= 1 + B && L = 0] 25. f75(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U) -> f10(A,B,1 + C,C,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U) [E >= 0 && A + -1*C >= 0 && C = D] (?,1) 26. f60(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U) -> f42(A,-1 + B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U) [1 + -1*E + J >= 0 (?,1) && -1 + E >= 0 && -1 + E + J >= 0 && -1 + E + -1*J >= 0 && B + -1*C >= 0 && A + -1*C >= 0 && J >= 0 && U >= 1 + A] 27. f10(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U) -> f1(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U) [C >= 1 + A] (1,1) 28. f2(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U) -> f10(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U) [B >= 1 + A] (1,1) 29. start(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U) -> f2(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U) True (1,1) Signature: {(f1,21) ;(f10,21) ;(f15,21) ;(f2,21) ;(f24,21) ;(f28,21) ;(f32,21) ;(f42,21) ;(f60,21) ;(f68,21) ;(f75,21) ;(start,21)} Flow Graph: [0->{0,28},1->{4,5,6,7},2->{4,5,6,7},3->{4,5,6,7},4->{8,9,10},5->{8,9,10},6->{4,5,6,7},7->{4,5,6,7},8->{1 ,2,25},9->{11,12,13},10->{11,12,13},11->{14,15},12->{14,15},13->{14,15},14->{16,17,18,19},15->{16,17,18,19} ,16->{21,22,23,24},17->{21,22,23,24},18->{20,26},19->{20,26},20->{20,26},21->{1,2,25},22->{1,2,25},23->{1,2 ,25},24->{1,2,25},25->{3,27},26->{16,17,18,19},27->{},28->{3,27},29->{0,28}] + Applied Processor: UnsatPaths + Details: We remove following edges from the transition graph: [(1,4) ,(4,9) ,(8,1) ,(8,2) ,(16,21) ,(17,22) ,(17,23) ,(17,24)] * Step 3: AddSinks MAYBE + Considered Problem: Rules: 0. f2(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U) -> f2(A,1 + B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U) [A >= B] (?,1) 1. f75(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U) -> f15(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U) [E >= 0 && A + -1*C >= 0 && C >= 1 + D] (?,1) 2. f75(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U) -> f15(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U) [E >= 0 && A + -1*C >= 0 && D >= 1 + C] (?,1) 3. f10(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U) -> f15(A,B,C,D,0,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U) [A >= C] (?,1) 4. f15(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U) -> f24(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U) [E >= 0 && A + -1*C >= 0 && D >= A] (?,1) 5. f15(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U) -> f24(A,B,C,D,E,V,W,V + W,0,J,K,L,M,N,O,P,Q,R,S,T,U) [E >= 0 && A + -1*C >= 0 && A >= 1 + D] (?,1) 6. f15(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U) -> f15(A,B,C,1 + D,E,V,W,V + W,X,J,K,L,M,N,O,P,Q,R,S,T,U) [E >= 0 && A + -1*C >= 0 && 0 >= 1 + X && A >= 1 + D] (?,1) 7. f15(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U) -> f15(A,B,C,1 + D,E,V,W,V + W,X,J,K,L,M,N,O,P,Q,R,S,T,U) [E >= 0 && A + -1*C >= 0 && X >= 1 && A >= 1 + D] (?,1) 8. f24(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U) -> f75(A,B,C,C,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U) [E >= 0 && A + -1*C >= 0 && C = D] (?,1) 9. f24(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U) -> f28(A,B,C,D,1 + E,F,G,H,I,E,K,L,M,N,O,P,Q,R,S,T,U) [E >= 0 && A + -1*C >= 0 && C >= 1 + D] (?,1) 10. f24(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U) -> f28(A,B,C,D,1 + E,F,G,H,I,E,K,L,M,N,O,P,Q,R,S,T,U) [E >= 0 && A + -1*C >= 0 && D >= 1 + C] (?,1) 11. f28(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U) -> f32(A,B,C,D,E,F,G,H,I,J,V,W,M,N,O,P,Q,R,S,T,U) [1 + -1*E + J >= 0 (?,1) && -1 + E >= 0 && -1 + E + J >= 0 && -1 + E + -1*J >= 0 && A + -1*C >= 0 && J >= 0 && 29 >= J] 12. f28(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U) -> f32(A,B,C,D,E,F,G,H,I,J,V,W,M,N,O,P,Q,R,S,T,U) [1 + -1*E + J >= 0 (?,1) && -1 + E >= 0 && -1 + E + J >= 0 && -1 + E + -1*J >= 0 && A + -1*C >= 0 && J >= 0 && J >= 31] 13. f28(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U) -> f32(A,B,C,D,E,F,G,H,I,30,V,W,M,N,O,P,Q,R,S,T,U) [1 + -1*E + J >= 0 (?,1) && -1 + E >= 0 && -1 + E + J >= 0 && -1 + E + -1*J >= 0 && A + -1*C >= 0 && J >= 0 && J = 30] 14. f32(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U) -> f42(A,B,C,D,E,F,G,H,I,J,V + -1*W + X,L,Z,Z,1,1,0,R,S,T,U) [1 + -1*E + J >= 0 (?,1) && -1 + E >= 0 && -1 + E + J >= 0 && -1 + E + -1*J >= 0 && A + -1*C >= 0 && J >= 0 && Y >= K*X + X*Z && K*X + X + X*Z >= 1 + Y && K >= 0] 15. f32(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U) -> f42(A,B,C,D,E,F,G,H,I,J,V + -1*W + X,L,M,-1*Z,1,1,0,Z,S,T,U) [1 + -1*E + J >= 0 (?,1) && -1 + E >= 0 && -1 + E + J >= 0 && -1 + E + -1*J >= 0 && A + -1*C >= 0 && J >= 0 && X*Z + Y >= K*X && K*X + X >= 1 + X*Z + Y && 0 >= 1 + K] 16. f42(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U) -> f68(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U) [1 + -1*E + J >= 0 (?,1) && -1 + E >= 0 && -1 + E + J >= 0 && -1 + E + -1*J >= 0 && A + -1*C >= 0 && J >= 0 && C >= 1 + B] 17. f42(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U) -> f68(A,B,C,D,E,F,G,H,I,J,K,0,M,N,O,P,Q,R,P*V,O*W,U) [1 + -1*E + J >= 0 (?,1) && -1 + E >= 0 && -1 + E + J >= 0 && -1 + E + -1*J >= 0 && A + -1*C >= 0 && J >= 0 && B >= C] 18. f42(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U) -> f60(A,B,C,D,E,F,G,H,I,J,-1*O*W + V,X,M,N,Z,Y,H1,R,B1*P,O*W,U) [1 + -1*E + J >= 0 (?,1) && -1 + E >= 0 && -1 + E + J >= 0 && -1 + E + -1*J >= 0 && A + -1*C >= 0 && J >= 0 && K*X >= A1*V*X && A1*V*X + V >= 1 + K*X && 0 >= 1 + A1 && B >= C && B1*P >= A1*C1 && A1*C1 + C1 >= 1 + B1*P && C1 >= Y && B1*P >= A1*D1 && A1*D1 + D1 >= 1 + B1*P && Y >= D1 && K >= A1*E1 && A1*E1 + E1 >= 1 + K && E1 >= Z && K >= A1*F1 && A1*F1 + F1 >= 1 + K && Z >= F1 && B1*P*X >= A1*G1*X && A1*G1*X + G1 >= 1 + B1*P*X && G1 >= H1 && B1*P*X >= A1*I1*X && A1*I1*X + I1 >= 1 + B1*P*X && H1 >= I1] 19. f42(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U) -> f60(A,B,C,D,E,F,G,H,I,J,-1*O*W + V,X,M,N,Z,Y,H1,R,B1*P,O*W,U) [1 + -1*E + J >= 0 (?,1) && -1 + E >= 0 && -1 + E + J >= 0 && -1 + E + -1*J >= 0 && A + -1*C >= 0 && J >= 0 && K*X >= A1*V*X && A1*V*X + V >= 1 + K*X && A1 >= 1 && B >= C && B1*P >= A1*C1 && A1*C1 + C1 >= 1 + B1*P && C1 >= Y && B1*P >= A1*D1 && A1*D1 + D1 >= 1 + B1*P && Y >= D1 && K >= A1*E1 && A1*E1 + E1 >= 1 + K && E1 >= Z && K >= A1*F1 && A1*F1 + F1 >= 1 + K && Z >= F1 && B1*P*X >= A1*G1*X && A1*G1*X + G1 >= 1 + B1*P*X && G1 >= H1 && B1*P*X >= A1*I1*X && A1*I1*X + I1 >= 1 + B1*P*X && H1 >= I1] 20. f60(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U) -> f60(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,V,T,1 + U) [1 + -1*E + J >= 0 (?,1) && -1 + E >= 0 && -1 + E + J >= 0 && -1 + E + -1*J >= 0 && B + -1*C >= 0 && A + -1*C >= 0 && J >= 0 && A >= U] 21. f68(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U) -> f75(A,B,C,D,E,F,G,H,I,J,K,0,M,N,O,P,Q,R,S,T,U) [1 + -1*E + J >= 0 (?,1) && -1 + E >= 0 && -1 + E + J >= 0 && -1 + E + -1*J >= 0 && A + -1*C >= 0 && J >= 0 && B >= C && L = 0] 22. f68(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U) -> f75(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U) [1 + -1*E + J >= 0 (?,1) && -1 + E >= 0 && -1 + E + J >= 0 && -1 + E + -1*J >= 0 && A + -1*C >= 0 && J >= 0 && 0 >= 1 + L] 23. f68(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U) -> f75(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U) [1 + -1*E + J >= 0 (?,1) && -1 + E >= 0 && -1 + E + J >= 0 && -1 + E + -1*J >= 0 && A + -1*C >= 0 && J >= 0 && L >= 1] 24. f68(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U) -> f75(A,B,C,D,E,F,G,H,I,J,K,0,M,N,O,P,Q,R,S,T,U) [1 + -1*E + J >= 0 (?,1) && -1 + E >= 0 && -1 + E + J >= 0 && -1 + E + -1*J >= 0 && A + -1*C >= 0 && J >= 0 && C >= 1 + B && L = 0] 25. f75(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U) -> f10(A,B,1 + C,C,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U) [E >= 0 && A + -1*C >= 0 && C = D] (?,1) 26. f60(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U) -> f42(A,-1 + B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U) [1 + -1*E + J >= 0 (?,1) && -1 + E >= 0 && -1 + E + J >= 0 && -1 + E + -1*J >= 0 && B + -1*C >= 0 && A + -1*C >= 0 && J >= 0 && U >= 1 + A] 27. f10(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U) -> f1(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U) [C >= 1 + A] (1,1) 28. f2(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U) -> f10(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U) [B >= 1 + A] (1,1) 29. start(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U) -> f2(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U) True (1,1) Signature: {(f1,21) ;(f10,21) ;(f15,21) ;(f2,21) ;(f24,21) ;(f28,21) ;(f32,21) ;(f42,21) ;(f60,21) ;(f68,21) ;(f75,21) ;(start,21)} Flow Graph: [0->{0,28},1->{5,6,7},2->{4,5,6,7},3->{4,5,6,7},4->{8,10},5->{8,9,10},6->{4,5,6,7},7->{4,5,6,7},8->{25} ,9->{11,12,13},10->{11,12,13},11->{14,15},12->{14,15},13->{14,15},14->{16,17,18,19},15->{16,17,18,19} ,16->{22,23,24},17->{21},18->{20,26},19->{20,26},20->{20,26},21->{1,2,25},22->{1,2,25},23->{1,2,25},24->{1,2 ,25},25->{3,27},26->{16,17,18,19},27->{},28->{3,27},29->{0,28}] + Applied Processor: AddSinks + Details: () * Step 4: UnsatPaths MAYBE + Considered Problem: Rules: 0. f2(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U) -> f2(A,1 + B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U) [A >= B] (?,1) 1. f75(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U) -> f15(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U) [E >= 0 && A + -1*C >= 0 && C >= 1 + D] (?,1) 2. f75(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U) -> f15(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U) [E >= 0 && A + -1*C >= 0 && D >= 1 + C] (?,1) 3. f10(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U) -> f15(A,B,C,D,0,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U) [A >= C] (?,1) 4. f15(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U) -> f24(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U) [E >= 0 && A + -1*C >= 0 && D >= A] (?,1) 5. f15(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U) -> f24(A,B,C,D,E,V,W,V + W,0,J,K,L,M,N,O,P,Q,R,S,T,U) [E >= 0 && A + -1*C >= 0 && A >= 1 + D] (?,1) 6. f15(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U) -> f15(A,B,C,1 + D,E,V,W,V + W,X,J,K,L,M,N,O,P,Q,R,S,T,U) [E >= 0 && A + -1*C >= 0 && 0 >= 1 + X && A >= 1 + D] (?,1) 7. f15(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U) -> f15(A,B,C,1 + D,E,V,W,V + W,X,J,K,L,M,N,O,P,Q,R,S,T,U) [E >= 0 && A + -1*C >= 0 && X >= 1 && A >= 1 + D] (?,1) 8. f24(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U) -> f75(A,B,C,C,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U) [E >= 0 && A + -1*C >= 0 && C = D] (?,1) 9. f24(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U) -> f28(A,B,C,D,1 + E,F,G,H,I,E,K,L,M,N,O,P,Q,R,S,T,U) [E >= 0 && A + -1*C >= 0 && C >= 1 + D] (?,1) 10. f24(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U) -> f28(A,B,C,D,1 + E,F,G,H,I,E,K,L,M,N,O,P,Q,R,S,T,U) [E >= 0 && A + -1*C >= 0 && D >= 1 + C] (?,1) 11. f28(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U) -> f32(A,B,C,D,E,F,G,H,I,J,V,W,M,N,O,P,Q,R,S,T,U) [1 + -1*E + J >= 0 (?,1) && -1 + E >= 0 && -1 + E + J >= 0 && -1 + E + -1*J >= 0 && A + -1*C >= 0 && J >= 0 && 29 >= J] 12. f28(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U) -> f32(A,B,C,D,E,F,G,H,I,J,V,W,M,N,O,P,Q,R,S,T,U) [1 + -1*E + J >= 0 (?,1) && -1 + E >= 0 && -1 + E + J >= 0 && -1 + E + -1*J >= 0 && A + -1*C >= 0 && J >= 0 && J >= 31] 13. f28(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U) -> f32(A,B,C,D,E,F,G,H,I,30,V,W,M,N,O,P,Q,R,S,T,U) [1 + -1*E + J >= 0 (?,1) && -1 + E >= 0 && -1 + E + J >= 0 && -1 + E + -1*J >= 0 && A + -1*C >= 0 && J >= 0 && J = 30] 14. f32(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U) -> f42(A,B,C,D,E,F,G,H,I,J,V + -1*W + X,L,Z,Z,1,1,0,R,S,T,U) [1 + -1*E + J >= 0 (?,1) && -1 + E >= 0 && -1 + E + J >= 0 && -1 + E + -1*J >= 0 && A + -1*C >= 0 && J >= 0 && Y >= K*X + X*Z && K*X + X + X*Z >= 1 + Y && K >= 0] 15. f32(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U) -> f42(A,B,C,D,E,F,G,H,I,J,V + -1*W + X,L,M,-1*Z,1,1,0,Z,S,T,U) [1 + -1*E + J >= 0 (?,1) && -1 + E >= 0 && -1 + E + J >= 0 && -1 + E + -1*J >= 0 && A + -1*C >= 0 && J >= 0 && X*Z + Y >= K*X && K*X + X >= 1 + X*Z + Y && 0 >= 1 + K] 16. f42(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U) -> f68(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U) [1 + -1*E + J >= 0 (?,1) && -1 + E >= 0 && -1 + E + J >= 0 && -1 + E + -1*J >= 0 && A + -1*C >= 0 && J >= 0 && C >= 1 + B] 17. f42(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U) -> f68(A,B,C,D,E,F,G,H,I,J,K,0,M,N,O,P,Q,R,P*V,O*W,U) [1 + -1*E + J >= 0 (?,1) && -1 + E >= 0 && -1 + E + J >= 0 && -1 + E + -1*J >= 0 && A + -1*C >= 0 && J >= 0 && B >= C] 18. f42(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U) -> f60(A,B,C,D,E,F,G,H,I,J,-1*O*W + V,X,M,N,Z,Y,H1,R,B1*P,O*W,U) [1 + -1*E + J >= 0 (?,1) && -1 + E >= 0 && -1 + E + J >= 0 && -1 + E + -1*J >= 0 && A + -1*C >= 0 && J >= 0 && K*X >= A1*V*X && A1*V*X + V >= 1 + K*X && 0 >= 1 + A1 && B >= C && B1*P >= A1*C1 && A1*C1 + C1 >= 1 + B1*P && C1 >= Y && B1*P >= A1*D1 && A1*D1 + D1 >= 1 + B1*P && Y >= D1 && K >= A1*E1 && A1*E1 + E1 >= 1 + K && E1 >= Z && K >= A1*F1 && A1*F1 + F1 >= 1 + K && Z >= F1 && B1*P*X >= A1*G1*X && A1*G1*X + G1 >= 1 + B1*P*X && G1 >= H1 && B1*P*X >= A1*I1*X && A1*I1*X + I1 >= 1 + B1*P*X && H1 >= I1] 19. f42(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U) -> f60(A,B,C,D,E,F,G,H,I,J,-1*O*W + V,X,M,N,Z,Y,H1,R,B1*P,O*W,U) [1 + -1*E + J >= 0 (?,1) && -1 + E >= 0 && -1 + E + J >= 0 && -1 + E + -1*J >= 0 && A + -1*C >= 0 && J >= 0 && K*X >= A1*V*X && A1*V*X + V >= 1 + K*X && A1 >= 1 && B >= C && B1*P >= A1*C1 && A1*C1 + C1 >= 1 + B1*P && C1 >= Y && B1*P >= A1*D1 && A1*D1 + D1 >= 1 + B1*P && Y >= D1 && K >= A1*E1 && A1*E1 + E1 >= 1 + K && E1 >= Z && K >= A1*F1 && A1*F1 + F1 >= 1 + K && Z >= F1 && B1*P*X >= A1*G1*X && A1*G1*X + G1 >= 1 + B1*P*X && G1 >= H1 && B1*P*X >= A1*I1*X && A1*I1*X + I1 >= 1 + B1*P*X && H1 >= I1] 20. f60(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U) -> f60(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,V,T,1 + U) [1 + -1*E + J >= 0 (?,1) && -1 + E >= 0 && -1 + E + J >= 0 && -1 + E + -1*J >= 0 && B + -1*C >= 0 && A + -1*C >= 0 && J >= 0 && A >= U] 21. f68(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U) -> f75(A,B,C,D,E,F,G,H,I,J,K,0,M,N,O,P,Q,R,S,T,U) [1 + -1*E + J >= 0 (?,1) && -1 + E >= 0 && -1 + E + J >= 0 && -1 + E + -1*J >= 0 && A + -1*C >= 0 && J >= 0 && B >= C && L = 0] 22. f68(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U) -> f75(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U) [1 + -1*E + J >= 0 (?,1) && -1 + E >= 0 && -1 + E + J >= 0 && -1 + E + -1*J >= 0 && A + -1*C >= 0 && J >= 0 && 0 >= 1 + L] 23. f68(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U) -> f75(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U) [1 + -1*E + J >= 0 (?,1) && -1 + E >= 0 && -1 + E + J >= 0 && -1 + E + -1*J >= 0 && A + -1*C >= 0 && J >= 0 && L >= 1] 24. f68(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U) -> f75(A,B,C,D,E,F,G,H,I,J,K,0,M,N,O,P,Q,R,S,T,U) [1 + -1*E + J >= 0 (?,1) && -1 + E >= 0 && -1 + E + J >= 0 && -1 + E + -1*J >= 0 && A + -1*C >= 0 && J >= 0 && C >= 1 + B && L = 0] 25. f75(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U) -> f10(A,B,1 + C,C,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U) [E >= 0 && A + -1*C >= 0 && C = D] (?,1) 26. f60(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U) -> f42(A,-1 + B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U) [1 + -1*E + J >= 0 (?,1) && -1 + E >= 0 && -1 + E + J >= 0 && -1 + E + -1*J >= 0 && B + -1*C >= 0 && A + -1*C >= 0 && J >= 0 && U >= 1 + A] 27. f10(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U) -> f1(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U) [C >= 1 + A] (?,1) 28. f2(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U) -> f10(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U) [B >= 1 + A] (?,1) 29. start(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U) -> f2(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U) True (1,1) 30. f10(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U) -> exitus616(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U) True (?,1) Signature: {(exitus616,21) ;(f1,21) ;(f10,21) ;(f15,21) ;(f2,21) ;(f24,21) ;(f28,21) ;(f32,21) ;(f42,21) ;(f60,21) ;(f68,21) ;(f75,21) ;(start,21)} Flow Graph: [0->{0,28},1->{4,5,6,7},2->{4,5,6,7},3->{4,5,6,7},4->{8,9,10},5->{8,9,10},6->{4,5,6,7},7->{4,5,6,7},8->{1 ,2,25},9->{11,12,13},10->{11,12,13},11->{14,15},12->{14,15},13->{14,15},14->{16,17,18,19},15->{16,17,18,19} ,16->{21,22,23,24},17->{21,22,23,24},18->{20,26},19->{20,26},20->{20,26},21->{1,2,25},22->{1,2,25},23->{1,2 ,25},24->{1,2,25},25->{3,27,30},26->{16,17,18,19},27->{},28->{3,27,30},29->{0,28},30->{}] + Applied Processor: UnsatPaths + Details: We remove following edges from the transition graph: [(1,4) ,(4,9) ,(8,1) ,(8,2) ,(16,21) ,(17,22) ,(17,23) ,(17,24)] * Step 5: Failure MAYBE + Considered Problem: Rules: 0. f2(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U) -> f2(A,1 + B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U) [A >= B] (?,1) 1. f75(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U) -> f15(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U) [E >= 0 && A + -1*C >= 0 && C >= 1 + D] (?,1) 2. f75(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U) -> f15(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U) [E >= 0 && A + -1*C >= 0 && D >= 1 + C] (?,1) 3. f10(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U) -> f15(A,B,C,D,0,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U) [A >= C] (?,1) 4. f15(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U) -> f24(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U) [E >= 0 && A + -1*C >= 0 && D >= A] (?,1) 5. f15(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U) -> f24(A,B,C,D,E,V,W,V + W,0,J,K,L,M,N,O,P,Q,R,S,T,U) [E >= 0 && A + -1*C >= 0 && A >= 1 + D] (?,1) 6. f15(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U) -> f15(A,B,C,1 + D,E,V,W,V + W,X,J,K,L,M,N,O,P,Q,R,S,T,U) [E >= 0 && A + -1*C >= 0 && 0 >= 1 + X && A >= 1 + D] (?,1) 7. f15(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U) -> f15(A,B,C,1 + D,E,V,W,V + W,X,J,K,L,M,N,O,P,Q,R,S,T,U) [E >= 0 && A + -1*C >= 0 && X >= 1 && A >= 1 + D] (?,1) 8. f24(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U) -> f75(A,B,C,C,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U) [E >= 0 && A + -1*C >= 0 && C = D] (?,1) 9. f24(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U) -> f28(A,B,C,D,1 + E,F,G,H,I,E,K,L,M,N,O,P,Q,R,S,T,U) [E >= 0 && A + -1*C >= 0 && C >= 1 + D] (?,1) 10. f24(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U) -> f28(A,B,C,D,1 + E,F,G,H,I,E,K,L,M,N,O,P,Q,R,S,T,U) [E >= 0 && A + -1*C >= 0 && D >= 1 + C] (?,1) 11. f28(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U) -> f32(A,B,C,D,E,F,G,H,I,J,V,W,M,N,O,P,Q,R,S,T,U) [1 + -1*E + J >= 0 (?,1) && -1 + E >= 0 && -1 + E + J >= 0 && -1 + E + -1*J >= 0 && A + -1*C >= 0 && J >= 0 && 29 >= J] 12. f28(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U) -> f32(A,B,C,D,E,F,G,H,I,J,V,W,M,N,O,P,Q,R,S,T,U) [1 + -1*E + J >= 0 (?,1) && -1 + E >= 0 && -1 + E + J >= 0 && -1 + E + -1*J >= 0 && A + -1*C >= 0 && J >= 0 && J >= 31] 13. f28(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U) -> f32(A,B,C,D,E,F,G,H,I,30,V,W,M,N,O,P,Q,R,S,T,U) [1 + -1*E + J >= 0 (?,1) && -1 + E >= 0 && -1 + E + J >= 0 && -1 + E + -1*J >= 0 && A + -1*C >= 0 && J >= 0 && J = 30] 14. f32(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U) -> f42(A,B,C,D,E,F,G,H,I,J,V + -1*W + X,L,Z,Z,1,1,0,R,S,T,U) [1 + -1*E + J >= 0 (?,1) && -1 + E >= 0 && -1 + E + J >= 0 && -1 + E + -1*J >= 0 && A + -1*C >= 0 && J >= 0 && Y >= K*X + X*Z && K*X + X + X*Z >= 1 + Y && K >= 0] 15. f32(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U) -> f42(A,B,C,D,E,F,G,H,I,J,V + -1*W + X,L,M,-1*Z,1,1,0,Z,S,T,U) [1 + -1*E + J >= 0 (?,1) && -1 + E >= 0 && -1 + E + J >= 0 && -1 + E + -1*J >= 0 && A + -1*C >= 0 && J >= 0 && X*Z + Y >= K*X && K*X + X >= 1 + X*Z + Y && 0 >= 1 + K] 16. f42(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U) -> f68(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U) [1 + -1*E + J >= 0 (?,1) && -1 + E >= 0 && -1 + E + J >= 0 && -1 + E + -1*J >= 0 && A + -1*C >= 0 && J >= 0 && C >= 1 + B] 17. f42(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U) -> f68(A,B,C,D,E,F,G,H,I,J,K,0,M,N,O,P,Q,R,P*V,O*W,U) [1 + -1*E + J >= 0 (?,1) && -1 + E >= 0 && -1 + E + J >= 0 && -1 + E + -1*J >= 0 && A + -1*C >= 0 && J >= 0 && B >= C] 18. f42(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U) -> f60(A,B,C,D,E,F,G,H,I,J,-1*O*W + V,X,M,N,Z,Y,H1,R,B1*P,O*W,U) [1 + -1*E + J >= 0 (?,1) && -1 + E >= 0 && -1 + E + J >= 0 && -1 + E + -1*J >= 0 && A + -1*C >= 0 && J >= 0 && K*X >= A1*V*X && A1*V*X + V >= 1 + K*X && 0 >= 1 + A1 && B >= C && B1*P >= A1*C1 && A1*C1 + C1 >= 1 + B1*P && C1 >= Y && B1*P >= A1*D1 && A1*D1 + D1 >= 1 + B1*P && Y >= D1 && K >= A1*E1 && A1*E1 + E1 >= 1 + K && E1 >= Z && K >= A1*F1 && A1*F1 + F1 >= 1 + K && Z >= F1 && B1*P*X >= A1*G1*X && A1*G1*X + G1 >= 1 + B1*P*X && G1 >= H1 && B1*P*X >= A1*I1*X && A1*I1*X + I1 >= 1 + B1*P*X && H1 >= I1] 19. f42(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U) -> f60(A,B,C,D,E,F,G,H,I,J,-1*O*W + V,X,M,N,Z,Y,H1,R,B1*P,O*W,U) [1 + -1*E + J >= 0 (?,1) && -1 + E >= 0 && -1 + E + J >= 0 && -1 + E + -1*J >= 0 && A + -1*C >= 0 && J >= 0 && K*X >= A1*V*X && A1*V*X + V >= 1 + K*X && A1 >= 1 && B >= C && B1*P >= A1*C1 && A1*C1 + C1 >= 1 + B1*P && C1 >= Y && B1*P >= A1*D1 && A1*D1 + D1 >= 1 + B1*P && Y >= D1 && K >= A1*E1 && A1*E1 + E1 >= 1 + K && E1 >= Z && K >= A1*F1 && A1*F1 + F1 >= 1 + K && Z >= F1 && B1*P*X >= A1*G1*X && A1*G1*X + G1 >= 1 + B1*P*X && G1 >= H1 && B1*P*X >= A1*I1*X && A1*I1*X + I1 >= 1 + B1*P*X && H1 >= I1] 20. f60(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U) -> f60(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,V,T,1 + U) [1 + -1*E + J >= 0 (?,1) && -1 + E >= 0 && -1 + E + J >= 0 && -1 + E + -1*J >= 0 && B + -1*C >= 0 && A + -1*C >= 0 && J >= 0 && A >= U] 21. f68(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U) -> f75(A,B,C,D,E,F,G,H,I,J,K,0,M,N,O,P,Q,R,S,T,U) [1 + -1*E + J >= 0 (?,1) && -1 + E >= 0 && -1 + E + J >= 0 && -1 + E + -1*J >= 0 && A + -1*C >= 0 && J >= 0 && B >= C && L = 0] 22. f68(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U) -> f75(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U) [1 + -1*E + J >= 0 (?,1) && -1 + E >= 0 && -1 + E + J >= 0 && -1 + E + -1*J >= 0 && A + -1*C >= 0 && J >= 0 && 0 >= 1 + L] 23. f68(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U) -> f75(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U) [1 + -1*E + J >= 0 (?,1) && -1 + E >= 0 && -1 + E + J >= 0 && -1 + E + -1*J >= 0 && A + -1*C >= 0 && J >= 0 && L >= 1] 24. f68(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U) -> f75(A,B,C,D,E,F,G,H,I,J,K,0,M,N,O,P,Q,R,S,T,U) [1 + -1*E + J >= 0 (?,1) && -1 + E >= 0 && -1 + E + J >= 0 && -1 + E + -1*J >= 0 && A + -1*C >= 0 && J >= 0 && C >= 1 + B && L = 0] 25. f75(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U) -> f10(A,B,1 + C,C,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U) [E >= 0 && A + -1*C >= 0 && C = D] (?,1) 26. f60(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U) -> f42(A,-1 + B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U) [1 + -1*E + J >= 0 (?,1) && -1 + E >= 0 && -1 + E + J >= 0 && -1 + E + -1*J >= 0 && B + -1*C >= 0 && A + -1*C >= 0 && J >= 0 && U >= 1 + A] 27. f10(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U) -> f1(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U) [C >= 1 + A] (?,1) 28. f2(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U) -> f10(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U) [B >= 1 + A] (?,1) 29. start(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U) -> f2(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U) True (1,1) 30. f10(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U) -> exitus616(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U) True (?,1) Signature: {(exitus616,21) ;(f1,21) ;(f10,21) ;(f15,21) ;(f2,21) ;(f24,21) ;(f28,21) ;(f32,21) ;(f42,21) ;(f60,21) ;(f68,21) ;(f75,21) ;(start,21)} Flow Graph: [0->{0,28},1->{5,6,7},2->{4,5,6,7},3->{4,5,6,7},4->{8,10},5->{8,9,10},6->{4,5,6,7},7->{4,5,6,7},8->{25} ,9->{11,12,13},10->{11,12,13},11->{14,15},12->{14,15},13->{14,15},14->{16,17,18,19},15->{16,17,18,19} ,16->{22,23,24},17->{21},18->{20,26},19->{20,26},20->{20,26},21->{1,2,25},22->{1,2,25},23->{1,2,25},24->{1,2 ,25},25->{3,27,30},26->{16,17,18,19},27->{},28->{3,27,30},29->{0,28},30->{}] + Applied Processor: LooptreeTransformer + Details: We construct a looptree: P: [0,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,21,22,23,24,25,26,27,28,29,30] | +- p:[0] c: [0] | `- p:[3,25,8,4,2,21,17,14,11,9,5,1,22,16,15,12,10,13,26,18,19,20,23,24,6,7] c: [26] | +- p:[1,21,17,14,11,9,5,2,22,16,15,12,10,4,3,25,8,23,24,6,7,13] c: [25] | | | `- p:[1,21,17,14,11,9,5,2,22,16,15,12,10,4,6,7,13,23,24] c: [13] | | | `- p:[1,21,17,14,11,9,5,2,22,16,15,12,10,4,6,7,23,24] c: [11] | | | `- p:[1,21,17,14,12,9,5,2,22,16,15,23,24,6,7,10,4] c: [7] | | | `- p:[1,21,17,14,12,9,5,2,22,16,15,23,24,6,10,4] c: [6] | | | `- p:[1,21,17,14,12,9,5,2,22,16,15,23,24,10,4] c: [] | `- p:[20] c: [20] MAYBE