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...
Những tác giả chính: | David, C, Kroening, D, Lewis, M |
---|---|
Tác giả khác: | Vitek, J |
Định dạng: | Conference item |
Được phát hành: |
Springer
2015
|
Những quyển sách tương tự
-
Synthesising interprocedural bit-precise termination proofs
Bằng: Chen, H, et al.
Được phát hành: (2016) -
Bit-precise procedure-modular termination analysis
Bằng: Chen, H, et al.
Được phát hành: (2018) -
Propositional reasoning about safety and termination of heap-manipulating programs
Bằng: David, C, et al.
Được phát hành: (2015) -
Approximating Predicate Images for Bit−Vector Logic
Bằng: Kroening, D, et al.
Được phát hành: (2006) -
Ranking function synthesis for bit-vector relations
Bằng: Cook, B, et al.
Được phát hành: (2010)