Initial Problem

Start: f26
Program_Vars: Arg_0, Arg_1, Arg_2, Arg_3, Arg_4, Arg_5, Arg_6, Arg_7, Arg_8, Arg_9, Arg_10, Arg_11, Arg_12, Arg_13, Arg_14, Arg_15, Arg_16, Arg_17, Arg_18, Arg_19, Arg_20, Arg_21, Arg_22, Arg_23, Arg_24, Arg_25, Arg_26, Arg_27, Arg_28, Arg_29, Arg_30
Temp_Vars: F1, G1, H1, I1, J1, K1, L1, M1, N1, O1, P1
Locations: f11, f26, f6
Transitions:
0:f11(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9,Arg_10,Arg_11,Arg_12,Arg_13,Arg_14,Arg_15,Arg_16,Arg_17,Arg_18,Arg_19,Arg_20,Arg_21,Arg_22,Arg_23,Arg_24,Arg_25,Arg_26,Arg_27,Arg_28,Arg_29,Arg_30) -> f11(Arg_0,Arg_1,Arg_2,Arg_3,Arg_2,Arg_5,Arg_2,Arg_7,Arg_8,Arg_9,Arg_10,Arg_11,Arg_12,Arg_13,Arg_14,Arg_15,Arg_16,Arg_17,Arg_18,Arg_19,Arg_20,Arg_21,Arg_22,Arg_23,Arg_24,Arg_25,Arg_26,Arg_27,Arg_28,Arg_29,Arg_30):|:Arg_2+1<=Arg_0
1:f11(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9,Arg_10,Arg_11,Arg_12,Arg_13,Arg_14,Arg_15,Arg_16,Arg_17,Arg_18,Arg_19,Arg_20,Arg_21,Arg_22,Arg_23,Arg_24,Arg_25,Arg_26,Arg_27,Arg_28,Arg_29,Arg_30) -> f11(Arg_0,Arg_1,Arg_2,Arg_3,Arg_2,Arg_5,Arg_2,Arg_7,Arg_8,Arg_9,Arg_10,Arg_11,Arg_12,Arg_13,Arg_14,Arg_15,Arg_16,Arg_17,Arg_18,Arg_19,Arg_20,Arg_21,Arg_22,Arg_23,Arg_24,Arg_25,Arg_26,Arg_27,Arg_28,Arg_29,Arg_30):|:Arg_0+1<=Arg_2
4:f26(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9,Arg_10,Arg_11,Arg_12,Arg_13,Arg_14,Arg_15,Arg_16,Arg_17,Arg_18,Arg_19,Arg_20,Arg_21,Arg_22,Arg_23,Arg_24,Arg_25,Arg_26,Arg_27,Arg_28,Arg_29,Arg_30) -> f6(Arg_0,N1,Arg_2,O1,Arg_4,P1,Arg_6,4,Arg_8,Arg_9,L1,1,4,1,4,Arg_15,Arg_16,Arg_17,F1,2,3,G1,H1,4,J1,0,K1,M1,M1,M1,M1):|:I1+1<=Arg_8
5:f26(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9,Arg_10,Arg_11,Arg_12,Arg_13,Arg_14,Arg_15,Arg_16,Arg_17,Arg_18,Arg_19,Arg_20,Arg_21,Arg_22,Arg_23,Arg_24,Arg_25,Arg_26,Arg_27,Arg_28,Arg_29,Arg_30) -> f6(Arg_0,N1,Arg_2,O1,Arg_4,P1,Arg_6,4,Arg_8,Arg_9,L1,1,4,1,4,Arg_15,Arg_16,Arg_17,F1,2,3,G1,H1,4,J1,0,K1,M1,M1,M1,M1):|:Arg_8+1<=I1
6:f6(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9,Arg_10,Arg_11,Arg_12,Arg_13,Arg_14,Arg_15,Arg_16,Arg_17,Arg_18,Arg_19,Arg_20,Arg_21,Arg_22,Arg_23,Arg_24,Arg_25,Arg_26,Arg_27,Arg_28,Arg_29,Arg_30) -> f11(Arg_0,Arg_1,J1,Arg_3,J1,Arg_5,J1,Arg_7,Arg_10,H1,Arg_10,Arg_11,Arg_12,Arg_13,Arg_14,Arg_15,Arg_16,Arg_17,F1,Arg_19,Arg_20,Arg_21,Arg_22,Arg_23,Arg_24,Arg_25,Arg_26,Arg_27,Arg_28,Arg_29,G1):|:J1+1<=Arg_0 && 0<=Arg_11 && 1<=Arg_12 && Arg_10<=Arg_8 && Arg_8<=Arg_10
7:f6(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9,Arg_10,Arg_11,Arg_12,Arg_13,Arg_14,Arg_15,Arg_16,Arg_17,Arg_18,Arg_19,Arg_20,Arg_21,Arg_22,Arg_23,Arg_24,Arg_25,Arg_26,Arg_27,Arg_28,Arg_29,Arg_30) -> f11(Arg_0,Arg_1,J1,Arg_3,J1,Arg_5,J1,Arg_7,Arg_10,H1,Arg_10,Arg_11,Arg_12,Arg_13,Arg_14,Arg_15,Arg_16,Arg_17,F1,Arg_19,Arg_20,Arg_21,Arg_22,Arg_23,Arg_24,Arg_25,Arg_26,Arg_27,Arg_28,Arg_29,G1):|:Arg_0+1<=J1 && 0<=Arg_11 && 1<=Arg_12 && Arg_10<=Arg_8 && Arg_8<=Arg_10
2:f6(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9,Arg_10,Arg_11,Arg_12,Arg_13,Arg_14,Arg_15,Arg_16,Arg_17,Arg_18,Arg_19,Arg_20,Arg_21,Arg_22,Arg_23,Arg_24,Arg_25,Arg_26,Arg_27,Arg_28,Arg_29,Arg_30) -> f6(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9,H1,1+Arg_11,Arg_12-1,1+Arg_11,Arg_12-1,F1,G1,Arg_12-1,Arg_18,Arg_19,Arg_20,Arg_21,Arg_22,Arg_23,Arg_24,Arg_25,Arg_26,Arg_27,Arg_28,Arg_29,Arg_30):|:Arg_10+1<=Arg_8 && 0<=Arg_11 && 1<=Arg_12
3:f6(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9,Arg_10,Arg_11,Arg_12,Arg_13,Arg_14,Arg_15,Arg_16,Arg_17,Arg_18,Arg_19,Arg_20,Arg_21,Arg_22,Arg_23,Arg_24,Arg_25,Arg_26,Arg_27,Arg_28,Arg_29,Arg_30) -> f6(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9,H1,1+Arg_11,Arg_12-1,1+Arg_11,Arg_12-1,F1,G1,Arg_12-1,Arg_18,Arg_19,Arg_20,Arg_21,Arg_22,Arg_23,Arg_24,Arg_25,Arg_26,Arg_27,Arg_28,Arg_29,Arg_30):|:Arg_8+1<=Arg_10 && 0<=Arg_11 && 1<=Arg_12

