Initial Problem

Start: 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: L, M
Locations: f0, f12, f15, f28, f30, f33, f42, f45, f59, f69, f71, f73, f82
Transitions:
2:f0(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9,Arg_10) -> f12(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9,Arg_10)
3:f12(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9,Arg_10) -> f15(Arg_0,Arg_1,0,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9,Arg_10):|:Arg_1<=Arg_0
29:f12(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9,Arg_10) -> f28(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9,Arg_10):|:1+Arg_0<=Arg_1
26:f15(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9,Arg_10) -> f12(Arg_0,Arg_1+1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9,Arg_10):|:Arg_2+1<=0 && 1+Arg_0<=Arg_3
27:f15(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9,Arg_10) -> f12(Arg_0,Arg_1+1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9,Arg_10):|:1<=Arg_2 && 1+Arg_0<=Arg_3
28:f15(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9,Arg_10) -> f12(Arg_0,Arg_1+1,0,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9,Arg_10):|:1+Arg_0<=Arg_3 && Arg_2<=0 && 0<=Arg_2
4:f15(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9,Arg_10) -> f15(Arg_0,Arg_1,Arg_2,Arg_3+1,L,L,Arg_6,Arg_7,Arg_8,Arg_9,Arg_10):|:L<=Arg_2 && Arg_3<=Arg_0
5:f15(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9,Arg_10) -> f15(Arg_0,Arg_1,L,Arg_3+1,L,L,Arg_6,Arg_7,Arg_8,Arg_9,Arg_10):|:1+Arg_2<=L && Arg_3<=Arg_0
6:f28(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9,Arg_10) -> f30(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9,Arg_10):|:Arg_3<=Arg_0
25:f28(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9,Arg_10) -> f82(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9,Arg_10):|:1+Arg_0<=Arg_3
7:f30(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9,Arg_10) -> f33(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,L,Arg_7,Arg_8,Arg_9,Arg_10):|:Arg_1+1<=Arg_3
24:f30(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9,Arg_10) -> f42(Arg_0,Arg_1,0,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9,Arg_10):|:Arg_3<=Arg_1
23:f33(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9,Arg_10) -> f30(Arg_0,Arg_1+1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9,Arg_10):|:Arg_1<=Arg_7
8:f33(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9,Arg_10) -> f33(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,L,Arg_7+1,Arg_8,Arg_9,Arg_10):|:Arg_7+1<=Arg_1
9:f42(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9,Arg_10) -> f45(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,L,Arg_7,Arg_8,Arg_9,Arg_10):|:Arg_1<=Arg_0
20:f42(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9,Arg_10) -> f59(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9,Arg_10):|:1+Arg_0<=Arg_1 && Arg_3+1<=Arg_10
21:f42(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9,Arg_10) -> f59(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9,Arg_10):|:1+Arg_0<=Arg_1 && 1+Arg_10<=Arg_3
22:f42(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9,Arg_10) -> f69(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9,Arg_3):|:1+Arg_0<=Arg_1 && Arg_3<=Arg_10 && Arg_10<=Arg_3
18:f45(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9,Arg_10) -> f42(Arg_0,Arg_1+1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,M,L,Arg_10):|:M+1<=Arg_2 && Arg_3<=Arg_7
19:f45(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9,Arg_10) -> f42(Arg_0,Arg_1+1,L,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,L,M,Arg_1):|:Arg_2<=L && Arg_3<=Arg_7
10:f45(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9,Arg_10) -> f45(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,L,Arg_7+1,Arg_8,Arg_9,Arg_10):|:Arg_7+1<=Arg_3
11:f59(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9,Arg_10) -> f59(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7+1,L,Arg_9,Arg_10):|:Arg_7<=Arg_0
17:f59(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9,Arg_10) -> f69(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9,Arg_10):|:1+Arg_0<=Arg_7
0:f69(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9,Arg_10) -> f71(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9,Arg_10):|:L+1<=0
1:f69(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9,Arg_10) -> f71(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9,Arg_10)
15:f71(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9,Arg_10) -> f28(Arg_0,Arg_1,Arg_2,Arg_0+1,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9,Arg_10):|:Arg_0<=Arg_3 && Arg_3<=Arg_0
12:f71(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9,Arg_10) -> f73(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,L,Arg_9,Arg_10):|:Arg_3+1<=Arg_0
13:f71(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9,Arg_10) -> f73(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,L,Arg_9,Arg_10):|:1+Arg_0<=Arg_3
16:f73(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9,Arg_10) -> f28(Arg_0,Arg_1,Arg_2,Arg_3+1,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9,Arg_10):|:1+Arg_0<=Arg_1
14:f73(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9,Arg_10) -> f73(Arg_0,Arg_1+1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9,Arg_10):|:Arg_1<=Arg_0

Preprocessing

Eliminate variables {Arg_4,Arg_5,Arg_6,Arg_8,Arg_9} that do not contribute to the problem

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

Found invariant 1<=0 for location f45

Found invariant 1<=0 for location f33

Found invariant 2+Arg_3<=Arg_1 && 1+Arg_3<=Arg_0 && Arg_2<=0 && 0<=Arg_2 && 1+Arg_0<=Arg_1 for location f73

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

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

