Initial Problem

Start: n_f0
Program_Vars: Arg_0, Arg_1, Arg_2, Arg_3, Arg_4
Temp_Vars: A_P, B_P, D_P, NoDet0
Locations: n_f0, n_f19___1, n_f7___2, n_f7___3, n_f7___4
Transitions:
0:n_f0(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4) -> n_f7___4(A_P,B_P,10,0,Arg_4):|:A_P<=B_P && B_P<=A_P
1:n_f7___2(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4) -> n_f19___1(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4):|:Arg_3<=Arg_2 && Arg_2<=Arg_3
2:n_f7___2(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4) -> n_f7___2(Arg_0,Arg_1,Arg_2,D_P,NoDet0):|:Arg_3<=Arg_2 && D_P<=Arg_2 && Arg_3+1<=D_P && D_P<=1+Arg_3
3:n_f7___3(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4) -> n_f7___2(Arg_0,Arg_1,Arg_2,D_P,NoDet0):|:1+Arg_3<=Arg_2 && 1+Arg_3<=Arg_2 && Arg_3<=Arg_2 && D_P<=Arg_2 && Arg_3+1<=D_P && D_P<=1+Arg_3
4:n_f7___4(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4) -> n_f7___3(Arg_0,Arg_1,Arg_2,D_P,NoDet0):|:1+Arg_3<=Arg_2 && Arg_2<=10 && 10<=Arg_2 && Arg_3<=0 && 0<=Arg_3 && Arg_0<=Arg_1 && Arg_1<=Arg_0 && 1+Arg_3<=Arg_2 && Arg_3<=Arg_2 && D_P<=Arg_2 && Arg_3+1<=D_P && D_P<=1+Arg_3

Preprocessing

Eliminate variables {NoDet0,Arg_4} that do not contribute to the problem

Found invariant Arg_3<=10 && Arg_3<=Arg_2 && Arg_2+Arg_3<=20 && 2<=Arg_3 && 12<=Arg_2+Arg_3 && Arg_2<=8+Arg_3 && Arg_2<=10 && 10<=Arg_2 && Arg_1<=Arg_0 && Arg_0<=Arg_1 for location n_f7___2

Found invariant Arg_3<=10 && Arg_3<=Arg_2 && Arg_2+Arg_3<=20 && 10<=Arg_3 && 20<=Arg_2+Arg_3 && Arg_2<=Arg_3 && Arg_2<=10 && 10<=Arg_2 && Arg_1<=Arg_0 && Arg_0<=Arg_1 for location n_f19___1

Found invariant Arg_3<=1 && 9+Arg_3<=Arg_2 && Arg_2+Arg_3<=11 && 1<=Arg_3 && 11<=Arg_2+Arg_3 && Arg_2<=9+Arg_3 && Arg_2<=10 && 10<=Arg_2 && Arg_1<=Arg_0 && Arg_0<=Arg_1 for location n_f7___3

Found invariant Arg_3<=0 && 10+Arg_3<=Arg_2 && Arg_2+Arg_3<=10 && 0<=Arg_3 && 10<=Arg_2+Arg_3 && Arg_2<=10+Arg_3 && Arg_2<=10 && 10<=Arg_2 && Arg_1<=Arg_0 && Arg_0<=Arg_1 for location n_f7___4

Problem after Preprocessing

