Complexity and Resource Bound Analysis of Imperative Programs Using Difference Constraints
{{output}}
Difference constraints have been used for termination analysis in the literature, where they denote relational inequalities of the form x'≤y+c , and describe that the value of x in the current state is at most the value of y in the previous state plus so... ...