Initial Problem

Start: n_f0
Program_Vars: Arg_0, Arg_1, Arg_2, Arg_3, Arg_4, Arg_5, Arg_6, Arg_7, Arg_8, Arg_9, Arg_10
Temp_Vars: B_P, C_P, H_P, I_P, NoDet0
Locations: n_f0, n_f12___11, n_f12___3, n_f12___5, n_f20___2, n_f20___4, n_f20___7, n_f20___8, n_f5___1, n_f5___10, n_f5___6, n_f5___9
Transitions:
0:n_f0(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9,Arg_10) -> n_f12___11(NoDet0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9,Arg_10)
1:n_f0(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9,Arg_10) -> n_f5___10(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9,Arg_10)
2:n_f0(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9,Arg_10) -> n_f5___9(Arg_0,Arg_1,Arg_2,1,1,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9,Arg_10)
3:n_f12___11(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9,Arg_10) -> n_f20___7(Arg_0,B_P,C_P,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9,Arg_10):|:1<=Arg_0 && B_P<=C_P && C_P<=B_P
4:n_f12___11(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9,Arg_10) -> n_f20___8(Arg_0,B_P,C_P,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9,Arg_10):|:1+Arg_0<=0 && B_P<=C_P && C_P<=B_P
5:n_f12___11(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9,Arg_10) -> n_f5___6(0,Arg_1,Arg_2,0,0,Arg_5,Arg_6,H_P,I_P,0,0):|:H_P<=I_P && I_P<=H_P && Arg_0<=0 && 0<=Arg_0
6:n_f12___3(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9,Arg_10) -> n_f20___2(Arg_0,B_P,C_P,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9,Arg_10):|:Arg_5<=0 && 0<=Arg_5 && Arg_6<=0 && 0<=Arg_6 && 1<=Arg_0 && B_P<=C_P && C_P<=B_P
7:n_f12___3(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9,Arg_10) -> n_f20___4(Arg_0,B_P,C_P,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9,Arg_10):|:Arg_5<=0 && 0<=Arg_5 && Arg_6<=0 && 0<=Arg_6 && 1+Arg_0<=0 && B_P<=C_P && C_P<=B_P
8:n_f12___3(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9,Arg_10) -> n_f5___1(0,Arg_1,Arg_2,0,0,Arg_5,Arg_6,H_P,I_P,0,0):|:Arg_5<=0 && 0<=Arg_5 && Arg_6<=0 && 0<=Arg_6 && H_P<=I_P && I_P<=H_P && Arg_0<=0 && 0<=Arg_0
9:n_f12___5(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9,Arg_10) -> n_f20___4(Arg_0,B_P,C_P,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9,Arg_10):|:1+Arg_0<=0 && 1+Arg_0<=0 && Arg_5<=0 && 0<=Arg_5 && Arg_6<=0 && 0<=Arg_6 && 1+Arg_0<=0 && B_P<=C_P && C_P<=B_P
10:n_f20___2(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9,Arg_10) -> n_f12___3(Arg_0-1,Arg_1,Arg_2,Arg_3,Arg_4,0,0,Arg_7,Arg_8,Arg_9,Arg_10):|:1<=Arg_0 && Arg_5<=0 && 0<=Arg_5 && Arg_1<=Arg_2 && Arg_2<=Arg_1 && Arg_6<=0 && 0<=Arg_6
11:n_f20___4(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9,Arg_10) -> n_f12___5(Arg_0-1,Arg_1,Arg_2,Arg_3,Arg_4,0,0,Arg_7,Arg_8,Arg_9,Arg_10):|:1+Arg_0<=0 && Arg_5<=0 && 0<=Arg_5 && Arg_1<=Arg_2 && Arg_2<=Arg_1 && Arg_6<=0 && 0<=Arg_6
12:n_f20___7(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9,Arg_10) -> n_f12___3(Arg_0-1,Arg_1,Arg_2,Arg_3,Arg_4,0,0,Arg_7,Arg_8,Arg_9,Arg_10):|:1<=Arg_0 && Arg_1<=Arg_2 && Arg_2<=Arg_1
13:n_f20___8(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9,Arg_10) -> n_f12___5(Arg_0-1,Arg_1,Arg_2,Arg_3,Arg_4,0,0,Arg_7,Arg_8,Arg_9,Arg_10):|:1+Arg_0<=0 && Arg_1<=Arg_2 && Arg_2<=Arg_1