Start: n_f0
Program_Vars: Arg_0, Arg_1, Arg_2, Arg_3
Temp_Vars: A_P, B_P, D_P
Locations: n_f0, n_f19___1, n_f7___2, n_f7___3, n_f7___4
Transitions:
10:n_f0(Arg_0,Arg_1,Arg_2,Arg_3) -> n_f7___4(A_P,B_P,10,0):|:A_P<=B_P && B_P<=A_P
11:n_f7___2(Arg_0,Arg_1,Arg_2,Arg_3) -> n_f19___1(Arg_0,Arg_1,Arg_2,Arg_3):|:Arg_3<=10 && Arg_3<=Arg_2 && Arg_2+Arg_3<=20 && 2<=Arg_3 && 12<=Arg_2+Arg_3 && Arg_2<=8+Arg_3 && Arg_2<=10 && 10<=Arg_2 && Arg_1<=Arg_0 && Arg_0<=Arg_1 && Arg_3<=Arg_2 && Arg_2<=Arg_3
12:n_f7___2(Arg_0,Arg_1,Arg_2,Arg_3) -> n_f7___2(Arg_0,Arg_1,Arg_2,D_P):|:Arg_3<=10 && Arg_3<=Arg_2 && Arg_2+Arg_3<=20 && 2<=Arg_3 && 12<=Arg_2+Arg_3 && Arg_2<=8+Arg_3 && Arg_2<=10 && 10<=Arg_2 && Arg_1<=Arg_0 && Arg_0<=Arg_1 && Arg_3<=Arg_2 && D_P<=Arg_2 && Arg_3+1<=D_P && D_P<=1+Arg_3
13:n_f7___3(Arg_0,Arg_1,Arg_2,Arg_3) -> n_f7___2(Arg_0,Arg_1,Arg_2,D_P):|:Arg_3<=1 && 9+Arg_3<=Arg_2 && Arg_2+Arg_3<=11 && 1<=Arg_3 && 11<=Arg_2+Arg_3 && Arg_2<=9+Arg_3 && Arg_2<=10 && 10<=Arg_2 && Arg_1<=Arg_0 && Arg_0<=Arg_1 && 1+Arg_3<=Arg_2 && 1+Arg_3<=Arg_2 && Arg_3<=Arg_2 && D_P<=Arg_2 && Arg_3+1<=D_P && D_P<=1+Arg_3
14:n_f7___4(Arg_0,Arg_1,Arg_2,Arg_3) -> n_f7___3(Arg_0,Arg_1,Arg_2,D_P):|:Arg_3<=0 && 10+Arg_3<=Arg_2 && Arg_2+Arg_3<=10 && 0<=Arg_3 && 10<=Arg_2+Arg_3 && Arg_2<=10+Arg_3 && Arg_2<=10 && 10<=Arg_2 && Arg_1<=Arg_0 && Arg_0<=Arg_1 && 1+Arg_3<=Arg_2 && Arg_2<=10 && 10<=Arg_2 && Arg_3<=0 && 0<=Arg_3 && Arg_0<=Arg_1 && Arg_1<=Arg_0 && 1+Arg_3<=Arg_2 && Arg_3<=Arg_2 && D_P<=Arg_2 && Arg_3+1<=D_P && D_P<=1+Arg_3

MPRF for transition 12:n_f7___2(Arg_0,Arg_1,Arg_2,Arg_3) -> n_f7___2(Arg_0,Arg_1,Arg_2,D_P):|:Arg_3<=10 && Arg_3<=Arg_2 && Arg_2+Arg_3<=20 && 2<=Arg_3 && 12<=Arg_2+Arg_3 && Arg_2<=8+Arg_3 && Arg_2<=10 && 10<=Arg_2 && Arg_1<=Arg_0 && Arg_0<=Arg_1 && Arg_3<=Arg_2 && D_P<=Arg_2 && Arg_3+1<=D_P && D_P<=1+Arg_3 of depth 1:

new bound:

13 {O(1)}

MPRF:

n_f7___2 [11-Arg_3 ]

All Bounds

Timebounds

Overall timebound:17 {O(1)}
10: n_f0->n_f7___4: 1 {O(1)}
11: n_f7___2->n_f19___1: 1 {O(1)}
12: n_f7___2->n_f7___2: 13 {O(1)}
13: n_f7___3->n_f7___2: 1 {O(1)}
14: n_f7___4->n_f7___3: 1 {O(1)}

Costbounds

Overall costbound: 17 {O(1)}
10: n_f0->n_f7___4: 1 {O(1)}
11: n_f7___2->n_f19___1: 1 {O(1)}
12: n_f7___2->n_f7___2: 13 {O(1)}
13: n_f7___3->n_f7___2: 1 {O(1)}
14: n_f7___4->n_f7___3: 1 {O(1)}

Sizebounds

10: n_f0->n_f7___4, Arg_2: 10 {O(1)}
10: n_f0->n_f7___4, Arg_3: 0 {O(1)}
11: n_f7___2->n_f19___1, Arg_2: 10 {O(1)}
11: n_f7___2->n_f19___1, Arg_3: 10 {O(1)}
12: n_f7___2->n_f7___2, Arg_2: 10 {O(1)}
12: n_f7___2->n_f7___2, Arg_3: 10 {O(1)}
13: n_f7___3->n_f7___2, Arg_2: 10 {O(1)}
13: n_f7___3->n_f7___2, Arg_3: 2 {O(1)}
14: n_f7___4->n_f7___3, Arg_2: 10 {O(1)}
14: n_f7___4->n_f7___3, Arg_3: 1 {O(1)}