MAYBE * Step 1: UnsatPaths 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: UnsatPaths + Details: We remove following edges from the transition graph: [(5,3),(6,2)] * Step 2: TrivialSCCs 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},6->{3}] + Applied Processor: TrivialSCCs + Details: All trivial SCCs of the transition graph admit timebound 1. * Step 3: Failure 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,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,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,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},6->{3}] + Applied Processor: Failing "Open problems left." + Details: Open problems left. MAYBE