Preprocessing

Cut unsatisfiable transition 7: n_f12___3->n_f20___4

Eliminate variables {Arg_3,Arg_4,Arg_7,Arg_8,Arg_9,Arg_10} that do not contribute to the problem

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

Found invariant Arg_6<=0 && Arg_6<=Arg_5 && Arg_5+Arg_6<=0 && 2+Arg_0+Arg_6<=0 && 0<=Arg_6 && 0<=Arg_5+Arg_6 && Arg_5<=Arg_6 && 2+Arg_0<=Arg_6 && Arg_5<=0 && 2+Arg_0+Arg_5<=0 && 0<=Arg_5 && 2+Arg_0<=Arg_5 && Arg_2<=Arg_1 && Arg_1<=Arg_2 && 2+Arg_0<=0 for location n_f20___4

Found invariant Arg_6<=0 && Arg_6<=Arg_5 && Arg_5+Arg_6<=0 && 1+Arg_6<=Arg_0 && 0<=Arg_6 && 0<=Arg_5+Arg_6 && Arg_5<=Arg_6 && 1<=Arg_0+Arg_6 && Arg_5<=0 && 1+Arg_5<=Arg_0 && 0<=Arg_5 && 1<=Arg_0+Arg_5 && Arg_2<=Arg_1 && Arg_1<=Arg_2 && 1<=Arg_0 for location n_f20___2

Found invariant Arg_2<=Arg_1 && Arg_1<=Arg_2 && 1<=Arg_0 for location n_f20___7

Found invariant Arg_6<=0 && Arg_6<=Arg_5 && Arg_5+Arg_6<=0 && 2+Arg_0+Arg_6<=0 && 0<=Arg_6 && 0<=Arg_5+Arg_6 && Arg_5<=Arg_6 && 2+Arg_0<=Arg_6 && Arg_5<=0 && 2+Arg_0+Arg_5<=0 && 0<=Arg_5 && 2+Arg_0<=Arg_5 && Arg_2<=Arg_1 && Arg_1<=Arg_2 && 2+Arg_0<=0 for location n_f12___5

Found invariant Arg_6<=0 && Arg_6<=Arg_5 && Arg_5+Arg_6<=0 && Arg_6<=Arg_0 && Arg_0+Arg_6<=0 && 0<=Arg_6 && 0<=Arg_5+Arg_6 && Arg_5<=Arg_6 && 0<=Arg_0+Arg_6 && Arg_0<=Arg_6 && Arg_5<=0 && Arg_5<=Arg_0 && Arg_0+Arg_5<=0 && 0<=Arg_5 && 0<=Arg_0+Arg_5 && Arg_0<=Arg_5 && Arg_2<=Arg_1 && Arg_1<=Arg_2 && Arg_0<=0 && 0<=Arg_0 for location n_f5___1

Found invariant Arg_6<=0 && Arg_6<=Arg_5 && Arg_5+Arg_6<=0 && Arg_6<=Arg_0 && 0<=Arg_6 && 0<=Arg_5+Arg_6 && Arg_5<=Arg_6 && 0<=Arg_0+Arg_6 && Arg_5<=0 && Arg_5<=Arg_0 && 0<=Arg_5 && 0<=Arg_0+Arg_5 && Arg_2<=Arg_1 && Arg_1<=Arg_2 && 0<=Arg_0 for location n_f12___3

Found invariant Arg_2<=Arg_1 && Arg_1<=Arg_2 && 1+Arg_0<=0 for location n_f20___8

Problem after Preprocessing

