Funktionskorrektheit
Funktionskorrektheit ist die Eigenschaft eines Programms oder einer Funktion, die sicherstellt, dass das erzielte Ergebnis den Anforderungen der Spezifikation entspricht, soweit das Programm zulässige Eingaben verarbeitet und die Spezifikation eine Terminierung verlangt.
Man unterscheidet zwischen partieller und totaler Korrektheit. Partielle Korrektheit bedeutet, dass das Programm bei jeder zulässigen
Zur Beschreibung der erwarteten Beziehung zwischen Eingaben und Ausgaben dienen Spezifikationen in Form von Vorbedingungen (P)
Formale Beweise und formale Verifikationsmethoden versuchen, Funktionskorrektheit rigoros zu belegen. Typische Ansätze verwenden Hoare-Triple {P} C
Im praktischen Softwarebau dient Funktionskorrektheit als Grundlage für Verifikation und Tests. Tests prüfen oft Teilaspekte, während