Start: eval_noiseTickSize_start
Program_Vars: Arg_0, Arg_1, Arg_2, Arg_3
Temp_Vars: nondef.0
Locations: eval_noiseTickSize_0, eval_noiseTickSize_1, eval_noiseTickSize_bb0_in, eval_noiseTickSize_bb1_in, eval_noiseTickSize_bb2_in, eval_noiseTickSize_start, eval_noiseTickSize_stop
Transitions:
4:eval_noiseTickSize_0(Arg_0,Arg_1,Arg_2,Arg_3) -> eval_noiseTickSize_1(nondef.0,Arg_1,Arg_2,Arg_3)
5:eval_noiseTickSize_1(Arg_0,Arg_1,Arg_2,Arg_3) -> eval_noiseTickSize_bb1_in(Arg_0,Arg_1,Arg_2+1,1):|:Arg_0<0 && Arg_0<0 && Arg_2+1<Arg_1
6:eval_noiseTickSize_1(Arg_0,Arg_1,Arg_2,Arg_3) -> eval_noiseTickSize_bb1_in(Arg_0,Arg_1,Arg_2+1,1):|:Arg_0<0 && 0<Arg_0 && Arg_2+1<Arg_1
7:eval_noiseTickSize_1(Arg_0,Arg_1,Arg_2,Arg_3) -> eval_noiseTickSize_bb1_in(Arg_0,Arg_1,Arg_2+1,1):|:0<Arg_0 && Arg_0<0 && Arg_2+1<Arg_1
8:eval_noiseTickSize_1(Arg_0,Arg_1,Arg_2,Arg_3) -> eval_noiseTickSize_bb1_in(Arg_0,Arg_1,Arg_2+1,1):|:0<Arg_0 && 0<Arg_0 && Arg_2+1<Arg_1
13:eval_noiseTickSize_1(Arg_0,Arg_1,Arg_2,Arg_3) -> eval_noiseTickSize_bb1_in(Arg_0,Arg_1,Arg_2,1):|:Arg_0<0 && Arg_0<=0 && 0<=Arg_0 && Arg_2<Arg_1
14:eval_noiseTickSize_1(Arg_0,Arg_1,Arg_2,Arg_3) -> eval_noiseTickSize_bb1_in(Arg_0,Arg_1,Arg_2,1):|:0<Arg_0 && Arg_0<=0 && 0<=Arg_0 && Arg_2<Arg_1
17:eval_noiseTickSize_1(Arg_0,Arg_1,Arg_2,Arg_3) -> eval_noiseTickSize_bb1_in(Arg_0,Arg_1,Arg_2+1,Arg_3+1):|:Arg_0<=0 && 0<=Arg_0 && Arg_0<0 && Arg_3<=10000 && Arg_2+1<Arg_1
18:eval_noiseTickSize_1(Arg_0,Arg_1,Arg_2,Arg_3) -> eval_noiseTickSize_bb1_in(Arg_0,Arg_1,Arg_2+1,Arg_3+1):|:Arg_0<=0 && 0<=Arg_0 && 0<Arg_0 && Arg_3<=10000 && Arg_2+1<Arg_1
23:eval_noiseTickSize_1(Arg_0,Arg_1,Arg_2,Arg_3) -> eval_noiseTickSize_bb1_in(Arg_0,Arg_1,Arg_2,Arg_3+1):|:Arg_0<=0 && 0<=Arg_0 && Arg_0<=0 && 0<=Arg_0 && Arg_3<=10000 && Arg_2<Arg_1
9:eval_noiseTickSize_1(Arg_0,Arg_1,Arg_2,Arg_3) -> eval_noiseTickSize_bb2_in(Arg_0,Arg_1,Arg_2,Arg_3):|:Arg_0<0 && Arg_0<0 && Arg_1<=Arg_2+1
10:eval_noiseTickSize_1(Arg_0,Arg_1,Arg_2,Arg_3) -> eval_noiseTickSize_bb2_in(Arg_0,Arg_1,Arg_2,Arg_3):|:Arg_0<0 && 0<Arg_0 && Arg_1<=Arg_2+1
11:eval_noiseTickSize_1(Arg_0,Arg_1,Arg_2,Arg_3) -> eval_noiseTickSize_bb2_in(Arg_0,Arg_1,Arg_2,Arg_3):|:0<Arg_0 && Arg_0<0 && Arg_1<=Arg_2+1
12:eval_noiseTickSize_1(Arg_0,Arg_1,Arg_2,Arg_3) -> eval_noiseTickSize_bb2_in(Arg_0,Arg_1,Arg_2,Arg_3):|:0<Arg_0 && 0<Arg_0 && Arg_1<=Arg_2+1
15:eval_noiseTickSize_1(Arg_0,Arg_1,Arg_2,Arg_3) -> eval_noiseTickSize_bb2_in(Arg_0,Arg_1,Arg_2,Arg_3):|:Arg_0<0 && Arg_0<=0 && 0<=Arg_0 && Arg_1<=Arg_2
16:eval_noiseTickSize_1(Arg_0,Arg_1,Arg_2,Arg_3) -> eval_noiseTickSize_bb2_in(Arg_0,Arg_1,Arg_2,Arg_3):|:0<Arg_0 && Arg_0<=0 && 0<=Arg_0 && Arg_1<=Arg_2
19:eval_noiseTickSize_1(Arg_0,Arg_1,Arg_2,Arg_3) -> eval_noiseTickSize_bb2_in(Arg_0,Arg_1,Arg_2,Arg_3):|:Arg_0<=0 && 0<=Arg_0 && Arg_0<0 && 10000<Arg_3
20:eval_noiseTickSize_1(Arg_0,Arg_1,Arg_2,Arg_3) -> eval_noiseTickSize_bb2_in(Arg_0,Arg_1,Arg_2,Arg_3):|:Arg_0<=0 && 0<=Arg_0 && Arg_0<0 && Arg_1<=Arg_2+1
21:eval_noiseTickSize_1(Arg_0,Arg_1,Arg_2,Arg_3) -> eval_noiseTickSize_bb2_in(Arg_0,Arg_1,Arg_2,Arg_3):|:Arg_0<=0 && 0<=Arg_0 && 0<Arg_0 && 10000<Arg_3
22:eval_noiseTickSize_1(Arg_0,Arg_1,Arg_2,Arg_3) -> eval_noiseTickSize_bb2_in(Arg_0,Arg_1,Arg_2,Arg_3):|:Arg_0<=0 && 0<=Arg_0 && 0<Arg_0 && Arg_1<=Arg_2+1
24:eval_noiseTickSize_1(Arg_0,Arg_1,Arg_2,Arg_3) -> eval_noiseTickSize_bb2_in(Arg_0,Arg_1,Arg_2,Arg_3):|:Arg_0<=0 && 0<=Arg_0 && Arg_0<=0 && 0<=Arg_0 && 10000<Arg_3
25:eval_noiseTickSize_1(Arg_0,Arg_1,Arg_2,Arg_3) -> eval_noiseTickSize_bb2_in(Arg_0,Arg_1,Arg_2,Arg_3):|:Arg_0<=0 && 0<=Arg_0 && Arg_0<=0 && 0<=Arg_0 && Arg_1<=Arg_2
1:eval_noiseTickSize_bb0_in(Arg_0,Arg_1,Arg_2,Arg_3) -> eval_noiseTickSize_bb1_in(Arg_0,Arg_1,0,0)
2:eval_noiseTickSize_bb1_in(Arg_0,Arg_1,Arg_2,Arg_3) -> eval_noiseTickSize_0(Arg_0,Arg_1,Arg_2,Arg_3)
26:eval_noiseTickSize_bb2_in(Arg_0,Arg_1,Arg_2,Arg_3) -> eval_noiseTickSize_stop(Arg_0,Arg_1,Arg_2,Arg_3)
0:eval_noiseTickSize_start(Arg_0,Arg_1,Arg_2,Arg_3) -> eval_noiseTickSize_bb0_in(Arg_0,Arg_1,Arg_2,Arg_3)
Cut unsatisfiable transition 6: eval_noiseTickSize_1->eval_noiseTickSize_bb1_in
Cut unsatisfiable transition 7: eval_noiseTickSize_1->eval_noiseTickSize_bb1_in
Cut unsatisfiable transition 10: eval_noiseTickSize_1->eval_noiseTickSize_bb2_in
Cut unsatisfiable transition 11: eval_noiseTickSize_1->eval_noiseTickSize_bb2_in
Cut unsatisfiable transition 13: eval_noiseTickSize_1->eval_noiseTickSize_bb1_in
Cut unsatisfiable transition 14: eval_noiseTickSize_1->eval_noiseTickSize_bb1_in
Cut unsatisfiable transition 15: eval_noiseTickSize_1->eval_noiseTickSize_bb2_in
Cut unsatisfiable transition 16: eval_noiseTickSize_1->eval_noiseTickSize_bb2_in
Cut unsatisfiable transition 17: eval_noiseTickSize_1->eval_noiseTickSize_bb1_in
Cut unsatisfiable transition 18: eval_noiseTickSize_1->eval_noiseTickSize_bb1_in
Cut unsatisfiable transition 19: eval_noiseTickSize_1->eval_noiseTickSize_bb2_in
Cut unsatisfiable transition 20: eval_noiseTickSize_1->eval_noiseTickSize_bb2_in
Cut unsatisfiable transition 21: eval_noiseTickSize_1->eval_noiseTickSize_bb2_in
Cut unsatisfiable transition 22: eval_noiseTickSize_1->eval_noiseTickSize_bb2_in
Found invariant 0<=Arg_3 && 0<=Arg_2+Arg_3 && 0<=Arg_2 for location eval_noiseTickSize_0
Found invariant 0<=Arg_3 && 0<=Arg_2+Arg_3 && 0<=Arg_2 for location eval_noiseTickSize_stop
Found invariant 0<=Arg_3 && 0<=Arg_2+Arg_3 && 0<=Arg_2 for location eval_noiseTickSize_bb2_in
Found invariant 0<=Arg_3 && 0<=Arg_2+Arg_3 && 0<=Arg_2 for location eval_noiseTickSize_1
Found invariant Arg_3<=10001 && Arg_3<=10001+Arg_2 && 0<=Arg_3 && 0<=Arg_2+Arg_3 && 0<=Arg_2 for location eval_noiseTickSize_bb1_in
Start: eval_noiseTickSize_start
Program_Vars: Arg_0, Arg_1, Arg_2, Arg_3
Temp_Vars: nondef.0
Locations: eval_noiseTickSize_0, eval_noiseTickSize_1, eval_noiseTickSize_bb0_in, eval_noiseTickSize_bb1_in, eval_noiseTickSize_bb2_in, eval_noiseTickSize_start, eval_noiseTickSize_stop
Transitions:
4:eval_noiseTickSize_0(Arg_0,Arg_1,Arg_2,Arg_3) -> eval_noiseTickSize_1(nondef.0,Arg_1,Arg_2,Arg_3):|:0<=Arg_3 && 0<=Arg_2+Arg_3 && 0<=Arg_2
5:eval_noiseTickSize_1(Arg_0,Arg_1,Arg_2,Arg_3) -> eval_noiseTickSize_bb1_in(Arg_0,Arg_1,Arg_2+1,1):|:0<=Arg_3 && 0<=Arg_2+Arg_3 && 0<=Arg_2 && Arg_0<0 && Arg_0<0 && Arg_2+1<Arg_1
8:eval_noiseTickSize_1(Arg_0,Arg_1,Arg_2,Arg_3) -> eval_noiseTickSize_bb1_in(Arg_0,Arg_1,Arg_2+1,1):|:0<=Arg_3 && 0<=Arg_2+Arg_3 && 0<=Arg_2 && 0<Arg_0 && 0<Arg_0 && Arg_2+1<Arg_1
23:eval_noiseTickSize_1(Arg_0,Arg_1,Arg_2,Arg_3) -> eval_noiseTickSize_bb1_in(Arg_0,Arg_1,Arg_2,Arg_3+1):|:0<=Arg_3 && 0<=Arg_2+Arg_3 && 0<=Arg_2 && Arg_0<=0 && 0<=Arg_0 && Arg_0<=0 && 0<=Arg_0 && Arg_3<=10000 && Arg_2<Arg_1
9:eval_noiseTickSize_1(Arg_0,Arg_1,Arg_2,Arg_3) -> eval_noiseTickSize_bb2_in(Arg_0,Arg_1,Arg_2,Arg_3):|:0<=Arg_3 && 0<=Arg_2+Arg_3 && 0<=Arg_2 && Arg_0<0 && Arg_0<0 && Arg_1<=Arg_2+1
12:eval_noiseTickSize_1(Arg_0,Arg_1,Arg_2,Arg_3) -> eval_noiseTickSize_bb2_in(Arg_0,Arg_1,Arg_2,Arg_3):|:0<=Arg_3 && 0<=Arg_2+Arg_3 && 0<=Arg_2 && 0<Arg_0 && 0<Arg_0 && Arg_1<=Arg_2+1
24:eval_noiseTickSize_1(Arg_0,Arg_1,Arg_2,Arg_3) -> eval_noiseTickSize_bb2_in(Arg_0,Arg_1,Arg_2,Arg_3):|:0<=Arg_3 && 0<=Arg_2+Arg_3 && 0<=Arg_2 && Arg_0<=0 && 0<=Arg_0 && Arg_0<=0 && 0<=Arg_0 && 10000<Arg_3
25:eval_noiseTickSize_1(Arg_0,Arg_1,Arg_2,Arg_3) -> eval_noiseTickSize_bb2_in(Arg_0,Arg_1,Arg_2,Arg_3):|:0<=Arg_3 && 0<=Arg_2+Arg_3 && 0<=Arg_2 && Arg_0<=0 && 0<=Arg_0 && Arg_0<=0 && 0<=Arg_0 && Arg_1<=Arg_2
1:eval_noiseTickSize_bb0_in(Arg_0,Arg_1,Arg_2,Arg_3) -> eval_noiseTickSize_bb1_in(Arg_0,Arg_1,0,0)
2:eval_noiseTickSize_bb1_in(Arg_0,Arg_1,Arg_2,Arg_3) -> eval_noiseTickSize_0(Arg_0,Arg_1,Arg_2,Arg_3):|:Arg_3<=10001 && Arg_3<=10001+Arg_2 && 0<=Arg_3 && 0<=Arg_2+Arg_3 && 0<=Arg_2
26:eval_noiseTickSize_bb2_in(Arg_0,Arg_1,Arg_2,Arg_3) -> eval_noiseTickSize_stop(Arg_0,Arg_1,Arg_2,Arg_3):|:0<=Arg_3 && 0<=Arg_2+Arg_3 && 0<=Arg_2
0:eval_noiseTickSize_start(Arg_0,Arg_1,Arg_2,Arg_3) -> eval_noiseTickSize_bb0_in(Arg_0,Arg_1,Arg_2,Arg_3)
new bound:
Arg_1+1 {O(n)}
MPRF:
eval_noiseTickSize_1 [Arg_1-Arg_2-1 ]
eval_noiseTickSize_bb1_in [Arg_1-Arg_2-1 ]
eval_noiseTickSize_0 [Arg_1-Arg_2-1 ]
new bound:
Arg_1+1 {O(n)}
MPRF:
eval_noiseTickSize_1 [Arg_1-Arg_2-1 ]
eval_noiseTickSize_bb1_in [Arg_1-Arg_2-1 ]
eval_noiseTickSize_0 [Arg_1-Arg_2-1 ]
new bound:
20004*Arg_1+30005 {O(n)}
MPRF:
eval_noiseTickSize_1 [10001-Arg_3 ]
eval_noiseTickSize_bb1_in [10001-Arg_3 ]
eval_noiseTickSize_0 [10001-Arg_3 ]
new bound:
20006*Arg_1+30008 {O(n)}
MPRF:
eval_noiseTickSize_1 [10001-Arg_3 ]
eval_noiseTickSize_bb1_in [10002-Arg_3 ]
eval_noiseTickSize_0 [10001-Arg_3 ]
knowledge_propagation leads to new time bound 20006*Arg_1+30008 {O(n)} for transition 4:eval_noiseTickSize_0(Arg_0,Arg_1,Arg_2,Arg_3) -> eval_noiseTickSize_1(nondef.0,Arg_1,Arg_2,Arg_3):|:0<=Arg_3 && 0<=Arg_2+Arg_3 && 0<=Arg_2
Overall timebound:60018*Arg_1+90030 {O(n)}
4: eval_noiseTickSize_0->eval_noiseTickSize_1: 20006*Arg_1+30008 {O(n)}
5: eval_noiseTickSize_1->eval_noiseTickSize_bb1_in: Arg_1+1 {O(n)}
8: eval_noiseTickSize_1->eval_noiseTickSize_bb1_in: Arg_1+1 {O(n)}
9: eval_noiseTickSize_1->eval_noiseTickSize_bb2_in: 1 {O(1)}
12: eval_noiseTickSize_1->eval_noiseTickSize_bb2_in: 1 {O(1)}
23: eval_noiseTickSize_1->eval_noiseTickSize_bb1_in: 20004*Arg_1+30005 {O(n)}
24: eval_noiseTickSize_1->eval_noiseTickSize_bb2_in: 1 {O(1)}
25: eval_noiseTickSize_1->eval_noiseTickSize_bb2_in: 1 {O(1)}
1: eval_noiseTickSize_bb0_in->eval_noiseTickSize_bb1_in: 1 {O(1)}
2: eval_noiseTickSize_bb1_in->eval_noiseTickSize_0: 20006*Arg_1+30008 {O(n)}
26: eval_noiseTickSize_bb2_in->eval_noiseTickSize_stop: 1 {O(1)}
0: eval_noiseTickSize_start->eval_noiseTickSize_bb0_in: 1 {O(1)}
Overall costbound: 60018*Arg_1+90030 {O(n)}
4: eval_noiseTickSize_0->eval_noiseTickSize_1: 20006*Arg_1+30008 {O(n)}
5: eval_noiseTickSize_1->eval_noiseTickSize_bb1_in: Arg_1+1 {O(n)}
8: eval_noiseTickSize_1->eval_noiseTickSize_bb1_in: Arg_1+1 {O(n)}
9: eval_noiseTickSize_1->eval_noiseTickSize_bb2_in: 1 {O(1)}
12: eval_noiseTickSize_1->eval_noiseTickSize_bb2_in: 1 {O(1)}
23: eval_noiseTickSize_1->eval_noiseTickSize_bb1_in: 20004*Arg_1+30005 {O(n)}
24: eval_noiseTickSize_1->eval_noiseTickSize_bb2_in: 1 {O(1)}
25: eval_noiseTickSize_1->eval_noiseTickSize_bb2_in: 1 {O(1)}
1: eval_noiseTickSize_bb0_in->eval_noiseTickSize_bb1_in: 1 {O(1)}
2: eval_noiseTickSize_bb1_in->eval_noiseTickSize_0: 20006*Arg_1+30008 {O(n)}
26: eval_noiseTickSize_bb2_in->eval_noiseTickSize_stop: 1 {O(1)}
0: eval_noiseTickSize_start->eval_noiseTickSize_bb0_in: 1 {O(1)}
4: eval_noiseTickSize_0->eval_noiseTickSize_1, Arg_1: Arg_1 {O(n)}
4: eval_noiseTickSize_0->eval_noiseTickSize_1, Arg_2: 2*Arg_1+2 {O(n)}
4: eval_noiseTickSize_0->eval_noiseTickSize_1, Arg_3: 20004*Arg_1+30007 {O(n)}
5: eval_noiseTickSize_1->eval_noiseTickSize_bb1_in, Arg_1: Arg_1 {O(n)}
5: eval_noiseTickSize_1->eval_noiseTickSize_bb1_in, Arg_2: 2*Arg_1+2 {O(n)}
5: eval_noiseTickSize_1->eval_noiseTickSize_bb1_in, Arg_3: 1 {O(1)}
8: eval_noiseTickSize_1->eval_noiseTickSize_bb1_in, Arg_1: Arg_1 {O(n)}
8: eval_noiseTickSize_1->eval_noiseTickSize_bb1_in, Arg_2: 2*Arg_1+2 {O(n)}
8: eval_noiseTickSize_1->eval_noiseTickSize_bb1_in, Arg_3: 1 {O(1)}
9: eval_noiseTickSize_1->eval_noiseTickSize_bb2_in, Arg_1: Arg_1 {O(n)}
9: eval_noiseTickSize_1->eval_noiseTickSize_bb2_in, Arg_2: 2*Arg_1+2 {O(n)}
9: eval_noiseTickSize_1->eval_noiseTickSize_bb2_in, Arg_3: 20004*Arg_1+30007 {O(n)}
12: eval_noiseTickSize_1->eval_noiseTickSize_bb2_in, Arg_1: Arg_1 {O(n)}
12: eval_noiseTickSize_1->eval_noiseTickSize_bb2_in, Arg_2: 2*Arg_1+2 {O(n)}
12: eval_noiseTickSize_1->eval_noiseTickSize_bb2_in, Arg_3: 20004*Arg_1+30007 {O(n)}
23: eval_noiseTickSize_1->eval_noiseTickSize_bb1_in, Arg_0: 0 {O(1)}
23: eval_noiseTickSize_1->eval_noiseTickSize_bb1_in, Arg_1: Arg_1 {O(n)}
23: eval_noiseTickSize_1->eval_noiseTickSize_bb1_in, Arg_2: 2*Arg_1+2 {O(n)}
23: eval_noiseTickSize_1->eval_noiseTickSize_bb1_in, Arg_3: 20004*Arg_1+30007 {O(n)}
24: eval_noiseTickSize_1->eval_noiseTickSize_bb2_in, Arg_0: 0 {O(1)}
24: eval_noiseTickSize_1->eval_noiseTickSize_bb2_in, Arg_1: Arg_1 {O(n)}
24: eval_noiseTickSize_1->eval_noiseTickSize_bb2_in, Arg_2: 2*Arg_1+2 {O(n)}
24: eval_noiseTickSize_1->eval_noiseTickSize_bb2_in, Arg_3: 20004*Arg_1+30007 {O(n)}
25: eval_noiseTickSize_1->eval_noiseTickSize_bb2_in, Arg_0: 0 {O(1)}
25: eval_noiseTickSize_1->eval_noiseTickSize_bb2_in, Arg_1: Arg_1 {O(n)}
25: eval_noiseTickSize_1->eval_noiseTickSize_bb2_in, Arg_2: 2*Arg_1+2 {O(n)}
25: eval_noiseTickSize_1->eval_noiseTickSize_bb2_in, Arg_3: 20004*Arg_1+30007 {O(n)}
1: eval_noiseTickSize_bb0_in->eval_noiseTickSize_bb1_in, Arg_0: Arg_0 {O(n)}
1: eval_noiseTickSize_bb0_in->eval_noiseTickSize_bb1_in, Arg_1: Arg_1 {O(n)}
1: eval_noiseTickSize_bb0_in->eval_noiseTickSize_bb1_in, Arg_2: 0 {O(1)}
1: eval_noiseTickSize_bb0_in->eval_noiseTickSize_bb1_in, Arg_3: 0 {O(1)}
2: eval_noiseTickSize_bb1_in->eval_noiseTickSize_0, Arg_1: Arg_1 {O(n)}
2: eval_noiseTickSize_bb1_in->eval_noiseTickSize_0, Arg_2: 2*Arg_1+2 {O(n)}
2: eval_noiseTickSize_bb1_in->eval_noiseTickSize_0, Arg_3: 20004*Arg_1+30007 {O(n)}
26: eval_noiseTickSize_bb2_in->eval_noiseTickSize_stop, Arg_1: 4*Arg_1 {O(n)}
26: eval_noiseTickSize_bb2_in->eval_noiseTickSize_stop, Arg_2: 8*Arg_1+8 {O(n)}
26: eval_noiseTickSize_bb2_in->eval_noiseTickSize_stop, Arg_3: 80016*Arg_1+120028 {O(n)}
0: eval_noiseTickSize_start->eval_noiseTickSize_bb0_in, Arg_0: Arg_0 {O(n)}
0: eval_noiseTickSize_start->eval_noiseTickSize_bb0_in, Arg_1: Arg_1 {O(n)}
0: eval_noiseTickSize_start->eval_noiseTickSize_bb0_in, Arg_2: Arg_2 {O(n)}
0: eval_noiseTickSize_start->eval_noiseTickSize_bb0_in, Arg_3: Arg_3 {O(n)}