MAYBE * Step 1: UnsatPaths MAYBE + Considered Problem: Rules: 0. f15(A,B,C,D,E) -> f16(A,B,C,D,E) [100 + -1*C >= 0 && 100 + B + -1*C >= 0 && -1 + C >= 0 && -1 + B + C >= 0 && B >= 0 && A >= 1 + B] (?,1) 1. f15(A,B,C,D,E) -> f16(A,B,C,D,E) [100 + -1*C >= 0 && 100 + B + -1*C >= 0 && -1 + C >= 0 && -1 + B + C >= 0 && B >= 0 && B >= 1 + A] (?,1) 2. f0(A,B,C,D,E) -> f7(F,B,F,D,E) [0 >= F] (1,1) 3. f0(A,B,C,D,E) -> f7(F,B,F,D,E) [F >= 101] (1,1) 4. f0(A,B,C,D,E) -> f15(F,0,F,G,E) [100 >= F && F >= 1] (1,1) 5. f16(A,B,C,D,E) -> f15(A,1 + B,C,D,E) [100 + -1*C >= 0 && 100 + B + -1*C >= 0 && -1 + C >= 0 && -1 + B + C >= 0 && B >= 0] (?,1) 6. f23(A,B,C,D,E) -> f23(A,B,C,D,1 + E) [1 + B + -1*E >= 0 (?,1) && E >= 0 && -1 + C + E >= 0 && 100 + -1*C + E >= 0 && 1 + B + E >= 0 && 100 + -1*C >= 0 && 101 + B + -1*C >= 0 && -1 + C >= 0 && B + C >= 0 && 1 + B >= 0 && B >= 1 + E] 7. f23(A,B,C,D,E) -> f7(A,B,C,D,E) [1 + B + -1*E >= 0 (?,1) && E >= 0 && -1 + C + E >= 0 && 100 + -1*C + E >= 0 && 1 + B + E >= 0 && 100 + -1*C >= 0 && 101 + B + -1*C >= 0 && -1 + C >= 0 && B + C >= 0 && 1 + B >= 0 && E >= B] 8. f15(A,B,C,D,E) -> f23(A,-1 + A,C,D,0) [100 + -1*C >= 0 && 100 + B + -1*C >= 0 && -1 + C >= 0 && -1 + B + C >= 0 && B >= 0 && A = B] (?,1) 9. f16(A,B,C,D,E) -> f23(A,-1 + B,C,D,0) [100 + -1*C >= 0 && 100 + B + -1*C >= 0 && -1 + C >= 0 && -1 + B + C >= 0 && B >= 0] (?,1) Signature: {(f0,5);(f15,5);(f16,5);(f23,5);(f7,5)} Flow Graph: [0->{5,9},1->{5,9},2->{},3->{},4->{0,1,8},5->{0,1,8},6->{6,7},7->{},8->{6,7},9->{6,7}] + Applied Processor: UnsatPaths + Details: We remove following edges from the transition graph: [(4,1),(4,8)] * Step 2: FromIts MAYBE + Considered Problem: Rules: 0. f15(A,B,C,D,E) -> f16(A,B,C,D,E) [100 + -1*C >= 0 && 100 + B + -1*C >= 0 && -1 + C >= 0 && -1 + B + C >= 0 && B >= 0 && A >= 1 + B] (?,1) 1. f15(A,B,C,D,E) -> f16(A,B,C,D,E) [100 + -1*C >= 0 && 100 + B + -1*C >= 0 && -1 + C >= 0 && -1 + B + C >= 0 && B >= 0 && B >= 1 + A] (?,1) 2. f0(A,B,C,D,E) -> f7(F,B,F,D,E) [0 >= F] (1,1) 3. f0(A,B,C,D,E) -> f7(F,B,F,D,E) [F >= 101] (1,1) 4. f0(A,B,C,D,E) -> f15(F,0,F,G,E) [100 >= F && F >= 1] (1,1) 5. f16(A,B,C,D,E) -> f15(A,1 + B,C,D,E) [100 + -1*C >= 0 && 100 + B + -1*C >= 0 && -1 + C >= 0 && -1 + B + C >= 0 && B >= 0] (?,1) 6. f23(A,B,C,D,E) -> f23(A,B,C,D,1 + E) [1 + B + -1*E >= 0 (?,1) && E >= 0 && -1 + C + E >= 0 && 100 + -1*C + E >= 0 && 1 + B + E >= 0 && 100 + -1*C >= 0 && 101 + B + -1*C >= 0 && -1 + C >= 0 && B + C >= 0 && 1 + B >= 0 && B >= 1 + E] 7. f23(A,B,C,D,E) -> f7(A,B,C,D,E) [1 + B + -1*E >= 0 (?,1) && E >= 0 && -1 + C + E >= 0 && 100 + -1*C + E >= 0 && 1 + B + E >= 0 && 100 + -1*C >= 0 && 101 + B + -1*C >= 0 && -1 + C >= 0 && B + C >= 0 && 1 + B >= 0 && E >= B] 8. f15(A,B,C,D,E) -> f23(A,-1 + A,C,D,0) [100 + -1*C >= 0 && 100 + B + -1*C >= 0 && -1 + C >= 0 && -1 + B + C >= 0 && B >= 0 && A = B] (?,1) 9. f16(A,B,C,D,E) -> f23(A,-1 + B,C,D,0) [100 + -1*C >= 0 && 100 + B + -1*C >= 0 && -1 + C >= 0 && -1 + B + C >= 0 && B >= 0] (?,1) Signature: {(f0,5);(f15,5);(f16,5);(f23,5);(f7,5)} Flow Graph: [0->{5,9},1->{5,9},2->{},3->{},4->{0},5->{0,1,8},6->{6,7},7->{},8->{6,7},9->{6,7}] + Applied Processor: FromIts + Details: () * Step 3: Unfold MAYBE + Considered Problem: Rules: f15(A,B,C,D,E) -> f16(A,B,C,D,E) [100 + -1*C >= 0 && 100 + B + -1*C >= 0 && -1 + C >= 0 && -1 + B + C >= 0 && B >= 0 && A >= 1 + B] f15(A,B,C,D,E) -> f16(A,B,C,D,E) [100 + -1*C >= 0 && 100 + B + -1*C >= 0 && -1 + C >= 0 && -1 + B + C >= 0 && B >= 0 && B >= 1 + A] f0(A,B,C,D,E) -> f7(F,B,F,D,E) [0 >= F] f0(A,B,C,D,E) -> f7(F,B,F,D,E) [F >= 101] f0(A,B,C,D,E) -> f15(F,0,F,G,E) [100 >= F && F >= 1] f16(A,B,C,D,E) -> f15(A,1 + B,C,D,E) [100 + -1*C >= 0 && 100 + B + -1*C >= 0 && -1 + C >= 0 && -1 + B + C >= 0 && B >= 0] f23(A,B,C,D,E) -> f23(A,B,C,D,1 + E) [1 + B + -1*E >= 0 && E >= 0 && -1 + C + E >= 0 && 100 + -1*C + E >= 0 && 1 + B + E >= 0 && 100 + -1*C >= 0 && 101 + B + -1*C >= 0 && -1 + C >= 0 && B + C >= 0 && 1 + B >= 0 && B >= 1 + E] f23(A,B,C,D,E) -> f7(A,B,C,D,E) [1 + B + -1*E >= 0 && E >= 0 && -1 + C + E >= 0 && 100 + -1*C + E >= 0 && 1 + B + E >= 0 && 100 + -1*C >= 0 && 101 + B + -1*C >= 0 && -1 + C >= 0 && B + C >= 0 && 1 + B >= 0 && E >= B] f15(A,B,C,D,E) -> f23(A,-1 + A,C,D,0) [100 + -1*C >= 0 && 100 + B + -1*C >= 0 && -1 + C >= 0 && -1 + B + C >= 0 && B >= 0 && A = B] f16(A,B,C,D,E) -> f23(A,-1 + B,C,D,0) [100 + -1*C >= 0 && 100 + B + -1*C >= 0 && -1 + C >= 0 && -1 + B + C >= 0 && B >= 0] Signature: {(f0,5);(f15,5);(f16,5);(f23,5);(f7,5)} Rule Graph: [0->{5,9},1->{5,9},2->{},3->{},4->{0},5->{0,1,8},6->{6,7},7->{},8->{6,7},9->{6,7}] + Applied Processor: Unfold + Details: () * Step 4: AddSinks MAYBE + Considered Problem: Rules: f15.0(A,B,C,D,E) -> f16.5(A,B,C,D,E) [100 + -1*C >= 0 && 100 + B + -1*C >= 0 && -1 + C >= 0 && -1 + B + C >= 0 && B >= 0 && A >= 1 + B] f15.0(A,B,C,D,E) -> f16.9(A,B,C,D,E) [100 + -1*C >= 0 && 100 + B + -1*C >= 0 && -1 + C >= 0 && -1 + B + C >= 0 && B >= 0 && A >= 1 + B] f15.1(A,B,C,D,E) -> f16.5(A,B,C,D,E) [100 + -1*C >= 0 && 100 + B + -1*C >= 0 && -1 + C >= 0 && -1 + B + C >= 0 && B >= 0 && B >= 1 + A] f15.1(A,B,C,D,E) -> f16.9(A,B,C,D,E) [100 + -1*C >= 0 && 100 + B + -1*C >= 0 && -1 + C >= 0 && -1 + B + C >= 0 && B >= 0 && B >= 1 + A] f0.2(A,B,C,D,E) -> f7.10(F,B,F,D,E) [0 >= F] f0.3(A,B,C,D,E) -> f7.10(F,B,F,D,E) [F >= 101] f0.4(A,B,C,D,E) -> f15.0(F,0,F,G,E) [100 >= F && F >= 1] f16.5(A,B,C,D,E) -> f15.0(A,1 + B,C,D,E) [100 + -1*C >= 0 && 100 + B + -1*C >= 0 && -1 + C >= 0 && -1 + B + C >= 0 && B >= 0] f16.5(A,B,C,D,E) -> f15.1(A,1 + B,C,D,E) [100 + -1*C >= 0 && 100 + B + -1*C >= 0 && -1 + C >= 0 && -1 + B + C >= 0 && B >= 0] f16.5(A,B,C,D,E) -> f15.8(A,1 + B,C,D,E) [100 + -1*C >= 0 && 100 + B + -1*C >= 0 && -1 + C >= 0 && -1 + B + C >= 0 && B >= 0] f23.6(A,B,C,D,E) -> f23.6(A,B,C,D,1 + E) [1 + B + -1*E >= 0 && E >= 0 && -1 + C + E >= 0 && 100 + -1*C + E >= 0 && 1 + B + E >= 0 && 100 + -1*C >= 0 && 101 + B + -1*C >= 0 && -1 + C >= 0 && B + C >= 0 && 1 + B >= 0 && B >= 1 + E] f23.6(A,B,C,D,E) -> f23.7(A,B,C,D,1 + E) [1 + B + -1*E >= 0 && E >= 0 && -1 + C + E >= 0 && 100 + -1*C + E >= 0 && 1 + B + E >= 0 && 100 + -1*C >= 0 && 101 + B + -1*C >= 0 && -1 + C >= 0 && B + C >= 0 && 1 + B >= 0 && B >= 1 + E] f23.7(A,B,C,D,E) -> f7.10(A,B,C,D,E) [1 + B + -1*E >= 0 && E >= 0 && -1 + C + E >= 0 && 100 + -1*C + E >= 0 && 1 + B + E >= 0 && 100 + -1*C >= 0 && 101 + B + -1*C >= 0 && -1 + C >= 0 && B + C >= 0 && 1 + B >= 0 && E >= B] f15.8(A,B,C,D,E) -> f23.6(A,-1 + A,C,D,0) [100 + -1*C >= 0 && 100 + B + -1*C >= 0 && -1 + C >= 0 && -1 + B + C >= 0 && B >= 0 && A = B] f15.8(A,B,C,D,E) -> f23.7(A,-1 + A,C,D,0) [100 + -1*C >= 0 && 100 + B + -1*C >= 0 && -1 + C >= 0 && -1 + B + C >= 0 && B >= 0 && A = B] f16.9(A,B,C,D,E) -> f23.6(A,-1 + B,C,D,0) [100 + -1*C >= 0 && 100 + B + -1*C >= 0 && -1 + C >= 0 && -1 + B + C >= 0 && B >= 0] f16.9(A,B,C,D,E) -> f23.7(A,-1 + B,C,D,0) [100 + -1*C >= 0 && 100 + B + -1*C >= 0 && -1 + C >= 0 && -1 + B + C >= 0 && B >= 0] Signature: {(f0.2,5) ;(f0.3,5) ;(f0.4,5) ;(f15.0,5) ;(f15.1,5) ;(f15.8,5) ;(f16.5,5) ;(f16.9,5) ;(f23.6,5) ;(f23.7,5) ;(f7.10,5)} Rule Graph: [0->{7,8,9},1->{15,16},2->{7,8,9},3->{15,16},4->{},5->{},6->{0,1},7->{0,1},8->{2,3},9->{13,14},10->{10,11} ,11->{12},12->{},13->{10,11},14->{12},15->{10,11},16->{12}] + Applied Processor: AddSinks + Details: () * Step 5: Failure MAYBE + Considered Problem: Rules: f15.0(A,B,C,D,E) -> f16.5(A,B,C,D,E) [100 + -1*C >= 0 && 100 + B + -1*C >= 0 && -1 + C >= 0 && -1 + B + C >= 0 && B >= 0 && A >= 1 + B] f15.0(A,B,C,D,E) -> f16.9(A,B,C,D,E) [100 + -1*C >= 0 && 100 + B + -1*C >= 0 && -1 + C >= 0 && -1 + B + C >= 0 && B >= 0 && A >= 1 + B] f15.1(A,B,C,D,E) -> f16.5(A,B,C,D,E) [100 + -1*C >= 0 && 100 + B + -1*C >= 0 && -1 + C >= 0 && -1 + B + C >= 0 && B >= 0 && B >= 1 + A] f15.1(A,B,C,D,E) -> f16.9(A,B,C,D,E) [100 + -1*C >= 0 && 100 + B + -1*C >= 0 && -1 + C >= 0 && -1 + B + C >= 0 && B >= 0 && B >= 1 + A] f0.2(A,B,C,D,E) -> f7.10(F,B,F,D,E) [0 >= F] f0.3(A,B,C,D,E) -> f7.10(F,B,F,D,E) [F >= 101] f0.4(A,B,C,D,E) -> f15.0(F,0,F,G,E) [100 >= F && F >= 1] f16.5(A,B,C,D,E) -> f15.0(A,1 + B,C,D,E) [100 + -1*C >= 0 && 100 + B + -1*C >= 0 && -1 + C >= 0 && -1 + B + C >= 0 && B >= 0] f16.5(A,B,C,D,E) -> f15.1(A,1 + B,C,D,E) [100 + -1*C >= 0 && 100 + B + -1*C >= 0 && -1 + C >= 0 && -1 + B + C >= 0 && B >= 0] f16.5(A,B,C,D,E) -> f15.8(A,1 + B,C,D,E) [100 + -1*C >= 0 && 100 + B + -1*C >= 0 && -1 + C >= 0 && -1 + B + C >= 0 && B >= 0] f23.6(A,B,C,D,E) -> f23.6(A,B,C,D,1 + E) [1 + B + -1*E >= 0 && E >= 0 && -1 + C + E >= 0 && 100 + -1*C + E >= 0 && 1 + B + E >= 0 && 100 + -1*C >= 0 && 101 + B + -1*C >= 0 && -1 + C >= 0 && B + C >= 0 && 1 + B >= 0 && B >= 1 + E] f23.6(A,B,C,D,E) -> f23.7(A,B,C,D,1 + E) [1 + B + -1*E >= 0 && E >= 0 && -1 + C + E >= 0 && 100 + -1*C + E >= 0 && 1 + B + E >= 0 && 100 + -1*C >= 0 && 101 + B + -1*C >= 0 && -1 + C >= 0 && B + C >= 0 && 1 + B >= 0 && B >= 1 + E] f23.7(A,B,C,D,E) -> f7.10(A,B,C,D,E) [1 + B + -1*E >= 0 && E >= 0 && -1 + C + E >= 0 && 100 + -1*C + E >= 0 && 1 + B + E >= 0 && 100 + -1*C >= 0 && 101 + B + -1*C >= 0 && -1 + C >= 0 && B + C >= 0 && 1 + B >= 0 && E >= B] f15.8(A,B,C,D,E) -> f23.6(A,-1 + A,C,D,0) [100 + -1*C >= 0 && 100 + B + -1*C >= 0 && -1 + C >= 0 && -1 + B + C >= 0 && B >= 0 && A = B] f15.8(A,B,C,D,E) -> f23.7(A,-1 + A,C,D,0) [100 + -1*C >= 0 && 100 + B + -1*C >= 0 && -1 + C >= 0 && -1 + B + C >= 0 && B >= 0 && A = B] f16.9(A,B,C,D,E) -> f23.6(A,-1 + B,C,D,0) [100 + -1*C >= 0 && 100 + B + -1*C >= 0 && -1 + C >= 0 && -1 + B + C >= 0 && B >= 0] f16.9(A,B,C,D,E) -> f23.7(A,-1 + B,C,D,0) [100 + -1*C >= 0 && 100 + B + -1*C >= 0 && -1 + C >= 0 && -1 + B + C >= 0 && B >= 0] f7.10(A,B,C,D,E) -> exitus616(A,B,C,D,E) True f7.10(A,B,C,D,E) -> exitus616(A,B,C,D,E) True f7.10(A,B,C,D,E) -> exitus616(A,B,C,D,E) True f7.10(A,B,C,D,E) -> exitus616(A,B,C,D,E) True f7.10(A,B,C,D,E) -> exitus616(A,B,C,D,E) True f7.10(A,B,C,D,E) -> exitus616(A,B,C,D,E) True f7.10(A,B,C,D,E) -> exitus616(A,B,C,D,E) True f7.10(A,B,C,D,E) -> exitus616(A,B,C,D,E) True Signature: {(exitus616,5) ;(f0.2,5) ;(f0.3,5) ;(f0.4,5) ;(f15.0,5) ;(f15.1,5) ;(f15.8,5) ;(f16.5,5) ;(f16.9,5) ;(f23.6,5) ;(f23.7,5) ;(f7.10,5)} Rule Graph: [0->{7,8,9},1->{15,16},2->{7,8,9},3->{15,16},4->{24},5->{23},6->{0,1},7->{0,1},8->{2,3},9->{13,14},10->{10 ,11},11->{12},12->{17,18,19,20,21,22},13->{10,11},14->{12},15->{10,11},16->{12}] + Applied Processor: Decompose Greedy + 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] | +- p:[0,7,2,8] c: [0,7] | | | `- p:[2,8] c: [] | `- p:[10] c: [10] MAYBE