Initial Problem

Start: f0
Program_Vars: Arg_0, Arg_1
Temp_Vars: C, D
Locations: f0, f2
Transitions:
0:f0(Arg_0,Arg_1) -> f2(C,D):|:1<=C && 5<=C && 2<=C && 3<=C
1:f0(Arg_0,Arg_1) -> f2(1,C):|:4<=0 && 1<=0
2:f0(Arg_0,Arg_1) -> f2(C,D):|:1<=C && 5<=C && C<=0 && 3<=C
3:f0(Arg_0,Arg_1) -> f2(1,C):|:4<=0 && 1<=0
4:f0(Arg_0,Arg_1) -> f2(3,C)
5:f0(Arg_0,Arg_1) -> f2(1,C):|:1<=0
6:f0(Arg_0,Arg_1) -> f2(3,C):|:3<=0
7:f0(Arg_0,Arg_1) -> f2(1,C):|:1<=0
8:f2(Arg_0,Arg_1) -> f2(Arg_1,C):|:5<=Arg_1 && 2<=Arg_1 && 3<=Arg_1 && Arg_0<=2*Arg_1 && 2*Arg_1<=Arg_0
9:f2(Arg_0,Arg_1) -> f2(Arg_1,C):|:5<=Arg_1 && 2<=Arg_1 && Arg_1<=1 && Arg_0<=2*Arg_1 && 2*Arg_1<=Arg_0
10:f2(Arg_0,Arg_1) -> f2(Arg_1,C):|:5<=Arg_1 && Arg_1<=0 && 3<=Arg_1 && Arg_0<=2*Arg_1 && 2*Arg_1<=Arg_0
11:f2(Arg_0,Arg_1) -> f2(Arg_1,C):|:5<=Arg_1 && Arg_1<=0 && Arg_1<=1 && Arg_0<=2*Arg_1 && 2*Arg_1<=Arg_0
12:f2(Arg_0,Arg_1) -> f2(Arg_1,C):|:Arg_1<=3 && 3<=Arg_1 && Arg_0<=6 && 6<=Arg_0
13:f2(Arg_0,Arg_1) -> f2(Arg_1,C):|:Arg_1<=3 && 2<=Arg_1 && Arg_1<=1 && Arg_0<=2*Arg_1 && 2*Arg_1<=Arg_0
14:f2(Arg_0,Arg_1) -> f2(Arg_1,C):|:3<=0 && Arg_1<=3 && 3<=Arg_1 && Arg_0<=6 && 6<=Arg_0
15:f2(Arg_0,Arg_1) -> f2(Arg_1,C):|:Arg_1<=3 && Arg_1<=0 && Arg_1<=1 && Arg_0<=2*Arg_1 && 2*Arg_1<=Arg_0
16:f2(Arg_0,Arg_1) -> f2(6*Arg_1+4,C):|:1<=6*Arg_1 && 0<=2+6*Arg_1 && 0<=1+6*Arg_1 && Arg_0<=2*Arg_1+1 && 2*Arg_1+1<=Arg_0
17:f2(Arg_0,Arg_1) -> f2(6*Arg_1+4,C):|:1<=6*Arg_1 && 0<=2+6*Arg_1 && 3+6*Arg_1<=0 && Arg_0<=2*Arg_1+1 && 2*Arg_1+1<=Arg_0
18:f2(Arg_0,Arg_1) -> f2(6*Arg_1+4,C):|:1<=6*Arg_1 && 4+6*Arg_1<=0 && 0<=1+6*Arg_1 && Arg_0<=2*Arg_1+1 && 2*Arg_1+1<=Arg_0
19:f2(Arg_0,Arg_1) -> f2(6*Arg_1+4,C):|:1<=6*Arg_1 && 4+6*Arg_1<=0 && 3+6*Arg_1<=0 && Arg_0<=2*Arg_1+1 && 2*Arg_1+1<=Arg_0
20:f2(Arg_0,Arg_1) -> f2(6*Arg_1+4,C):|:6*Arg_1+1<=0 && 0<=2+6*Arg_1 && 0<=1+6*Arg_1 && Arg_0<=2*Arg_1+1 && 2*Arg_1+1<=Arg_0
21:f2(Arg_0,Arg_1) -> f2(6*Arg_1+4,C):|:6*Arg_1+1<=0 && 0<=2+6*Arg_1 && 3+6*Arg_1<=0 && Arg_0<=2*Arg_1+1 && 2*Arg_1+1<=Arg_0
22:f2(Arg_0,Arg_1) -> f2(6*Arg_1+4,C):|:6*Arg_1+1<=0 && 4+6*Arg_1<=0 && 0<=1+6*Arg_1 && Arg_0<=2*Arg_1+1 && 2*Arg_1+1<=Arg_0
23:f2(Arg_0,Arg_1) -> f2(6*Arg_1+4,C):|:6*Arg_1+1<=0 && 4+6*Arg_1<=0 && 3+6*Arg_1<=0 && Arg_0<=2*Arg_1+1 && 2*Arg_1+1<=Arg_0