Found invariant 1+Arg_0<=Arg_3 && 1+Arg_0<=Arg_1 for location f82

Found invariant 0<=Arg_2 && Arg_1<=Arg_0 for location f15

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

Found invariant 1+Arg_0<=Arg_1 for location f28

Found invariant 1+Arg_3<=Arg_1 && Arg_3<=Arg_0 && 1+Arg_0<=Arg_1 for location f30

Cut unsatisfiable transition 70: f15->f12

Cut unsatisfiable transition 75: f30->f33

Cut unsatisfiable transition 77: f33->f33

Cut unsatisfiable transition 78: f33->f30

Cut unsatisfiable transition 79: f42->f45

Cut unsatisfiable transition 83: f45->f45

Cut unsatisfiable transition 84: f45->f42

Cut unsatisfiable transition 85: f45->f42

Cut unsatisfiable transition 91: f71->f73

Cut unsatisfiable transition 93: f73->f73

Cut unreachable locations [f33; f45] from the program graph

Problem after Preprocessing

Start: f0
Program_Vars: Arg_0, Arg_1, Arg_2, Arg_3, Arg_7, Arg_10
Temp_Vars: L
Locations: f0, f12, f15, f28, f30, f42, f59, f69, f71, f73, f82
Transitions:
65:f0(Arg_0,Arg_1,Arg_2,Arg_3,Arg_7,Arg_10) -> f12(Arg_0,Arg_1,Arg_2,Arg_3,Arg_7,Arg_10)
66:f12(Arg_0,Arg_1,Arg_2,Arg_3,Arg_7,Arg_10) -> f15(Arg_0,Arg_1,0,Arg_3,Arg_7,Arg_10):|:Arg_1<=Arg_0
67:f12(Arg_0,Arg_1,Arg_2,Arg_3,Arg_7,Arg_10) -> f28(Arg_0,Arg_1,Arg_2,Arg_3,Arg_7,Arg_10):|:1+Arg_0<=Arg_1
71:f15(Arg_0,Arg_1,Arg_2,Arg_3,Arg_7,Arg_10) -> f12(Arg_0,Arg_1+1,Arg_2,Arg_3,Arg_7,Arg_10):|:0<=Arg_2 && Arg_1<=Arg_0 && 1<=Arg_2 && 1+Arg_0<=Arg_3
72:f15(Arg_0,Arg_1,Arg_2,Arg_3,Arg_7,Arg_10) -> f12(Arg_0,Arg_1+1,0,Arg_3,Arg_7,Arg_10):|:0<=Arg_2 && Arg_1<=Arg_0 && 1+Arg_0<=Arg_3 && Arg_2<=0 && 0<=Arg_2
68:f15(Arg_0,Arg_1,Arg_2,Arg_3,Arg_7,Arg_10) -> f15(Arg_0,Arg_1,Arg_2,Arg_3+1,Arg_7,Arg_10):|:0<=Arg_2 && Arg_1<=Arg_0 && L<=Arg_2 && Arg_3<=Arg_0
69:f15(Arg_0,Arg_1,Arg_2,Arg_3,Arg_7,Arg_10) -> f15(Arg_0,Arg_1,L,Arg_3+1,Arg_7,Arg_10):|:0<=Arg_2 && Arg_1<=Arg_0 && 1+Arg_2<=L && Arg_3<=Arg_0
73:f28(Arg_0,Arg_1,Arg_2,Arg_3,Arg_7,Arg_10) -> f30(Arg_0,Arg_1,Arg_2,Arg_3,Arg_7,Arg_10):|:1+Arg_0<=Arg_1 && Arg_3<=Arg_0
74:f28(Arg_0,Arg_1,Arg_2,Arg_3,Arg_7,Arg_10) -> f82(Arg_0,Arg_1,Arg_2,Arg_3,Arg_7,Arg_10):|:1+Arg_0<=Arg_1 && 1+Arg_0<=Arg_3
76:f30(Arg_0,Arg_1,Arg_2,Arg_3,Arg_7,Arg_10) -> f42(Arg_0,Arg_1,0,Arg_3,Arg_7,Arg_10):|:1+Arg_3<=Arg_1 && Arg_3<=Arg_0 && 1+Arg_0<=Arg_1 && Arg_3<=Arg_1
80:f42(Arg_0,Arg_1,Arg_2,Arg_3,Arg_7,Arg_10) -> f59(Arg_0,Arg_1,Arg_2,Arg_3,Arg_7,Arg_10):|:1+Arg_3<=Arg_1 && Arg_3<=Arg_0 && Arg_2<=0 && 0<=Arg_2 && 1+Arg_0<=Arg_1 && 1+Arg_0<=Arg_1 && Arg_3+1<=Arg_10
81:f42(Arg_0,Arg_1,Arg_2,Arg_3,Arg_7,Arg_10) -> f59(Arg_0,Arg_1,Arg_2,Arg_3,Arg_7,Arg_10):|:1+Arg_3<=Arg_1 && Arg_3<=Arg_0 && Arg_2<=0 && 0<=Arg_2 && 1+Arg_0<=Arg_1 && 1+Arg_0<=Arg_1 && 1+Arg_10<=Arg_3
82:f42(Arg_0,Arg_1,Arg_2,Arg_3,Arg_7,Arg_10) -> f69(Arg_0,Arg_1,Arg_2,Arg_3,Arg_7,Arg_3):|:1+Arg_3<=Arg_1 && Arg_3<=Arg_0 && Arg_2<=0 && 0<=Arg_2 && 1+Arg_0<=Arg_1 && 1+Arg_0<=Arg_1 && Arg_3<=Arg_10 && Arg_10<=Arg_3
86:f59(Arg_0,Arg_1,Arg_2,Arg_3,Arg_7,Arg_10) -> f59(Arg_0,Arg_1,Arg_2,Arg_3,Arg_7+1,Arg_10):|:1+Arg_3<=Arg_1 && Arg_3<=Arg_0 && Arg_2<=0 && 0<=Arg_2 && 1+Arg_0<=Arg_1 && Arg_7<=Arg_0
87:f59(Arg_0,Arg_1,Arg_2,Arg_3,Arg_7,Arg_10) -> f69(Arg_0,Arg_1,Arg_2,Arg_3,Arg_7,Arg_10):|:1+Arg_3<=Arg_1 && Arg_3<=Arg_0 && Arg_2<=0 && 0<=Arg_2 && 1+Arg_0<=Arg_1 && 1+Arg_0<=Arg_7
88:f69(Arg_0,Arg_1,Arg_2,Arg_3,Arg_7,Arg_10) -> f71(Arg_0,Arg_1,Arg_2,Arg_3,Arg_7,Arg_10):|:1+Arg_3<=Arg_1 && Arg_3<=Arg_0 && Arg_2<=0 && 0<=Arg_2 && 1+Arg_0<=Arg_1 && L+1<=0
89:f69(Arg_0,Arg_1,Arg_2,Arg_3,Arg_7,Arg_10) -> f71(Arg_0,Arg_1,Arg_2,Arg_3,Arg_7,Arg_10):|:1+Arg_3<=Arg_1 && Arg_3<=Arg_0 && Arg_2<=0 && 0<=Arg_2 && 1+Arg_0<=Arg_1
92:f71(Arg_0,Arg_1,Arg_2,Arg_3,Arg_7,Arg_10) -> f28(Arg_0,Arg_1,Arg_2,Arg_0+1,Arg_7,Arg_10):|:1+Arg_3<=Arg_1 && Arg_3<=Arg_0 && Arg_2<=0 && 0<=Arg_2 && 1+Arg_0<=Arg_1 && Arg_0<=Arg_3 && Arg_3<=Arg_0
90:f71(Arg_0,Arg_1,Arg_2,Arg_3,Arg_7,Arg_10) -> f73(Arg_0,Arg_1,Arg_2,Arg_3,Arg_7,Arg_10):|:1+Arg_3<=Arg_1 && Arg_3<=Arg_0 && Arg_2<=0 && 0<=Arg_2 && 1+Arg_0<=Arg_1 && Arg_3+1<=Arg_0
94:f73(Arg_0,Arg_1,Arg_2,Arg_3,Arg_7,Arg_10) -> f28(Arg_0,Arg_1,Arg_2,Arg_3+1,Arg_7,Arg_10):|:2+Arg_3<=Arg_1 && 1+Arg_3<=Arg_0 && Arg_2<=0 && 0<=Arg_2 && 1+Arg_0<=Arg_1 && 1+Arg_0<=Arg_1

