Initial Problem

Start: f20
Program_Vars: Arg_0, Arg_1
Temp_Vars:
Locations: f1, f20, f30
Transitions:
1:f1(Arg_0,Arg_1) -> f1(Arg_0+1,Arg_1+1)
2:f1(Arg_0,Arg_1) -> f30(Arg_0,Arg_1):|:Arg_1+1<=Arg_0
0:f20(Arg_0,Arg_1) -> f1(0,0)

Preprocessing

Found invariant 1<=0 for location f30

Found invariant Arg_1<=Arg_0 && 0<=Arg_1 && 0<=Arg_0+Arg_1 && Arg_0<=Arg_1 && 0<=Arg_0 for location f1

Cut unsatisfiable transition 2: f1->f30

Cut unreachable locations [f30] from the program graph

Problem after Preprocessing

Start: f20
Program_Vars: Arg_0, Arg_1
Temp_Vars:
Locations: f1, f20
Transitions:
1:f1(Arg_0,Arg_1) -> f1(Arg_0+1,Arg_1+1):|:Arg_1<=Arg_0 && 0<=Arg_1 && 0<=Arg_0+Arg_1 && Arg_0<=Arg_1 && 0<=Arg_0
0:f20(Arg_0,Arg_1) -> f1(0,0)

All Bounds

Timebounds

Overall timebound:inf {Infinity}
1: f1->f1: inf {Infinity}
0: f20->f1: 1 {O(1)}

Costbounds

Overall costbound: inf {Infinity}
1: f1->f1: inf {Infinity}
0: f20->f1: 1 {O(1)}

Sizebounds

0: f20->f1, Arg_0: 0 {O(1)}
0: f20->f1, Arg_1: 0 {O(1)}