Preprocessing

Cut unsatisfiable transition 1: f0->f2

Cut unsatisfiable transition 2: f0->f2

Cut unsatisfiable transition 3: f0->f2

Cut unsatisfiable transition 5: f0->f2

Cut unsatisfiable transition 6: f0->f2

Cut unsatisfiable transition 7: f0->f2

Cut unsatisfiable transition 9: f2->f2

Cut unsatisfiable transition 10: f2->f2

Cut unsatisfiable transition 11: f2->f2

Cut unsatisfiable transition 13: f2->f2

Cut unsatisfiable transition 14: f2->f2

Cut unsatisfiable transition 17: f2->f2

Cut unsatisfiable transition 18: f2->f2

Cut unsatisfiable transition 19: f2->f2

Cut unsatisfiable transition 20: f2->f2

Cut unsatisfiable transition 21: f2->f2

Cut unsatisfiable transition 22: f2->f2

Found invariant 3<=Arg_0 for location f2

Cut unsatisfiable transition 15: f2->f2

Cut unsatisfiable transition 23: f2->f2

Problem after Preprocessing

Start: f0
Program_Vars: Arg_0, Arg_1
Temp_Vars: C, D
Locations: f0, f2
Transitions:
0:f0(Arg_0,Arg_1) -> f2(C,D):|:1<=C && 5<=C && 2<=C && 3<=C
4:f0(Arg_0,Arg_1) -> f2(3,C)
8:f2(Arg_0,Arg_1) -> f2(Arg_1,C):|:3<=Arg_0 && 5<=Arg_1 && 2<=Arg_1 && 3<=Arg_1 && Arg_0<=2*Arg_1 && 2*Arg_1<=Arg_0
12:f2(Arg_0,Arg_1) -> f2(Arg_1,C):|:3<=Arg_0 && Arg_1<=3 && 3<=Arg_1 && Arg_0<=6 && 6<=Arg_0
16:f2(Arg_0,Arg_1) -> f2(6*Arg_1+4,C):|:3<=Arg_0 && 1<=6*Arg_1 && 0<=2+6*Arg_1 && 0<=1+6*Arg_1 && Arg_0<=2*Arg_1+1 && 2*Arg_1+1<=Arg_0

All Bounds

Timebounds

Overall timebound:inf {Infinity}
0: f0->f2: 1 {O(1)}
4: f0->f2: 1 {O(1)}
8: f2->f2: inf {Infinity}
12: f2->f2: inf {Infinity}
16: f2->f2: inf {Infinity}

Costbounds

Overall costbound: inf {Infinity}
0: f0->f2: 1 {O(1)}
4: f0->f2: 1 {O(1)}
8: f2->f2: inf {Infinity}
12: f2->f2: inf {Infinity}
16: f2->f2: inf {Infinity}

Sizebounds

4: f0->f2, Arg_0: 3 {O(1)}
12: f2->f2, Arg_0: 3 {O(1)}