Unter der Korrektheit eines Programmsystems verstehen wir die Eigenschaft, dass das Programmsystem die der Programmentwicklung zugrunde gelegte Spezifikation erfüllt. Die Korrektheit eines Programmsystems bezieht sich also auf die Übereinstimmung zwischen Spezifikation und Programmtext und ist daher unabhängig von der tatsächlichen Verwendung des Programmsystems.
Besonders kritisch ist das Problem der Korrektheit eines Programms, das in ein komplexes Programmsystem eingebettet werden soll. Ist nämlich p die Wahrscheinlichkeit dafür, dass ein einzelnes Programm korrekt ist, so gilt für die Wahrscheinlichkeit P der Korrektheit eines Programmsystems, das aus n Programmen besteht: P=pn. Wenn n sehr groß ist, muss daher p fast 1 sein, damit P überhaupt wesentlich von Null verschieden ist.
|