Start: n_f0
Program_Vars: Arg_0, Arg_1, Arg_2, Arg_5, Arg_6
Temp_Vars: B_P, C_P, H_P, I_P, NoDet0
Locations: n_f0, n_f12___11, n_f12___3, n_f12___5, n_f20___2, n_f20___4, n_f20___7, n_f20___8, n_f5___1, n_f5___10, n_f5___6, n_f5___9
Transitions:
27:n_f0(Arg_0,Arg_1,Arg_2,Arg_5,Arg_6) -> n_f12___11(NoDet0,Arg_1,Arg_2,Arg_5,Arg_6)
28:n_f0(Arg_0,Arg_1,Arg_2,Arg_5,Arg_6) -> n_f5___10(Arg_0,Arg_1,Arg_2,Arg_5,Arg_6)
29:n_f0(Arg_0,Arg_1,Arg_2,Arg_5,Arg_6) -> n_f5___9(Arg_0,Arg_1,Arg_2,Arg_5,Arg_6)
30:n_f12___11(Arg_0,Arg_1,Arg_2,Arg_5,Arg_6) -> n_f20___7(Arg_0,B_P,C_P,Arg_5,Arg_6):|:1<=Arg_0 && B_P<=C_P && C_P<=B_P
31:n_f12___11(Arg_0,Arg_1,Arg_2,Arg_5,Arg_6) -> n_f20___8(Arg_0,B_P,C_P,Arg_5,Arg_6):|:1+Arg_0<=0 && B_P<=C_P && C_P<=B_P
32:n_f12___11(Arg_0,Arg_1,Arg_2,Arg_5,Arg_6) -> n_f5___6(0,Arg_1,Arg_2,Arg_5,Arg_6):|:H_P<=I_P && I_P<=H_P && Arg_0<=0 && 0<=Arg_0
33:n_f12___3(Arg_0,Arg_1,Arg_2,Arg_5,Arg_6) -> n_f20___2(Arg_0,B_P,C_P,Arg_5,Arg_6):|:Arg_6<=0 && Arg_6<=Arg_5 && Arg_5+Arg_6<=0 && Arg_6<=Arg_0 && 0<=Arg_6 && 0<=Arg_5+Arg_6 && Arg_5<=Arg_6 && 0<=Arg_0+Arg_6 && Arg_5<=0 && Arg_5<=Arg_0 && 0<=Arg_5 && 0<=Arg_0+Arg_5 && Arg_2<=Arg_1 && Arg_1<=Arg_2 && 0<=Arg_0 && Arg_5<=0 && 0<=Arg_5 && Arg_6<=0 && 0<=Arg_6 && 1<=Arg_0 && B_P<=C_P && C_P<=B_P
34:n_f12___3(Arg_0,Arg_1,Arg_2,Arg_5,Arg_6) -> n_f5___1(0,Arg_1,Arg_2,Arg_5,Arg_6):|:Arg_6<=0 && Arg_6<=Arg_5 && Arg_5+Arg_6<=0 && Arg_6<=Arg_0 && 0<=Arg_6 && 0<=Arg_5+Arg_6 && Arg_5<=Arg_6 && 0<=Arg_0+Arg_6 && Arg_5<=0 && Arg_5<=Arg_0 && 0<=Arg_5 && 0<=Arg_0+Arg_5 && Arg_2<=Arg_1 && Arg_1<=Arg_2 && 0<=Arg_0 && Arg_5<=0 && 0<=Arg_5 && Arg_6<=0 && 0<=Arg_6 && H_P<=I_P && I_P<=H_P && Arg_0<=0 && 0<=Arg_0
35:n_f12___5(Arg_0,Arg_1,Arg_2,Arg_5,Arg_6) -> n_f20___4(Arg_0,B_P,C_P,Arg_5,Arg_6):|:Arg_6<=0 && Arg_6<=Arg_5 && Arg_5+Arg_6<=0 && 2+Arg_0+Arg_6<=0 && 0<=Arg_6 && 0<=Arg_5+Arg_6 && Arg_5<=Arg_6 && 2+Arg_0<=Arg_6 && Arg_5<=0 && 2+Arg_0+Arg_5<=0 && 0<=Arg_5 && 2+Arg_0<=Arg_5 && Arg_2<=Arg_1 && Arg_1<=Arg_2 && 2+Arg_0<=0 && 1+Arg_0<=0 && 1+Arg_0<=0 && Arg_5<=0 && 0<=Arg_5 && Arg_6<=0 && 0<=Arg_6 && 1+Arg_0<=0 && B_P<=C_P && C_P<=B_P
36:n_f20___2(Arg_0,Arg_1,Arg_2,Arg_5,Arg_6) -> n_f12___3(Arg_0-1,Arg_1,Arg_2,0,0):|:Arg_6<=0 && Arg_6<=Arg_5 && Arg_5+Arg_6<=0 && 1+Arg_6<=Arg_0 && 0<=Arg_6 && 0<=Arg_5+Arg_6 && Arg_5<=Arg_6 && 1<=Arg_0+Arg_6 && Arg_5<=0 && 1+Arg_5<=Arg_0 && 0<=Arg_5 && 1<=Arg_0+Arg_5 && Arg_2<=Arg_1 && Arg_1<=Arg_2 && 1<=Arg_0 && 1<=Arg_0 && Arg_5<=0 && 0<=Arg_5 && Arg_1<=Arg_2 && Arg_2<=Arg_1 && Arg_6<=0 && 0<=Arg_6
37:n_f20___4(Arg_0,Arg_1,Arg_2,Arg_5,Arg_6) -> n_f12___5(Arg_0-1,Arg_1,Arg_2,0,0):|:Arg_6<=0 && Arg_6<=Arg_5 && Arg_5+Arg_6<=0 && 2+Arg_0+Arg_6<=0 && 0<=Arg_6 && 0<=Arg_5+Arg_6 && Arg_5<=Arg_6 && 2+Arg_0<=Arg_6 && Arg_5<=0 && 2+Arg_0+Arg_5<=0 && 0<=Arg_5 && 2+Arg_0<=Arg_5 && Arg_2<=Arg_1 && Arg_1<=Arg_2 && 2+Arg_0<=0 && 1+Arg_0<=0 && Arg_5<=0 && 0<=Arg_5 && Arg_1<=Arg_2 && Arg_2<=Arg_1 && Arg_6<=0 && 0<=Arg_6
38:n_f20___7(Arg_0,Arg_1,Arg_2,Arg_5,Arg_6) -> n_f12___3(Arg_0-1,Arg_1,Arg_2,0,0):|:Arg_2<=Arg_1 && Arg_1<=Arg_2 && 1<=Arg_0 && 1<=Arg_0 && Arg_1<=Arg_2 && Arg_2<=Arg_1
39:n_f20___8(Arg_0,Arg_1,Arg_2,Arg_5,Arg_6) -> n_f12___5(Arg_0-1,Arg_1,Arg_2,0,0):|:Arg_2<=Arg_1 && Arg_1<=Arg_2 && 1+Arg_0<=0 && 1+Arg_0<=0 && Arg_1<=Arg_2 && Arg_2<=Arg_1