Preprocessing

Eliminate variables {F1,G1,K1,M1,N1,O1,P1,Arg_1,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_9,Arg_13,Arg_14,Arg_15,Arg_16,Arg_17,Arg_18,Arg_19,Arg_20,Arg_21,Arg_22,Arg_23,Arg_24,Arg_25,Arg_26,Arg_27,Arg_28,Arg_29,Arg_30} that do not contribute to the problem

Found invariant Arg_12<=4 && Arg_12<=3+Arg_11 && Arg_11+Arg_12<=5 && 0<=Arg_12 && 5<=Arg_11+Arg_12 && Arg_11<=5+Arg_12 && Arg_11<=5 && 1<=Arg_11 for location f6

Found invariant Arg_8<=Arg_10 && Arg_10<=Arg_8 && Arg_12<=4 && Arg_12<=3+Arg_11 && Arg_11+Arg_12<=5 && 1<=Arg_12 && 5<=Arg_11+Arg_12 && Arg_11<=3+Arg_12 && Arg_11<=4 && 1<=Arg_11 for location f11

Problem after Preprocessing

Start: f26
Program_Vars: Arg_0, Arg_2, Arg_8, Arg_10, Arg_11, Arg_12
Temp_Vars: H1, I1, J1, L1
Locations: f11, f26, f6
Transitions:
17:f11(Arg_0,Arg_2,Arg_8,Arg_10,Arg_11,Arg_12) -> f11(Arg_0,Arg_2,Arg_8,Arg_10,Arg_11,Arg_12):|:Arg_8<=Arg_10 && Arg_10<=Arg_8 && Arg_12<=4 && Arg_12<=3+Arg_11 && Arg_11+Arg_12<=5 && 1<=Arg_12 && 5<=Arg_11+Arg_12 && Arg_11<=3+Arg_12 && Arg_11<=4 && 1<=Arg_11 && Arg_2+1<=Arg_0
18:f11(Arg_0,Arg_2,Arg_8,Arg_10,Arg_11,Arg_12) -> f11(Arg_0,Arg_2,Arg_8,Arg_10,Arg_11,Arg_12):|:Arg_8<=Arg_10 && Arg_10<=Arg_8 && Arg_12<=4 && Arg_12<=3+Arg_11 && Arg_11+Arg_12<=5 && 1<=Arg_12 && 5<=Arg_11+Arg_12 && Arg_11<=3+Arg_12 && Arg_11<=4 && 1<=Arg_11 && Arg_0+1<=Arg_2
19:f26(Arg_0,Arg_2,Arg_8,Arg_10,Arg_11,Arg_12) -> f6(Arg_0,Arg_2,Arg_8,L1,1,4):|:I1+1<=Arg_8
20:f26(Arg_0,Arg_2,Arg_8,Arg_10,Arg_11,Arg_12) -> f6(Arg_0,Arg_2,Arg_8,L1,1,4):|:Arg_8+1<=I1
23:f6(Arg_0,Arg_2,Arg_8,Arg_10,Arg_11,Arg_12) -> f11(Arg_0,J1,Arg_10,Arg_10,Arg_11,Arg_12):|:Arg_12<=4 && Arg_12<=3+Arg_11 && Arg_11+Arg_12<=5 && 0<=Arg_12 && 5<=Arg_11+Arg_12 && Arg_11<=5+Arg_12 && Arg_11<=5 && 1<=Arg_11 && J1+1<=Arg_0 && 0<=Arg_11 && 1<=Arg_12 && Arg_10<=Arg_8 && Arg_8<=Arg_10
24:f6(Arg_0,Arg_2,Arg_8,Arg_10,Arg_11,Arg_12) -> f11(Arg_0,J1,Arg_10,Arg_10,Arg_11,Arg_12):|:Arg_12<=4 && Arg_12<=3+Arg_11 && Arg_11+Arg_12<=5 && 0<=Arg_12 && 5<=Arg_11+Arg_12 && Arg_11<=5+Arg_12 && Arg_11<=5 && 1<=Arg_11 && Arg_0+1<=J1 && 0<=Arg_11 && 1<=Arg_12 && Arg_10<=Arg_8 && Arg_8<=Arg_10
21:f6(Arg_0,Arg_2,Arg_8,Arg_10,Arg_11,Arg_12) -> f6(Arg_0,Arg_2,Arg_8,H1,1+Arg_11,Arg_12-1):|:Arg_12<=4 && Arg_12<=3+Arg_11 && Arg_11+Arg_12<=5 && 0<=Arg_12 && 5<=Arg_11+Arg_12 && Arg_11<=5+Arg_12 && Arg_11<=5 && 1<=Arg_11 && Arg_10+1<=Arg_8 && 0<=Arg_11 && 1<=Arg_12
22:f6(Arg_0,Arg_2,Arg_8,Arg_10,Arg_11,Arg_12) -> f6(Arg_0,Arg_2,Arg_8,H1,1+Arg_11,Arg_12-1):|:Arg_12<=4 && Arg_12<=3+Arg_11 && Arg_11+Arg_12<=5 && 0<=Arg_12 && 5<=Arg_11+Arg_12 && Arg_11<=5+Arg_12 && Arg_11<=5 && 1<=Arg_11 && Arg_8+1<=Arg_10 && 0<=Arg_11 && 1<=Arg_12

