Initial Problem

Start: n_f0
Program_Vars: Arg_0, Arg_1, Arg_2
Temp_Vars: NoDet0
Locations: n_f0, n_f14___6, n_f23___3, n_f23___4, n_f28___2, n_f38___1, n_f8___5, n_f8___7
Transitions:
0:n_f0(Arg_0,Arg_1,Arg_2) -> n_f8___7(0,Arg_1,Arg_2)
1:n_f14___6(Arg_0,Arg_1,Arg_2) -> n_f8___5(Arg_0+1,Arg_1,Arg_2):|:Arg_0<=0 && 0<=Arg_0 && Arg_1<=0 && 0<=Arg_1
2:n_f14___6(Arg_0,Arg_1,Arg_2) -> n_f8___5(Arg_0+1,Arg_1,Arg_2):|:Arg_0<=0 && 0<=Arg_0 && Arg_1<=0 && 0<=Arg_1
3:n_f23___3(Arg_0,Arg_1,Arg_2) -> n_f38___1(Arg_0,Arg_1,Arg_2):|:Arg_0<=1 && 1<=Arg_0 && 1<=Arg_0
4:n_f23___4(Arg_0,Arg_1,Arg_2) -> n_f23___3(Arg_0+1,Arg_1,Arg_2):|:Arg_0<=0 && Arg_0<=0 && 0<=Arg_0 && Arg_0<=0 && Arg_0<=0 && Arg_0<=0 && Arg_0<=1 && Arg_0<=0
5:n_f23___4(Arg_0,Arg_1,Arg_2) -> n_f28___2(Arg_0,Arg_1,NoDet0):|:Arg_0<=0 && Arg_0<=0 && 0<=Arg_0 && Arg_0<=0 && Arg_0<=0 && Arg_0<=0 && Arg_0<=1 && Arg_0<=0
6:n_f23___4(Arg_0,Arg_1,Arg_2) -> n_f28___2(Arg_0,Arg_1,NoDet0):|:Arg_0<=0 && Arg_0<=0 && 0<=Arg_0 && Arg_0<=0 && Arg_0<=0 && Arg_0<=0 && Arg_0<=1 && Arg_0<=0
7:n_f28___2(Arg_0,Arg_1,Arg_2) -> n_f23___3(Arg_0+1,Arg_1,Arg_2):|:Arg_0<=0 && 0<=Arg_0
8:n_f28___2(Arg_0,Arg_1,Arg_2) -> n_f23___3(Arg_0+1,Arg_1,Arg_2):|:Arg_0<=0 && 0<=Arg_0
9:n_f8___5(Arg_0,Arg_1,Arg_2) -> n_f23___4(0,Arg_1,Arg_2):|:1<=Arg_0 && 1<=Arg_0 && Arg_0<=1+Arg_1 && 1+Arg_1<=Arg_0 && Arg_0<=1 && 1<=Arg_0
10:n_f8___7(Arg_0,Arg_1,Arg_2) -> n_f14___6(Arg_0,Arg_0,Arg_2):|:Arg_0<=0 && Arg_0<=0 && 0<=Arg_0 && Arg_0<=0 && Arg_0<=0 && Arg_0<=0 && Arg_0<=0
11:n_f8___7(Arg_0,Arg_1,Arg_2) -> n_f14___6(Arg_0,Arg_0,Arg_2):|:Arg_0<=0 && Arg_0<=0 && 0<=Arg_0 && Arg_0<=0 && Arg_0<=0 && Arg_0<=0 && Arg_0<=0
12:n_f8___7(Arg_0,Arg_1,Arg_2) -> n_f8___5(Arg_0+1,Arg_0,Arg_2):|:Arg_0<=0 && Arg_0<=0 && 0<=Arg_0 && Arg_0<=0 && Arg_0<=0 && Arg_0<=0 && Arg_0<=0

Preprocessing

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

Found invariant Arg_0<=0 && 0<=Arg_0 for location n_f8___7

