Initial Problem

Start: f0
Program_Vars: Arg_0, Arg_1, Arg_2
Temp_Vars: D, E
Locations: f0, f14, f23, f28, f38, f8
Transitions:
0:f0(Arg_0,Arg_1,Arg_2) -> f8(0,Arg_1,Arg_2)
10:f14(Arg_0,Arg_1,Arg_2) -> f8(Arg_0+1,Arg_1,Arg_2)
11:f14(Arg_0,Arg_1,Arg_2) -> f8(Arg_0+1,Arg_1,Arg_2):|:D+1<=0
5:f23(Arg_0,Arg_1,Arg_2) -> f23(Arg_0+1,Arg_1,Arg_2):|:Arg_0<=0
3:f23(Arg_0,Arg_1,Arg_2) -> f28(Arg_0,Arg_1,D):|:Arg_0<=0 && E+1<=0
4:f23(Arg_0,Arg_1,Arg_2) -> f28(Arg_0,Arg_1,D):|:Arg_0<=0
8:f23(Arg_0,Arg_1,Arg_2) -> f38(Arg_0,Arg_1,Arg_2):|:1<=Arg_0
6:f28(Arg_0,Arg_1,Arg_2) -> f23(Arg_0+1,Arg_1,Arg_2)
7:f28(Arg_0,Arg_1,Arg_2) -> f23(Arg_0+1,Arg_1,Arg_2):|:D+1<=0
1:f8(Arg_0,Arg_1,Arg_2) -> f14(Arg_0,Arg_0,Arg_2):|:Arg_0<=0 && D<=0
2:f8(Arg_0,Arg_1,Arg_2) -> f14(Arg_0,Arg_0,Arg_2):|:Arg_0<=0
12:f8(Arg_0,Arg_1,Arg_2) -> f23(0,Arg_1,Arg_2):|:1<=Arg_0
9:f8(Arg_0,Arg_1,Arg_2) -> f8(Arg_0+1,Arg_0,Arg_2):|:Arg_0<=0

Preprocessing

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

Found invariant Arg_0<=1 && 1<=Arg_0 for location f38

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

Found invariant Arg_0<=1 && 0<=Arg_0 for location f23

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

Found invariant Arg_0<=1 && 0<=Arg_0 for location f8

Problem after Preprocessing

Start: f0
Program_Vars: Arg_0
Temp_Vars: D, E
Locations: f0, f14, f23, f28, f38, f8
Transitions:
28:f0(Arg_0) -> f8(0)
29:f14(Arg_0) -> f8(Arg_0+1):|:Arg_0<=0 && 0<=Arg_0
30:f14(Arg_0) -> f8(Arg_0+1):|:Arg_0<=0 && 0<=Arg_0 && D+1<=0
33:f23(Arg_0) -> f23(Arg_0+1):|:Arg_0<=1 && 0<=Arg_0 && Arg_0<=0
31:f23(Arg_0) -> f28(Arg_0):|:Arg_0<=1 && 0<=Arg_0 && Arg_0<=0 && E+1<=0
32:f23(Arg_0) -> f28(Arg_0):|:Arg_0<=1 && 0<=Arg_0 && Arg_0<=0
34:f23(Arg_0) -> f38(Arg_0):|:Arg_0<=1 && 0<=Arg_0 && 1<=Arg_0
35:f28(Arg_0) -> f23(Arg_0+1):|:Arg_0<=0 && 0<=Arg_0
36:f28(Arg_0) -> f23(Arg_0+1):|:Arg_0<=0 && 0<=Arg_0 && D+1<=0
37:f8(Arg_0) -> f14(Arg_0):|:Arg_0<=1 && 0<=Arg_0 && Arg_0<=0 && D<=0
38:f8(Arg_0) -> f14(Arg_0):|:Arg_0<=1 && 0<=Arg_0 && Arg_0<=0
40:f8(Arg_0) -> f23(0):|:Arg_0<=1 && 0<=Arg_0 && 1<=Arg_0
39:f8(Arg_0) -> f8(Arg_0+1):|:Arg_0<=1 && 0<=Arg_0 && Arg_0<=0