MPRF for transition 21:f6(Arg_0,Arg_2,Arg_8,Arg_10,Arg_11,Arg_12) -> f6(Arg_0,Arg_2,Arg_8,H1,1+Arg_11,Arg_12-1):|:Arg_12<=4 && Arg_12<=3+Arg_11 && Arg_11+Arg_12<=5 && 0<=Arg_12 && 5<=Arg_11+Arg_12 && Arg_11<=5+Arg_12 && Arg_11<=5 && 1<=Arg_11 && Arg_10+1<=Arg_8 && 0<=Arg_11 && 1<=Arg_12 of depth 1:

new bound:

14 {O(1)}

MPRF:

f6 [6-Arg_11 ]

MPRF for transition 22:f6(Arg_0,Arg_2,Arg_8,Arg_10,Arg_11,Arg_12) -> f6(Arg_0,Arg_2,Arg_8,H1,1+Arg_11,Arg_12-1):|:Arg_12<=4 && Arg_12<=3+Arg_11 && Arg_11+Arg_12<=5 && 0<=Arg_12 && 5<=Arg_11+Arg_12 && Arg_11<=5+Arg_12 && Arg_11<=5 && 1<=Arg_11 && Arg_8+1<=Arg_10 && 0<=Arg_11 && 1<=Arg_12 of depth 1:

