Verifikation

Verifizierung oder Verifikation (von lat. veritas, Wahrheit und facere, machen) ist der Nachweis, dass ein vermuteter oder behaupteter Sachverhalt wahr ist. Der Begriff wird unterschiedlich gebraucht, je nachdem, ob man sich bei der Wahrheitsfindung nur auf einen geführten Beweis stützen mag, oder auch die in der Praxis leichter realisierbare bestätigende Überprüfung und Beglaubigung des Sachverhaltes durch Argumente einer unabhängigen Instanz als Verifizierung betrachtet.

Wissenschaftstheorie

In der Wissenschaftstheorie versteht man unter der Verifizierung einer Hypothese den Nachweis, dass diese Hypothese richtig ist. Logischer Empirismus und Positivismus gehen davon aus, dass solche Nachweise führbar seien. Im Rahmen des kritischen Rationalismus (K. Popper) wird argumentiert, dass es Verifikation nicht gibt. Allgemeine Gesetzesaussagen können nur wahr, aber unverifiziert sein oder mit Beschreibungen von Sachverhalten, die der Aussage widersprechen, falsifiziert werden, sich also als ungültig herausstellen.

Zum Verständnis ein Beispiel, das Karl Popper anführt: Angenommen, die Hypothese lautet: „Alle Schwäne sind weiß“, so trägt das Finden zahlreicher weißer Schwäne nur dazu bei, dass die Hypothese beibehalten werden darf. Es bleibt stets die Möglichkeit bestehen, einen andersfarbigen Schwan zu finden. Tritt dieser Fall ein, so ist die Hypothese widerlegt. Allerdings: Solange kein andersfarbiger Schwan gefunden wurde, kann die Hypothese versuchsweise als gültig betrachtet werden.

Auch bei lokalisierenden Existenzhypothesen (auch bestimmte Existenzhypothesen genannt) gilt der Falsifikationismus: Die Hypothese „Es gibt weiße Schwäne“ kann für sich genommen nicht überprüft werden. Hat man jedoch den Aufenthaltsort eines weißen Schwans in einem Raum-Zeit-Gebiet, so ist die Falsifikation möglich; je leichter, desto eingeschränkter dieses Gebiet ist. Findet sich dort kein weißer Schwan, so kann die Hypothese als widerlegt betrachtet werden. Umgekehrt folgt die unfalsifizierbare Aussage „Es gibt weiße Schwäne“ aus einer solchen bestimmten Existenzhypothese „Am 25. August ist ein weißer Schwan im Augsburger Zoo“. Sie wird aber nicht verifiziert, wenn die Falsifikation ausbleibt; so ist z.B. denkbar, dass das beobachtete Tier nur aus der Ferne aussah wie ein Schwan.

Weitere Formen von wissenschaftlichen Hypothesen sowie deren Prüfbarkeit finden sich bei Groeben und Westmeyer. ^[1]

Informatik

Dieser Artikel oder Abschnitt bedarf einer Überarbeitung. Näheres ist auf der Diskussionsseite angegeben. Hilf mit, ihn zu verbessern, und entferne anschließend diese Markierung.

In der Informatik und Softwaretechnik versteht man unter formaler Verifikation den mathematischen Beweis, dass ein Programm (also eine konkrete Implementation) der vorgegebenen Spezifikation entspricht (siehe Korrektheit (Informatik)). Solche Beweise werden mit Hilfe der Methoden der formalen Semantik geführt. Die Verifikation ist jedoch grundsätzlich nicht in jedem Fall möglich, wie das Halteproblem und der Gödelsche Unvollständigkeitssatz zeigen.

Da Beweise zur Verifikation zumeist außerordentlich groß und oft für den Menschen nicht intuitiv sind, werden interaktive oder automatisierte Theorembeweiser eingesetzt. Erstere basieren auf symbolischer Deduktion, während letztere spezielle Datenstrukturen verwenden. Während erstere zur Lösung sehr allgemeiner Probleme verwendet werden können, sind letztere nur in speziellen Bereichen (dann aber mit geringem Aufwand und geringen Vorkenntnissen) anwendbar.