Found invariant Arg_1<=0 && Arg_1<=Arg_0 && Arg_0+Arg_1<=0 && 0<=Arg_1 && 0<=Arg_0+Arg_1 && Arg_0<=Arg_1 && Arg_0<=0 && 0<=Arg_0 for location n_f23___4

Found invariant 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_f23___3

Found invariant 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_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_f38___1

Found invariant Arg_1<=0 && Arg_1<=Arg_0 && Arg_0+Arg_1<=0 && 0<=Arg_1 && 0<=Arg_0+Arg_1 && Arg_0<=Arg_1 && Arg_0<=0 && 0<=Arg_0 for location n_f28___2

Found invariant Arg_1<=0 && Arg_1<=Arg_0 && Arg_0+Arg_1<=0 && 0<=Arg_1 && 0<=Arg_0+Arg_1 && Arg_0<=Arg_1 && Arg_0<=0 && 0<=Arg_0 for location n_f14___6

Problem after Preprocessing

Start: n_f0
Program_Vars: Arg_0, Arg_1
Temp_Vars:
Locations: n_f0, n_f14___6, n_f23___3, n_f23___4, n_f28___2, n_f38___1, n_f8___5, n_f8___7
Transitions:
26:n_f0(Arg_0,Arg_1) -> n_f8___7(0,Arg_1)
27:n_f14___6(Arg_0,Arg_1) -> n_f8___5(Arg_0+1,Arg_1):|:Arg_1<=0 && Arg_1<=Arg_0 && Arg_0+Arg_1<=0 && 0<=Arg_1 && 0<=Arg_0+Arg_1 && Arg_0<=Arg_1 && Arg_0<=0 && 0<=Arg_0 && Arg_0<=0 && 0<=Arg_0 && Arg_1<=0 && 0<=Arg_1
28:n_f14___6(Arg_0,Arg_1) -> n_f8___5(Arg_0+1,Arg_1):|:Arg_1<=0 && Arg_1<=Arg_0 && Arg_0+Arg_1<=0 && 0<=Arg_1 && 0<=Arg_0+Arg_1 && Arg_0<=Arg_1 && Arg_0<=0 && 0<=Arg_0 && Arg_0<=0 && 0<=Arg_0 && Arg_1<=0 && 0<=Arg_1
29:n_f23___3(Arg_0,Arg_1) -> n_f38___1(Arg_0,Arg_1):|: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<=1 && 1<=Arg_0 && 1<=Arg_0
30:n_f23___4(Arg_0,Arg_1) -> n_f23___3(Arg_0+1,Arg_1):|:Arg_1<=0 && Arg_1<=Arg_0 && Arg_0+Arg_1<=0 && 0<=Arg_1 && 0<=Arg_0+Arg_1 && Arg_0<=Arg_1 && Arg_0<=0 && 0<=Arg_0 && Arg_0<=0 && Arg_0<=0 && 0<=Arg_0 && Arg_0<=0 && Arg_0<=0 && Arg_0<=0 && Arg_0<=1 && Arg_0<=0
31:n_f23___4(Arg_0,Arg_1) -> n_f28___2(Arg_0,Arg_1):|:Arg_1<=0 && Arg_1<=Arg_0 && Arg_0+Arg_1<=0 && 0<=Arg_1 && 0<=Arg_0+Arg_1 && Arg_0<=Arg_1 && Arg_0<=0 && 0<=Arg_0 && Arg_0<=0 && Arg_0<=0 && 0<=Arg_0 && Arg_0<=0 && Arg_0<=0 && Arg_0<=0 && Arg_0<=1 && Arg_0<=0
32:n_f23___4(Arg_0,Arg_1) -> n_f28___2(Arg_0,Arg_1):|:Arg_1<=0 && Arg_1<=Arg_0 && Arg_0+Arg_1<=0 && 0<=Arg_1 && 0<=Arg_0+Arg_1 && Arg_0<=Arg_1 && Arg_0<=0 && 0<=Arg_0 && Arg_0<=0 && Arg_0<=0 && 0<=Arg_0 && Arg_0<=0 && Arg_0<=0 && Arg_0<=0 && Arg_0<=1 && Arg_0<=0
33:n_f28___2(Arg_0,Arg_1) -> n_f23___3(Arg_0+1,Arg_1):|:Arg_1<=0 && Arg_1<=Arg_0 && Arg_0+Arg_1<=0 && 0<=Arg_1 && 0<=Arg_0+Arg_1 && Arg_0<=Arg_1 && Arg_0<=0 && 0<=Arg_0 && Arg_0<=0 && 0<=Arg_0
34:n_f28___2(Arg_0,Arg_1) -> n_f23___3(Arg_0+1,Arg_1):|:Arg_1<=0 && Arg_1<=Arg_0 && Arg_0+Arg_1<=0 && 0<=Arg_1 && 0<=Arg_0+Arg_1 && Arg_0<=Arg_1 && Arg_0<=0 && 0<=Arg_0 && Arg_0<=0 && 0<=Arg_0
35:n_f8___5(Arg_0,Arg_1) -> n_f23___4(0,Arg_1):|: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 && 1<=Arg_0 && 1<=Arg_0 && Arg_0<=1+Arg_1 && 1+Arg_1<=Arg_0 && Arg_0<=1 && 1<=Arg_0
36:n_f8___7(Arg_0,Arg_1) -> n_f14___6(Arg_0,Arg_0):|:Arg_0<=0 && 0<=Arg_0 && Arg_0<=0 && Arg_0<=0 && 0<=Arg_0 && Arg_0<=0 && Arg_0<=0 && Arg_0<=0 && Arg_0<=0
37:n_f8___7(Arg_0,Arg_1) -> n_f14___6(Arg_0,Arg_0):|:Arg_0<=0 && 0<=Arg_0 && Arg_0<=0 && Arg_0<=0 && 0<=Arg_0 && Arg_0<=0 && Arg_0<=0 && Arg_0<=0 && Arg_0<=0
38:n_f8___7(Arg_0,Arg_1) -> n_f8___5(Arg_0+1,Arg_0):|:Arg_0<=0 && 0<=Arg_0 && Arg_0<=0 && Arg_0<=0 && 0<=Arg_0 && Arg_0<=0 && Arg_0<=0 && Arg_0<=0 && Arg_0<=0

