Comments on a paper by neuhold and studer

Abstract

The authors of [5] described their experience in applying Hoare's method of program verification to an existing program. They reported two difficulties. The first was that certain Boolean expressions occurring in conditional or while statements needed to be strengthened to enable verification. This claim is false, and their three putative examples are refuted. The second difficulty was that the program had to be modified to use very restricted forms of jumps and procedures. Re this, we document recent work which enables these restrictions to be lifted.

Zusammenfassung

Die Autoren von [5] berichten über zwei spezielle Probleme bei der Anwendung der Methode von Hoare zur Verifikation eines gegebenen Programmes. Sie behaupten erstens, es sei notwendig, einige Boolesche Ausdrücke zu verschärfen und zweitens, man müsse sich auf bestimmte Formen von Sprunganweisungen und Unterprogrammen beschränken, um einen Korrektheitsbeweis zu ermöglichen. Es wird gezeigt, daß die erste Behauptung nicht zutrifft und sich die zweite Beschränkung auf Grund einiger neuer Arbeiten aufheben läßt.