MAYBE * Step 1: ArgumentFilter MAYBE + Considered Problem: Rules: 0. f17(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O) -> f17(A,Q,C,1 + D,P,F,G,H,I,J,K,L,M,N,O) [2 + -1*I >= 0 (?,1) && 2 + F + -1*I >= 0 && 1 + D + -1*I >= 0 && 2 + -1*I + O >= 0 && 2 + -1*I + -1*O >= 0 && -1 + -1*I + N >= 0 && 5 + -1*I + -1*N >= 0 && -2 + I >= 0 && -2 + F + I >= 0 && -3 + D + I >= 0 && -2 + I + O >= 0 && -2 + I + -1*O >= 0 && -5 + I + N >= 0 && 1 + I + -1*N >= 0 && F >= 0 && -1 + D + F >= 0 && F + O >= 0 && F + -1*O >= 0 && -3 + F + N >= 0 && 3 + F + -1*N >= 0 && -1 + D >= 0 && -1 + D + O >= 0 && -1 + D + -1*O >= 0 && -4 + D + N >= 0 && 2 + D + -1*N >= 0 && -1*O >= 0 && -3 + N + -1*O >= 0 && 3 + -1*N + -1*O >= 0 && O >= 0 && -3 + N + O >= 0 && 3 + -1*N + O >= 0 && 3 + -1*N >= 0 && -3 + N >= 0 && A >= 1 + B && C >= 0 && D >= 0] 1. f17(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O) -> f17(A,Q,C,1 + D,P,F,G,H,I,J,K,L,M,N,O) [2 + -1*I >= 0 (?,1) && 2 + F + -1*I >= 0 && 1 + D + -1*I >= 0 && 2 + -1*I + O >= 0 && 2 + -1*I + -1*O >= 0 && -1 + -1*I + N >= 0 && 5 + -1*I + -1*N >= 0 && -2 + I >= 0 && -2 + F + I >= 0 && -3 + D + I >= 0 && -2 + I + O >= 0 && -2 + I + -1*O >= 0 && -5 + I + N >= 0 && 1 + I + -1*N >= 0 && F >= 0 && -1 + D + F >= 0 && F + O >= 0 && F + -1*O >= 0 && -3 + F + N >= 0 && 3 + F + -1*N >= 0 && -1 + D >= 0 && -1 + D + O >= 0 && -1 + D + -1*O >= 0 && -4 + D + N >= 0 && 2 + D + -1*N >= 0 && -1*O >= 0 && -3 + N + -1*O >= 0 && 3 + -1*N + -1*O >= 0 && O >= 0 && -3 + N + O >= 0 && 3 + -1*N + O >= 0 && 3 + -1*N >= 0 && -3 + N >= 0 && B >= 1 + A && C >= 0 && D >= 0] 2. f18(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O) -> f17(A,Q,C,1,P,F,G,H,I,J,K,L,M,N,O) [2 + -1*I >= 0 (?,1) && 2 + F + -1*I >= 0 && 2 + -1*I + O >= 0 && 2 + -1*I + -1*O >= 0 && -1 + -1*I + N >= 0 && 5 + -1*I + -1*N >= 0 && -2 + I >= 0 && -2 + F + I >= 0 && -2 + I + O >= 0 && -2 + I + -1*O >= 0 && -5 + I + N >= 0 && 1 + I + -1*N >= 0 && B + -1*H >= 0 && -1*B + H >= 0 && F >= 0 && F + O >= 0 && F + -1*O >= 0 && -3 + F + N >= 0 && 3 + F + -1*N >= 0 && -1*O >= 0 && -3 + N + -1*O >= 0 && 3 + -1*N + -1*O >= 0 && O >= 0 && -3 + N + O >= 0 && 3 + -1*N + O >= 0 && 3 + -1*N >= 0 && -3 + N >= 0 && A >= 1 + B] 3. f18(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O) -> f17(A,Q,C,1,P,F,G,H,I,J,K,L,M,N,O) [2 + -1*I >= 0 (?,1) && 2 + F + -1*I >= 0 && 2 + -1*I + O >= 0 && 2 + -1*I + -1*O >= 0 && -1 + -1*I + N >= 0 && 5 + -1*I + -1*N >= 0 && -2 + I >= 0 && -2 + F + I >= 0 && -2 + I + O >= 0 && -2 + I + -1*O >= 0 && -5 + I + N >= 0 && 1 + I + -1*N >= 0 && B + -1*H >= 0 && -1*B + H >= 0 && F >= 0 && F + O >= 0 && F + -1*O >= 0 && -3 + F + N >= 0 && 3 + F + -1*N >= 0 && -1*O >= 0 && -3 + N + -1*O >= 0 && 3 + -1*N + -1*O >= 0 && O >= 0 && -3 + N + O >= 0 && 3 + -1*N + O >= 0 && 3 + -1*N >= 0 && -3 + N >= 0 && B >= 1 + A] 4. f17(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O) -> f20(B,B,C,D,E,F,P,H,I,J,K,L,M,N,O) [2 + -1*I >= 0 (?,1) && 2 + F + -1*I >= 0 && 1 + D + -1*I >= 0 && 2 + -1*I + O >= 0 && 2 + -1*I + -1*O >= 0 && -1 + -1*I + N >= 0 && 5 + -1*I + -1*N >= 0 && -2 + I >= 0 && -2 + F + I >= 0 && -3 + D + I >= 0 && -2 + I + O >= 0 && -2 + I + -1*O >= 0 && -5 + I + N >= 0 && 1 + I + -1*N >= 0 && F >= 0 && -1 + D + F >= 0 && F + O >= 0 && F + -1*O >= 0 && -3 + F + N >= 0 && 3 + F + -1*N >= 0 && -1 + D >= 0 && -1 + D + O >= 0 && -1 + D + -1*O >= 0 && -4 + D + N >= 0 && 2 + D + -1*N >= 0 && -1*O >= 0 && -3 + N + -1*O >= 0 && 3 + -1*N + -1*O >= 0 && O >= 0 && -3 + N + O >= 0 && 3 + -1*N + O >= 0 && 3 + -1*N >= 0 && -3 + N >= 0 && C >= 0 && D >= 0 && B = A] 5. f22(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O) -> f18(A,H,C,D,E,F,Q,H,2,P,P,P,P,3,0) [A >= 1 + H && F >= 0] (1,1) 6. f22(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O) -> f18(A,H,C,D,E,F,Q,H,2,P,P,P,P,3,0) [H >= 1 + A && F >= 0] (1,1) Signature: {(f17,15);(f18,15);(f20,15);(f22,15)} Flow Graph: [0->{0,1,4},1->{0,1,4},2->{0,1,4},3->{0,1,4},4->{},5->{2,3},6->{2,3}] + Applied Processor: ArgumentFilter [4,6,9,10,11,12] + Details: We remove following argument positions: [4,6,9,10,11,12]. * Step 2: TrivialSCCs MAYBE + Considered Problem: Rules: 0. f17(A,B,C,D,F,H,I,N,O) -> f17(A,Q,C,1 + D,F,H,I,N,O) [2 + -1*I >= 0 (?,1) && 2 + F + -1*I >= 0 && 1 + D + -1*I >= 0 && 2 + -1*I + O >= 0 && 2 + -1*I + -1*O >= 0 && -1 + -1*I + N >= 0 && 5 + -1*I + -1*N >= 0 && -2 + I >= 0 && -2 + F + I >= 0 && -3 + D + I >= 0 && -2 + I + O >= 0 && -2 + I + -1*O >= 0 && -5 + I + N >= 0 && 1 + I + -1*N >= 0 && F >= 0 && -1 + D + F >= 0 && F + O >= 0 && F + -1*O >= 0 && -3 + F + N >= 0 && 3 + F + -1*N >= 0 && -1 + D >= 0 && -1 + D + O >= 0 && -1 + D + -1*O >= 0 && -4 + D + N >= 0 && 2 + D + -1*N >= 0 && -1*O >= 0 && -3 + N + -1*O >= 0 && 3 + -1*N + -1*O >= 0 && O >= 0 && -3 + N + O >= 0 && 3 + -1*N + O >= 0 && 3 + -1*N >= 0 && -3 + N >= 0 && A >= 1 + B && C >= 0 && D >= 0] 1. f17(A,B,C,D,F,H,I,N,O) -> f17(A,Q,C,1 + D,F,H,I,N,O) [2 + -1*I >= 0 (?,1) && 2 + F + -1*I >= 0 && 1 + D + -1*I >= 0 && 2 + -1*I + O >= 0 && 2 + -1*I + -1*O >= 0 && -1 + -1*I + N >= 0 && 5 + -1*I + -1*N >= 0 && -2 + I >= 0 && -2 + F + I >= 0 && -3 + D + I >= 0 && -2 + I + O >= 0 && -2 + I + -1*O >= 0 && -5 + I + N >= 0 && 1 + I + -1*N >= 0 && F >= 0 && -1 + D + F >= 0 && F + O >= 0 && F + -1*O >= 0 && -3 + F + N >= 0 && 3 + F + -1*N >= 0 && -1 + D >= 0 && -1 + D + O >= 0 && -1 + D + -1*O >= 0 && -4 + D + N >= 0 && 2 + D + -1*N >= 0 && -1*O >= 0 && -3 + N + -1*O >= 0 && 3 + -1*N + -1*O >= 0 && O >= 0 && -3 + N + O >= 0 && 3 + -1*N + O >= 0 && 3 + -1*N >= 0 && -3 + N >= 0 && B >= 1 + A && C >= 0 && D >= 0] 2. f18(A,B,C,D,F,H,I,N,O) -> f17(A,Q,C,1,F,H,I,N,O) [2 + -1*I >= 0 (?,1) && 2 + F + -1*I >= 0 && 2 + -1*I + O >= 0 && 2 + -1*I + -1*O >= 0 && -1 + -1*I + N >= 0 && 5 + -1*I + -1*N >= 0 && -2 + I >= 0 && -2 + F + I >= 0 && -2 + I + O >= 0 && -2 + I + -1*O >= 0 && -5 + I + N >= 0 && 1 + I + -1*N >= 0 && B + -1*H >= 0 && -1*B + H >= 0 && F >= 0 && F + O >= 0 && F + -1*O >= 0 && -3 + F + N >= 0 && 3 + F + -1*N >= 0 && -1*O >= 0 && -3 + N + -1*O >= 0 && 3 + -1*N + -1*O >= 0 && O >= 0 && -3 + N + O >= 0 && 3 + -1*N + O >= 0 && 3 + -1*N >= 0 && -3 + N >= 0 && A >= 1 + B] 3. f18(A,B,C,D,F,H,I,N,O) -> f17(A,Q,C,1,F,H,I,N,O) [2 + -1*I >= 0 (?,1) && 2 + F + -1*I >= 0 && 2 + -1*I + O >= 0 && 2 + -1*I + -1*O >= 0 && -1 + -1*I + N >= 0 && 5 + -1*I + -1*N >= 0 && -2 + I >= 0 && -2 + F + I >= 0 && -2 + I + O >= 0 && -2 + I + -1*O >= 0 && -5 + I + N >= 0 && 1 + I + -1*N >= 0 && B + -1*H >= 0 && -1*B + H >= 0 && F >= 0 && F + O >= 0 && F + -1*O >= 0 && -3 + F + N >= 0 && 3 + F + -1*N >= 0 && -1*O >= 0 && -3 + N + -1*O >= 0 && 3 + -1*N + -1*O >= 0 && O >= 0 && -3 + N + O >= 0 && 3 + -1*N + O >= 0 && 3 + -1*N >= 0 && -3 + N >= 0 && B >= 1 + A] 4. f17(A,B,C,D,F,H,I,N,O) -> f20(B,B,C,D,F,H,I,N,O) [2 + -1*I >= 0 (?,1) && 2 + F + -1*I >= 0 && 1 + D + -1*I >= 0 && 2 + -1*I + O >= 0 && 2 + -1*I + -1*O >= 0 && -1 + -1*I + N >= 0 && 5 + -1*I + -1*N >= 0 && -2 + I >= 0 && -2 + F + I >= 0 && -3 + D + I >= 0 && -2 + I + O >= 0 && -2 + I + -1*O >= 0 && -5 + I + N >= 0 && 1 + I + -1*N >= 0 && F >= 0 && -1 + D + F >= 0 && F + O >= 0 && F + -1*O >= 0 && -3 + F + N >= 0 && 3 + F + -1*N >= 0 && -1 + D >= 0 && -1 + D + O >= 0 && -1 + D + -1*O >= 0 && -4 + D + N >= 0 && 2 + D + -1*N >= 0 && -1*O >= 0 && -3 + N + -1*O >= 0 && 3 + -1*N + -1*O >= 0 && O >= 0 && -3 + N + O >= 0 && 3 + -1*N + O >= 0 && 3 + -1*N >= 0 && -3 + N >= 0 && C >= 0 && D >= 0 && B = A] 5. f22(A,B,C,D,F,H,I,N,O) -> f18(A,H,C,D,F,H,2,3,0) [A >= 1 + H && F >= 0] (1,1) 6. f22(A,B,C,D,F,H,I,N,O) -> f18(A,H,C,D,F,H,2,3,0) [H >= 1 + A && F >= 0] (1,1) Signature: {(f17,15);(f18,15);(f20,15);(f22,15)} Flow Graph: [0->{0,1,4},1->{0,1,4},2->{0,1,4},3->{0,1,4},4->{},5->{2,3},6->{2,3}] + Applied Processor: TrivialSCCs + Details: All trivial SCCs of the transition graph admit timebound 1. * Step 3: UnsatPaths MAYBE + Considered Problem: Rules: 0. f17(A,B,C,D,F,H,I,N,O) -> f17(A,Q,C,1 + D,F,H,I,N,O) [2 + -1*I >= 0 (?,1) && 2 + F + -1*I >= 0 && 1 + D + -1*I >= 0 && 2 + -1*I + O >= 0 && 2 + -1*I + -1*O >= 0 && -1 + -1*I + N >= 0 && 5 + -1*I + -1*N >= 0 && -2 + I >= 0 && -2 + F + I >= 0 && -3 + D + I >= 0 && -2 + I + O >= 0 && -2 + I + -1*O >= 0 && -5 + I + N >= 0 && 1 + I + -1*N >= 0 && F >= 0 && -1 + D + F >= 0 && F + O >= 0 && F + -1*O >= 0 && -3 + F + N >= 0 && 3 + F + -1*N >= 0 && -1 + D >= 0 && -1 + D + O >= 0 && -1 + D + -1*O >= 0 && -4 + D + N >= 0 && 2 + D + -1*N >= 0 && -1*O >= 0 && -3 + N + -1*O >= 0 && 3 + -1*N + -1*O >= 0 && O >= 0 && -3 + N + O >= 0 && 3 + -1*N + O >= 0 && 3 + -1*N >= 0 && -3 + N >= 0 && A >= 1 + B && C >= 0 && D >= 0] 1. f17(A,B,C,D,F,H,I,N,O) -> f17(A,Q,C,1 + D,F,H,I,N,O) [2 + -1*I >= 0 (?,1) && 2 + F + -1*I >= 0 && 1 + D + -1*I >= 0 && 2 + -1*I + O >= 0 && 2 + -1*I + -1*O >= 0 && -1 + -1*I + N >= 0 && 5 + -1*I + -1*N >= 0 && -2 + I >= 0 && -2 + F + I >= 0 && -3 + D + I >= 0 && -2 + I + O >= 0 && -2 + I + -1*O >= 0 && -5 + I + N >= 0 && 1 + I + -1*N >= 0 && F >= 0 && -1 + D + F >= 0 && F + O >= 0 && F + -1*O >= 0 && -3 + F + N >= 0 && 3 + F + -1*N >= 0 && -1 + D >= 0 && -1 + D + O >= 0 && -1 + D + -1*O >= 0 && -4 + D + N >= 0 && 2 + D + -1*N >= 0 && -1*O >= 0 && -3 + N + -1*O >= 0 && 3 + -1*N + -1*O >= 0 && O >= 0 && -3 + N + O >= 0 && 3 + -1*N + O >= 0 && 3 + -1*N >= 0 && -3 + N >= 0 && B >= 1 + A && C >= 0 && D >= 0] 2. f18(A,B,C,D,F,H,I,N,O) -> f17(A,Q,C,1,F,H,I,N,O) [2 + -1*I >= 0 (1,1) && 2 + F + -1*I >= 0 && 2 + -1*I + O >= 0 && 2 + -1*I + -1*O >= 0 && -1 + -1*I + N >= 0 && 5 + -1*I + -1*N >= 0 && -2 + I >= 0 && -2 + F + I >= 0 && -2 + I + O >= 0 && -2 + I + -1*O >= 0 && -5 + I + N >= 0 && 1 + I + -1*N >= 0 && B + -1*H >= 0 && -1*B + H >= 0 && F >= 0 && F + O >= 0 && F + -1*O >= 0 && -3 + F + N >= 0 && 3 + F + -1*N >= 0 && -1*O >= 0 && -3 + N + -1*O >= 0 && 3 + -1*N + -1*O >= 0 && O >= 0 && -3 + N + O >= 0 && 3 + -1*N + O >= 0 && 3 + -1*N >= 0 && -3 + N >= 0 && A >= 1 + B] 3. f18(A,B,C,D,F,H,I,N,O) -> f17(A,Q,C,1,F,H,I,N,O) [2 + -1*I >= 0 (1,1) && 2 + F + -1*I >= 0 && 2 + -1*I + O >= 0 && 2 + -1*I + -1*O >= 0 && -1 + -1*I + N >= 0 && 5 + -1*I + -1*N >= 0 && -2 + I >= 0 && -2 + F + I >= 0 && -2 + I + O >= 0 && -2 + I + -1*O >= 0 && -5 + I + N >= 0 && 1 + I + -1*N >= 0 && B + -1*H >= 0 && -1*B + H >= 0 && F >= 0 && F + O >= 0 && F + -1*O >= 0 && -3 + F + N >= 0 && 3 + F + -1*N >= 0 && -1*O >= 0 && -3 + N + -1*O >= 0 && 3 + -1*N + -1*O >= 0 && O >= 0 && -3 + N + O >= 0 && 3 + -1*N + O >= 0 && 3 + -1*N >= 0 && -3 + N >= 0 && B >= 1 + A] 4. f17(A,B,C,D,F,H,I,N,O) -> f20(B,B,C,D,F,H,I,N,O) [2 + -1*I >= 0 (1,1) && 2 + F + -1*I >= 0 && 1 + D + -1*I >= 0 && 2 + -1*I + O >= 0 && 2 + -1*I + -1*O >= 0 && -1 + -1*I + N >= 0 && 5 + -1*I + -1*N >= 0 && -2 + I >= 0 && -2 + F + I >= 0 && -3 + D + I >= 0 && -2 + I + O >= 0 && -2 + I + -1*O >= 0 && -5 + I + N >= 0 && 1 + I + -1*N >= 0 && F >= 0 && -1 + D + F >= 0 && F + O >= 0 && F + -1*O >= 0 && -3 + F + N >= 0 && 3 + F + -1*N >= 0 && -1 + D >= 0 && -1 + D + O >= 0 && -1 + D + -1*O >= 0 && -4 + D + N >= 0 && 2 + D + -1*N >= 0 && -1*O >= 0 && -3 + N + -1*O >= 0 && 3 + -1*N + -1*O >= 0 && O >= 0 && -3 + N + O >= 0 && 3 + -1*N + O >= 0 && 3 + -1*N >= 0 && -3 + N >= 0 && C >= 0 && D >= 0 && B = A] 5. f22(A,B,C,D,F,H,I,N,O) -> f18(A,H,C,D,F,H,2,3,0) [A >= 1 + H && F >= 0] (1,1) 6. f22(A,B,C,D,F,H,I,N,O) -> f18(A,H,C,D,F,H,2,3,0) [H >= 1 + A && F >= 0] (1,1) Signature: {(f17,15);(f18,15);(f20,15);(f22,15)} Flow Graph: [0->{0,1,4},1->{0,1,4},2->{0,1,4},3->{0,1,4},4->{},5->{2,3},6->{2,3}] + Applied Processor: UnsatPaths + Details: We remove following edges from the transition graph: [(5,3),(6,2)] * Step 4: AddSinks MAYBE + Considered Problem: Rules: 0. f17(A,B,C,D,F,H,I,N,O) -> f17(A,Q,C,1 + D,F,H,I,N,O) [2 + -1*I >= 0 (?,1) && 2 + F + -1*I >= 0 && 1 + D + -1*I >= 0 && 2 + -1*I + O >= 0 && 2 + -1*I + -1*O >= 0 && -1 + -1*I + N >= 0 && 5 + -1*I + -1*N >= 0 && -2 + I >= 0 && -2 + F + I >= 0 && -3 + D + I >= 0 && -2 + I + O >= 0 && -2 + I + -1*O >= 0 && -5 + I + N >= 0 && 1 + I + -1*N >= 0 && F >= 0 && -1 + D + F >= 0 && F + O >= 0 && F + -1*O >= 0 && -3 + F + N >= 0 && 3 + F + -1*N >= 0 && -1 + D >= 0 && -1 + D + O >= 0 && -1 + D + -1*O >= 0 && -4 + D + N >= 0 && 2 + D + -1*N >= 0 && -1*O >= 0 && -3 + N + -1*O >= 0 && 3 + -1*N + -1*O >= 0 && O >= 0 && -3 + N + O >= 0 && 3 + -1*N + O >= 0 && 3 + -1*N >= 0 && -3 + N >= 0 && A >= 1 + B && C >= 0 && D >= 0] 1. f17(A,B,C,D,F,H,I,N,O) -> f17(A,Q,C,1 + D,F,H,I,N,O) [2 + -1*I >= 0 (?,1) && 2 + F + -1*I >= 0 && 1 + D + -1*I >= 0 && 2 + -1*I + O >= 0 && 2 + -1*I + -1*O >= 0 && -1 + -1*I + N >= 0 && 5 + -1*I + -1*N >= 0 && -2 + I >= 0 && -2 + F + I >= 0 && -3 + D + I >= 0 && -2 + I + O >= 0 && -2 + I + -1*O >= 0 && -5 + I + N >= 0 && 1 + I + -1*N >= 0 && F >= 0 && -1 + D + F >= 0 && F + O >= 0 && F + -1*O >= 0 && -3 + F + N >= 0 && 3 + F + -1*N >= 0 && -1 + D >= 0 && -1 + D + O >= 0 && -1 + D + -1*O >= 0 && -4 + D + N >= 0 && 2 + D + -1*N >= 0 && -1*O >= 0 && -3 + N + -1*O >= 0 && 3 + -1*N + -1*O >= 0 && O >= 0 && -3 + N + O >= 0 && 3 + -1*N + O >= 0 && 3 + -1*N >= 0 && -3 + N >= 0 && B >= 1 + A && C >= 0 && D >= 0] 2. f18(A,B,C,D,F,H,I,N,O) -> f17(A,Q,C,1,F,H,I,N,O) [2 + -1*I >= 0 (1,1) && 2 + F + -1*I >= 0 && 2 + -1*I + O >= 0 && 2 + -1*I + -1*O >= 0 && -1 + -1*I + N >= 0 && 5 + -1*I + -1*N >= 0 && -2 + I >= 0 && -2 + F + I >= 0 && -2 + I + O >= 0 && -2 + I + -1*O >= 0 && -5 + I + N >= 0 && 1 + I + -1*N >= 0 && B + -1*H >= 0 && -1*B + H >= 0 && F >= 0 && F + O >= 0 && F + -1*O >= 0 && -3 + F + N >= 0 && 3 + F + -1*N >= 0 && -1*O >= 0 && -3 + N + -1*O >= 0 && 3 + -1*N + -1*O >= 0 && O >= 0 && -3 + N + O >= 0 && 3 + -1*N + O >= 0 && 3 + -1*N >= 0 && -3 + N >= 0 && A >= 1 + B] 3. f18(A,B,C,D,F,H,I,N,O) -> f17(A,Q,C,1,F,H,I,N,O) [2 + -1*I >= 0 (1,1) && 2 + F + -1*I >= 0 && 2 + -1*I + O >= 0 && 2 + -1*I + -1*O >= 0 && -1 + -1*I + N >= 0 && 5 + -1*I + -1*N >= 0 && -2 + I >= 0 && -2 + F + I >= 0 && -2 + I + O >= 0 && -2 + I + -1*O >= 0 && -5 + I + N >= 0 && 1 + I + -1*N >= 0 && B + -1*H >= 0 && -1*B + H >= 0 && F >= 0 && F + O >= 0 && F + -1*O >= 0 && -3 + F + N >= 0 && 3 + F + -1*N >= 0 && -1*O >= 0 && -3 + N + -1*O >= 0 && 3 + -1*N + -1*O >= 0 && O >= 0 && -3 + N + O >= 0 && 3 + -1*N + O >= 0 && 3 + -1*N >= 0 && -3 + N >= 0 && B >= 1 + A] 4. f17(A,B,C,D,F,H,I,N,O) -> f20(B,B,C,D,F,H,I,N,O) [2 + -1*I >= 0 (1,1) && 2 + F + -1*I >= 0 && 1 + D + -1*I >= 0 && 2 + -1*I + O >= 0 && 2 + -1*I + -1*O >= 0 && -1 + -1*I + N >= 0 && 5 + -1*I + -1*N >= 0 && -2 + I >= 0 && -2 + F + I >= 0 && -3 + D + I >= 0 && -2 + I + O >= 0 && -2 + I + -1*O >= 0 && -5 + I + N >= 0 && 1 + I + -1*N >= 0 && F >= 0 && -1 + D + F >= 0 && F + O >= 0 && F + -1*O >= 0 && -3 + F + N >= 0 && 3 + F + -1*N >= 0 && -1 + D >= 0 && -1 + D + O >= 0 && -1 + D + -1*O >= 0 && -4 + D + N >= 0 && 2 + D + -1*N >= 0 && -1*O >= 0 && -3 + N + -1*O >= 0 && 3 + -1*N + -1*O >= 0 && O >= 0 && -3 + N + O >= 0 && 3 + -1*N + O >= 0 && 3 + -1*N >= 0 && -3 + N >= 0 && C >= 0 && D >= 0 && B = A] 5. f22(A,B,C,D,F,H,I,N,O) -> f18(A,H,C,D,F,H,2,3,0) [A >= 1 + H && F >= 0] (1,1) 6. f22(A,B,C,D,F,H,I,N,O) -> f18(A,H,C,D,F,H,2,3,0) [H >= 1 + A && F >= 0] (1,1) Signature: {(f17,15);(f18,15);(f20,15);(f22,15)} Flow Graph: [0->{0,1,4},1->{0,1,4},2->{0,1,4},3->{0,1,4},4->{},5->{2},6->{3}] + Applied Processor: AddSinks + Details: () * Step 5: UnsatPaths MAYBE + Considered Problem: Rules: 0. f17(A,B,C,D,F,H,I,N,O) -> f17(A,Q,C,1 + D,F,H,I,N,O) [2 + -1*I >= 0 (?,1) && 2 + F + -1*I >= 0 && 1 + D + -1*I >= 0 && 2 + -1*I + O >= 0 && 2 + -1*I + -1*O >= 0 && -1 + -1*I + N >= 0 && 5 + -1*I + -1*N >= 0 && -2 + I >= 0 && -2 + F + I >= 0 && -3 + D + I >= 0 && -2 + I + O >= 0 && -2 + I + -1*O >= 0 && -5 + I + N >= 0 && 1 + I + -1*N >= 0 && F >= 0 && -1 + D + F >= 0 && F + O >= 0 && F + -1*O >= 0 && -3 + F + N >= 0 && 3 + F + -1*N >= 0 && -1 + D >= 0 && -1 + D + O >= 0 && -1 + D + -1*O >= 0 && -4 + D + N >= 0 && 2 + D + -1*N >= 0 && -1*O >= 0 && -3 + N + -1*O >= 0 && 3 + -1*N + -1*O >= 0 && O >= 0 && -3 + N + O >= 0 && 3 + -1*N + O >= 0 && 3 + -1*N >= 0 && -3 + N >= 0 && A >= 1 + B && C >= 0 && D >= 0] 1. f17(A,B,C,D,F,H,I,N,O) -> f17(A,Q,C,1 + D,F,H,I,N,O) [2 + -1*I >= 0 (?,1) && 2 + F + -1*I >= 0 && 1 + D + -1*I >= 0 && 2 + -1*I + O >= 0 && 2 + -1*I + -1*O >= 0 && -1 + -1*I + N >= 0 && 5 + -1*I + -1*N >= 0 && -2 + I >= 0 && -2 + F + I >= 0 && -3 + D + I >= 0 && -2 + I + O >= 0 && -2 + I + -1*O >= 0 && -5 + I + N >= 0 && 1 + I + -1*N >= 0 && F >= 0 && -1 + D + F >= 0 && F + O >= 0 && F + -1*O >= 0 && -3 + F + N >= 0 && 3 + F + -1*N >= 0 && -1 + D >= 0 && -1 + D + O >= 0 && -1 + D + -1*O >= 0 && -4 + D + N >= 0 && 2 + D + -1*N >= 0 && -1*O >= 0 && -3 + N + -1*O >= 0 && 3 + -1*N + -1*O >= 0 && O >= 0 && -3 + N + O >= 0 && 3 + -1*N + O >= 0 && 3 + -1*N >= 0 && -3 + N >= 0 && B >= 1 + A && C >= 0 && D >= 0] 2. f18(A,B,C,D,F,H,I,N,O) -> f17(A,Q,C,1,F,H,I,N,O) [2 + -1*I >= 0 (?,1) && 2 + F + -1*I >= 0 && 2 + -1*I + O >= 0 && 2 + -1*I + -1*O >= 0 && -1 + -1*I + N >= 0 && 5 + -1*I + -1*N >= 0 && -2 + I >= 0 && -2 + F + I >= 0 && -2 + I + O >= 0 && -2 + I + -1*O >= 0 && -5 + I + N >= 0 && 1 + I + -1*N >= 0 && B + -1*H >= 0 && -1*B + H >= 0 && F >= 0 && F + O >= 0 && F + -1*O >= 0 && -3 + F + N >= 0 && 3 + F + -1*N >= 0 && -1*O >= 0 && -3 + N + -1*O >= 0 && 3 + -1*N + -1*O >= 0 && O >= 0 && -3 + N + O >= 0 && 3 + -1*N + O >= 0 && 3 + -1*N >= 0 && -3 + N >= 0 && A >= 1 + B] 3. f18(A,B,C,D,F,H,I,N,O) -> f17(A,Q,C,1,F,H,I,N,O) [2 + -1*I >= 0 (?,1) && 2 + F + -1*I >= 0 && 2 + -1*I + O >= 0 && 2 + -1*I + -1*O >= 0 && -1 + -1*I + N >= 0 && 5 + -1*I + -1*N >= 0 && -2 + I >= 0 && -2 + F + I >= 0 && -2 + I + O >= 0 && -2 + I + -1*O >= 0 && -5 + I + N >= 0 && 1 + I + -1*N >= 0 && B + -1*H >= 0 && -1*B + H >= 0 && F >= 0 && F + O >= 0 && F + -1*O >= 0 && -3 + F + N >= 0 && 3 + F + -1*N >= 0 && -1*O >= 0 && -3 + N + -1*O >= 0 && 3 + -1*N + -1*O >= 0 && O >= 0 && -3 + N + O >= 0 && 3 + -1*N + O >= 0 && 3 + -1*N >= 0 && -3 + N >= 0 && B >= 1 + A] 4. f17(A,B,C,D,F,H,I,N,O) -> f20(B,B,C,D,F,H,I,N,O) [2 + -1*I >= 0 (?,1) && 2 + F + -1*I >= 0 && 1 + D + -1*I >= 0 && 2 + -1*I + O >= 0 && 2 + -1*I + -1*O >= 0 && -1 + -1*I + N >= 0 && 5 + -1*I + -1*N >= 0 && -2 + I >= 0 && -2 + F + I >= 0 && -3 + D + I >= 0 && -2 + I + O >= 0 && -2 + I + -1*O >= 0 && -5 + I + N >= 0 && 1 + I + -1*N >= 0 && F >= 0 && -1 + D + F >= 0 && F + O >= 0 && F + -1*O >= 0 && -3 + F + N >= 0 && 3 + F + -1*N >= 0 && -1 + D >= 0 && -1 + D + O >= 0 && -1 + D + -1*O >= 0 && -4 + D + N >= 0 && 2 + D + -1*N >= 0 && -1*O >= 0 && -3 + N + -1*O >= 0 && 3 + -1*N + -1*O >= 0 && O >= 0 && -3 + N + O >= 0 && 3 + -1*N + O >= 0 && 3 + -1*N >= 0 && -3 + N >= 0 && C >= 0 && D >= 0 && B = A] 5. f22(A,B,C,D,F,H,I,N,O) -> f18(A,H,C,D,F,H,2,3,0) [A >= 1 + H && F >= 0] (1,1) 6. f22(A,B,C,D,F,H,I,N,O) -> f18(A,H,C,D,F,H,2,3,0) [H >= 1 + A && F >= 0] (1,1) 7. f17(A,B,C,D,F,H,I,N,O) -> exitus616(A,B,C,D,F,H,I,N,O) True (?,1) Signature: {(exitus616,9);(f17,15);(f18,15);(f20,15);(f22,15)} Flow Graph: [0->{0,1,4,7},1->{0,1,4,7},2->{0,1,4,7},3->{0,1,4,7},4->{},5->{2,3},6->{2,3},7->{}] + Applied Processor: UnsatPaths + Details: We remove following edges from the transition graph: [(5,3),(6,2)] * Step 6: Failure MAYBE + Considered Problem: Rules: 0. f17(A,B,C,D,F,H,I,N,O) -> f17(A,Q,C,1 + D,F,H,I,N,O) [2 + -1*I >= 0 (?,1) && 2 + F + -1*I >= 0 && 1 + D + -1*I >= 0 && 2 + -1*I + O >= 0 && 2 + -1*I + -1*O >= 0 && -1 + -1*I + N >= 0 && 5 + -1*I + -1*N >= 0 && -2 + I >= 0 && -2 + F + I >= 0 && -3 + D + I >= 0 && -2 + I + O >= 0 && -2 + I + -1*O >= 0 && -5 + I + N >= 0 && 1 + I + -1*N >= 0 && F >= 0 && -1 + D + F >= 0 && F + O >= 0 && F + -1*O >= 0 && -3 + F + N >= 0 && 3 + F + -1*N >= 0 && -1 + D >= 0 && -1 + D + O >= 0 && -1 + D + -1*O >= 0 && -4 + D + N >= 0 && 2 + D + -1*N >= 0 && -1*O >= 0 && -3 + N + -1*O >= 0 && 3 + -1*N + -1*O >= 0 && O >= 0 && -3 + N + O >= 0 && 3 + -1*N + O >= 0 && 3 + -1*N >= 0 && -3 + N >= 0 && A >= 1 + B && C >= 0 && D >= 0] 1. f17(A,B,C,D,F,H,I,N,O) -> f17(A,Q,C,1 + D,F,H,I,N,O) [2 + -1*I >= 0 (?,1) && 2 + F + -1*I >= 0 && 1 + D + -1*I >= 0 && 2 + -1*I + O >= 0 && 2 + -1*I + -1*O >= 0 && -1 + -1*I + N >= 0 && 5 + -1*I + -1*N >= 0 && -2 + I >= 0 && -2 + F + I >= 0 && -3 + D + I >= 0 && -2 + I + O >= 0 && -2 + I + -1*O >= 0 && -5 + I + N >= 0 && 1 + I + -1*N >= 0 && F >= 0 && -1 + D + F >= 0 && F + O >= 0 && F + -1*O >= 0 && -3 + F + N >= 0 && 3 + F + -1*N >= 0 && -1 + D >= 0 && -1 + D + O >= 0 && -1 + D + -1*O >= 0 && -4 + D + N >= 0 && 2 + D + -1*N >= 0 && -1*O >= 0 && -3 + N + -1*O >= 0 && 3 + -1*N + -1*O >= 0 && O >= 0 && -3 + N + O >= 0 && 3 + -1*N + O >= 0 && 3 + -1*N >= 0 && -3 + N >= 0 && B >= 1 + A && C >= 0 && D >= 0] 2. f18(A,B,C,D,F,H,I,N,O) -> f17(A,Q,C,1,F,H,I,N,O) [2 + -1*I >= 0 (?,1) && 2 + F + -1*I >= 0 && 2 + -1*I + O >= 0 && 2 + -1*I + -1*O >= 0 && -1 + -1*I + N >= 0 && 5 + -1*I + -1*N >= 0 && -2 + I >= 0 && -2 + F + I >= 0 && -2 + I + O >= 0 && -2 + I + -1*O >= 0 && -5 + I + N >= 0 && 1 + I + -1*N >= 0 && B + -1*H >= 0 && -1*B + H >= 0 && F >= 0 && F + O >= 0 && F + -1*O >= 0 && -3 + F + N >= 0 && 3 + F + -1*N >= 0 && -1*O >= 0 && -3 + N + -1*O >= 0 && 3 + -1*N + -1*O >= 0 && O >= 0 && -3 + N + O >= 0 && 3 + -1*N + O >= 0 && 3 + -1*N >= 0 && -3 + N >= 0 && A >= 1 + B] 3. f18(A,B,C,D,F,H,I,N,O) -> f17(A,Q,C,1,F,H,I,N,O) [2 + -1*I >= 0 (?,1) && 2 + F + -1*I >= 0 && 2 + -1*I + O >= 0 && 2 + -1*I + -1*O >= 0 && -1 + -1*I + N >= 0 && 5 + -1*I + -1*N >= 0 && -2 + I >= 0 && -2 + F + I >= 0 && -2 + I + O >= 0 && -2 + I + -1*O >= 0 && -5 + I + N >= 0 && 1 + I + -1*N >= 0 && B + -1*H >= 0 && -1*B + H >= 0 && F >= 0 && F + O >= 0 && F + -1*O >= 0 && -3 + F + N >= 0 && 3 + F + -1*N >= 0 && -1*O >= 0 && -3 + N + -1*O >= 0 && 3 + -1*N + -1*O >= 0 && O >= 0 && -3 + N + O >= 0 && 3 + -1*N + O >= 0 && 3 + -1*N >= 0 && -3 + N >= 0 && B >= 1 + A] 4. f17(A,B,C,D,F,H,I,N,O) -> f20(B,B,C,D,F,H,I,N,O) [2 + -1*I >= 0 (?,1) && 2 + F + -1*I >= 0 && 1 + D + -1*I >= 0 && 2 + -1*I + O >= 0 && 2 + -1*I + -1*O >= 0 && -1 + -1*I + N >= 0 && 5 + -1*I + -1*N >= 0 && -2 + I >= 0 && -2 + F + I >= 0 && -3 + D + I >= 0 && -2 + I + O >= 0 && -2 + I + -1*O >= 0 && -5 + I + N >= 0 && 1 + I + -1*N >= 0 && F >= 0 && -1 + D + F >= 0 && F + O >= 0 && F + -1*O >= 0 && -3 + F + N >= 0 && 3 + F + -1*N >= 0 && -1 + D >= 0 && -1 + D + O >= 0 && -1 + D + -1*O >= 0 && -4 + D + N >= 0 && 2 + D + -1*N >= 0 && -1*O >= 0 && -3 + N + -1*O >= 0 && 3 + -1*N + -1*O >= 0 && O >= 0 && -3 + N + O >= 0 && 3 + -1*N + O >= 0 && 3 + -1*N >= 0 && -3 + N >= 0 && C >= 0 && D >= 0 && B = A] 5. f22(A,B,C,D,F,H,I,N,O) -> f18(A,H,C,D,F,H,2,3,0) [A >= 1 + H && F >= 0] (1,1) 6. f22(A,B,C,D,F,H,I,N,O) -> f18(A,H,C,D,F,H,2,3,0) [H >= 1 + A && F >= 0] (1,1) 7. f17(A,B,C,D,F,H,I,N,O) -> exitus616(A,B,C,D,F,H,I,N,O) True (?,1) Signature: {(exitus616,9);(f17,15);(f18,15);(f20,15);(f22,15)} Flow Graph: [0->{0,1,4,7},1->{0,1,4,7},2->{0,1,4,7},3->{0,1,4,7},4->{},5->{2},6->{3},7->{}] + Applied Processor: LooptreeTransformer + Details: We construct a looptree: P: [0,1,2,3,4,5,6,7] | `- p:[0,1] c: [] MAYBE