Der Umgang mit dem Hoare-Kalkül zur Programmverifikation
Der Umgang mit dem Hoare-Kalkül zur Programmverifikation
Der Umgang mit dem Hoare-Kalkül zur Programmverifikation
Erfolgreiche ePaper selbst erstellen
Machen Sie aus Ihren PDF Publikationen ein blätterbares Flipbook mit unserer einzigartigen Google optimierten e-Paper Software.
Michael Gellner<br />
Einführung in die Verifikation<br />
[Hoa 69] <strong>Hoare</strong>, C.A.R., An axiomatic basis for computer programming. Communications<br />
of the ACM, Vol. 12, S. 567 - 583, 1969<br />
<strong>Der</strong> Originalaufsatz von <strong>Hoare</strong>, in <strong>dem</strong> die Technik, die heute als <strong>Hoare</strong>-Kalkül<br />
bekannt ist, vorgestellt wurde. Didaktisch wohl eher zu abzulehnen,<br />
wer lediglich eine Klausur darüber bestehen will, kann diese<br />
Quelle meiden, wer hingegen an der Verifikation großes Interesse hat<br />
und da<strong>mit</strong> wirklich arbeiten will, muss sich das Papier sicher einmal<br />
ansehen.<br />
[HM 73] <strong>Hoare</strong> C.A.R., Wirth N.: An Axiomatic Definition of the Programming<br />
Language Pascal. Acta Informatica 2,S. 335-355, 1973.<br />
Allenfalls historisch interessant.<br />
[Lau 71] Lauer, P.E., Consistent formal theories of the semantics of programming<br />
languages. Technical Report 25.121, IBM Laboratory Vienna, 1971.<br />
Allenfalls historisch interessant.<br />
[Lov 98] Loviscach, J., Absturzgefahr, die Bug-Story. In: c’t, Magazin für<br />
Computertechnik, Nr. 18/1998, S. 156 - 165.<br />
Enthält nichts zum <strong>Hoare</strong>-Kalkül, ist allerdings eine phantastische<br />
Quelle <strong>zur</strong> Motivation. Schöne Beispiele bekannter Software-Fehler.<br />
Dies oder Ähnliches sollte man als Software-Entwickler schon einmal<br />
gelesen haben.<br />
[Sch 95] Schöning, U., Logik für Informatiker. Spektrum Aka<strong>dem</strong>ischer Verlag<br />
GmbH, Heidelberg et al., 1995.<br />
Enthält nichts zum <strong>Hoare</strong>-Kalkül, führt aber tief in die verschiedenen<br />
Logiken ein, derer sich Beweise, die Verifikation auch und der <strong>Hoare</strong>-<br />
Kalkül im Speziellen bedienen. Für Nicht-Informatiker, die das Denken<br />
im Formalen nicht gewohnt sind, gewöhnungsbedürftig, vielleicht auch<br />
kaum verständlich (man beachte daher den Titel). Für Informatiker<br />
wohl verstehbar, aber <strong>mit</strong> Sicherheit auch nicht immer einfach.<br />
[Tur 49] Turing, A.M., On checking a large Routine. Report of a Conference<br />
on High Speed Automatic Calculating Machines, S. 67 – 69, Univ. Math Laboratory,<br />
Cambridge, 1949.<br />
Allenfalls historisch interessant.<br />
[Wir 71] Wirth, N., The Programming Language Pascal. Acta Informatica<br />
1(6), S. 35-63, 1971.<br />
Allenfalls historisch interessant, für die Verifikation irrelevant.<br />
57