Program Analysis: Termination Proofs for Linear Simple Loops
Termination proof synthesis for simple loops, i.e., loops with only conjoined constraints in the loop guard and variable updates in the loop body, is the building block of termination analysis, as well as liveness analysis, for large complex imperative systems. In particular, we consider a subclass...
Main Author: | Chen, Hongyi |
---|---|
Other Authors: | Mukhopadhyay, Supratik |
Format: | Others |
Language: | en |
Published: |
LSU
2013
|
Subjects: | |
Online Access: | http://etd.lsu.edu/docs/available/etd-01222013-102917/ |
Similar Items
-
Automated termination proofs using Walther recursion
by: Wu, Alexander
Published: (2007) -
Investigating the non-termination of affine loops
by: Durant, Kevin
Published: (2013) -
Symmetric dialogue games in the proof theory of linear logic
by: Delande, Olivier
Published: (2009) -
Static timing analysis and program proof
by: Chapman, Roderick
Published: (1995) -
On automating the extraction of programs from termination proofs
by: Fairouz Kamareddine, et al.
Published: (2003-12-01)