Start: n_start
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
Temp_Vars: NoDet0
Locations: n_f10___3, n_f1___1, n_f2___2, n_f2___4, n_start
Transitions:
0:n_f10___3(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) -> n_f1___1(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_4<=1 && 1<=Arg_4 && 1+Arg_0<=Arg_2 && Arg_2<=0
1:n_f2___2(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) -> n_f10___3(Arg_0,Arg_1,Arg_2,Arg_3,1,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_2<=1+Arg_0 && 1+Arg_0<=Arg_2
2:n_f2___2(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) -> n_f2___2(Arg_0,Arg_1,Arg_2+1,NoDet0,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_2<=1+Arg_0 && Arg_2<=Arg_0
3:n_f2___4(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) -> n_f10___3(Arg_0,Arg_1,Arg_2,Arg_3,1,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):|:1+Arg_0<=Arg_2
4:n_f2___4(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) -> n_f2___2(Arg_0,Arg_1,Arg_2+1,NoDet0,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_2<=Arg_0
5:n_start(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) -> n_f2___4(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)
Eliminate variables {NoDet0,Arg_1,Arg_3,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} that do not contribute to the problem
Found invariant Arg_4<=1 && 1<=Arg_4 && 1+Arg_0<=Arg_2 for location n_f10___3
Found invariant Arg_4<=1 && Arg_2+Arg_4<=1 && Arg_0+Arg_4<=0 && 1<=Arg_4 && 1+Arg_2<=Arg_4 && 2+Arg_0<=Arg_4 && Arg_2<=0 && 1+Arg_0+Arg_2<=0 && 1+Arg_0<=Arg_2 && 1+Arg_0<=0 for location n_f1___1
Found invariant Arg_2<=1+Arg_0 for location n_f2___2
Start: n_start
Program_Vars: Arg_0, Arg_2, Arg_4
Temp_Vars:
Locations: n_f10___3, n_f1___1, n_f2___2, n_f2___4, n_start
Transitions:
12:n_f10___3(Arg_0,Arg_2,Arg_4) -> n_f1___1(Arg_0,Arg_2,Arg_4):|:Arg_4<=1 && 1<=Arg_4 && 1+Arg_0<=Arg_2 && Arg_4<=1 && 1<=Arg_4 && 1+Arg_0<=Arg_2 && Arg_2<=0
13:n_f2___2(Arg_0,Arg_2,Arg_4) -> n_f10___3(Arg_0,Arg_2,1):|:Arg_2<=1+Arg_0 && Arg_2<=1+Arg_0 && 1+Arg_0<=Arg_2
14:n_f2___2(Arg_0,Arg_2,Arg_4) -> n_f2___2(Arg_0,Arg_2+1,Arg_4):|:Arg_2<=1+Arg_0 && Arg_2<=1+Arg_0 && Arg_2<=Arg_0
15:n_f2___4(Arg_0,Arg_2,Arg_4) -> n_f10___3(Arg_0,Arg_2,1):|:1+Arg_0<=Arg_2
16:n_f2___4(Arg_0,Arg_2,Arg_4) -> n_f2___2(Arg_0,Arg_2+1,Arg_4):|:Arg_2<=Arg_0
17:n_start(Arg_0,Arg_2,Arg_4) -> n_f2___4(Arg_0,Arg_2,Arg_4)
new bound:
Arg_0+Arg_2+2 {O(n)}
MPRF:
n_f2___2 [Arg_0+1-Arg_2 ]
Overall timebound:Arg_0+Arg_2+7 {O(n)}
12: n_f10___3->n_f1___1: 1 {O(1)}
13: n_f2___2->n_f10___3: 1 {O(1)}
14: n_f2___2->n_f2___2: Arg_0+Arg_2+2 {O(n)}
15: n_f2___4->n_f10___3: 1 {O(1)}
16: n_f2___4->n_f2___2: 1 {O(1)}
17: n_start->n_f2___4: 1 {O(1)}
Overall costbound: Arg_0+Arg_2+7 {O(n)}
12: n_f10___3->n_f1___1: 1 {O(1)}
13: n_f2___2->n_f10___3: 1 {O(1)}
14: n_f2___2->n_f2___2: Arg_0+Arg_2+2 {O(n)}
15: n_f2___4->n_f10___3: 1 {O(1)}
16: n_f2___4->n_f2___2: 1 {O(1)}
17: n_start->n_f2___4: 1 {O(1)}
12: n_f10___3->n_f1___1, Arg_0: 3*Arg_0 {O(n)}
12: n_f10___3->n_f1___1, Arg_2: 4*Arg_2+Arg_0+4 {O(n)}
12: n_f10___3->n_f1___1, Arg_4: 1 {O(1)}
13: n_f2___2->n_f10___3, Arg_0: 2*Arg_0 {O(n)}
13: n_f2___2->n_f10___3, Arg_2: 3*Arg_2+Arg_0+4 {O(n)}
13: n_f2___2->n_f10___3, Arg_4: 1 {O(1)}
14: n_f2___2->n_f2___2, Arg_0: Arg_0 {O(n)}
14: n_f2___2->n_f2___2, Arg_2: 2*Arg_2+Arg_0+3 {O(n)}
14: n_f2___2->n_f2___2, Arg_4: Arg_4 {O(n)}
15: n_f2___4->n_f10___3, Arg_0: Arg_0 {O(n)}
15: n_f2___4->n_f10___3, Arg_2: Arg_2 {O(n)}
15: n_f2___4->n_f10___3, Arg_4: 1 {O(1)}
16: n_f2___4->n_f2___2, Arg_0: Arg_0 {O(n)}
16: n_f2___4->n_f2___2, Arg_2: Arg_2+1 {O(n)}
16: n_f2___4->n_f2___2, Arg_4: Arg_4 {O(n)}
17: n_start->n_f2___4, Arg_0: Arg_0 {O(n)}
17: n_start->n_f2___4, Arg_2: Arg_2 {O(n)}
17: n_start->n_f2___4, Arg_4: Arg_4 {O(n)}