MPRF for transition 66:f12(Arg_0,Arg_1,Arg_2,Arg_3,Arg_7,Arg_10) -> f15(Arg_0,Arg_1,0,Arg_3,Arg_7,Arg_10):|:Arg_1<=Arg_0 of depth 1:

new bound:

Arg_0+Arg_1+1 {O(n)}

MPRF:

f15 [Arg_0-Arg_1 ]
f12 [Arg_0+1-Arg_1 ]

MPRF for transition 68:f15(Arg_0,Arg_1,Arg_2,Arg_3,Arg_7,Arg_10) -> f15(Arg_0,Arg_1,Arg_2,Arg_3+1,Arg_7,Arg_10):|:0<=Arg_2 && Arg_1<=Arg_0 && L<=Arg_2 && Arg_3<=Arg_0 of depth 1:

new bound:

Arg_0+Arg_3+1 {O(n)}

MPRF:

f15 [Arg_0+1-Arg_3 ]
f12 [Arg_0+1-Arg_3 ]

MPRF for transition 69:f15(Arg_0,Arg_1,Arg_2,Arg_3,Arg_7,Arg_10) -> f15(Arg_0,Arg_1,L,Arg_3+1,Arg_7,Arg_10):|:0<=Arg_2 && Arg_1<=Arg_0 && 1+Arg_2<=L && Arg_3<=Arg_0 of depth 1:

new bound:

Arg_0+Arg_3+1 {O(n)}

MPRF:

f15 [Arg_0+1-Arg_3 ]
f12 [Arg_0+1-Arg_3 ]

MPRF for transition 71:f15(Arg_0,Arg_1,Arg_2,Arg_3,Arg_7,Arg_10) -> f12(Arg_0,Arg_1+1,Arg_2,Arg_3,Arg_7,Arg_10):|:0<=Arg_2 && Arg_1<=Arg_0 && 1<=Arg_2 && 1+Arg_0<=Arg_3 of depth 1:

new bound:

Arg_0+Arg_1+1 {O(n)}

MPRF:

f15 [Arg_0+1-Arg_1 ]
f12 [Arg_0+1-Arg_1 ]

MPRF for transition 72:f15(Arg_0,Arg_1,Arg_2,Arg_3,Arg_7,Arg_10) -> f12(Arg_0,Arg_1+1,0,Arg_3,Arg_7,Arg_10):|:0<=Arg_2 && Arg_1<=Arg_0 && 1+Arg_0<=Arg_3 && Arg_2<=0 && 0<=Arg_2 of depth 1:

new bound:

Arg_0+Arg_1+1 {O(n)}

MPRF:

f15 [Arg_0+1-Arg_1 ]
f12 [Arg_0+1-Arg_1 ]

MPRF for transition 73:f28(Arg_0,Arg_1,Arg_2,Arg_3,Arg_7,Arg_10) -> f30(Arg_0,Arg_1,Arg_2,Arg_3,Arg_7,Arg_10):|:1+Arg_0<=Arg_1 && Arg_3<=Arg_0 of depth 1:

new bound:

7*Arg_0+7*Arg_3+5 {O(n)}

MPRF:

f30 [Arg_0-Arg_3 ]
f42 [Arg_0-Arg_3 ]
f59 [Arg_0-Arg_3 ]
f69 [Arg_0-Arg_3 ]
f71 [Arg_0-Arg_3 ]
f73 [Arg_0-Arg_3 ]
f28 [Arg_0+1-Arg_3 ]

MPRF for transition 76:f30(Arg_0,Arg_1,Arg_2,Arg_3,Arg_7,Arg_10) -> f42(Arg_0,Arg_1,0,Arg_3,Arg_7,Arg_10):|:1+Arg_3<=Arg_1 && Arg_3<=Arg_0 && 1+Arg_0<=Arg_1 && Arg_3<=Arg_1 of depth 1:

new bound:

7*Arg_1+7*Arg_3+8*Arg_0+9 {O(n)}

MPRF:

f30 [Arg_1+1-Arg_3 ]
f42 [Arg_1-Arg_3 ]
f59 [Arg_1-Arg_3 ]
f69 [Arg_1-Arg_3 ]
f71 [Arg_1-Arg_3 ]
f73 [Arg_1-Arg_3 ]
f28 [Arg_1+1-Arg_3 ]

MPRF for transition 80:f42(Arg_0,Arg_1,Arg_2,Arg_3,Arg_7,Arg_10) -> f59(Arg_0,Arg_1,Arg_2,Arg_3,Arg_7,Arg_10):|:1+Arg_3<=Arg_1 && Arg_3<=Arg_0 && Arg_2<=0 && 0<=Arg_2 && 1+Arg_0<=Arg_1 && 1+Arg_0<=Arg_1 && Arg_3+1<=Arg_10 of depth 1:

new bound:

7*Arg_0+7*Arg_3+5 {O(n)}

MPRF:

f30 [Arg_0+1-Arg_3 ]
f42 [Arg_0+1-Arg_3 ]
f59 [Arg_0-Arg_3 ]
f69 [Arg_0-Arg_3 ]
f71 [Arg_0-Arg_3 ]
f73 [Arg_0-Arg_3 ]
f28 [Arg_0+1-Arg_3 ]

MPRF for transition 81:f42(Arg_0,Arg_1,Arg_2,Arg_3,Arg_7,Arg_10) -> f59(Arg_0,Arg_1,Arg_2,Arg_3,Arg_7,Arg_10):|:1+Arg_3<=Arg_1 && Arg_3<=Arg_0 && Arg_2<=0 && 0<=Arg_2 && 1+Arg_0<=Arg_1 && 1+Arg_0<=Arg_1 && 1+Arg_10<=Arg_3 of depth 1:

new bound:

7*Arg_0+7*Arg_3+5 {O(n)}

MPRF:

f30 [Arg_0+1-Arg_3 ]
f42 [Arg_0+1-Arg_3 ]
f59 [Arg_0-Arg_3 ]
f69 [Arg_0-Arg_3 ]
f71 [Arg_0-Arg_3 ]
f73 [Arg_0-Arg_3 ]
f28 [Arg_0+1-Arg_3 ]

MPRF for transition 82:f42(Arg_0,Arg_1,Arg_2,Arg_3,Arg_7,Arg_10) -> f69(Arg_0,Arg_1,Arg_2,Arg_3,Arg_7,Arg_3):|:1+Arg_3<=Arg_1 && Arg_3<=Arg_0 && Arg_2<=0 && 0<=Arg_2 && 1+Arg_0<=Arg_1 && 1+Arg_0<=Arg_1 && Arg_3<=Arg_10 && Arg_10<=Arg_3 of depth 1:

new bound:

7*Arg_0+7*Arg_3+5 {O(n)}

MPRF:

f30 [Arg_0+1-Arg_3 ]
f42 [Arg_0+1-Arg_3 ]
f59 [Arg_0-Arg_3 ]
f69 [Arg_0-Arg_3 ]
f71 [Arg_0-Arg_3 ]
f73 [Arg_0-Arg_3 ]
f28 [Arg_0+1-Arg_3 ]