All Bounds

Timebounds

Overall timebound:inf {Infinity}
27: n_f0->n_f12___11: 1 {O(1)}
28: n_f0->n_f5___10: 1 {O(1)}
29: n_f0->n_f5___9: 1 {O(1)}
30: n_f12___11->n_f20___7: 1 {O(1)}
31: n_f12___11->n_f20___8: 1 {O(1)}
32: n_f12___11->n_f5___6: 1 {O(1)}
33: n_f12___3->n_f20___2: inf {Infinity}
34: n_f12___3->n_f5___1: 1 {O(1)}
35: n_f12___5->n_f20___4: inf {Infinity}
36: n_f20___2->n_f12___3: inf {Infinity}
37: n_f20___4->n_f12___5: inf {Infinity}
38: n_f20___7->n_f12___3: 1 {O(1)}
39: n_f20___8->n_f12___5: 1 {O(1)}

Costbounds

Overall costbound: inf {Infinity}
27: n_f0->n_f12___11: 1 {O(1)}
28: n_f0->n_f5___10: 1 {O(1)}
29: n_f0->n_f5___9: 1 {O(1)}
30: n_f12___11->n_f20___7: 1 {O(1)}
31: n_f12___11->n_f20___8: 1 {O(1)}
32: n_f12___11->n_f5___6: 1 {O(1)}
33: n_f12___3->n_f20___2: inf {Infinity}
34: n_f12___3->n_f5___1: 1 {O(1)}
35: n_f12___5->n_f20___4: inf {Infinity}
36: n_f20___2->n_f12___3: inf {Infinity}
37: n_f20___4->n_f12___5: inf {Infinity}
38: n_f20___7->n_f12___3: 1 {O(1)}
39: n_f20___8->n_f12___5: 1 {O(1)}

