Abstract: The verification of termination is a difficult problem. While most of the recent work on automated termination proofs focuses on the construction of linear ranking functions for unnested ...
Abstract: This paper deals with the problem of obtaining a linearly independent set of loop matrix equations, whose nonzero pattern is as sparse as possible. Unlike existing procedures, based on trees ...