MPRF for transition 86:f59(Arg_0,Arg_1,Arg_2,Arg_3,Arg_7,Arg_10) -> f59(Arg_0,Arg_1,Arg_2,Arg_3,Arg_7+1,Arg_10):|:1+Arg_3<=Arg_1 && Arg_3<=Arg_0 && Arg_2<=0 && 0<=Arg_2 && 1+Arg_0<=Arg_1 && Arg_7<=Arg_0 of depth 1:

new bound:

11*Arg_0+3*Arg_7+7*Arg_1+7*Arg_3+9 {O(n)}

MPRF:

f30 [Arg_0+Arg_1+1-Arg_3-Arg_7 ]
f42 [Arg_0+Arg_1+1-Arg_3-Arg_7 ]
f59 [Arg_0+Arg_1-Arg_3-Arg_7 ]
f69 [Arg_0+Arg_1-Arg_3-Arg_7 ]
f71 [Arg_0+Arg_1-Arg_3-Arg_7 ]
f73 [Arg_0+Arg_1-Arg_3-Arg_7 ]
f28 [Arg_0+Arg_1+1-Arg_3-Arg_7 ]

MPRF for transition 87:f59(Arg_0,Arg_1,Arg_2,Arg_3,Arg_7,Arg_10) -> f69(Arg_0,Arg_1,Arg_2,Arg_3,Arg_7,Arg_10):|:1+Arg_3<=Arg_1 && Arg_3<=Arg_0 && Arg_2<=0 && 0<=Arg_2 && 1+Arg_0<=Arg_1 && 1+Arg_0<=Arg_7 of depth 1:

new bound:

7*Arg_0+7*Arg_3+5 {O(n)}

MPRF:

f30 [Arg_0+1-Arg_3 ]
f42 [Arg_0+1-Arg_3 ]
f59 [Arg_0+1-Arg_3 ]
f69 [Arg_0-Arg_3 ]
f71 [Arg_0-Arg_3 ]
f73 [Arg_0-Arg_3 ]
f28 [Arg_0+1-Arg_3 ]

MPRF for transition 88:f69(Arg_0,Arg_1,Arg_2,Arg_3,Arg_7,Arg_10) -> f71(Arg_0,Arg_1,Arg_2,Arg_3,Arg_7,Arg_10):|:1+Arg_3<=Arg_1 && Arg_3<=Arg_0 && Arg_2<=0 && 0<=Arg_2 && 1+Arg_0<=Arg_1 && L+1<=0 of depth 1:

new bound:

7*Arg_1+7*Arg_3+8*Arg_0+8 {O(n)}

MPRF:

f30 [Arg_1-Arg_3 ]
f42 [Arg_1-Arg_3 ]
f59 [Arg_1-Arg_3 ]
f69 [Arg_1-Arg_3 ]
f71 [Arg_1-Arg_3-1 ]
f73 [Arg_1-Arg_3-1 ]
f28 [Arg_1-Arg_3 ]

MPRF for transition 89:f69(Arg_0,Arg_1,Arg_2,Arg_3,Arg_7,Arg_10) -> f71(Arg_0,Arg_1,Arg_2,Arg_3,Arg_7,Arg_10):|:1+Arg_3<=Arg_1 && Arg_3<=Arg_0 && Arg_2<=0 && 0<=Arg_2 && 1+Arg_0<=Arg_1 of depth 1:

new bound:

7*Arg_1+7*Arg_3+8*Arg_0+8 {O(n)}

MPRF:

f30 [Arg_1-Arg_3 ]
f42 [Arg_1-Arg_3 ]
f59 [Arg_1-Arg_3 ]
f69 [Arg_1-Arg_3 ]
f71 [Arg_1-Arg_3-1 ]
f73 [Arg_1-Arg_3-1 ]
f28 [Arg_1-Arg_3 ]

MPRF for transition 90:f71(Arg_0,Arg_1,Arg_2,Arg_3,Arg_7,Arg_10) -> f73(Arg_0,Arg_1,Arg_2,Arg_3,Arg_7,Arg_10):|:1+Arg_3<=Arg_1 && Arg_3<=Arg_0 && Arg_2<=0 && 0<=Arg_2 && 1+Arg_0<=Arg_1 && Arg_3+1<=Arg_0 of depth 1:

new bound:

7*Arg_0+7*Arg_3+5 {O(n)}

MPRF:

f30 [Arg_0+1-Arg_3 ]
f42 [Arg_0+1-Arg_3 ]
f59 [Arg_0+1-Arg_3 ]
f69 [Arg_0+1-Arg_3 ]
f71 [Arg_0+1-Arg_3 ]
f73 [Arg_0-Arg_3 ]
f28 [Arg_0+1-Arg_3 ]

MPRF for transition 92:f71(Arg_0,Arg_1,Arg_2,Arg_3,Arg_7,Arg_10) -> f28(Arg_0,Arg_1,Arg_2,Arg_0+1,Arg_7,Arg_10):|:1+Arg_3<=Arg_1 && Arg_3<=Arg_0 && Arg_2<=0 && 0<=Arg_2 && 1+Arg_0<=Arg_1 && Arg_0<=Arg_3 && Arg_3<=Arg_0 of depth 1:

