Initial Problem
Start: f0
Program_Vars: Arg_0, Arg_1, Arg_2, Arg_3, Arg_4, Arg_5
Temp_Vars: G
Locations: f0, f10, f14, f28, f8
Transitions:
0:f0(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5) -> f8(1,1,0,1,1,Arg_5)
2:f10(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5) -> f14(Arg_0,Arg_1,Arg_2,Arg_3,G,Arg_5):|:Arg_4+1<=Arg_3 && 6<=Arg_4
3:f10(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5) -> f14(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4+2,Arg_5):|:Arg_4+1<=Arg_3 && Arg_4<=5
7:f10(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5) -> f8(Arg_0,Arg_1,Arg_2,Arg_3+2,Arg_4-10,Arg_5):|:Arg_3<=Arg_4
4:f14(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5) -> f10(Arg_0,Arg_1,Arg_2,Arg_3+10,Arg_4,Arg_5):|:Arg_4<=12 && 10<=Arg_4
5:f14(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5) -> f10(Arg_0,Arg_1,Arg_2,Arg_3+1,Arg_4,Arg_5):|:13<=Arg_4
6:f14(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5) -> f10(Arg_0,Arg_1,Arg_2,Arg_3+1,Arg_4,Arg_5):|:Arg_4<=9
1:f8(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5) -> f10(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5):|:Arg_3<=29
8:f8(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5) -> f28(Arg_0,Arg_1,1,Arg_3,Arg_4,1):|:30<=Arg_3
Preprocessing
Eliminate variables {Arg_0,Arg_1,Arg_2,Arg_5} that do not contribute to the problem
Found invariant 1<=Arg_3 for location f14
Found invariant 18<=Arg_4 && 48<=Arg_3+Arg_4 && Arg_3<=12+Arg_4 && 30<=Arg_3 for location f28
Found invariant 1<=Arg_3 for location f10
Found invariant 0<=9+Arg_4 && 0<=6+Arg_3+Arg_4 && Arg_3<=12+Arg_4 && 1<=Arg_3 for location f8
Problem after Preprocessing
Start: f0
Program_Vars: Arg_3, Arg_4
Temp_Vars: G
Locations: f0, f10, f14, f28, f8
Transitions:
20:f0(Arg_3,Arg_4) -> f8(1,1)
21:f10(Arg_3,Arg_4) -> f14(Arg_3,G):|:1<=Arg_3 && Arg_4+1<=Arg_3 && 6<=Arg_4
22:f10(Arg_3,Arg_4) -> f14(Arg_3,Arg_4+2):|:1<=Arg_3 && Arg_4+1<=Arg_3 && Arg_4<=5
23:f10(Arg_3,Arg_4) -> f8(Arg_3+2,Arg_4-10):|:1<=Arg_3 && Arg_3<=Arg_4
24:f14(Arg_3,Arg_4) -> f10(Arg_3+10,Arg_4):|:1<=Arg_3 && Arg_4<=12 && 10<=Arg_4
25:f14(Arg_3,Arg_4) -> f10(Arg_3+1,Arg_4):|:1<=Arg_3 && 13<=Arg_4
26:f14(Arg_3,Arg_4) -> f10(Arg_3+1,Arg_4):|:1<=Arg_3 && Arg_4<=9
27:f8(Arg_3,Arg_4) -> f10(Arg_3,Arg_4):|:0<=9+Arg_4 && 0<=6+Arg_3+Arg_4 && Arg_3<=12+Arg_4 && 1<=Arg_3 && Arg_3<=29
28:f8(Arg_3,Arg_4) -> f28(Arg_3,Arg_4):|:0<=9+Arg_4 && 0<=6+Arg_3+Arg_4 && Arg_3<=12+Arg_4 && 1<=Arg_3 && 30<=Arg_3
MPRF for transition 27:f8(Arg_3,Arg_4) -> f10(Arg_3,Arg_4):|:0<=9+Arg_4 && 0<=6+Arg_3+Arg_4 && Arg_3<=12+Arg_4 && 1<=Arg_3 && Arg_3<=29 of depth 1:
new bound:
31 {O(1)}
MPRF:
f14 [27-Arg_3 ]
f8 [30-Arg_3 ]
f10 [28-Arg_3 ]
MPRF for transition 23:f10(Arg_3,Arg_4) -> f8(Arg_3+2,Arg_4-10):|:1<=Arg_3 && Arg_3<=Arg_4 of depth 1:
new bound:
31 {O(1)}
MPRF:
f8 [0 ]
f14 [1 ]
f10 [1 ]
Analysing control-flow refined program
Cut unsatisfiable transition 142: n_f10___13->f8
Cut unsatisfiable transition 145: n_f10___9->f8
Found invariant 17<=Arg_3 for location n_f14___10
Found invariant Arg_3<=29 && 7<=Arg_3 for location n_f14___15
Found invariant Arg_3<=18 && 7<=Arg_3 for location n_f14___4
Found invariant Arg_4<=12 && 5+Arg_4<=Arg_3 && 10<=Arg_4 && 27<=Arg_3+Arg_4 && 17<=Arg_3 for location n_f10___13
Found invariant Arg_4<=7 && 1+Arg_4<=Arg_3 && 8<=Arg_3 for location n_f14___7
Found invariant Arg_3<=19 && 14<=Arg_3 for location n_f14___1
Found invariant 13<=Arg_4 && 21<=Arg_3+Arg_4 && Arg_3<=6+Arg_4 && Arg_3<=19 && 8<=Arg_3 for location n_f10___2
Found invariant 18<=Arg_4 && 48<=Arg_3+Arg_4 && Arg_3<=12+Arg_4 && 30<=Arg_3 for location f28
Found invariant 13<=Arg_4 && 21<=Arg_3+Arg_4 && 8<=Arg_3 for location n_f10___12
Found invariant Arg_4<=9 && 6+Arg_4<=Arg_3 && 15<=Arg_3 for location n_f10___9
Found invariant Arg_4<=7 && Arg_4<=1+Arg_3 && Arg_3+Arg_4<=24 && 0<=7+Arg_4 && 0<=4+Arg_3+Arg_4 && Arg_3<=10+Arg_4 && Arg_3<=17 && 1<=Arg_3 for location n_f14___14
Found invariant Arg_4<=7 && Arg_4<=1+Arg_3 && Arg_3+Arg_4<=23 && 0<=5+Arg_4 && 0<=1+Arg_3+Arg_4 && Arg_3<=9+Arg_4 && Arg_3<=16 && 2<=Arg_3 for location n_f14___3
Found invariant 0<=9+Arg_4 && 0<=6+Arg_3+Arg_4 && Arg_3<=12+Arg_4 && Arg_3<=29 && 1<=Arg_3 for location f10
Found invariant Arg_4<=7 && Arg_4<=Arg_3 && Arg_3+Arg_4<=25 && 0<=7+Arg_4 && 0<=3+Arg_3+Arg_4 && Arg_3<=11+Arg_4 && Arg_3<=18 && 2<=Arg_3 for location n_f10___5
Found invariant 0<=9+Arg_4 && 0<=6+Arg_3+Arg_4 && Arg_3<=12+Arg_4 && 1<=Arg_3 for location f8
Found invariant Arg_4<=9 && Arg_4<=1+Arg_3 && 8<=Arg_3 for location n_f10___11
Found invariant 14<=Arg_3 for location n_f14___6
Found invariant 8<=Arg_3 for location n_f14___8
knowledge_propagation leads to new time bound 31 {O(1)} for transition 97:f10(Arg_3,Arg_4) -> n_f14___14(Arg_3,Arg_4+2):|:0<=9+Arg_4 && 0<=6+Arg_3+Arg_4 && Arg_3<=12+Arg_4 && Arg_3<=29 && 1<=Arg_3 && 1<=Arg_3 && 1<=Arg_3 && 0<=6+Arg_3+Arg_4 && Arg_3<=12+Arg_4 && Arg_3<=29 && 1<=Arg_3 && 1+Arg_4<=Arg_3 && Arg_4<=5
knowledge_propagation leads to new time bound 31 {O(1)} for transition 98:f10(Arg_3,Arg_4) -> n_f14___15(Arg_3,NoDet0):|:0<=9+Arg_4 && 0<=6+Arg_3+Arg_4 && Arg_3<=12+Arg_4 && Arg_3<=29 && 1<=Arg_3 && 1<=Arg_3 && 1<=Arg_3 && 0<=6+Arg_3+Arg_4 && Arg_3<=12+Arg_4 && Arg_3<=29 && 1+Arg_4<=Arg_3 && 6<=Arg_4
knowledge_propagation leads to new time bound 31 {O(1)} for transition 110:n_f14___14(Arg_3,Arg_4) -> n_f10___5(Arg_3+1,Arg_4):|:Arg_4<=7 && Arg_4<=1+Arg_3 && Arg_3+Arg_4<=24 && 0<=7+Arg_4 && 0<=4+Arg_3+Arg_4 && Arg_3<=10+Arg_4 && Arg_3<=17 && 1<=Arg_3 && 0<=4+Arg_3+Arg_4 && Arg_4<=1+Arg_3 && 1<=Arg_3 && Arg_4<=7 && Arg_3<=10+Arg_4 && 1<=Arg_3 && Arg_4<=9
knowledge_propagation leads to new time bound 31 {O(1)} for transition 111:n_f14___15(Arg_3,Arg_4) -> n_f10___11(Arg_3+1,Arg_4):|:Arg_3<=29 && 7<=Arg_3 && Arg_3<=29 && 7<=Arg_3 && 1<=Arg_3 && Arg_4<=9
knowledge_propagation leads to new time bound 31 {O(1)} for transition 112:n_f14___15(Arg_3,Arg_4) -> n_f10___12(Arg_3+1,Arg_4):|:Arg_3<=29 && 7<=Arg_3 && Arg_3<=29 && 7<=Arg_3 && 1<=Arg_3 && 13<=Arg_4
knowledge_propagation leads to new time bound 31 {O(1)} for transition 113:n_f14___15(Arg_3,Arg_4) -> n_f10___13(Arg_3+10,Arg_4):|:Arg_3<=29 && 7<=Arg_3 && Arg_3<=29 && 7<=Arg_3 && 1<=Arg_3 && 10<=Arg_4 && Arg_4<=12
MPRF for transition 140:n_f10___11(Arg_3,Arg_4) -> f8(Arg_3+2,Arg_4-10):|:Arg_4<=9 && Arg_4<=1+Arg_3 && 8<=Arg_3 && 1<=Arg_3 && Arg_3<=Arg_4 of depth 1:
new bound:
12 {O(1)}
MPRF:
f10 [9-Arg_3 ]
f8 [11-Arg_3 ]
n_f14___1 [9-Arg_3 ]
n_f14___10 [19-Arg_3 ]
n_f14___14 [9-Arg_3 ]
n_f14___15 [9-Arg_3 ]
n_f14___3 [10-Arg_3 ]
n_f10___5 [10-Arg_3 ]
n_f14___4 [9-Arg_3 ]
n_f10___2 [10-Arg_3 ]
n_f14___6 [9-Arg_3 ]
n_f10___9 [10-Arg_3 ]
n_f14___7 [10-Arg_3 ]
n_f10___11 [10-Arg_3 ]
n_f10___12 [10-Arg_3 ]
n_f14___8 [10-Arg_3 ]
n_f10___13 [19-Arg_3 ]
MPRF for transition 141:n_f10___12(Arg_3,Arg_4) -> f8(Arg_3+2,Arg_4-10):|:13<=Arg_4 && 21<=Arg_3+Arg_4 && 8<=Arg_3 && 1<=Arg_3 && Arg_3<=Arg_4 of depth 1:
new bound:
868 {O(1)}
MPRF:
n_f14___14 [0 ]
n_f14___15 [0 ]
f10 [0 ]
f8 [0 ]
n_f14___1 [1 ]
n_f14___10 [1 ]
n_f14___3 [20-Arg_4 ]
n_f10___5 [18-Arg_4 ]
n_f14___4 [1 ]
n_f10___2 [1 ]
n_f14___6 [1 ]
n_f10___9 [1 ]
n_f14___7 [1 ]
n_f10___11 [1 ]
n_f10___12 [1 ]
n_f14___8 [1 ]
n_f10___13 [1 ]
MPRF for transition 99:n_f10___2(Arg_3,Arg_4) -> n_f14___1(Arg_3,NoDet0):|:13<=Arg_4 && 21<=Arg_3+Arg_4 && Arg_3<=6+Arg_4 && Arg_3<=19 && 8<=Arg_3 && 6<=Arg_4 && 1<=Arg_3 && 1<=Arg_3 && 0<=6+Arg_3+Arg_4 && Arg_3<=12+Arg_4 && Arg_3<=29 && 2<=Arg_3 && 13<=Arg_4 && 1+Arg_4<=Arg_3 && 6<=Arg_4 of depth 1:
new bound:
5149 {O(1)}
MPRF:
f10 [4863-286*Arg_3 ]
f8 [4863-286*Arg_3 ]
n_f14___1 [4005-286*Arg_3 ]
n_f14___10 [4005-286*Arg_3 ]
n_f14___14 [4863-286*Arg_3 ]
n_f14___15 [4863-286*Arg_3 ]
n_f14___3 [5149-286*Arg_3 ]
n_f10___5 [5149-286*Arg_3 ]
n_f14___4 [5149-286*Arg_3 ]
n_f10___2 [5435-286*Arg_3 ]
n_f14___6 [4291-286*Arg_3 ]
n_f10___9 [4005-286*Arg_3 ]
n_f14___7 [4005-286*Arg_3 ]
n_f10___11 [4291-286*Arg_3 ]
n_f10___12 [4291-286*Arg_3 ]
n_f14___8 [4005-286*Arg_3 ]
n_f10___13 [5695-286*Arg_3 ]
MPRF for transition 143:n_f10___2(Arg_3,Arg_4) -> f8(Arg_3+2,Arg_4-10):|:13<=Arg_4 && 21<=Arg_3+Arg_4 && Arg_3<=6+Arg_4 && Arg_3<=19 && 8<=Arg_3 && 1<=Arg_3 && Arg_3<=Arg_4 of depth 1:
new bound:
22 {O(1)}
MPRF:
f10 [21-Arg_3 ]
f8 [21-Arg_3 ]
n_f14___1 [20-Arg_3 ]
n_f14___10 [20-Arg_3 ]
n_f14___14 [18-Arg_3 ]
n_f14___15 [21-Arg_3 ]
n_f14___3 [19-Arg_3 ]
n_f10___5 [19-Arg_3 ]
n_f14___4 [19-Arg_3 ]
n_f10___2 [20-Arg_3 ]
n_f14___6 [20-Arg_3 ]
n_f10___9 [21-Arg_3 ]
n_f14___7 [20-Arg_3 ]
n_f10___11 [20-Arg_3 ]
n_f10___12 [21-Arg_3 ]
n_f14___8 [20-Arg_3 ]
n_f10___13 [29-Arg_3 ]
MPRF for transition 100:n_f10___5(Arg_3,Arg_4) -> n_f14___3(Arg_3,Arg_4+2):|:Arg_4<=7 && Arg_4<=Arg_3 && Arg_3+Arg_4<=25 && 0<=7+Arg_4 && 0<=3+Arg_3+Arg_4 && Arg_3<=11+Arg_4 && Arg_3<=18 && 2<=Arg_3 && 1<=Arg_3 && 1<=Arg_3 && 0<=6+Arg_3+Arg_4 && Arg_3<=12+Arg_4 && Arg_3<=29 && 2<=Arg_3 && Arg_4<=9 && 1<=Arg_3 && 1+Arg_4<=Arg_3 && Arg_4<=5 of depth 1:
new bound:
241 {O(1)}
MPRF:
f10 [240-Arg_3 ]
f8 [240-Arg_3 ]
n_f14___1 [238-Arg_3 ]
n_f14___10 [238-Arg_3 ]
n_f14___14 [240-Arg_3 ]
n_f14___15 [240-Arg_3 ]
n_f14___3 [237-Arg_3 ]
n_f10___5 [238-Arg_3 ]
n_f14___4 [237-Arg_3 ]
n_f10___2 [238-Arg_3 ]
n_f14___6 [238-Arg_3 ]
n_f10___9 [238-Arg_3 ]
n_f14___7 [238-Arg_3 ]
n_f10___11 [238-Arg_3 ]
n_f10___12 [239-Arg_3 ]
n_f14___8 [238-Arg_3 ]
n_f10___13 [238-Arg_3 ]
MPRF for transition 101:n_f10___5(Arg_3,Arg_4) -> n_f14___4(Arg_3,NoDet0):|:Arg_4<=7 && Arg_4<=Arg_3 && Arg_3+Arg_4<=25 && 0<=7+Arg_4 && 0<=3+Arg_3+Arg_4 && Arg_3<=11+Arg_4 && Arg_3<=18 && 2<=Arg_3 && 1<=Arg_3 && 1<=Arg_3 && 0<=6+Arg_3+Arg_4 && Arg_3<=12+Arg_4 && Arg_3<=29 && 2<=Arg_3 && Arg_4<=9 && 1+Arg_4<=Arg_3 && 6<=Arg_4 of depth 1:
new bound:
5314 {O(1)}
MPRF:
f10 [5094-220*Arg_3 ]
f8 [5094-220*Arg_3 ]
n_f14___1 [4434-220*Arg_3 ]
n_f14___10 [6634-220*Arg_3 ]
n_f14___14 [5094-220*Arg_3 ]
n_f14___15 [5094-220*Arg_3 ]
n_f14___3 [5314-220*Arg_3 ]
n_f10___5 [5314-220*Arg_3 ]
n_f14___4 [4434-220*Arg_3 ]
n_f10___2 [4654-220*Arg_3 ]
n_f14___6 [4434-220*Arg_3 ]
n_f10___9 [4434-220*Arg_3 ]
n_f14___7 [4434-220*Arg_3 ]
n_f10___11 [4654-220*Arg_3 ]
n_f10___12 [4654-220*Arg_3 ]
n_f14___8 [4434-220*Arg_3 ]
n_f10___13 [6634-220*Arg_3 ]
MPRF for transition 144:n_f10___5(Arg_3,Arg_4) -> f8(Arg_3+2,Arg_4-10):|:Arg_4<=7 && Arg_4<=Arg_3 && Arg_3+Arg_4<=25 && 0<=7+Arg_4 && 0<=3+Arg_3+Arg_4 && Arg_3<=11+Arg_4 && Arg_3<=18 && 2<=Arg_3 && 1<=Arg_3 && Arg_3<=Arg_4 of depth 1:
new bound:
631 {O(1)}
MPRF:
f10 [541-90*Arg_3 ]
f8 [541-90*Arg_3 ]
n_f14___1 [541-90*Arg_3 ]
n_f14___10 [541-90*Arg_3 ]
n_f14___14 [541-90*Arg_3 ]
n_f14___15 [541-90*Arg_3 ]
n_f14___3 [631-90*Arg_3 ]
n_f10___5 [631-90*Arg_3 ]
n_f14___4 [541-90*Arg_3 ]
n_f10___2 [541-90*Arg_3 ]
n_f14___6 [541-90*Arg_3 ]
n_f10___9 [631-90*Arg_3 ]
n_f14___7 [541-90*Arg_3 ]
n_f10___11 [541-90*Arg_3 ]
n_f10___12 [541-90*Arg_3 ]
n_f14___8 [541-90*Arg_3 ]
n_f10___13 [1441-90*Arg_3 ]
MPRF for transition 104:n_f14___1(Arg_3,Arg_4) -> n_f10___12(Arg_3+1,Arg_4):|:Arg_3<=19 && 14<=Arg_3 && Arg_3<=29 && 14<=Arg_3 && 1<=Arg_3 && 13<=Arg_4 of depth 1:
new bound:
23 {O(1)}
MPRF:
f10 [20-Arg_3 ]
f8 [22-Arg_3 ]
n_f14___1 [20-Arg_3 ]
n_f14___10 [30-Arg_3 ]
n_f14___14 [20-Arg_3 ]
n_f14___15 [20-Arg_3 ]
n_f14___3 [20-Arg_3 ]
n_f10___5 [20-Arg_3 ]
n_f14___4 [20-Arg_3 ]
n_f10___2 [20-Arg_3 ]
n_f14___6 [20-Arg_3 ]
n_f10___9 [20-Arg_3 ]
n_f14___7 [20-Arg_3 ]
n_f10___11 [20-Arg_3 ]
n_f10___12 [20-Arg_3 ]
n_f14___8 [20-Arg_3 ]
n_f10___13 [30-Arg_3 ]
MPRF for transition 105:n_f14___1(Arg_3,Arg_4) -> n_f10___13(Arg_3+10,Arg_4):|:Arg_3<=19 && 14<=Arg_3 && Arg_3<=29 && 14<=Arg_3 && 1<=Arg_3 && 10<=Arg_4 && Arg_4<=12 of depth 1:
new bound:
4952 {O(1)}
MPRF:
f10 [4951-Arg_3 ]
f8 [4951-Arg_3 ]
n_f14___1 [4948-Arg_3 ]
n_f14___10 [4948-Arg_3 ]
n_f14___14 [4951-Arg_3 ]
n_f14___15 [4951-Arg_3 ]
n_f14___3 [4952-Arg_3 ]
n_f10___5 [4952-Arg_3 ]
n_f14___4 [4948-Arg_3 ]
n_f10___2 [4949-Arg_3 ]
n_f14___6 [4949-Arg_3 ]
n_f10___9 [4949-Arg_3 ]
n_f14___7 [4949-Arg_3 ]
n_f10___11 [4949-Arg_3 ]
n_f10___12 [4949-Arg_3 ]
n_f14___8 [4948-Arg_3 ]
n_f10___13 [4957-Arg_3 ]
MPRF for transition 106:n_f14___1(Arg_3,Arg_4) -> n_f10___9(Arg_3+1,Arg_4):|:Arg_3<=19 && 14<=Arg_3 && Arg_3<=29 && 14<=Arg_3 && 1<=Arg_3 && Arg_4<=9 of depth 1:
new bound:
157697 {O(1)}
MPRF:
f10 [152769-4928*Arg_3 ]
f8 [152769-4928*Arg_3 ]
n_f14___1 [142913-4928*Arg_3 ]
n_f14___10 [137985-4928*Arg_3 ]
n_f14___14 [152769-4928*Arg_3 ]
n_f14___15 [153297-5456*Arg_3 ]
n_f14___3 [1792*Arg_4+154113-6720*Arg_3 ]
n_f10___5 [1792*Arg_4+157697-6720*Arg_3 ]
n_f14___4 [137985-4928*Arg_3 ]
n_f10___2 [142913-4928*Arg_3 ]
n_f14___6 [142913-4928*Arg_3 ]
n_f10___9 [137985-4928*Arg_3 ]
n_f14___7 [137985-4928*Arg_3 ]
n_f10___11 [142913-4928*Arg_3 ]
n_f10___12 [142913-4928*Arg_3 ]
n_f14___8 [137985-4928*Arg_3 ]
n_f10___13 [137985-4928*Arg_3 ]
MPRF for transition 114:n_f14___3(Arg_3,Arg_4) -> n_f10___5(Arg_3+1,Arg_4):|:Arg_4<=7 && Arg_4<=1+Arg_3 && Arg_3+Arg_4<=23 && 0<=5+Arg_4 && 0<=1+Arg_3+Arg_4 && Arg_3<=9+Arg_4 && Arg_3<=16 && 2<=Arg_3 && 0<=4+Arg_3+Arg_4 && Arg_4<=1+Arg_3 && 2<=Arg_3 && Arg_4<=7 && Arg_3<=10+Arg_4 && 1<=Arg_3 && Arg_4<=9 of depth 1:
new bound:
91 {O(1)}
MPRF:
f10 [85-5*Arg_3-Arg_4 ]
f8 [85-5*Arg_3-Arg_4 ]
n_f14___1 [78-5*Arg_3 ]
n_f14___10 [92-6*Arg_3 ]
n_f14___14 [87-5*Arg_3-Arg_4 ]
n_f14___15 [86-6*Arg_3 ]
n_f14___3 [88-5*Arg_3-Arg_4 ]
n_f10___5 [92-5*Arg_3-Arg_4 ]
n_f14___4 [85-5*Arg_3 ]
n_f10___2 [90-5*Arg_3 ]
n_f14___6 [92-6*Arg_3 ]
n_f10___9 [98-6*Arg_3 ]
n_f14___7 [2*Arg_4+68-6*Arg_3 ]
n_f10___11 [2*Arg_4+74-6*Arg_3 ]
n_f10___12 [92-6*Arg_3 ]
n_f14___8 [86-6*Arg_3 ]
n_f10___13 [92-6*Arg_3 ]
MPRF for transition 115:n_f14___4(Arg_3,Arg_4) -> n_f10___11(Arg_3+1,Arg_4):|:Arg_3<=18 && 7<=Arg_3 && Arg_3<=21 && 7<=Arg_3 && 1<=Arg_3 && Arg_4<=9 of depth 1:
new bound:
1156 {O(1)}
MPRF:
f10 [1101-55*Arg_3 ]
f8 [1101-55*Arg_3 ]
n_f14___1 [166 ]
n_f14___10 [936-55*Arg_3 ]
n_f14___14 [1101-55*Arg_3 ]
n_f14___15 [1101-55*Arg_3 ]
n_f14___3 [1101-55*Arg_3 ]
n_f10___5 [1156-55*Arg_3 ]
n_f14___4 [1156-55*Arg_3 ]
n_f10___2 [1211-55*Arg_3 ]
n_f14___6 [936-55*Arg_3 ]
n_f10___9 [936-55*Arg_3 ]
n_f14___7 [936-55*Arg_3 ]
n_f10___11 [991-55*Arg_3 ]
n_f10___12 [991-55*Arg_3 ]
n_f14___8 [936-55*Arg_3 ]
n_f10___13 [275*Arg_4-55*Arg_3-1814 ]
MPRF for transition 116:n_f14___4(Arg_3,Arg_4) -> n_f10___13(Arg_3+10,Arg_4):|:Arg_3<=18 && 7<=Arg_3 && Arg_3<=21 && 7<=Arg_3 && 1<=Arg_3 && 10<=Arg_4 && Arg_4<=12 of depth 1:
new bound:
199 {O(1)}
MPRF:
f10 [188-11*Arg_3 ]
f8 [188-11*Arg_3 ]
n_f14___1 [174-10*Arg_3 ]
n_f14___10 [188-11*Arg_3 ]
n_f14___14 [188-11*Arg_3 ]
n_f14___15 [188-11*Arg_3 ]
n_f14___3 [188-11*Arg_3 ]
n_f10___5 [199-11*Arg_3 ]
n_f14___4 [199-11*Arg_3 ]
n_f10___2 [210-11*Arg_3 ]
n_f14___6 [199-11*Arg_3 ]
n_f10___9 [188-11*Arg_3 ]
n_f14___7 [188-11*Arg_3 ]
n_f10___11 [199-11*Arg_3 ]
n_f10___12 [199-11*Arg_3 ]
n_f14___8 [188-11*Arg_3 ]
n_f10___13 [188-11*Arg_3 ]
MPRF for transition 117:n_f14___4(Arg_3,Arg_4) -> n_f10___2(Arg_3+1,Arg_4):|:Arg_3<=18 && 7<=Arg_3 && Arg_3<=21 && 7<=Arg_3 && 1<=Arg_3 && 13<=Arg_4 of depth 1:
new bound:
97 {O(1)}
MPRF:
f10 [91-5*Arg_3-Arg_4 ]
f8 [91-5*Arg_3-Arg_4 ]
n_f14___1 [97-6*Arg_3 ]
n_f14___10 [92-6*Arg_3 ]
n_f14___14 [93-5*Arg_3-Arg_4 ]
n_f14___15 [92-6*Arg_3 ]
n_f14___3 [100-5*Arg_3-Arg_4 ]
n_f10___5 [98-5*Arg_3-Arg_4 ]
n_f14___4 [91-5*Arg_3 ]
n_f10___2 [97-6*Arg_3 ]
n_f14___6 [98-6*Arg_3 ]
n_f10___9 [98-6*Arg_3 ]
n_f14___7 [Arg_4+84-6*Arg_3 ]
n_f10___11 [Arg_4+86-6*Arg_3 ]
n_f10___12 [98-6*Arg_3 ]
n_f14___8 [92-6*Arg_3 ]
n_f10___13 [92-6*Arg_3 ]
CFR did not improve the program. Rolling back
All Bounds
Timebounds
Overall timebound:inf {Infinity}
20: f0->f8: 1 {O(1)}
21: f10->f14: inf {Infinity}
22: f10->f14: inf {Infinity}
23: f10->f8: 31 {O(1)}
24: f14->f10: inf {Infinity}
25: f14->f10: inf {Infinity}
26: f14->f10: inf {Infinity}
27: f8->f10: 31 {O(1)}
28: f8->f28: 1 {O(1)}
Costbounds
Overall costbound: inf {Infinity}
20: f0->f8: 1 {O(1)}
21: f10->f14: inf {Infinity}
22: f10->f14: inf {Infinity}
23: f10->f8: 31 {O(1)}
24: f14->f10: inf {Infinity}
25: f14->f10: inf {Infinity}
26: f14->f10: inf {Infinity}
27: f8->f10: 31 {O(1)}
28: f8->f28: 1 {O(1)}
Sizebounds
20: f0->f8, Arg_3: 1 {O(1)}
20: f0->f8, Arg_4: 1 {O(1)}
24: f14->f10, Arg_4: 12 {O(1)}
27: f8->f10, Arg_3: 29 {O(1)}