Initial Problem
Start: n_f0
Program_Vars: Arg_0, Arg_1, Arg_2, Arg_3
Temp_Vars: NoDet0
Locations: n_f0, n_f23___1, n_f23___2, n_f8___3, n_f8___4, n_f8___5, n_f8___6, n_f8___7
Transitions:
0:n_f0(Arg_0,Arg_1,Arg_2,Arg_3) -> n_f8___7(0,Arg_1,Arg_2,Arg_3)
1:n_f8___3(Arg_0,Arg_1,Arg_2,Arg_3) -> n_f23___1(Arg_0,Arg_1,Arg_2,Arg_3):|:Arg_0<=4 && Arg_0<=1+Arg_1 && 1+Arg_1<=Arg_0 && Arg_0<=Arg_2 && Arg_2<=Arg_0 && Arg_0<=4 && 4<=Arg_0
2:n_f8___3(Arg_0,Arg_1,Arg_2,Arg_3) -> n_f23___1(Arg_0,Arg_1,Arg_2,Arg_3):|:Arg_0<=4 && Arg_0<=1+Arg_1 && 1+Arg_1<=Arg_0 && Arg_0<=Arg_2 && Arg_2<=Arg_0 && Arg_0<=4 && 4<=Arg_0
3:n_f8___3(Arg_0,Arg_1,Arg_2,Arg_3) -> n_f8___3(Arg_0+1,Arg_0,Arg_0+1,NoDet0):|:Arg_0<=4 && Arg_0<=1+Arg_1 && 1+Arg_1<=Arg_0 && Arg_0<=Arg_2 && Arg_2<=Arg_0 && Arg_0<=4 && Arg_0<=3
4:n_f8___3(Arg_0,Arg_1,Arg_2,Arg_3) -> n_f8___4(Arg_0+1,Arg_1,Arg_2,Arg_3):|:Arg_0<=4 && Arg_0<=1+Arg_1 && 1+Arg_1<=Arg_0 && Arg_0<=Arg_2 && Arg_2<=Arg_0 && Arg_0<=4 && Arg_0<=3
5:n_f8___4(Arg_0,Arg_1,Arg_2,Arg_3) -> n_f23___2(Arg_0,Arg_1,Arg_2,Arg_3):|:Arg_0<=4 && 4<=Arg_0
6:n_f8___4(Arg_0,Arg_1,Arg_2,Arg_3) -> n_f23___2(Arg_0,Arg_1,Arg_2,Arg_3):|:Arg_0<=4 && 4<=Arg_0
7:n_f8___4(Arg_0,Arg_1,Arg_2,Arg_3) -> n_f8___3(Arg_0+1,Arg_0,Arg_0+1,NoDet0):|:Arg_0<=4 && Arg_0<=3
8:n_f8___4(Arg_0,Arg_1,Arg_2,Arg_3) -> n_f8___4(Arg_0+1,Arg_1,Arg_2,Arg_3):|:Arg_0<=4 && Arg_0<=3
9:n_f8___5(Arg_0,Arg_1,Arg_2,Arg_3) -> n_f8___3(Arg_0+1,Arg_0,Arg_0+1,NoDet0):|:Arg_0<=3 && Arg_0<=3 && Arg_0<=4 && Arg_0<=3 && Arg_0<=1+Arg_1 && 1+Arg_1<=Arg_0 && Arg_0<=Arg_2 && Arg_2<=Arg_0 && Arg_0<=4 && Arg_0<=3
10:n_f8___5(Arg_0,Arg_1,Arg_2,Arg_3) -> n_f8___4(Arg_0+1,Arg_1,Arg_2,Arg_3):|:Arg_0<=3 && Arg_0<=3 && Arg_0<=4 && Arg_0<=3 && Arg_0<=1+Arg_1 && 1+Arg_1<=Arg_0 && Arg_0<=Arg_2 && Arg_2<=Arg_0 && Arg_0<=4 && Arg_0<=3
11:n_f8___6(Arg_0,Arg_1,Arg_2,Arg_3) -> n_f8___3(Arg_0+1,Arg_0,Arg_0+1,NoDet0):|:Arg_0<=3 && Arg_0<=3 && Arg_0<=4 && Arg_0<=3 && Arg_0<=3
12:n_f8___6(Arg_0,Arg_1,Arg_2,Arg_3) -> n_f8___4(Arg_0+1,Arg_1,Arg_2,Arg_3):|:Arg_0<=3 && Arg_0<=3 && Arg_0<=4 && Arg_0<=3 && Arg_0<=3
13:n_f8___7(Arg_0,Arg_1,Arg_2,Arg_3) -> n_f8___5(Arg_0+1,Arg_0,Arg_0+1,NoDet0):|:Arg_0<=3 && Arg_0<=0 && 0<=Arg_0 && Arg_0<=3 && Arg_0<=4 && Arg_0<=3 && Arg_0<=3
14:n_f8___7(Arg_0,Arg_1,Arg_2,Arg_3) -> n_f8___6(Arg_0+1,Arg_1,Arg_2,Arg_3):|:Arg_0<=3 && Arg_0<=0 && 0<=Arg_0 && Arg_0<=3 && Arg_0<=4 && Arg_0<=3 && Arg_0<=3
Preprocessing
Eliminate variables {NoDet0,Arg_3} that do not contribute to the problem
Found invariant Arg_0<=0 && 0<=Arg_0 for location n_f8___7
Found invariant Arg_0<=4 && 4<=Arg_0 for location n_f23___2
Found invariant Arg_2<=4 && Arg_2<=1+Arg_1 && Arg_1+Arg_2<=7 && Arg_2<=Arg_0 && Arg_0+Arg_2<=8 && 4<=Arg_2 && 7<=Arg_1+Arg_2 && 1+Arg_1<=Arg_2 && 8<=Arg_0+Arg_2 && Arg_0<=Arg_2 && Arg_1<=3 && 1+Arg_1<=Arg_0 && Arg_0+Arg_1<=7 && 3<=Arg_1 && 7<=Arg_0+Arg_1 && Arg_0<=1+Arg_1 && Arg_0<=4 && 4<=Arg_0 for location n_f23___1
Found invariant Arg_2<=1 && Arg_2<=1+Arg_1 && Arg_1+Arg_2<=1 && Arg_2<=Arg_0 && Arg_0+Arg_2<=2 && 1<=Arg_2 && 1<=Arg_1+Arg_2 && 1+Arg_1<=Arg_2 && 2<=Arg_0+Arg_2 && Arg_0<=Arg_2 && Arg_1<=0 && 1+Arg_1<=Arg_0 && Arg_0+Arg_1<=1 && 0<=Arg_1 && 1<=Arg_0+Arg_1 && Arg_0<=1+Arg_1 && Arg_0<=1 && 1<=Arg_0 for location n_f8___5
Found invariant Arg_0<=1 && 1<=Arg_0 for location n_f8___6
Found invariant Arg_0<=4 && 2<=Arg_0 for location n_f8___4
Found invariant Arg_2<=4 && Arg_2<=1+Arg_1 && Arg_1+Arg_2<=7 && Arg_2<=Arg_0 && Arg_0+Arg_2<=8 && 2<=Arg_2 && 3<=Arg_1+Arg_2 && 1+Arg_1<=Arg_2 && 4<=Arg_0+Arg_2 && Arg_0<=Arg_2 && Arg_1<=3 && 1+Arg_1<=Arg_0 && Arg_0+Arg_1<=7 && 1<=Arg_1 && 3<=Arg_0+Arg_1 && Arg_0<=1+Arg_1 && Arg_0<=4 && 2<=Arg_0 for location n_f8___3
Problem after Preprocessing
Start: n_f0
Program_Vars: Arg_0, Arg_1, Arg_2
Temp_Vars:
Locations: n_f0, n_f23___1, n_f23___2, n_f8___3, n_f8___4, n_f8___5, n_f8___6, n_f8___7
Transitions:
30:n_f0(Arg_0,Arg_1,Arg_2) -> n_f8___7(0,Arg_1,Arg_2)
31:n_f8___3(Arg_0,Arg_1,Arg_2) -> n_f23___1(Arg_0,Arg_1,Arg_2):|:Arg_2<=4 && Arg_2<=1+Arg_1 && Arg_1+Arg_2<=7 && Arg_2<=Arg_0 && Arg_0+Arg_2<=8 && 2<=Arg_2 && 3<=Arg_1+Arg_2 && 1+Arg_1<=Arg_2 && 4<=Arg_0+Arg_2 && Arg_0<=Arg_2 && Arg_1<=3 && 1+Arg_1<=Arg_0 && Arg_0+Arg_1<=7 && 1<=Arg_1 && 3<=Arg_0+Arg_1 && Arg_0<=1+Arg_1 && Arg_0<=4 && 2<=Arg_0 && Arg_0<=4 && Arg_0<=1+Arg_1 && 1+Arg_1<=Arg_0 && Arg_0<=Arg_2 && Arg_2<=Arg_0 && Arg_0<=4 && 4<=Arg_0
32:n_f8___3(Arg_0,Arg_1,Arg_2) -> n_f23___1(Arg_0,Arg_1,Arg_2):|:Arg_2<=4 && Arg_2<=1+Arg_1 && Arg_1+Arg_2<=7 && Arg_2<=Arg_0 && Arg_0+Arg_2<=8 && 2<=Arg_2 && 3<=Arg_1+Arg_2 && 1+Arg_1<=Arg_2 && 4<=Arg_0+Arg_2 && Arg_0<=Arg_2 && Arg_1<=3 && 1+Arg_1<=Arg_0 && Arg_0+Arg_1<=7 && 1<=Arg_1 && 3<=Arg_0+Arg_1 && Arg_0<=1+Arg_1 && Arg_0<=4 && 2<=Arg_0 && Arg_0<=4 && Arg_0<=1+Arg_1 && 1+Arg_1<=Arg_0 && Arg_0<=Arg_2 && Arg_2<=Arg_0 && Arg_0<=4 && 4<=Arg_0
33:n_f8___3(Arg_0,Arg_1,Arg_2) -> n_f8___3(Arg_0+1,Arg_0,Arg_0+1):|:Arg_2<=4 && Arg_2<=1+Arg_1 && Arg_1+Arg_2<=7 && Arg_2<=Arg_0 && Arg_0+Arg_2<=8 && 2<=Arg_2 && 3<=Arg_1+Arg_2 && 1+Arg_1<=Arg_2 && 4<=Arg_0+Arg_2 && Arg_0<=Arg_2 && Arg_1<=3 && 1+Arg_1<=Arg_0 && Arg_0+Arg_1<=7 && 1<=Arg_1 && 3<=Arg_0+Arg_1 && Arg_0<=1+Arg_1 && Arg_0<=4 && 2<=Arg_0 && Arg_0<=4 && Arg_0<=1+Arg_1 && 1+Arg_1<=Arg_0 && Arg_0<=Arg_2 && Arg_2<=Arg_0 && Arg_0<=4 && Arg_0<=3
34:n_f8___3(Arg_0,Arg_1,Arg_2) -> n_f8___4(Arg_0+1,Arg_1,Arg_2):|:Arg_2<=4 && Arg_2<=1+Arg_1 && Arg_1+Arg_2<=7 && Arg_2<=Arg_0 && Arg_0+Arg_2<=8 && 2<=Arg_2 && 3<=Arg_1+Arg_2 && 1+Arg_1<=Arg_2 && 4<=Arg_0+Arg_2 && Arg_0<=Arg_2 && Arg_1<=3 && 1+Arg_1<=Arg_0 && Arg_0+Arg_1<=7 && 1<=Arg_1 && 3<=Arg_0+Arg_1 && Arg_0<=1+Arg_1 && Arg_0<=4 && 2<=Arg_0 && Arg_0<=4 && Arg_0<=1+Arg_1 && 1+Arg_1<=Arg_0 && Arg_0<=Arg_2 && Arg_2<=Arg_0 && Arg_0<=4 && Arg_0<=3
35:n_f8___4(Arg_0,Arg_1,Arg_2) -> n_f23___2(Arg_0,Arg_1,Arg_2):|:Arg_0<=4 && 2<=Arg_0 && Arg_0<=4 && 4<=Arg_0
36:n_f8___4(Arg_0,Arg_1,Arg_2) -> n_f23___2(Arg_0,Arg_1,Arg_2):|:Arg_0<=4 && 2<=Arg_0 && Arg_0<=4 && 4<=Arg_0
37:n_f8___4(Arg_0,Arg_1,Arg_2) -> n_f8___3(Arg_0+1,Arg_0,Arg_0+1):|:Arg_0<=4 && 2<=Arg_0 && Arg_0<=4 && Arg_0<=3
38:n_f8___4(Arg_0,Arg_1,Arg_2) -> n_f8___4(Arg_0+1,Arg_1,Arg_2):|:Arg_0<=4 && 2<=Arg_0 && Arg_0<=4 && Arg_0<=3
39:n_f8___5(Arg_0,Arg_1,Arg_2) -> n_f8___3(Arg_0+1,Arg_0,Arg_0+1):|:Arg_2<=1 && Arg_2<=1+Arg_1 && Arg_1+Arg_2<=1 && Arg_2<=Arg_0 && Arg_0+Arg_2<=2 && 1<=Arg_2 && 1<=Arg_1+Arg_2 && 1+Arg_1<=Arg_2 && 2<=Arg_0+Arg_2 && Arg_0<=Arg_2 && Arg_1<=0 && 1+Arg_1<=Arg_0 && Arg_0+Arg_1<=1 && 0<=Arg_1 && 1<=Arg_0+Arg_1 && Arg_0<=1+Arg_1 && Arg_0<=1 && 1<=Arg_0 && Arg_0<=3 && Arg_0<=3 && Arg_0<=4 && Arg_0<=3 && Arg_0<=1+Arg_1 && 1+Arg_1<=Arg_0 && Arg_0<=Arg_2 && Arg_2<=Arg_0 && Arg_0<=4 && Arg_0<=3
40:n_f8___5(Arg_0,Arg_1,Arg_2) -> n_f8___4(Arg_0+1,Arg_1,Arg_2):|:Arg_2<=1 && Arg_2<=1+Arg_1 && Arg_1+Arg_2<=1 && Arg_2<=Arg_0 && Arg_0+Arg_2<=2 && 1<=Arg_2 && 1<=Arg_1+Arg_2 && 1+Arg_1<=Arg_2 && 2<=Arg_0+Arg_2 && Arg_0<=Arg_2 && Arg_1<=0 && 1+Arg_1<=Arg_0 && Arg_0+Arg_1<=1 && 0<=Arg_1 && 1<=Arg_0+Arg_1 && Arg_0<=1+Arg_1 && Arg_0<=1 && 1<=Arg_0 && Arg_0<=3 && Arg_0<=3 && Arg_0<=4 && Arg_0<=3 && Arg_0<=1+Arg_1 && 1+Arg_1<=Arg_0 && Arg_0<=Arg_2 && Arg_2<=Arg_0 && Arg_0<=4 && Arg_0<=3
41:n_f8___6(Arg_0,Arg_1,Arg_2) -> n_f8___3(Arg_0+1,Arg_0,Arg_0+1):|:Arg_0<=1 && 1<=Arg_0 && Arg_0<=3 && Arg_0<=3 && Arg_0<=4 && Arg_0<=3 && Arg_0<=3
42:n_f8___6(Arg_0,Arg_1,Arg_2) -> n_f8___4(Arg_0+1,Arg_1,Arg_2):|:Arg_0<=1 && 1<=Arg_0 && Arg_0<=3 && Arg_0<=3 && Arg_0<=4 && Arg_0<=3 && Arg_0<=3
43:n_f8___7(Arg_0,Arg_1,Arg_2) -> n_f8___5(Arg_0+1,Arg_0,Arg_0+1):|:Arg_0<=0 && 0<=Arg_0 && Arg_0<=3 && Arg_0<=0 && 0<=Arg_0 && Arg_0<=3 && Arg_0<=4 && Arg_0<=3 && Arg_0<=3
44:n_f8___7(Arg_0,Arg_1,Arg_2) -> n_f8___6(Arg_0+1,Arg_1,Arg_2):|:Arg_0<=0 && 0<=Arg_0 && Arg_0<=3 && Arg_0<=0 && 0<=Arg_0 && Arg_0<=3 && Arg_0<=4 && Arg_0<=3 && Arg_0<=3
MPRF for transition 33:n_f8___3(Arg_0,Arg_1,Arg_2) -> n_f8___3(Arg_0+1,Arg_0,Arg_0+1):|:Arg_2<=4 && Arg_2<=1+Arg_1 && Arg_1+Arg_2<=7 && Arg_2<=Arg_0 && Arg_0+Arg_2<=8 && 2<=Arg_2 && 3<=Arg_1+Arg_2 && 1+Arg_1<=Arg_2 && 4<=Arg_0+Arg_2 && Arg_0<=Arg_2 && Arg_1<=3 && 1+Arg_1<=Arg_0 && Arg_0+Arg_1<=7 && 1<=Arg_1 && 3<=Arg_0+Arg_1 && Arg_0<=1+Arg_1 && Arg_0<=4 && 2<=Arg_0 && Arg_0<=4 && Arg_0<=1+Arg_1 && 1+Arg_1<=Arg_0 && Arg_0<=Arg_2 && Arg_2<=Arg_0 && Arg_0<=4 && Arg_0<=3 of depth 1:
new bound:
14 {O(1)}
MPRF:
n_f8___3 [4-Arg_1 ]
n_f8___4 [2 ]
MPRF for transition 34:n_f8___3(Arg_0,Arg_1,Arg_2) -> n_f8___4(Arg_0+1,Arg_1,Arg_2):|:Arg_2<=4 && Arg_2<=1+Arg_1 && Arg_1+Arg_2<=7 && Arg_2<=Arg_0 && Arg_0+Arg_2<=8 && 2<=Arg_2 && 3<=Arg_1+Arg_2 && 1+Arg_1<=Arg_2 && 4<=Arg_0+Arg_2 && Arg_0<=Arg_2 && Arg_1<=3 && 1+Arg_1<=Arg_0 && Arg_0+Arg_1<=7 && 1<=Arg_1 && 3<=Arg_0+Arg_1 && Arg_0<=1+Arg_1 && Arg_0<=4 && 2<=Arg_0 && Arg_0<=4 && Arg_0<=1+Arg_1 && 1+Arg_1<=Arg_0 && Arg_0<=Arg_2 && Arg_2<=Arg_0 && Arg_0<=4 && Arg_0<=3 of depth 1:
new bound:
26 {O(1)}
MPRF:
n_f8___3 [5-Arg_0 ]
n_f8___4 [4-Arg_0 ]
MPRF for transition 37:n_f8___4(Arg_0,Arg_1,Arg_2) -> n_f8___3(Arg_0+1,Arg_0,Arg_0+1):|:Arg_0<=4 && 2<=Arg_0 && Arg_0<=4 && Arg_0<=3 of depth 1:
new bound:
26 {O(1)}
MPRF:
n_f8___3 [4-Arg_0 ]
n_f8___4 [5-Arg_0 ]
MPRF for transition 38:n_f8___4(Arg_0,Arg_1,Arg_2) -> n_f8___4(Arg_0+1,Arg_1,Arg_2):|:Arg_0<=4 && 2<=Arg_0 && Arg_0<=4 && Arg_0<=3 of depth 1:
new bound:
18 {O(1)}
MPRF:
n_f8___3 [2 ]
n_f8___4 [5-Arg_0 ]
All Bounds
Timebounds
Overall timebound:95 {O(1)}
30: n_f0->n_f8___7: 1 {O(1)}
31: n_f8___3->n_f23___1: 1 {O(1)}
32: n_f8___3->n_f23___1: 1 {O(1)}
33: n_f8___3->n_f8___3: 14 {O(1)}
34: n_f8___3->n_f8___4: 26 {O(1)}
35: n_f8___4->n_f23___2: 1 {O(1)}
36: n_f8___4->n_f23___2: 1 {O(1)}
37: n_f8___4->n_f8___3: 26 {O(1)}
38: n_f8___4->n_f8___4: 18 {O(1)}
39: n_f8___5->n_f8___3: 1 {O(1)}
40: n_f8___5->n_f8___4: 1 {O(1)}
41: n_f8___6->n_f8___3: 1 {O(1)}
42: n_f8___6->n_f8___4: 1 {O(1)}
43: n_f8___7->n_f8___5: 1 {O(1)}
44: n_f8___7->n_f8___6: 1 {O(1)}
Costbounds
Overall costbound: 95 {O(1)}
30: n_f0->n_f8___7: 1 {O(1)}
31: n_f8___3->n_f23___1: 1 {O(1)}
32: n_f8___3->n_f23___1: 1 {O(1)}
33: n_f8___3->n_f8___3: 14 {O(1)}
34: n_f8___3->n_f8___4: 26 {O(1)}
35: n_f8___4->n_f23___2: 1 {O(1)}
36: n_f8___4->n_f23___2: 1 {O(1)}
37: n_f8___4->n_f8___3: 26 {O(1)}
38: n_f8___4->n_f8___4: 18 {O(1)}
39: n_f8___5->n_f8___3: 1 {O(1)}
40: n_f8___5->n_f8___4: 1 {O(1)}
41: n_f8___6->n_f8___3: 1 {O(1)}
42: n_f8___6->n_f8___4: 1 {O(1)}
43: n_f8___7->n_f8___5: 1 {O(1)}
44: n_f8___7->n_f8___6: 1 {O(1)}
Sizebounds
30: n_f0->n_f8___7, Arg_0: 0 {O(1)}
30: n_f0->n_f8___7, Arg_1: Arg_1 {O(n)}
30: n_f0->n_f8___7, Arg_2: Arg_2 {O(n)}
31: n_f8___3->n_f23___1, Arg_0: 4 {O(1)}
31: n_f8___3->n_f23___1, Arg_1: 3 {O(1)}
31: n_f8___3->n_f23___1, Arg_2: 4 {O(1)}
32: n_f8___3->n_f23___1, Arg_0: 4 {O(1)}
32: n_f8___3->n_f23___1, Arg_1: 3 {O(1)}
32: n_f8___3->n_f23___1, Arg_2: 4 {O(1)}
33: n_f8___3->n_f8___3, Arg_0: 4 {O(1)}
33: n_f8___3->n_f8___3, Arg_1: 3 {O(1)}
33: n_f8___3->n_f8___3, Arg_2: 4 {O(1)}
34: n_f8___3->n_f8___4, Arg_0: 4 {O(1)}
34: n_f8___3->n_f8___4, Arg_1: 2 {O(1)}
34: n_f8___3->n_f8___4, Arg_2: 3 {O(1)}
35: n_f8___4->n_f23___2, Arg_0: 4 {O(1)}
35: n_f8___4->n_f23___2, Arg_1: Arg_1+4 {O(n)}
35: n_f8___4->n_f23___2, Arg_2: Arg_2+7 {O(n)}
36: n_f8___4->n_f23___2, Arg_0: 4 {O(1)}
36: n_f8___4->n_f23___2, Arg_1: Arg_1+4 {O(n)}
36: n_f8___4->n_f23___2, Arg_2: Arg_2+7 {O(n)}
37: n_f8___4->n_f8___3, Arg_0: 4 {O(1)}
37: n_f8___4->n_f8___3, Arg_1: 3 {O(1)}
37: n_f8___4->n_f8___3, Arg_2: 4 {O(1)}
38: n_f8___4->n_f8___4, Arg_0: 4 {O(1)}
38: n_f8___4->n_f8___4, Arg_1: Arg_1+2 {O(n)}
38: n_f8___4->n_f8___4, Arg_2: Arg_2+4 {O(n)}
39: n_f8___5->n_f8___3, Arg_0: 2 {O(1)}
39: n_f8___5->n_f8___3, Arg_1: 1 {O(1)}
39: n_f8___5->n_f8___3, Arg_2: 2 {O(1)}
40: n_f8___5->n_f8___4, Arg_0: 2 {O(1)}
40: n_f8___5->n_f8___4, Arg_1: 0 {O(1)}
40: n_f8___5->n_f8___4, Arg_2: 1 {O(1)}
41: n_f8___6->n_f8___3, Arg_0: 2 {O(1)}
41: n_f8___6->n_f8___3, Arg_1: 1 {O(1)}
41: n_f8___6->n_f8___3, Arg_2: 2 {O(1)}
42: n_f8___6->n_f8___4, Arg_0: 2 {O(1)}
42: n_f8___6->n_f8___4, Arg_1: Arg_1 {O(n)}
42: n_f8___6->n_f8___4, Arg_2: Arg_2 {O(n)}
43: n_f8___7->n_f8___5, Arg_0: 1 {O(1)}
43: n_f8___7->n_f8___5, Arg_1: 0 {O(1)}
43: n_f8___7->n_f8___5, Arg_2: 1 {O(1)}
44: n_f8___7->n_f8___6, Arg_0: 1 {O(1)}
44: n_f8___7->n_f8___6, Arg_1: Arg_1 {O(n)}
44: n_f8___7->n_f8___6, Arg_2: Arg_2 {O(n)}