A Single-Assignment Translation for Annotated Programs

Cláudio Belo Lourenço, Maria João Frade, Jorge Sousa Pinto · arXiv (Cornell University) · 2016

We present a translation of While programs annotated with loop invariants into a dynamic single-assignment language with a dedicated iterating construct. We prove that the translation is sound and complete. This is a companion report to our paper Formalizing Single-assignment Program Verification: an Adaptation-complete Approach [6].

Read the paper · More papers on PaperTik