Sizebounds

27: n_f0->n_f12___11, Arg_1: Arg_1 {O(n)}
27: n_f0->n_f12___11, Arg_2: Arg_2 {O(n)}
27: n_f0->n_f12___11, Arg_5: Arg_5 {O(n)}
27: n_f0->n_f12___11, Arg_6: Arg_6 {O(n)}
28: n_f0->n_f5___10, Arg_0: Arg_0 {O(n)}
28: n_f0->n_f5___10, Arg_1: Arg_1 {O(n)}
28: n_f0->n_f5___10, Arg_2: Arg_2 {O(n)}
28: n_f0->n_f5___10, Arg_5: Arg_5 {O(n)}
28: n_f0->n_f5___10, Arg_6: Arg_6 {O(n)}
29: n_f0->n_f5___9, Arg_0: Arg_0 {O(n)}
29: n_f0->n_f5___9, Arg_1: Arg_1 {O(n)}
29: n_f0->n_f5___9, Arg_2: Arg_2 {O(n)}
29: n_f0->n_f5___9, Arg_5: Arg_5 {O(n)}
29: n_f0->n_f5___9, Arg_6: Arg_6 {O(n)}
30: n_f12___11->n_f20___7, Arg_5: Arg_5 {O(n)}
30: n_f12___11->n_f20___7, Arg_6: Arg_6 {O(n)}
31: n_f12___11->n_f20___8, Arg_5: Arg_5 {O(n)}
31: n_f12___11->n_f20___8, Arg_6: Arg_6 {O(n)}
32: n_f12___11->n_f5___6, Arg_0: 0 {O(1)}
32: n_f12___11->n_f5___6, Arg_1: Arg_1 {O(n)}
32: n_f12___11->n_f5___6, Arg_2: Arg_2 {O(n)}
32: n_f12___11->n_f5___6, Arg_5: Arg_5 {O(n)}
32: n_f12___11->n_f5___6, Arg_6: Arg_6 {O(n)}
33: n_f12___3->n_f20___2, Arg_5: 0 {O(1)}
33: n_f12___3->n_f20___2, Arg_6: 0 {O(1)}
34: n_f12___3->n_f5___1, Arg_0: 0 {O(1)}
34: n_f12___3->n_f5___1, Arg_5: 0 {O(1)}
34: n_f12___3->n_f5___1, Arg_6: 0 {O(1)}
35: n_f12___5->n_f20___4, Arg_5: 0 {O(1)}
35: n_f12___5->n_f20___4, Arg_6: 0 {O(1)}
36: n_f20___2->n_f12___3, Arg_5: 0 {O(1)}
36: n_f20___2->n_f12___3, Arg_6: 0 {O(1)}
37: n_f20___4->n_f12___5, Arg_5: 0 {O(1)}
37: n_f20___4->n_f12___5, Arg_6: 0 {O(1)}
38: n_f20___7->n_f12___3, Arg_5: 0 {O(1)}
38: n_f20___7->n_f12___3, Arg_6: 0 {O(1)}
39: n_f20___8->n_f12___5, Arg_5: 0 {O(1)}
39: n_f20___8->n_f12___5, Arg_6: 0 {O(1)}