All Bounds

Timebounds

Overall timebound:13 {O(1)}
26: n_f0->n_f8___7: 1 {O(1)}
27: n_f14___6->n_f8___5: 1 {O(1)}
28: n_f14___6->n_f8___5: 1 {O(1)}
29: n_f23___3->n_f38___1: 1 {O(1)}
30: n_f23___4->n_f23___3: 1 {O(1)}
31: n_f23___4->n_f28___2: 1 {O(1)}
32: n_f23___4->n_f28___2: 1 {O(1)}
33: n_f28___2->n_f23___3: 1 {O(1)}
34: n_f28___2->n_f23___3: 1 {O(1)}
35: n_f8___5->n_f23___4: 1 {O(1)}
36: n_f8___7->n_f14___6: 1 {O(1)}
37: n_f8___7->n_f14___6: 1 {O(1)}
38: n_f8___7->n_f8___5: 1 {O(1)}

Costbounds

Overall costbound: 13 {O(1)}
26: n_f0->n_f8___7: 1 {O(1)}
27: n_f14___6->n_f8___5: 1 {O(1)}
28: n_f14___6->n_f8___5: 1 {O(1)}
29: n_f23___3->n_f38___1: 1 {O(1)}
30: n_f23___4->n_f23___3: 1 {O(1)}
31: n_f23___4->n_f28___2: 1 {O(1)}
32: n_f23___4->n_f28___2: 1 {O(1)}
33: n_f28___2->n_f23___3: 1 {O(1)}
34: n_f28___2->n_f23___3: 1 {O(1)}
35: n_f8___5->n_f23___4: 1 {O(1)}
36: n_f8___7->n_f14___6: 1 {O(1)}
37: n_f8___7->n_f14___6: 1 {O(1)}
38: n_f8___7->n_f8___5: 1 {O(1)}

Sizebounds