Exception Handling with Multi-Exit Statements

Zusammenfassung

Ein neues Sprachkonstrukt, die Multi-exit-Anweisung, wird vorgeschlagen. Es erlaubt, die Behandlung von Ausnahmesituationen in Programmen in einer sauberen Weise vorzunehmen, und macht die Korrektheit von Programmen leicht beweisbar. Es ist beabsichtigt, mit der Multi-exit-Anweisung die kürzlich von John REYNOLDS und Martin van EMDEN vorgeschlagene Programmkonstruktionstechnik zu unterstützen, die darauf beruht, daß Programme als Zustandsübergangsdiagramme angesehen werden. Es werden Beweisregeln zum Zeigen der totalen Korrektheit von Multi-exit-Anweisungen angegeben, die eine neue Art der Axiomatisierung von Sprunganweisungen erlauben. Diese Art der Axiomatisierung beruht auf der Technik der symbolischen Programmausführung. Sie entspricht sehr stark der Intuition des Programmierers, wodurch es für einen Programmierer leicht wird, manuell Korrektheitsbeweise zu führen.

Abstract

A new language construct, the multi-exit statement, is proposed. This provides a clean way of handling exceptional situations in programs, and makes the programs easy to prove correct. The multi-exit statement is intended to support the program construction technique recently proposed by John REYNOLDS and Martin van EMDEN which is based on considering programs as state transition diagrams. Proof rules for showing the total correctness of multi-exit statements will be given which provide a new axiomatisation of goto-statements. This axiomatisation is based on the symbolic execution technique. It conforms closely to the intuition of the programmer making manual proofs of the program correctness easy to perform.