Zur automatisierten Verifikation werden z.B. häufig Automatenmodelle eingesetzt. Für kleine Systeme mit endlicher Zustandsmenge (zum Beispiel im Hardwaredesign) werden dafür gerne Endliche Automaten eingesetzt (Modellprüfung), für parallele Prozesse finden Petri-Netze Verwendung. Aber auch andere Automaten können eingesetzt werden. Hintergrund ist die Möglichkeit, formale Spezifikationen in äquivalente Automaten zu überführen (z.B. zeigt der Satz von Büchi-Elgot-Trakhtenbrot die Äquivalenz von endlichen Automaten und Formeln der monadischen Logik 2. Stufe, siehe MSO), wobei das Problem des Erfüllens einer Spezifikation auf ein äquivalentes Problem der Analyse einer Eigenschaft des Automaten überführt wird. Automaten sind die geeignetere Repräsentation der Problemstellung zum Zwecke der Analyse, da hier gute Algorithmen bekannt sind.

Vergleiche: Validierung und Korrektheit.

Alternative Methoden zur Softwarequalitätssicherung: statische Analyse

Raumfahrt

In der von der NASA geprägten Raumfahrt unterscheidet man unter dem Oberbegriff Verifikation die Tätigkeiten

Qualifikation

formeller Nachweis, dass der Entwurf alle Anforderungen des Lastenheftes (specification) einschl. Toleranzen durch Fertigung, Lebensdauer, Fehler usw und die im Schnittstellen-Kontroll-Dokument (Interface Control Document ICD) festgelegten Parameter erfüllt. Der Abschluss der Qualifikation ist die Unterschrift des Auftraggebers unter das COQ (Certificate of Qualification).

Abnahme

formeller Nachweis, dass das abzuliefernde Produkt alle Anforderungen des Lastenheftes (specification) erfüllt (bezogen auf die Seriennummer) und keine Material- oder Fertigungsfehler hat. Die Abnahme basiert auf dem Nachweis der erfolgreichen, vorhergehenden Qualifikation (einschl. Identität der Bauunterlagen zum Qualifikationsmodell). Abschluss der Abnahme ist die Unterschrift des Auftraggebers unter das COA (Certificate of Acceptance).

Qualifikations-Verifikationsmethoden sind:

• Entwurfsüberprüfung anhand von Zeichnungen (Review of Design / RoD). Für Software wird ein Code-Review durchgeführt.
• Analyse
• Test (Funktionen, Masse, Abmessungen usw)
• Inspektion

Jedes Software-Element wird einzeln und als Teil der Gesamtkonfiguration durch Test qualifiziert wie jedes andere Element des Systems.

Abnahme-Verifikationsmethoden sind:

• Test
• Inspektion

Die Verifikationstätigkeiten sind die Ursache für die hohen Kosten für Raumfahrtgeräte, verglichen mit einem gleichen technischen Produkt, das unter normalen Industriebedingungen entwickelt wurde. Alle dabei anfallenden Ergebnisse werden dokumentiert und bleiben verfügbar für eventuell später notwendige Fehleruntersuchungen. Während früher diese Regeln für alle Ebenen bis zum Bauelement galten, versucht man heute die Kosten durch Einsatz kommerzieller Bauelemte für nicht sicherheitsrelevante Geräte zu reduzieren.

Während vor einigen Jahren die Raumfahrt der Vorreiter für die Entwicklung miniaturisierter elektronischer Bauelemente war, sind die verfügbaren, extrem komplexen Chips nicht ohne weiteres für die Raumfahrt einsetzbar. Ihr Verhalten unter Weltraumstrahlungsbedingungen (Zerstörung oder zeitweises Fehlverhalten) ist meistens nicht bekannt bzw. kann sogar am Boden nicht getestet werden. Daher hat die Hardware / Software Interaction Analysis, die die Reaktion von Hardware - Fehlern auf die im Processor laufende Software untersucht, speziell für stochastische Fehler große Bedeutung erlangt. Bei der NASA wurden bis heute große Summen aufgewendet, um einen kommerziellen Laptop zu finden, der auf der ISS einsetzbar ist.

Ein weiteres, hohe Kosten verursachendes Gebiet ist die Qualifikation des Langzeitverhaltens von Materialien im Weltraum wegen des atomar vorkommenden Sauerstoffs. In vielen Raumfahrtprogrammen wird die Qualifikation der Lebensdauer von Geräten und Materialien stark vereinfacht, um im Kostenrahmen zu bleiben; zum Beispiel gibt es keine Kabel, die für mehr als 12 Jahre zertifiziert sind.

Neuerdings werden von der European Cooperation on Space Standards (ECSS) die oben unter Qualifikation definierten Tätigkeiten mit dem Begriff Verifikation bezeichnet; der Oberbegriff Verfikation entfällt damit.

Qualitätssicherung