new bound:

14 {O(1)}

MPRF:

f6 [6-Arg_11 ]

All Bounds

Timebounds

Overall timebound:inf {Infinity}
17: f11->f11: inf {Infinity}
18: f11->f11: inf {Infinity}
19: f26->f6: 1 {O(1)}
20: f26->f6: 1 {O(1)}
21: f6->f6: 14 {O(1)}
22: f6->f6: 14 {O(1)}
23: f6->f11: 1 {O(1)}
24: f6->f11: 1 {O(1)}

Costbounds

Overall costbound: inf {Infinity}
17: f11->f11: inf {Infinity}
18: f11->f11: inf {Infinity}
19: f26->f6: 1 {O(1)}
20: f26->f6: 1 {O(1)}
21: f6->f6: 14 {O(1)}
22: f6->f6: 14 {O(1)}
23: f6->f11: 1 {O(1)}
24: f6->f11: 1 {O(1)}

Sizebounds

17: f11->f11, Arg_0: 10*Arg_0 {O(n)}
17: f11->f11, Arg_8: 10*Arg_8 {O(n)}
17: f11->f11, Arg_11: 4 {O(1)}
17: f11->f11, Arg_12: 4 {O(1)}
18: f11->f11, Arg_0: 10*Arg_0 {O(n)}
18: f11->f11, Arg_8: 10*Arg_8 {O(n)}
18: f11->f11, Arg_11: 4 {O(1)}
18: f11->f11, Arg_12: 4 {O(1)}
19: f26->f6, Arg_0: Arg_0 {O(n)}
19: f26->f6, Arg_2: Arg_2 {O(n)}
19: f26->f6, Arg_8: Arg_8 {O(n)}
19: f26->f6, Arg_11: 1 {O(1)}
19: f26->f6, Arg_12: 4 {O(1)}
20: f26->f6, Arg_0: Arg_0 {O(n)}
20: f26->f6, Arg_2: Arg_2 {O(n)}
20: f26->f6, Arg_8: Arg_8 {O(n)}
20: f26->f6, Arg_11: 1 {O(1)}
20: f26->f6, Arg_12: 4 {O(1)}
21: f6->f6, Arg_0: 4*Arg_0 {O(n)}
21: f6->f6, Arg_2: 4*Arg_2 {O(n)}
21: f6->f6, Arg_8: 4*Arg_8 {O(n)}
21: f6->f6, Arg_11: 5 {O(1)}
21: f6->f6, Arg_12: 3 {O(1)}
22: f6->f6, Arg_0: 4*Arg_0 {O(n)}
22: f6->f6, Arg_2: 4*Arg_2 {O(n)}
22: f6->f6, Arg_8: 4*Arg_8 {O(n)}
22: f6->f6, Arg_11: 5 {O(1)}
22: f6->f6, Arg_12: 3 {O(1)}
23: f6->f11, Arg_0: 10*Arg_0 {O(n)}
23: f6->f11, Arg_8: 10*Arg_8 {O(n)}
23: f6->f11, Arg_11: 4 {O(1)}
23: f6->f11, Arg_12: 4 {O(1)}
24: f6->f11, Arg_0: 10*Arg_0 {O(n)}
24: f6->f11, Arg_8: 10*Arg_8 {O(n)}
24: f6->f11, Arg_11: 4 {O(1)}
24: f6->f11, Arg_12: 4 {O(1)}