Unrestricted termination and non-termination arguments for bit-vector programs

Proving program termination is typically done by finding a well-founded ranking function for the program states. Existing termination provers typically find ranking functions using either linear algebra or templates. As such they are often restricted to finding linear ranking functions over mathemat...

Full description

Bibliographic Details
Main Authors: David, C, Kroening, D, Lewis, M
Other Authors: Vitek, J
Format: Conference item
Published: Springer 2015