Effectively Eliminating Auxiliaries

Stijn de Gouw (1) , Jurriaan Rot (2)

1 Open Universiteit Nederland [Heerlen]
2 LIP - Laboratoire de l'Informatique du Parallélisme

Auxiliary variables are used in the intermediate steps of a correctness proof to store additional information about the computation. We investigate for which classes of programs auxiliary variables can be avoided in the associated proof system, and give effective translations of proofs whenever this is the case.

Domaines: Logique en informatique [cs.LO]

Stijn de Gouw, Jurriaan Rot. Effectively Eliminating Auxiliaries. Theory and Practice of Formal Methods - Essays Dedicated to Frank de Boer on the Occasion of His 60th Birthday, Apr 2016, Eindhoven, Netherlands. pp.226-241, ⟨10.1007/978-3-319-30734-3_16⟩. ⟨hal-01487943⟩