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, f12, f26, f6
Transitions:
2: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_0,Arg_5,Arg_0,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
3: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_0,Arg_5,Arg_0,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
0:f12(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_0,Arg_5,Arg_0,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:f12(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_0,Arg_5,Arg_0,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
6: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,L1,Arg_9,Arg_10,1,4,1,4,Arg_15,Arg_16,Arg_17,F1,2,3,G1,H1,4,J1,0,K1,M1,M1,M1,M1):|:Arg_10+1<=I1
7: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,L1,Arg_9,Arg_10,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_10
8: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) -> f12(J1,Arg_1,Arg_2,Arg_3,J1,Arg_5,J1,Arg_7,Arg_8,H1,Arg_8,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_2+1<=J1 && 0<=Arg_11 && 1<=Arg_12 && Arg_8<=Arg_10 && Arg_10<=Arg_8
9: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) -> f12(J1,Arg_1,Arg_2,Arg_3,J1,Arg_5,J1,Arg_7,Arg_8,H1,Arg_8,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_2 && 0<=Arg_11 && 1<=Arg_12 && Arg_8<=Arg_10 && Arg_10<=Arg_8
4: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,H1,Arg_9,Arg_10,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
5: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,H1,Arg_9,Arg_10,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
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
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 f12
Start: f26
Program_Vars: Arg_0, Arg_2, Arg_8, Arg_10, Arg_11, Arg_12
Temp_Vars: H1, I1, J1, L1
Locations: f11, f12, f26, f6
Transitions:
22: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
23: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
24:f12(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
25:f12(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
26:f26(Arg_0,Arg_2,Arg_8,Arg_10,Arg_11,Arg_12) -> f6(Arg_0,Arg_2,L1,Arg_10,1,4):|:Arg_10+1<=I1
27:f26(Arg_0,Arg_2,Arg_8,Arg_10,Arg_11,Arg_12) -> f6(Arg_0,Arg_2,L1,Arg_10,1,4):|:I1+1<=Arg_10
30:f6(Arg_0,Arg_2,Arg_8,Arg_10,Arg_11,Arg_12) -> f12(J1,Arg_2,Arg_8,Arg_8,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_2+1<=J1 && 0<=Arg_11 && 1<=Arg_12 && Arg_8<=Arg_10 && Arg_10<=Arg_8
31:f6(Arg_0,Arg_2,Arg_8,Arg_10,Arg_11,Arg_12) -> f12(J1,Arg_2,Arg_8,Arg_8,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_2 && 0<=Arg_11 && 1<=Arg_12 && Arg_8<=Arg_10 && Arg_10<=Arg_8
28:f6(Arg_0,Arg_2,Arg_8,Arg_10,Arg_11,Arg_12) -> f6(Arg_0,Arg_2,H1,Arg_10,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
29:f6(Arg_0,Arg_2,Arg_8,Arg_10,Arg_11,Arg_12) -> f6(Arg_0,Arg_2,H1,Arg_10,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
new bound:
14 {O(1)}
MPRF:
f6 [6-Arg_11 ]
new bound:
14 {O(1)}
MPRF:
f6 [6-Arg_11 ]
Overall timebound:inf {Infinity}
22: f11->f11: inf {Infinity}
23: f11->f11: inf {Infinity}
24: f12->f11: 1 {O(1)}
25: f12->f11: 1 {O(1)}
26: f26->f6: 1 {O(1)}
27: f26->f6: 1 {O(1)}
28: f6->f6: 14 {O(1)}
29: f6->f6: 14 {O(1)}
30: f6->f12: 1 {O(1)}
31: f6->f12: 1 {O(1)}
Overall costbound: inf {Infinity}
22: f11->f11: inf {Infinity}
23: f11->f11: inf {Infinity}
24: f12->f11: 1 {O(1)}
25: f12->f11: 1 {O(1)}
26: f26->f6: 1 {O(1)}
27: f26->f6: 1 {O(1)}
28: f6->f6: 14 {O(1)}
29: f6->f6: 14 {O(1)}
30: f6->f12: 1 {O(1)}
31: f6->f12: 1 {O(1)}
22: f11->f11, Arg_2: 10*Arg_2 {O(n)}
22: f11->f11, Arg_11: 4 {O(1)}
22: f11->f11, Arg_12: 4 {O(1)}
23: f11->f11, Arg_2: 10*Arg_2 {O(n)}
23: f11->f11, Arg_11: 4 {O(1)}
23: f11->f11, Arg_12: 4 {O(1)}
24: f12->f11, Arg_2: 10*Arg_2 {O(n)}
24: f12->f11, Arg_11: 4 {O(1)}
24: f12->f11, Arg_12: 4 {O(1)}
25: f12->f11, Arg_2: 10*Arg_2 {O(n)}
25: f12->f11, Arg_11: 4 {O(1)}
25: f12->f11, Arg_12: 4 {O(1)}
26: f26->f6, Arg_0: Arg_0 {O(n)}
26: f26->f6, Arg_2: Arg_2 {O(n)}
26: f26->f6, Arg_10: Arg_10 {O(n)}
26: f26->f6, Arg_11: 1 {O(1)}
26: f26->f6, Arg_12: 4 {O(1)}
27: f26->f6, Arg_0: Arg_0 {O(n)}
27: f26->f6, Arg_2: Arg_2 {O(n)}
27: f26->f6, Arg_10: Arg_10 {O(n)}
27: f26->f6, Arg_11: 1 {O(1)}
27: f26->f6, Arg_12: 4 {O(1)}
28: f6->f6, Arg_0: 4*Arg_0 {O(n)}
28: f6->f6, Arg_2: 4*Arg_2 {O(n)}
28: f6->f6, Arg_10: 4*Arg_10 {O(n)}
28: f6->f6, Arg_11: 5 {O(1)}
28: f6->f6, Arg_12: 3 {O(1)}
29: f6->f6, Arg_0: 4*Arg_0 {O(n)}
29: f6->f6, Arg_2: 4*Arg_2 {O(n)}
29: f6->f6, Arg_10: 4*Arg_10 {O(n)}
29: f6->f6, Arg_11: 5 {O(1)}
29: f6->f6, Arg_12: 3 {O(1)}
30: f6->f12, Arg_2: 10*Arg_2 {O(n)}
30: f6->f12, Arg_11: 4 {O(1)}
30: f6->f12, Arg_12: 4 {O(1)}
31: f6->f12, Arg_2: 10*Arg_2 {O(n)}
31: f6->f12, Arg_11: 4 {O(1)}
31: f6->f12, Arg_12: 4 {O(1)}