YES(?,PRIMREC) * Step 1: TrivialSCCs MAYBE + Considered Problem: Rules: 0. start(A,B,C,D,E,F,G,H) -> stop(A,B,C,D,E,F,G,H) [0 >= 1 + A && B = C && D = A && E = F && G = H] (?,1) 1. start(A,B,C,D,E,F,G,H) -> lbl42(A,-1 + B,C,D,E,F,G,H) [A >= 0 && C >= 0 && B = C && D = A && E = F && G = H] (?,1) 2. start(A,B,C,D,E,F,G,H) -> cut(A,B,C,-1 + D,E,F,G,H) [A >= 0 && B = C && D = A && E = F && G = H] (?,1) 3. start(A,B,C,D,E,F,G,H) -> lbl72(A,1 + B,C,-1 + D,B,F,G,H) [H >= C && A >= 0 && B = C && D = A && E = F && G = H] (?,1) 4. lbl72(A,B,C,D,E,F,G,H) -> cut(A,B,C,D,E,F,G,H) [A >= 1 + D && 1 + D >= 0 && 1 + H >= B && 1 + E = B && G = H] (?,1) 5. lbl72(A,B,C,D,E,F,G,H) -> lbl72(A,1 + B,C,D,B,F,G,H) [H >= B && A >= 1 + D && 1 + D >= 0 && 1 + H >= B && 1 + E = B && G = H] (?,1) 6. lbl42(A,B,C,D,E,F,G,H) -> lbl42(A,-1 + B,C,D,E,F,G,H) [B >= 0 && 1 + B >= 0 && D >= 0 && A >= D && G = H] (?,1) 7. lbl42(A,B,C,D,E,F,G,H) -> cut(A,B,C,-1 + D,E,F,G,H) [1 + B >= 0 && D >= 0 && A >= D && G = H] (?,1) 8. lbl42(A,B,C,D,E,F,G,H) -> lbl72(A,1 + B,C,-1 + D,B,F,G,H) [H >= B && 1 + B >= 0 && D >= 0 && A >= D && G = H] (?,1) 9. cut(A,B,C,D,E,F,G,H) -> stop(A,B,C,D,E,F,G,H) [A >= 0 && 1 + D = 0 && G = H] (?,1) 10. cut(A,B,C,D,E,F,G,H) -> lbl42(A,-1 + B,C,D,E,F,G,H) [D >= 0 && B >= 0 && 1 + D >= 0 && A >= 1 + D && G = H] (?,1) 11. cut(A,B,C,D,E,F,G,H) -> cut(A,B,C,-1 + D,E,F,G,H) [D >= 0 && 1 + D >= 0 && A >= 1 + D && G = H] (?,1) 12. cut(A,B,C,D,E,F,G,H) -> lbl72(A,1 + B,C,-1 + D,B,F,G,H) [H >= B && D >= 0 && 1 + D >= 0 && A >= 1 + D && G = H] (?,1) 13. start0(A,B,C,D,E,F,G,H) -> start(A,C,C,A,F,F,H,H) True (1,1) Signature: {(cut,8);(lbl42,8);(lbl72,8);(start,8);(start0,8);(stop,8)} Flow Graph: [0->{},1->{6,7,8},2->{9,10,11,12},3->{4,5},4->{9,10,11,12},5->{4,5},6->{6,7,8},7->{9,10,11,12},8->{4,5} ,9->{},10->{6,7,8},11->{9,10,11,12},12->{4,5},13->{0,1,2,3}] + Applied Processor: TrivialSCCs + Details: All trivial SCCs of the transition graph admit timebound 1. * Step 2: AddSinks MAYBE + Considered Problem: Rules: 0. start(A,B,C,D,E,F,G,H) -> stop(A,B,C,D,E,F,G,H) [0 >= 1 + A && B = C && D = A && E = F && G = H] (1,1) 1. start(A,B,C,D,E,F,G,H) -> lbl42(A,-1 + B,C,D,E,F,G,H) [A >= 0 && C >= 0 && B = C && D = A && E = F && G = H] (1,1) 2. start(A,B,C,D,E,F,G,H) -> cut(A,B,C,-1 + D,E,F,G,H) [A >= 0 && B = C && D = A && E = F && G = H] (1,1) 3. start(A,B,C,D,E,F,G,H) -> lbl72(A,1 + B,C,-1 + D,B,F,G,H) [H >= C && A >= 0 && B = C && D = A && E = F && G = H] (1,1) 4. lbl72(A,B,C,D,E,F,G,H) -> cut(A,B,C,D,E,F,G,H) [A >= 1 + D && 1 + D >= 0 && 1 + H >= B && 1 + E = B && G = H] (?,1) 5. lbl72(A,B,C,D,E,F,G,H) -> lbl72(A,1 + B,C,D,B,F,G,H) [H >= B && A >= 1 + D && 1 + D >= 0 && 1 + H >= B && 1 + E = B && G = H] (?,1) 6. lbl42(A,B,C,D,E,F,G,H) -> lbl42(A,-1 + B,C,D,E,F,G,H) [B >= 0 && 1 + B >= 0 && D >= 0 && A >= D && G = H] (?,1) 7. lbl42(A,B,C,D,E,F,G,H) -> cut(A,B,C,-1 + D,E,F,G,H) [1 + B >= 0 && D >= 0 && A >= D && G = H] (?,1) 8. lbl42(A,B,C,D,E,F,G,H) -> lbl72(A,1 + B,C,-1 + D,B,F,G,H) [H >= B && 1 + B >= 0 && D >= 0 && A >= D && G = H] (?,1) 9. cut(A,B,C,D,E,F,G,H) -> stop(A,B,C,D,E,F,G,H) [A >= 0 && 1 + D = 0 && G = H] (1,1) 10. cut(A,B,C,D,E,F,G,H) -> lbl42(A,-1 + B,C,D,E,F,G,H) [D >= 0 && B >= 0 && 1 + D >= 0 && A >= 1 + D && G = H] (?,1) 11. cut(A,B,C,D,E,F,G,H) -> cut(A,B,C,-1 + D,E,F,G,H) [D >= 0 && 1 + D >= 0 && A >= 1 + D && G = H] (?,1) 12. cut(A,B,C,D,E,F,G,H) -> lbl72(A,1 + B,C,-1 + D,B,F,G,H) [H >= B && D >= 0 && 1 + D >= 0 && A >= 1 + D && G = H] (?,1) 13. start0(A,B,C,D,E,F,G,H) -> start(A,C,C,A,F,F,H,H) True (1,1) Signature: {(cut,8);(lbl42,8);(lbl72,8);(start,8);(start0,8);(stop,8)} Flow Graph: [0->{},1->{6,7,8},2->{9,10,11,12},3->{4,5},4->{9,10,11,12},5->{4,5},6->{6,7,8},7->{9,10,11,12},8->{4,5} ,9->{},10->{6,7,8},11->{9,10,11,12},12->{4,5},13->{0,1,2,3}] + Applied Processor: AddSinks + Details: () * Step 3: LooptreeTransformer MAYBE + Considered Problem: Rules: 0. start(A,B,C,D,E,F,G,H) -> stop(A,B,C,D,E,F,G,H) [0 >= 1 + A && B = C && D = A && E = F && G = H] (?,1) 1. start(A,B,C,D,E,F,G,H) -> lbl42(A,-1 + B,C,D,E,F,G,H) [A >= 0 && C >= 0 && B = C && D = A && E = F && G = H] (?,1) 2. start(A,B,C,D,E,F,G,H) -> cut(A,B,C,-1 + D,E,F,G,H) [A >= 0 && B = C && D = A && E = F && G = H] (?,1) 3. start(A,B,C,D,E,F,G,H) -> lbl72(A,1 + B,C,-1 + D,B,F,G,H) [H >= C && A >= 0 && B = C && D = A && E = F && G = H] (?,1) 4. lbl72(A,B,C,D,E,F,G,H) -> cut(A,B,C,D,E,F,G,H) [A >= 1 + D && 1 + D >= 0 && 1 + H >= B && 1 + E = B && G = H] (?,1) 5. lbl72(A,B,C,D,E,F,G,H) -> lbl72(A,1 + B,C,D,B,F,G,H) [H >= B && A >= 1 + D && 1 + D >= 0 && 1 + H >= B && 1 + E = B && G = H] (?,1) 6. lbl42(A,B,C,D,E,F,G,H) -> lbl42(A,-1 + B,C,D,E,F,G,H) [B >= 0 && 1 + B >= 0 && D >= 0 && A >= D && G = H] (?,1) 7. lbl42(A,B,C,D,E,F,G,H) -> cut(A,B,C,-1 + D,E,F,G,H) [1 + B >= 0 && D >= 0 && A >= D && G = H] (?,1) 8. lbl42(A,B,C,D,E,F,G,H) -> lbl72(A,1 + B,C,-1 + D,B,F,G,H) [H >= B && 1 + B >= 0 && D >= 0 && A >= D && G = H] (?,1) 9. cut(A,B,C,D,E,F,G,H) -> stop(A,B,C,D,E,F,G,H) [A >= 0 && 1 + D = 0 && G = H] (?,1) 10. cut(A,B,C,D,E,F,G,H) -> lbl42(A,-1 + B,C,D,E,F,G,H) [D >= 0 && B >= 0 && 1 + D >= 0 && A >= 1 + D && G = H] (?,1) 11. cut(A,B,C,D,E,F,G,H) -> cut(A,B,C,-1 + D,E,F,G,H) [D >= 0 && 1 + D >= 0 && A >= 1 + D && G = H] (?,1) 12. cut(A,B,C,D,E,F,G,H) -> lbl72(A,1 + B,C,-1 + D,B,F,G,H) [H >= B && D >= 0 && 1 + D >= 0 && A >= 1 + D && G = H] (?,1) 13. start0(A,B,C,D,E,F,G,H) -> start(A,C,C,A,F,F,H,H) True (1,1) 14. cut(A,B,C,D,E,F,G,H) -> exitus616(A,B,C,D,E,F,G,H) True (?,1) 15. start(A,B,C,D,E,F,G,H) -> exitus616(A,B,C,D,E,F,G,H) True (?,1) Signature: {(cut,8);(exitus616,8);(lbl42,8);(lbl72,8);(start,8);(start0,8);(stop,8)} Flow Graph: [0->{},1->{6,7,8},2->{9,10,11,12,14},3->{4,5},4->{9,10,11,12,14},5->{4,5},6->{6,7,8},7->{9,10,11,12,14} ,8->{4,5},9->{},10->{6,7,8},11->{9,10,11,12,14},12->{4,5},13->{0,1,2,3,15},14->{},15->{}] + 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] | `- p:[6,10,4,5,8,12,7,11] c: [12] | `- p:[4,5,8,6,10,7,11] c: [11] | `- p:[4,5,8,6,10,7] c: [10] | +- p:[6] c: [6] | `- p:[5] c: [5] * Step 4: SizeAbstraction MAYBE + Considered Problem: (Rules: 0. start(A,B,C,D,E,F,G,H) -> stop(A,B,C,D,E,F,G,H) [0 >= 1 + A && B = C && D = A && E = F && G = H] (?,1) 1. start(A,B,C,D,E,F,G,H) -> lbl42(A,-1 + B,C,D,E,F,G,H) [A >= 0 && C >= 0 && B = C && D = A && E = F && G = H] (?,1) 2. start(A,B,C,D,E,F,G,H) -> cut(A,B,C,-1 + D,E,F,G,H) [A >= 0 && B = C && D = A && E = F && G = H] (?,1) 3. start(A,B,C,D,E,F,G,H) -> lbl72(A,1 + B,C,-1 + D,B,F,G,H) [H >= C && A >= 0 && B = C && D = A && E = F && G = H] (?,1) 4. lbl72(A,B,C,D,E,F,G,H) -> cut(A,B,C,D,E,F,G,H) [A >= 1 + D && 1 + D >= 0 && 1 + H >= B && 1 + E = B && G = H] (?,1) 5. lbl72(A,B,C,D,E,F,G,H) -> lbl72(A,1 + B,C,D,B,F,G,H) [H >= B && A >= 1 + D && 1 + D >= 0 && 1 + H >= B && 1 + E = B && G = H] (?,1) 6. lbl42(A,B,C,D,E,F,G,H) -> lbl42(A,-1 + B,C,D,E,F,G,H) [B >= 0 && 1 + B >= 0 && D >= 0 && A >= D && G = H] (?,1) 7. lbl42(A,B,C,D,E,F,G,H) -> cut(A,B,C,-1 + D,E,F,G,H) [1 + B >= 0 && D >= 0 && A >= D && G = H] (?,1) 8. lbl42(A,B,C,D,E,F,G,H) -> lbl72(A,1 + B,C,-1 + D,B,F,G,H) [H >= B && 1 + B >= 0 && D >= 0 && A >= D && G = H] (?,1) 9. cut(A,B,C,D,E,F,G,H) -> stop(A,B,C,D,E,F,G,H) [A >= 0 && 1 + D = 0 && G = H] (?,1) 10. cut(A,B,C,D,E,F,G,H) -> lbl42(A,-1 + B,C,D,E,F,G,H) [D >= 0 && B >= 0 && 1 + D >= 0 && A >= 1 + D && G = H] (?,1) 11. cut(A,B,C,D,E,F,G,H) -> cut(A,B,C,-1 + D,E,F,G,H) [D >= 0 && 1 + D >= 0 && A >= 1 + D && G = H] (?,1) 12. cut(A,B,C,D,E,F,G,H) -> lbl72(A,1 + B,C,-1 + D,B,F,G,H) [H >= B && D >= 0 && 1 + D >= 0 && A >= 1 + D && G = H] (?,1) 13. start0(A,B,C,D,E,F,G,H) -> start(A,C,C,A,F,F,H,H) True (1,1) 14. cut(A,B,C,D,E,F,G,H) -> exitus616(A,B,C,D,E,F,G,H) True (?,1) 15. start(A,B,C,D,E,F,G,H) -> exitus616(A,B,C,D,E,F,G,H) True (?,1) Signature: {(cut,8);(exitus616,8);(lbl42,8);(lbl72,8);(start,8);(start0,8);(stop,8)} Flow Graph: [0->{},1->{6,7,8},2->{9,10,11,12,14},3->{4,5},4->{9,10,11,12,14},5->{4,5},6->{6,7,8},7->{9,10,11,12,14} ,8->{4,5},9->{},10->{6,7,8},11->{9,10,11,12,14},12->{4,5},13->{0,1,2,3,15},14->{},15->{}] ,We construct a looptree: P: [0,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15] | `- p:[6,10,4,5,8,12,7,11] c: [12] | `- p:[4,5,8,6,10,7,11] c: [11] | `- p:[4,5,8,6,10,7] c: [10] | +- p:[6] c: [6] | `- p:[5] c: [5]) + Applied Processor: SizeAbstraction UseCFG Minimize + Details: () * Step 5: FlowAbstraction MAYBE + Considered Problem: Program: Domain: [A,B,C,D,E,F,G,H,0.0,0.0.0,0.0.0.0,0.0.0.0.0,0.0.0.0.1] start ~> stop [A <= A, B <= B, C <= C, D <= D, E <= E, F <= F, G <= G, H <= H] start ~> lbl42 [A <= A, B <= K + C, C <= C, D <= D, E <= E, F <= F, G <= G, H <= H] start ~> cut [A <= A, B <= B, C <= C, D <= K + D, E <= E, F <= F, G <= G, H <= H] start ~> lbl72 [A <= A, B <= K + C, C <= C, D <= K + D, E <= B, F <= F, G <= G, H <= H] lbl72 ~> cut [A <= A, B <= B, C <= C, D <= D, E <= E, F <= F, G <= G, H <= H] lbl72 ~> lbl72 [A <= A, B <= K + B, C <= C, D <= D, E <= B, F <= F, G <= G, H <= H] lbl42 ~> lbl42 [A <= A, B <= K + B, C <= C, D <= D, E <= E, F <= F, G <= G, H <= H] lbl42 ~> cut [A <= A, B <= B, C <= C, D <= K + D, E <= E, F <= F, G <= G, H <= H] lbl42 ~> lbl72 [A <= A, B <= K + H, C <= C, D <= K + D, E <= B, F <= F, G <= G, H <= H] cut ~> stop [A <= A, B <= B, C <= C, D <= D, E <= E, F <= F, G <= G, H <= H] cut ~> lbl42 [A <= A, B <= K + B, C <= C, D <= D, E <= E, F <= F, G <= G, H <= H] cut ~> cut [A <= A, B <= B, C <= C, D <= A, E <= E, F <= F, G <= G, H <= H] cut ~> lbl72 [A <= A, B <= K + B, C <= C, D <= A, E <= B, F <= F, G <= G, H <= H] start0 ~> start [A <= A, B <= C, C <= C, D <= A, E <= F, F <= F, G <= H, H <= H] cut ~> exitus616 [A <= A, B <= B, C <= C, D <= D, E <= E, F <= F, G <= G, H <= H] start ~> exitus616 [A <= A, B <= B, C <= C, D <= D, E <= E, F <= F, G <= G, H <= H] + Loop: [0.0 <= K + D] lbl42 ~> lbl42 [A <= A, B <= K + B, C <= C, D <= D, E <= E, F <= F, G <= G, H <= H] cut ~> lbl42 [A <= A, B <= K + B, C <= C, D <= D, E <= E, F <= F, G <= G, H <= H] lbl72 ~> cut [A <= A, B <= B, C <= C, D <= D, E <= E, F <= F, G <= G, H <= H] lbl72 ~> lbl72 [A <= A, B <= K + B, C <= C, D <= D, E <= B, F <= F, G <= G, H <= H] lbl42 ~> lbl72 [A <= A, B <= K + H, C <= C, D <= K + D, E <= B, F <= F, G <= G, H <= H] cut ~> lbl72 [A <= A, B <= K + B, C <= C, D <= A, E <= B, F <= F, G <= G, H <= H] lbl42 ~> cut [A <= A, B <= B, C <= C, D <= K + D, E <= E, F <= F, G <= G, H <= H] cut ~> cut [A <= A, B <= B, C <= C, D <= A, E <= E, F <= F, G <= G, H <= H] + Loop: [0.0.0 <= K + D] lbl72 ~> cut [A <= A, B <= B, C <= C, D <= D, E <= E, F <= F, G <= G, H <= H] lbl72 ~> lbl72 [A <= A, B <= K + B, C <= C, D <= D, E <= B, F <= F, G <= G, H <= H] lbl42 ~> lbl72 [A <= A, B <= K + H, C <= C, D <= K + D, E <= B, F <= F, G <= G, H <= H] lbl42 ~> lbl42 [A <= A, B <= K + B, C <= C, D <= D, E <= E, F <= F, G <= G, H <= H] cut ~> lbl42 [A <= A, B <= K + B, C <= C, D <= D, E <= E, F <= F, G <= G, H <= H] lbl42 ~> cut [A <= A, B <= B, C <= C, D <= K + D, E <= E, F <= F, G <= G, H <= H] cut ~> cut [A <= A, B <= B, C <= C, D <= A, E <= E, F <= F, G <= G, H <= H] + Loop: [0.0.0.0 <= K + D] lbl72 ~> cut [A <= A, B <= B, C <= C, D <= D, E <= E, F <= F, G <= G, H <= H] lbl72 ~> lbl72 [A <= A, B <= K + B, C <= C, D <= D, E <= B, F <= F, G <= G, H <= H] lbl42 ~> lbl72 [A <= A, B <= K + H, C <= C, D <= K + D, E <= B, F <= F, G <= G, H <= H] lbl42 ~> lbl42 [A <= A, B <= K + B, C <= C, D <= D, E <= E, F <= F, G <= G, H <= H] cut ~> lbl42 [A <= A, B <= K + B, C <= C, D <= D, E <= E, F <= F, G <= G, H <= H] lbl42 ~> cut [A <= A, B <= B, C <= C, D <= K + D, E <= E, F <= F, G <= G, H <= H] + Loop: [0.0.0.0.0 <= K + B] lbl42 ~> lbl42 [A <= A, B <= K + B, C <= C, D <= D, E <= E, F <= F, G <= G, H <= H] + Loop: [0.0.0.0.1 <= K + B + H] lbl72 ~> lbl72 [A <= A, B <= K + B, C <= C, D <= D, E <= B, F <= F, G <= G, H <= H] + Applied Processor: FlowAbstraction + Details: () * Step 6: LareProcessor MAYBE + Considered Problem: Program: Domain: [tick,huge,K,A,B,C,D,E,F,G,H,0.0,0.0.0,0.0.0.0,0.0.0.0.0,0.0.0.0.1] start ~> stop [] start ~> lbl42 [C ~+> B,K ~+> B] start ~> cut [D ~+> D,K ~+> D] start ~> lbl72 [B ~=> E,C ~+> B,D ~+> D,K ~+> B,K ~+> D] lbl72 ~> cut [] lbl72 ~> lbl72 [B ~=> E,B ~+> B,K ~+> B] lbl42 ~> lbl42 [B ~+> B,K ~+> B] lbl42 ~> cut [D ~+> D,K ~+> D] lbl42 ~> lbl72 [B ~=> E,D ~+> D,H ~+> B,K ~+> B,K ~+> D] cut ~> stop [] cut ~> lbl42 [B ~+> B,K ~+> B] cut ~> cut [A ~=> D] cut ~> lbl72 [A ~=> D,B ~=> E,B ~+> B,K ~+> B] start0 ~> start [A ~=> D,C ~=> B,F ~=> E,H ~=> G] cut ~> exitus616 [] start ~> exitus616 [] + Loop: [D ~+> 0.0,K ~+> 0.0] lbl42 ~> lbl42 [B ~+> B,K ~+> B] cut ~> lbl42 [B ~+> B,K ~+> B] lbl72 ~> cut [] lbl72 ~> lbl72 [B ~=> E,B ~+> B,K ~+> B] lbl42 ~> lbl72 [B ~=> E,D ~+> D,H ~+> B,K ~+> B,K ~+> D] cut ~> lbl72 [A ~=> D,B ~=> E,B ~+> B,K ~+> B] lbl42 ~> cut [D ~+> D,K ~+> D] cut ~> cut [A ~=> D] + Loop: [D ~+> 0.0.0,K ~+> 0.0.0] lbl72 ~> cut [] lbl72 ~> lbl72 [B ~=> E,B ~+> B,K ~+> B] lbl42 ~> lbl72 [B ~=> E,D ~+> D,H ~+> B,K ~+> B,K ~+> D] lbl42 ~> lbl42 [B ~+> B,K ~+> B] cut ~> lbl42 [B ~+> B,K ~+> B] lbl42 ~> cut [D ~+> D,K ~+> D] cut ~> cut [A ~=> D] + Loop: [D ~+> 0.0.0.0,K ~+> 0.0.0.0] lbl72 ~> cut [] lbl72 ~> lbl72 [B ~=> E,B ~+> B,K ~+> B] lbl42 ~> lbl72 [B ~=> E,D ~+> D,H ~+> B,K ~+> B,K ~+> D] lbl42 ~> lbl42 [B ~+> B,K ~+> B] cut ~> lbl42 [B ~+> B,K ~+> B] lbl42 ~> cut [D ~+> D,K ~+> D] + Loop: [B ~+> 0.0.0.0.0,K ~+> 0.0.0.0.0] lbl42 ~> lbl42 [B ~+> B,K ~+> B] + Loop: [B ~+> 0.0.0.0.1,H ~+> 0.0.0.0.1,K ~+> 0.0.0.0.1] lbl72 ~> lbl72 [B ~=> E,B ~+> B,K ~+> B] + Applied Processor: LareProcessor + Details: start0 ~> stop [A ~=> D ,C ~=> B ,C ~=> E ,F ~=> E ,H ~=> G ,A ~+> D ,A ~+> 0.0 ,A ~+> 0.0.0 ,A ~+> 0.0.0.0 ,A ~+> tick ,C ~+> B ,C ~+> E ,C ~+> 0.0.0.0.0 ,C ~+> 0.0.0.0.1 ,C ~+> tick ,H ~+> B ,H ~+> E ,H ~+> 0.0.0.0.0 ,H ~+> 0.0.0.0.1 ,H ~+> tick ,tick ~+> tick ,K ~+> B ,K ~+> D ,K ~+> E ,K ~+> 0.0 ,K ~+> 0.0.0 ,K ~+> 0.0.0.0 ,K ~+> 0.0.0.0.0 ,K ~+> 0.0.0.0.1 ,K ~+> tick ,A ~*> B ,A ~*> D ,A ~*> E ,A ~*> 0.0 ,A ~*> 0.0.0 ,A ~*> 0.0.0.0 ,A ~*> 0.0.0.0.0 ,A ~*> 0.0.0.0.1 ,A ~*> tick ,C ~*> B ,C ~*> E ,C ~*> 0.0.0.0.0 ,C ~*> 0.0.0.0.1 ,C ~*> tick ,H ~*> B ,H ~*> E ,H ~*> 0.0.0.0.0 ,H ~*> 0.0.0.0.1 ,H ~*> tick ,K ~*> B ,K ~*> D ,K ~*> E ,K ~*> 0.0 ,K ~*> 0.0.0 ,K ~*> 0.0.0.0 ,K ~*> 0.0.0.0.0 ,K ~*> 0.0.0.0.1 ,K ~*> tick ,A ~^> B ,A ~^> D ,A ~^> E ,A ~^> 0.0 ,A ~^> 0.0.0 ,A ~^> 0.0.0.0 ,A ~^> 0.0.0.0.0 ,A ~^> 0.0.0.0.1 ,A ~^> tick ,K ~^> B ,K ~^> D ,K ~^> E ,K ~^> 0.0 ,K ~^> 0.0.0 ,K ~^> 0.0.0.0 ,K ~^> 0.0.0.0.0 ,K ~^> 0.0.0.0.1 ,K ~^> tick] start0 ~> exitus616 [A ~=> D ,C ~=> B ,C ~=> E ,F ~=> E ,H ~=> G ,A ~+> D ,A ~+> 0.0 ,A ~+> 0.0.0 ,A ~+> 0.0.0.0 ,A ~+> tick ,C ~+> B ,C ~+> E ,C ~+> 0.0.0.0.0 ,C ~+> 0.0.0.0.1 ,C ~+> tick ,H ~+> B ,H ~+> E ,H ~+> 0.0.0.0.0 ,H ~+> 0.0.0.0.1 ,H ~+> tick ,tick ~+> tick ,K ~+> B ,K ~+> D ,K ~+> E ,K ~+> 0.0 ,K ~+> 0.0.0 ,K ~+> 0.0.0.0 ,K ~+> 0.0.0.0.0 ,K ~+> 0.0.0.0.1 ,K ~+> tick ,A ~*> B ,A ~*> D ,A ~*> E ,A ~*> 0.0 ,A ~*> 0.0.0 ,A ~*> 0.0.0.0 ,A ~*> 0.0.0.0.0 ,A ~*> 0.0.0.0.1 ,A ~*> tick ,C ~*> B ,C ~*> E ,C ~*> 0.0.0.0.0 ,C ~*> 0.0.0.0.1 ,C ~*> tick ,H ~*> B ,H ~*> E ,H ~*> 0.0.0.0.0 ,H ~*> 0.0.0.0.1 ,H ~*> tick ,K ~*> B ,K ~*> D ,K ~*> E ,K ~*> 0.0 ,K ~*> 0.0.0 ,K ~*> 0.0.0.0 ,K ~*> 0.0.0.0.0 ,K ~*> 0.0.0.0.1 ,K ~*> tick ,A ~^> B ,A ~^> D ,A ~^> E ,A ~^> 0.0 ,A ~^> 0.0.0 ,A ~^> 0.0.0.0 ,A ~^> 0.0.0.0.0 ,A ~^> 0.0.0.0.1 ,A ~^> tick ,K ~^> B ,K ~^> D ,K ~^> E ,K ~^> 0.0 ,K ~^> 0.0.0 ,K ~^> 0.0.0.0 ,K ~^> 0.0.0.0.0 ,K ~^> 0.0.0.0.1 ,K ~^> tick] + cut> [A ~=> D ,B ~=> E ,A ~+> D ,A ~+> 0.0.0 ,A ~+> 0.0.0.0 ,A ~+> tick ,B ~+> B ,B ~+> E ,B ~+> 0.0.0.0.0 ,B ~+> 0.0.0.0.1 ,B ~+> tick ,D ~+> D ,D ~+> 0.0 ,D ~+> 0.0.0 ,D ~+> 0.0.0.0 ,D ~+> tick ,H ~+> B ,H ~+> E ,H ~+> 0.0.0.0.0 ,H ~+> 0.0.0.0.1 ,H ~+> tick ,tick ~+> tick ,K ~+> B ,K ~+> D ,K ~+> E ,K ~+> 0.0 ,K ~+> 0.0.0 ,K ~+> 0.0.0.0 ,K ~+> 0.0.0.0.0 ,K ~+> 0.0.0.0.1 ,K ~+> tick ,A ~*> B ,A ~*> D ,A ~*> E ,A ~*> 0.0.0 ,A ~*> 0.0.0.0 ,A ~*> 0.0.0.0.0 ,A ~*> 0.0.0.0.1 ,A ~*> tick ,B ~*> B ,B ~*> E ,B ~*> 0.0.0.0.0 ,B ~*> 0.0.0.0.1 ,B ~*> tick ,D ~*> B ,D ~*> D ,D ~*> E ,D ~*> 0.0.0 ,D ~*> 0.0.0.0 ,D ~*> 0.0.0.0.0 ,D ~*> 0.0.0.0.1 ,D ~*> tick ,H ~*> B ,H ~*> E ,H ~*> 0.0.0.0.0 ,H ~*> 0.0.0.0.1 ,H ~*> tick ,K ~*> B ,K ~*> D ,K ~*> E ,K ~*> 0.0.0 ,K ~*> 0.0.0.0 ,K ~*> 0.0.0.0.0 ,K ~*> 0.0.0.0.1 ,K ~*> tick ,A ~^> B ,A ~^> D ,A ~^> E ,A ~^> 0.0.0 ,A ~^> 0.0.0.0 ,A ~^> 0.0.0.0.0 ,A ~^> 0.0.0.0.1 ,A ~^> tick ,D ~^> B ,D ~^> D ,D ~^> E ,D ~^> 0.0.0 ,D ~^> 0.0.0.0 ,D ~^> 0.0.0.0.0 ,D ~^> 0.0.0.0.1 ,D ~^> tick ,K ~^> B ,K ~^> D ,K ~^> E ,K ~^> 0.0.0 ,K ~^> 0.0.0.0 ,K ~^> 0.0.0.0.0 ,K ~^> 0.0.0.0.1 ,K ~^> tick] cut> [A ~=> D ,B ~=> E ,A ~+> D ,A ~+> 0.0.0 ,A ~+> 0.0.0.0 ,A ~+> tick ,B ~+> B ,B ~+> E ,B ~+> 0.0.0.0.0 ,B ~+> 0.0.0.0.1 ,B ~+> tick ,D ~+> D ,D ~+> 0.0 ,D ~+> 0.0.0 ,D ~+> 0.0.0.0 ,D ~+> tick ,H ~+> B ,H ~+> E ,H ~+> 0.0.0.0.0 ,H ~+> 0.0.0.0.1 ,H ~+> tick ,tick ~+> tick ,K ~+> B ,K ~+> D ,K ~+> E ,K ~+> 0.0 ,K ~+> 0.0.0 ,K ~+> 0.0.0.0 ,K ~+> 0.0.0.0.0 ,K ~+> 0.0.0.0.1 ,K ~+> tick ,A ~*> B ,A ~*> D ,A ~*> E ,A ~*> 0.0.0 ,A ~*> 0.0.0.0 ,A ~*> 0.0.0.0.0 ,A ~*> 0.0.0.0.1 ,A ~*> tick ,B ~*> B ,B ~*> E ,B ~*> 0.0.0.0.0 ,B ~*> 0.0.0.0.1 ,B ~*> tick ,D ~*> B ,D ~*> D ,D ~*> E ,D ~*> 0.0.0 ,D ~*> 0.0.0.0 ,D ~*> 0.0.0.0.0 ,D ~*> 0.0.0.0.1 ,D ~*> tick ,H ~*> B ,H ~*> E ,H ~*> 0.0.0.0.0 ,H ~*> 0.0.0.0.1 ,H ~*> tick ,K ~*> B ,K ~*> D ,K ~*> E ,K ~*> 0.0.0 ,K ~*> 0.0.0.0 ,K ~*> 0.0.0.0.0 ,K ~*> 0.0.0.0.1 ,K ~*> tick ,A ~^> B ,A ~^> D ,A ~^> E ,A ~^> 0.0.0 ,A ~^> 0.0.0.0 ,A ~^> 0.0.0.0.0 ,A ~^> 0.0.0.0.1 ,A ~^> tick ,D ~^> B ,D ~^> D ,D ~^> E ,D ~^> 0.0.0 ,D ~^> 0.0.0.0 ,D ~^> 0.0.0.0.0 ,D ~^> 0.0.0.0.1 ,D ~^> tick ,K ~^> B ,K ~^> D ,K ~^> E ,K ~^> 0.0.0 ,K ~^> 0.0.0.0 ,K ~^> 0.0.0.0.0 ,K ~^> 0.0.0.0.1 ,K ~^> tick] cut> [A ~=> D ,B ~=> E ,A ~+> D ,A ~+> 0.0.0 ,A ~+> 0.0.0.0 ,A ~+> tick ,B ~+> B ,B ~+> E ,B ~+> 0.0.0.0.0 ,B ~+> 0.0.0.0.1 ,B ~+> tick ,D ~+> D ,D ~+> 0.0 ,D ~+> 0.0.0 ,D ~+> 0.0.0.0 ,D ~+> tick ,H ~+> B ,H ~+> E ,H ~+> 0.0.0.0.0 ,H ~+> 0.0.0.0.1 ,H ~+> tick ,tick ~+> tick ,K ~+> B ,K ~+> D ,K ~+> E ,K ~+> 0.0 ,K ~+> 0.0.0 ,K ~+> 0.0.0.0 ,K ~+> 0.0.0.0.0 ,K ~+> 0.0.0.0.1 ,K ~+> tick ,A ~*> B ,A ~*> D ,A ~*> E ,A ~*> 0.0.0 ,A ~*> 0.0.0.0 ,A ~*> 0.0.0.0.0 ,A ~*> 0.0.0.0.1 ,A ~*> tick ,B ~*> B ,B ~*> E ,B ~*> 0.0.0.0.0 ,B ~*> 0.0.0.0.1 ,B ~*> tick ,D ~*> B ,D ~*> D ,D ~*> E ,D ~*> 0.0.0 ,D ~*> 0.0.0.0 ,D ~*> 0.0.0.0.0 ,D ~*> 0.0.0.0.1 ,D ~*> tick ,H ~*> B ,H ~*> E ,H ~*> 0.0.0.0.0 ,H ~*> 0.0.0.0.1 ,H ~*> tick ,K ~*> B ,K ~*> D ,K ~*> E ,K ~*> 0.0.0 ,K ~*> 0.0.0.0 ,K ~*> 0.0.0.0.0 ,K ~*> 0.0.0.0.1 ,K ~*> tick ,A ~^> B ,A ~^> D ,A ~^> E ,A ~^> 0.0.0 ,A ~^> 0.0.0.0 ,A ~^> 0.0.0.0.0 ,A ~^> 0.0.0.0.1 ,A ~^> tick ,D ~^> B ,D ~^> D ,D ~^> E ,D ~^> 0.0.0 ,D ~^> 0.0.0.0 ,D ~^> 0.0.0.0.0 ,D ~^> 0.0.0.0.1 ,D ~^> tick ,K ~^> B ,K ~^> D ,K ~^> E ,K ~^> 0.0.0 ,K ~^> 0.0.0.0 ,K ~^> 0.0.0.0.0 ,K ~^> 0.0.0.0.1 ,K ~^> tick] + cut> [A ~=> D ,B ~=> E ,A ~+> D ,A ~+> 0.0.0.0 ,A ~+> tick ,B ~+> B ,B ~+> E ,B ~+> 0.0.0.0.0 ,B ~+> 0.0.0.0.1 ,B ~+> tick ,D ~+> D ,D ~+> 0.0.0 ,D ~+> 0.0.0.0 ,D ~+> tick ,H ~+> B ,H ~+> E ,H ~+> 0.0.0.0.0 ,H ~+> 0.0.0.0.1 ,H ~+> tick ,tick ~+> tick ,K ~+> B ,K ~+> D ,K ~+> E ,K ~+> 0.0.0 ,K ~+> 0.0.0.0 ,K ~+> 0.0.0.0.0 ,K ~+> 0.0.0.0.1 ,K ~+> tick ,A ~*> B ,A ~*> D ,A ~*> E ,A ~*> 0.0.0.0 ,A ~*> 0.0.0.0.0 ,A ~*> 0.0.0.0.1 ,A ~*> tick ,B ~*> B ,B ~*> E ,B ~*> 0.0.0.0.0 ,B ~*> 0.0.0.0.1 ,B ~*> tick ,D ~*> B ,D ~*> D ,D ~*> E ,D ~*> 0.0.0.0 ,D ~*> 0.0.0.0.0 ,D ~*> 0.0.0.0.1 ,D ~*> tick ,H ~*> B ,H ~*> E ,H ~*> 0.0.0.0.0 ,H ~*> 0.0.0.0.1 ,H ~*> tick ,K ~*> B ,K ~*> D ,K ~*> E ,K ~*> 0.0.0.0 ,K ~*> 0.0.0.0.0 ,K ~*> 0.0.0.0.1 ,K ~*> tick ,A ~^> B ,A ~^> E ,A ~^> 0.0.0.0.0 ,A ~^> 0.0.0.0.1 ,A ~^> tick ,D ~^> B ,D ~^> D ,D ~^> E ,D ~^> 0.0.0.0 ,D ~^> 0.0.0.0.0 ,D ~^> 0.0.0.0.1 ,D ~^> tick ,K ~^> B ,K ~^> D ,K ~^> E ,K ~^> 0.0.0.0 ,K ~^> 0.0.0.0.0 ,K ~^> 0.0.0.0.1 ,K ~^> tick] cut> [A ~=> D ,A ~+> D ,A ~+> 0.0.0.0 ,A ~+> tick ,B ~+> B ,B ~+> E ,B ~+> 0.0.0.0.0 ,B ~+> tick ,D ~+> D ,D ~+> 0.0.0 ,D ~+> 0.0.0.0 ,D ~+> tick ,H ~+> B ,H ~+> E ,H ~+> 0.0.0.0.0 ,H ~+> 0.0.0.0.1 ,H ~+> tick ,tick ~+> tick ,K ~+> B ,K ~+> D ,K ~+> E ,K ~+> 0.0.0 ,K ~+> 0.0.0.0 ,K ~+> 0.0.0.0.0 ,K ~+> 0.0.0.0.1 ,K ~+> tick ,A ~*> B ,A ~*> D ,A ~*> E ,A ~*> 0.0.0.0.0 ,A ~*> tick ,B ~*> B ,B ~*> E ,B ~*> 0.0.0.0.0 ,B ~*> tick ,D ~*> B ,D ~*> D ,D ~*> E ,D ~*> 0.0.0.0 ,D ~*> 0.0.0.0.0 ,D ~*> tick ,H ~*> B ,H ~*> E ,H ~*> 0.0.0.0.0 ,H ~*> 0.0.0.0.1 ,H ~*> tick ,K ~*> B ,K ~*> D ,K ~*> E ,K ~*> 0.0.0.0 ,K ~*> 0.0.0.0.0 ,K ~*> 0.0.0.0.1 ,K ~*> tick ,A ~^> B ,A ~^> E ,A ~^> 0.0.0.0.0 ,A ~^> tick ,D ~^> B ,D ~^> D ,D ~^> E ,D ~^> 0.0.0.0.0 ,D ~^> tick ,K ~^> B ,K ~^> D ,K ~^> E ,K ~^> 0.0.0.0.0 ,K ~^> tick] cut> [A ~=> D ,B ~=> E ,A ~+> D ,A ~+> 0.0.0.0 ,A ~+> tick ,B ~+> B ,B ~+> E ,B ~+> 0.0.0.0.0 ,B ~+> tick ,D ~+> D ,D ~+> 0.0.0 ,D ~+> 0.0.0.0 ,D ~+> tick ,H ~+> B ,H ~+> E ,H ~+> 0.0.0.0.0 ,H ~+> 0.0.0.0.1 ,H ~+> tick ,tick ~+> tick ,K ~+> B ,K ~+> D ,K ~+> E ,K ~+> 0.0.0 ,K ~+> 0.0.0.0 ,K ~+> 0.0.0.0.0 ,K ~+> 0.0.0.0.1 ,K ~+> tick ,A ~*> B ,A ~*> D ,A ~*> E ,A ~*> 0.0.0.0 ,A ~*> 0.0.0.0.0 ,A ~*> tick ,B ~*> B ,B ~*> E ,B ~*> 0.0.0.0.0 ,B ~*> tick ,D ~*> B ,D ~*> D ,D ~*> E ,D ~*> 0.0.0.0 ,D ~*> 0.0.0.0.0 ,D ~*> tick ,H ~*> B ,H ~*> E ,H ~*> 0.0.0.0.0 ,H ~*> 0.0.0.0.1 ,H ~*> tick ,K ~*> B ,K ~*> D ,K ~*> E ,K ~*> 0.0.0.0 ,K ~*> 0.0.0.0.0 ,K ~*> 0.0.0.0.1 ,K ~*> tick ,A ~^> B ,A ~^> E ,A ~^> 0.0.0.0.0 ,A ~^> tick ,D ~^> B ,D ~^> D ,D ~^> E ,D ~^> 0.0.0.0 ,D ~^> 0.0.0.0.0 ,D ~^> tick ,K ~^> B ,K ~^> D ,K ~^> E ,K ~^> 0.0.0.0 ,K ~^> 0.0.0.0.0 ,K ~^> tick] + cut> [B ~=> E ,B ~+> B ,B ~+> E ,B ~+> 0.0.0.0.0 ,B ~+> 0.0.0.0.1 ,B ~+> tick ,D ~+> D ,D ~+> 0.0.0.0 ,D ~+> tick ,H ~+> B ,H ~+> E ,H ~+> 0.0.0.0.0 ,H ~+> 0.0.0.0.1 ,H ~+> tick ,tick ~+> tick ,K ~+> B ,K ~+> D ,K ~+> E ,K ~+> 0.0.0.0 ,K ~+> 0.0.0.0.0 ,K ~+> 0.0.0.0.1 ,K ~+> tick ,B ~*> B ,B ~*> E ,B ~*> 0.0.0.0.0 ,B ~*> 0.0.0.0.1 ,B ~*> tick ,D ~*> B ,D ~*> D ,D ~*> E ,D ~*> 0.0.0.0.0 ,D ~*> tick ,H ~*> B ,H ~*> E ,H ~*> 0.0.0.0.0 ,H ~*> 0.0.0.0.1 ,H ~*> tick ,K ~*> B ,K ~*> D ,K ~*> E ,K ~*> 0.0.0.0.0 ,K ~*> 0.0.0.0.1 ,K ~*> tick ,D ~^> B ,D ~^> E ,D ~^> 0.0.0.0.0 ,D ~^> tick ,K ~^> B ,K ~^> E ,K ~^> 0.0.0.0.0 ,K ~^> tick] cut> [B ~+> B ,B ~+> E ,B ~+> 0.0.0.0.0 ,B ~+> tick ,D ~+> D ,D ~+> 0.0.0.0 ,D ~+> tick ,H ~+> B ,H ~+> E ,H ~+> 0.0.0.0.0 ,H ~+> 0.0.0.0.1 ,H ~+> tick ,tick ~+> tick ,K ~+> B ,K ~+> D ,K ~+> E ,K ~+> 0.0.0.0 ,K ~+> 0.0.0.0.0 ,K ~+> 0.0.0.0.1 ,K ~+> tick ,B ~*> B ,B ~*> E ,B ~*> 0.0.0.0.0 ,B ~*> tick ,D ~*> B ,D ~*> D ,D ~*> E ,D ~*> 0.0.0.0.0 ,D ~*> tick ,H ~*> B ,H ~*> E ,H ~*> 0.0.0.0.0 ,H ~*> 0.0.0.0.1 ,H ~*> tick ,K ~*> B ,K ~*> D ,K ~*> E ,K ~*> 0.0.0.0.0 ,K ~*> 0.0.0.0.1 ,K ~*> tick ,D ~^> B ,D ~^> E ,D ~^> 0.0.0.0.0 ,D ~^> tick ,K ~^> B ,K ~^> E ,K ~^> 0.0.0.0.0 ,K ~^> tick] cut> [B ~=> E ,B ~+> B ,B ~+> E ,B ~+> 0.0.0.0.0 ,B ~+> tick ,D ~+> D ,D ~+> 0.0.0.0 ,D ~+> tick ,H ~+> B ,H ~+> E ,H ~+> 0.0.0.0.0 ,H ~+> 0.0.0.0.1 ,H ~+> tick ,tick ~+> tick ,K ~+> B ,K ~+> D ,K ~+> E ,K ~+> 0.0.0.0 ,K ~+> 0.0.0.0.0 ,K ~+> 0.0.0.0.1 ,K ~+> tick ,B ~*> B ,B ~*> E ,B ~*> 0.0.0.0.0 ,B ~*> tick ,D ~*> B ,D ~*> D ,D ~*> E ,D ~*> 0.0.0.0.0 ,D ~*> tick ,H ~*> B ,H ~*> E ,H ~*> 0.0.0.0.0 ,H ~*> 0.0.0.0.1 ,H ~*> tick ,K ~*> B ,K ~*> D ,K ~*> E ,K ~*> 0.0.0.0.0 ,K ~*> 0.0.0.0.1 ,K ~*> tick ,D ~^> B ,D ~^> E ,D ~^> 0.0.0.0.0 ,D ~^> tick ,K ~^> B ,K ~^> E ,K ~^> 0.0.0.0.0 ,K ~^> tick] + lbl42> [B ~+> B ,B ~+> 0.0.0.0.0 ,B ~+> tick ,tick ~+> tick ,K ~+> B ,K ~+> 0.0.0.0.0 ,K ~+> tick ,B ~*> B ,K ~*> B] + lbl72> [B ~=> E ,B ~+> B ,B ~+> E ,B ~+> 0.0.0.0.1 ,B ~+> tick ,H ~+> 0.0.0.0.1 ,H ~+> tick ,tick ~+> tick ,K ~+> B ,K ~+> E ,K ~+> 0.0.0.0.1 ,K ~+> tick ,B ~*> B ,H ~*> B ,K ~*> B ,K ~*> E] YES(?,PRIMREC)