Die DIN EN ISO 8402 vom August 1995, Ziffer 2.17 versteht unter Verifizierung das „Bestätigen aufgrund einer Untersuchung und durch Bereitstellung eines Nachweises, daß festgelegte Forderungen erfüllt worden sind.“ Diese Norm bezieht sich auf die Qualitätssicherung von organisatorischen und betrieblichen Abläufen. Verifizierung wird hier also verstanden als eine „Bestätigung im Nachhinein“, ob vorhandene Abläufe die gewünschten Ergebnisse erzielen. Die DIN 8402 ist schon lange zurückgezogen. Alle Begriffe des Qualitätsmanagements findet man seit 2000 in der ISO 9000:2000. Die letzte Version ISO 9000:2005, Abschnitt 3.8.4, definiert Verifizierung als "Bestätigung durch einen objektiven Nachweis, dass Anforderungen erfüllt werden".

Im Gegensatz dazu beschreibt ISO 9000:2005, Abschnitt 3.8.5, "Validierung" als die Bestätigung durch objektiven Nachweis, dass die Anforderungen für eine bestimmte Anwendung oder einen bestimmten Gebrauch erfüllt sind.

Beispiel: Bestätigung, dass ein Produkt ein unternehmenseigenes, internes Pflichtenheft erfüllt führt zu einem verifizierten Produkt. Bestätigung, dass ein Produkt ein vom Kunden erstelltes Lastenheft und damit die Anforderungen an den Gebrauch durch den Kunden erfüllt führt zu einem validierten Produkt.

Nicht alle verifizierten Produkte sind auch validiert.

In der Informatik wird diese Art der Überprüfung der Validierung gegenübergestellt.

Authentifizierung

Die Verifizierung von Personendaten oder Protokollen ist als Vorgang einer gemeinsamen Unterschrift oder als hoheitlicher Akt der Beglaubigung bekannt. Hier findet auch der verwandte Begriff der Authentifizierung als Synonym für einen Identitätsnachweis Verwendung. Umgangssprachlich wird hier oft auch in technischen Dokumentationen von Verifizierung gesprochen.

Beispiele für Verifizierung

• Nachweis einer genormten Vorgehensweise in einer Projektorganisation
• Betrieblicher Abgleich von EDV-Protokollen
• Empirischer Beleg der Wirksamkeit eines Medikamentes
• Notarielle Beglaubigung einer Unterschrift
• Überprüfung von Firmenadressen in einem Telefonverzeichnis
• Der Abgleich von hinterlegten biometrischen Daten bei einer Zugangskontrolle
• Nachweis von in Simulationen ermittelten Eigenschaften eines Produktes durch Experimente

Militärwesen

Bezeichnung für alle diejenigen Maßnahmen, die der Überwachung der Einhaltung von Abrüstungs- beziehungsweise Rüstungskontrollabkommen dienen. Mittel der Verifikation sind technische Systeme (z. B. Satelliten), Manöverbeobachter und Inspektoren.

Zusammenfassung

Die frühzeitige Verifizierung beziehungsweise Verifikation eines Prozesses oder einer Aussage hilft, Fehler rechtzeitig zu erkennen und technische, menschliche oder prozessuale Kommunikationsverluste zu vermeiden. Verifizierung ist nicht zu verwechseln mit Validierung.

Die inhaltliche Beurteilung der überprüften Aussagen oder Daten auf Plausibilität oder Wirkung ist nicht Aufgabe der Verifizierung. Es handelt sich hierbei also nur um den Nachweis einer gewissen Authentizität der Aussage an sich. Ein verifizierter Ausdruck (z. B. das Ergebnis eines Experimentes) ist somit von Dritter Stelle überprüft, seine wissenschaftliche Aussagekraft ist damit jedoch noch nicht belegt. Die verifizierte Aussage hat somit zwar einen höheren Stellenwert als die unbelegte Behauptung, jedoch einen niedrigeren Stellenwert als der schlüssige Beweis. Der Beweis gehört allerdings nicht mehr zum Bereich der synthetischen (empirischen), sondern der analytischen (theoretischen) Wahrheit.

Siehe auch

• Validität, Reliabilität, Verifikationismus, Zwei Dogmen des Empirismus, Duhem-Quine-These

Literatur

1. ↑ N. Groeben und H. Westmeyer: Kriterien psychologischer Forschung. Juventa, München 1975, S. 107-133

• Elliott Sober: Testability, in: Proceedings and Addresses of the American Philosophical Association 73 (1999), 47-76. Verteidigung des Kriteriums

Weblinks

• Verifizierung von Lexikoneinträgen
• VeriFun - ein semiautomatischer Beweiser für funktionale Programme