new bound:

7*Arg_1+7*Arg_3+8*Arg_0+8 {O(n)}

MPRF:

f30 [Arg_1-Arg_3 ]
f42 [Arg_1-Arg_3 ]
f59 [Arg_1-Arg_3 ]
f69 [Arg_1-Arg_3 ]
f71 [Arg_1-Arg_3 ]
f73 [Arg_1-Arg_3 ]
f28 [Arg_1-Arg_3 ]

MPRF for transition 94:f73(Arg_0,Arg_1,Arg_2,Arg_3,Arg_7,Arg_10) -> f28(Arg_0,Arg_1,Arg_2,Arg_3+1,Arg_7,Arg_10):|:2+Arg_3<=Arg_1 && 1+Arg_3<=Arg_0 && Arg_2<=0 && 0<=Arg_2 && 1+Arg_0<=Arg_1 && 1+Arg_0<=Arg_1 of depth 1:

new bound:

7*Arg_0+7*Arg_3+4 {O(n)}

MPRF:

f30 [Arg_0-Arg_3 ]
f42 [Arg_0-Arg_3 ]
f59 [Arg_0-Arg_3 ]
f69 [Arg_0-Arg_3 ]
f71 [Arg_0-Arg_3 ]
f73 [Arg_0-Arg_3 ]
f28 [Arg_0-Arg_3 ]

All Bounds

Timebounds

Overall timebound:3*Arg_7+38*Arg_1+86*Arg_3+97*Arg_0+84 {O(n)}
65: f0->f12: 1 {O(1)}
66: f12->f15: Arg_0+Arg_1+1 {O(n)}
67: f12->f28: 1 {O(1)}
68: f15->f15: Arg_0+Arg_3+1 {O(n)}
69: f15->f15: Arg_0+Arg_3+1 {O(n)}
71: f15->f12: Arg_0+Arg_1+1 {O(n)}
72: f15->f12: Arg_0+Arg_1+1 {O(n)}
73: f28->f30: 7*Arg_0+7*Arg_3+5 {O(n)}
74: f28->f82: 1 {O(1)}
76: f30->f42: 7*Arg_1+7*Arg_3+8*Arg_0+9 {O(n)}
80: f42->f59: 7*Arg_0+7*Arg_3+5 {O(n)}
81: f42->f59: 7*Arg_0+7*Arg_3+5 {O(n)}
82: f42->f69: 7*Arg_0+7*Arg_3+5 {O(n)}
86: f59->f59: 11*Arg_0+3*Arg_7+7*Arg_1+7*Arg_3+9 {O(n)}
87: f59->f69: 7*Arg_0+7*Arg_3+5 {O(n)}
88: f69->f71: 7*Arg_1+7*Arg_3+8*Arg_0+8 {O(n)}
89: f69->f71: 7*Arg_1+7*Arg_3+8*Arg_0+8 {O(n)}
90: f71->f73: 7*Arg_0+7*Arg_3+5 {O(n)}
92: f71->f28: 7*Arg_1+7*Arg_3+8*Arg_0+8 {O(n)}
94: f73->f28: 7*Arg_0+7*Arg_3+4 {O(n)}

Costbounds

Overall costbound: 3*Arg_7+38*Arg_1+86*Arg_3+97*Arg_0+84 {O(n)}
65: f0->f12: 1 {O(1)}
66: f12->f15: Arg_0+Arg_1+1 {O(n)}
67: f12->f28: 1 {O(1)}
68: f15->f15: Arg_0+Arg_3+1 {O(n)}
69: f15->f15: Arg_0+Arg_3+1 {O(n)}
71: f15->f12: Arg_0+Arg_1+1 {O(n)}
72: f15->f12: Arg_0+Arg_1+1 {O(n)}
73: f28->f30: 7*Arg_0+7*Arg_3+5 {O(n)}
74: f28->f82: 1 {O(1)}
76: f30->f42: 7*Arg_1+7*Arg_3+8*Arg_0+9 {O(n)}
80: f42->f59: 7*Arg_0+7*Arg_3+5 {O(n)}
81: f42->f59: 7*Arg_0+7*Arg_3+5 {O(n)}
82: f42->f69: 7*Arg_0+7*Arg_3+5 {O(n)}
86: f59->f59: 11*Arg_0+3*Arg_7+7*Arg_1+7*Arg_3+9 {O(n)}
87: f59->f69: 7*Arg_0+7*Arg_3+5 {O(n)}
88: f69->f71: 7*Arg_1+7*Arg_3+8*Arg_0+8 {O(n)}
89: f69->f71: 7*Arg_1+7*Arg_3+8*Arg_0+8 {O(n)}
90: f71->f73: 7*Arg_0+7*Arg_3+5 {O(n)}
92: f71->f28: 7*Arg_1+7*Arg_3+8*Arg_0+8 {O(n)}
94: f73->f28: 7*Arg_0+7*Arg_3+4 {O(n)}

Sizebounds

