Automatische Testgenerierung auf der Basis einer qualitativen Modellierung physikalischer Systeme

ISBN-13: 9783838606842 / Niemiecki / Miękka / 1998 / 96 str.

Reiner Inderst

Opis

Inhaltsangabe: Einleitung: Die Abstraktion von Verhaltensmodellen ist die wesentliche Voraussetzung fur die Realisierbarkeit der automatischen Testgenerierung fur Systeme mit kontinuierlichem Wertebereich, indem durch Anwendung von Abstraktionsoperatoren Verhaltensmodelle mit kontinuierlichem Wertebereich auf Verhaltensmodelle mit finitem Wertebereich abgebildet werden. Man kann beliebig viele Abstraktionen anwenden, wodurch die Verhaltensmodelle immer grober werden, d.h., sie weisen immer weniger irrelevante Unterscheidungen auf. Testvektoren liefern bei der Fertigung dieser Systeme den Mastab fur Qualitatskontrollen und damit bei Einhaltung dieser eine Gewahrleistung, da kein im Entwurfsproze spezifizierter Fehler vorliegt. Unter der „Fault-Model-Completeness-Assumption" wird sogar ein fehlerfreies System garantiert, d.h., es weist exakt das intendierte Verhalten auf, das im Designproze spezifiziert wurde. Testvektoren haben nicht nur unter dem Aspekt der Qualitatssicherung groe Bedeutung, sondern auch auf dem Gebiet der Lokalisation aufgetretener Fehler mittels Diagnose, indem durch sie zeit- und kosteneffizient das aktuell vorliegende Verhalten bestimmt werden kann. Testvektoren manuell zu erzeugen, ist bereits bei sehr kleinen technischen Systemen derart komplex, da es wunschenswert ist, Testgenerierung durch einen Rechner zu automatisieren. Testvektoren werden durch Berechnung beobachtbarer Unterschiede abstrakter relationaler Verhaltensmodelle erzeugt. Man berechnet fur jedes Verhalten, das vom zu testenden abweicht, die beobachtbaren Differenzmengen. In dieser Arbeit wird ein neuartiges Konzept fur die Generierung von Testvektoren auf der Basis einer abstrakten (z.B. qualitativen) Modellierung technischer Systeme entwickelt und eine Implementierung beschrieben. Dieses Verfahren wurde implementiert, indem die verhaltensbeschreibenden Relationen als Binary Decision Diagrams (BDDs) reprasentiert und manipuliert wurden. Als Anwendungsproblem werden Rel