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...
Main Authors: | David, C, Kroening, D, Lewis, M |
---|---|
Other Authors: | Vitek, J |
Format: | Conference item |
Published: |
Springer
2015
|
Similar Items
-
Synthesising interprocedural bit-precise termination proofs
by: Chen, H, et al.
Published: (2016) -
Bit-precise procedure-modular termination analysis
by: Chen, H, et al.
Published: (2018) -
Propositional reasoning about safety and termination of heap-manipulating programs
by: David, C, et al.
Published: (2015) -
Approximating Predicate Images for Bit−Vector Logic
by: Kroening, D, et al.
Published: (2006) -
Ranking function synthesis for bit-vector relations
by: Cook, B, et al.
Published: (2010)