65: f0->f12, Arg_0: Arg_0 {O(n)}
65: f0->f12, Arg_1: Arg_1 {O(n)}
65: f0->f12, Arg_2: Arg_2 {O(n)}
65: f0->f12, Arg_3: Arg_3 {O(n)}
65: f0->f12, Arg_7: Arg_7 {O(n)}
65: f0->f12, Arg_10: Arg_10 {O(n)}
66: f12->f15, Arg_0: Arg_0 {O(n)}
66: f12->f15, Arg_1: 2*Arg_0+3*Arg_1+2 {O(n)}
66: f12->f15, Arg_2: 0 {O(1)}
66: f12->f15, Arg_3: 2*Arg_0+3*Arg_3+2 {O(n)}
66: f12->f15, Arg_7: Arg_7 {O(n)}
66: f12->f15, Arg_10: Arg_10 {O(n)}
67: f12->f28, Arg_0: 3*Arg_0 {O(n)}
67: f12->f28, Arg_1: 4*Arg_0+7*Arg_1+4 {O(n)}
67: f12->f28, Arg_3: 4*Arg_0+7*Arg_3+4 {O(n)}
67: f12->f28, Arg_7: 3*Arg_7 {O(n)}
67: f12->f28, Arg_10: 3*Arg_10 {O(n)}
68: f15->f15, Arg_0: Arg_0 {O(n)}
68: f15->f15, Arg_1: 2*Arg_0+3*Arg_1+2 {O(n)}
68: f15->f15, Arg_3: 2*Arg_0+3*Arg_3+2 {O(n)}
68: f15->f15, Arg_7: Arg_7 {O(n)}
68: f15->f15, Arg_10: Arg_10 {O(n)}
69: f15->f15, Arg_0: Arg_0 {O(n)}
69: f15->f15, Arg_1: 2*Arg_0+3*Arg_1+2 {O(n)}
69: f15->f15, Arg_3: 2*Arg_0+3*Arg_3+2 {O(n)}
69: f15->f15, Arg_7: Arg_7 {O(n)}
69: f15->f15, Arg_10: Arg_10 {O(n)}
71: f15->f12, Arg_0: Arg_0 {O(n)}
71: f15->f12, Arg_1: 2*Arg_0+3*Arg_1+2 {O(n)}
71: f15->f12, Arg_3: 2*Arg_0+3*Arg_3+2 {O(n)}
71: f15->f12, Arg_7: Arg_7 {O(n)}
71: f15->f12, Arg_10: Arg_10 {O(n)}
72: f15->f12, Arg_0: Arg_0 {O(n)}
72: f15->f12, Arg_1: 2*Arg_0+3*Arg_1+2 {O(n)}
72: f15->f12, Arg_2: 0 {O(1)}
72: f15->f12, Arg_3: 2*Arg_0+3*Arg_3+2 {O(n)}
72: f15->f12, Arg_7: Arg_7 {O(n)}
72: f15->f12, Arg_10: Arg_10 {O(n)}
73: f28->f30, Arg_0: 3*Arg_0 {O(n)}
73: f28->f30, Arg_1: 4*Arg_0+7*Arg_1+4 {O(n)}
73: f28->f30, Arg_3: 11*Arg_0+14*Arg_3+8 {O(n)}
73: f28->f30, Arg_7: 11*Arg_0+6*Arg_7+7*Arg_1+7*Arg_3+9 {O(n)}
73: f28->f30, Arg_10: 22*Arg_0+28*Arg_3+3*Arg_10+16 {O(n)}
74: f28->f82, Arg_0: 9*Arg_0 {O(n)}
74: f28->f82, Arg_1: 12*Arg_0+21*Arg_1+12 {O(n)}
74: f28->f82, Arg_3: 10*Arg_0+7*Arg_3+6 {O(n)}
74: f28->f82, Arg_7: 14*Arg_1+14*Arg_3+15*Arg_7+22*Arg_0+18 {O(n)}
74: f28->f82, Arg_10: 44*Arg_0+56*Arg_3+9*Arg_10+32 {O(n)}
76: f30->f42, Arg_0: 3*Arg_0 {O(n)}
76: f30->f42, Arg_1: 4*Arg_0+7*Arg_1+4 {O(n)}
76: f30->f42, Arg_2: 0 {O(1)}
76: f30->f42, Arg_3: 11*Arg_0+14*Arg_3+8 {O(n)}
76: f30->f42, Arg_7: 11*Arg_0+6*Arg_7+7*Arg_1+7*Arg_3+9 {O(n)}
76: f30->f42, Arg_10: 22*Arg_0+28*Arg_3+3*Arg_10+16 {O(n)}
80: f42->f59, Arg_0: 3*Arg_0 {O(n)}
80: f42->f59, Arg_1: 4*Arg_0+7*Arg_1+4 {O(n)}
80: f42->f59, Arg_2: 0 {O(1)}
80: f42->f59, Arg_3: 11*Arg_0+14*Arg_3+8 {O(n)}
80: f42->f59, Arg_7: 11*Arg_0+6*Arg_7+7*Arg_1+7*Arg_3+9 {O(n)}
80: f42->f59, Arg_10: 22*Arg_0+28*Arg_3+3*Arg_10+16 {O(n)}
81: f42->f59, Arg_0: 3*Arg_0 {O(n)}
81: f42->f59, Arg_1: 4*Arg_0+7*Arg_1+4 {O(n)}
81: f42->f59, Arg_2: 0 {O(1)}
81: f42->f59, Arg_3: 11*Arg_0+14*Arg_3+8 {O(n)}
81: f42->f59, Arg_7: 11*Arg_0+6*Arg_7+7*Arg_1+7*Arg_3+9 {O(n)}
81: f42->f59, Arg_10: 22*Arg_0+28*Arg_3+3*Arg_10+16 {O(n)}
82: f42->f69, Arg_0: 3*Arg_0 {O(n)}
82: f42->f69, Arg_1: 4*Arg_0+7*Arg_1+4 {O(n)}
82: f42->f69, Arg_2: 0 {O(1)}
82: f42->f69, Arg_3: 11*Arg_0+14*Arg_3+8 {O(n)}
82: f42->f69, Arg_7: 11*Arg_0+6*Arg_7+7*Arg_1+7*Arg_3+9 {O(n)}
82: f42->f69, Arg_10: 11*Arg_0+14*Arg_3+8 {O(n)}
86: f59->f59, Arg_0: 3*Arg_0 {O(n)}
86: f59->f59, Arg_1: 4*Arg_0+7*Arg_1+4 {O(n)}
86: f59->f59, Arg_2: 0 {O(1)}
86: f59->f59, Arg_3: 11*Arg_0+14*Arg_3+8 {O(n)}
86: f59->f59, Arg_7: 11*Arg_0+6*Arg_7+7*Arg_1+7*Arg_3+9 {O(n)}
86: f59->f59, Arg_10: 22*Arg_0+28*Arg_3+3*Arg_10+16 {O(n)}
87: f59->f69, Arg_0: 3*Arg_0 {O(n)}
87: f59->f69, Arg_1: 4*Arg_0+7*Arg_1+4 {O(n)}
87: f59->f69, Arg_2: 0 {O(1)}
87: f59->f69, Arg_3: 11*Arg_0+14*Arg_3+8 {O(n)}
87: f59->f69, Arg_7: 11*Arg_0+6*Arg_7+7*Arg_1+7*Arg_3+9 {O(n)}
87: f59->f69, Arg_10: 22*Arg_0+28*Arg_3+3*Arg_10+16 {O(n)}
88: f69->f71, Arg_0: 3*Arg_0 {O(n)}
88: f69->f71, Arg_1: 4*Arg_0+7*Arg_1+4 {O(n)}
88: f69->f71, Arg_2: 0 {O(1)}
88: f69->f71, Arg_3: 11*Arg_0+14*Arg_3+8 {O(n)}
88: f69->f71, Arg_7: 11*Arg_0+6*Arg_7+7*Arg_1+7*Arg_3+9 {O(n)}
88: f69->f71, Arg_10: 22*Arg_0+28*Arg_3+3*Arg_10+16 {O(n)}
89: f69->f71, Arg_0: 3*Arg_0 {O(n)}
89: f69->f71, Arg_1: 4*Arg_0+7*Arg_1+4 {O(n)}
89: f69->f71, Arg_2: 0 {O(1)}
89: f69->f71, Arg_3: 11*Arg_0+14*Arg_3+8 {O(n)}
89: f69->f71, Arg_7: 11*Arg_0+6*Arg_7+7*Arg_1+7*Arg_3+9 {O(n)}
89: f69->f71, Arg_10: 22*Arg_0+28*Arg_3+3*Arg_10+16 {O(n)}
90: f71->f73, Arg_0: 3*Arg_0 {O(n)}
90: f71->f73, Arg_1: 4*Arg_0+7*Arg_1+4 {O(n)}
90: f71->f73, Arg_2: 0 {O(1)}
90: f71->f73, Arg_3: 11*Arg_0+14*Arg_3+8 {O(n)}
90: f71->f73, Arg_7: 11*Arg_0+6*Arg_7+7*Arg_1+7*Arg_3+9 {O(n)}
90: f71->f73, Arg_10: 22*Arg_0+28*Arg_3+3*Arg_10+16 {O(n)}
92: f71->f28, Arg_0: 6*Arg_0 {O(n)}
92: f71->f28, Arg_1: 14*Arg_1+8*Arg_0+8 {O(n)}
92: f71->f28, Arg_2: 0 {O(1)}
92: f71->f28, Arg_3: 6*Arg_0+2 {O(n)}
92: f71->f28, Arg_7: 12*Arg_7+14*Arg_1+14*Arg_3+22*Arg_0+18 {O(n)}
92: f71->f28, Arg_10: 44*Arg_0+56*Arg_3+6*Arg_10+32 {O(n)}
94: f73->f28, Arg_0: 3*Arg_0 {O(n)}
94: f73->f28, Arg_1: 4*Arg_0+7*Arg_1+4 {O(n)}
94: f73->f28, Arg_2: 0 {O(1)}
94: f73->f28, Arg_3: 11*Arg_0+14*Arg_3+8 {O(n)}
94: f73->f28, Arg_7: 11*Arg_0+6*Arg_7+7*Arg_1+7*Arg_3+9 {O(n)}
94: f73->f28, Arg_10: 22*Arg_0+28*Arg_3+3*Arg_10+16 {O(n)}