A Language-Independent Proof System for Mutual Program Equivalence
- Cite this paper as:
- Ciobâcă Ş., Lucanu D., Rusu V., Roşu G. (2014) A Language-Independent Proof System for Mutual Program Equivalence. In: Merz S., Pang J. (eds) Formal Methods and Software Engineering. ICFEM 2014. Lecture Notes in Computer Science, vol 8829. Springer, Cham
Two programs are mutually equivalent if they both diverge or they both terminate with the same result. In this paper we introduce a language-independent proof system for mutual equivalence, which is parametric in the operational semantics of two languages and in a state-similarity relation. We illustrate it on two programs in two different languages (an imperative one and a functional one), that both compute the Collatz sequence.
Unable to display preview. Download preview PDF.