knowledge_propagation leads to new time bound 1 {O(1)} for transition 37:f8(Arg_0) -> f14(Arg_0):|:Arg_0<=1 && 0<=Arg_0 && Arg_0<=0 && D<=0

knowledge_propagation leads to new time bound 1 {O(1)} for transition 38:f8(Arg_0) -> f14(Arg_0):|:Arg_0<=1 && 0<=Arg_0 && Arg_0<=0

knowledge_propagation leads to new time bound 1 {O(1)} for transition 39:f8(Arg_0) -> f8(Arg_0+1):|:Arg_0<=1 && 0<=Arg_0 && Arg_0<=0

knowledge_propagation leads to new time bound 2 {O(1)} for transition 29:f14(Arg_0) -> f8(Arg_0+1):|:Arg_0<=0 && 0<=Arg_0

knowledge_propagation leads to new time bound 2 {O(1)} for transition 30:f14(Arg_0) -> f8(Arg_0+1):|:Arg_0<=0 && 0<=Arg_0 && D+1<=0

knowledge_propagation leads to new time bound 1 {O(1)} for transition 31:f23(Arg_0) -> f28(Arg_0):|:Arg_0<=1 && 0<=Arg_0 && Arg_0<=0 && E+1<=0

knowledge_propagation leads to new time bound 1 {O(1)} for transition 32:f23(Arg_0) -> f28(Arg_0):|:Arg_0<=1 && 0<=Arg_0 && Arg_0<=0

knowledge_propagation leads to new time bound 1 {O(1)} for transition 33:f23(Arg_0) -> f23(Arg_0+1):|:Arg_0<=1 && 0<=Arg_0 && Arg_0<=0

knowledge_propagation leads to new time bound 2 {O(1)} for transition 35:f28(Arg_0) -> f23(Arg_0+1):|:Arg_0<=0 && 0<=Arg_0

knowledge_propagation leads to new time bound 2 {O(1)} for transition 36:f28(Arg_0) -> f23(Arg_0+1):|:Arg_0<=0 && 0<=Arg_0 && D+1<=0

All Bounds

Timebounds

Overall timebound:17 {O(1)}
28: f0->f8: 1 {O(1)}
29: f14->f8: 2 {O(1)}
30: f14->f8: 2 {O(1)}
31: f23->f28: 1 {O(1)}
32: f23->f28: 1 {O(1)}
33: f23->f23: 1 {O(1)}
34: f23->f38: 1 {O(1)}
35: f28->f23: 2 {O(1)}
36: f28->f23: 2 {O(1)}
37: f8->f14: 1 {O(1)}
38: f8->f14: 1 {O(1)}
39: f8->f8: 1 {O(1)}
40: f8->f23: 1 {O(1)}

Costbounds

Overall costbound: 17 {O(1)}
28: f0->f8: 1 {O(1)}
29: f14->f8: 2 {O(1)}
30: f14->f8: 2 {O(1)}
31: f23->f28: 1 {O(1)}
32: f23->f28: 1 {O(1)}
33: f23->f23: 1 {O(1)}
34: f23->f38: 1 {O(1)}
35: f28->f23: 2 {O(1)}
36: f28->f23: 2 {O(1)}
37: f8->f14: 1 {O(1)}
38: f8->f14: 1 {O(1)}
39: f8->f8: 1 {O(1)}
40: f8->f23: 1 {O(1)}

Sizebounds

28: f0->f8, Arg_0: 0 {O(1)}
29: f14->f8, Arg_0: 1 {O(1)}
30: f14->f8, Arg_0: 1 {O(1)}
31: f23->f28, Arg_0: 0 {O(1)}
32: f23->f28, Arg_0: 0 {O(1)}
33: f23->f23, Arg_0: 1 {O(1)}
34: f23->f38, Arg_0: 1 {O(1)}
35: f28->f23, Arg_0: 1 {O(1)}
36: f28->f23, Arg_0: 1 {O(1)}
37: f8->f14, Arg_0: 0 {O(1)}
38: f8->f14, Arg_0: 0 {O(1)}
39: f8->f8, Arg_0: 1 {O(1)}
40: f8->f23, Arg_0: 0 {O(1)}