Kombination formaler und semiformaler Techniken zur Verifikation von C-basierten Systembeschreibungen

结合形式和半形式技术验证基于 C 的系统描述

• 批准号: 5372288
• 负责人: Professor Dr. Thomas Kropf
• 金额: --
• 依托单位: Lehrstuhl für Technische Informatik
• 依托单位国家: 德国
• 项目类别: Research Grants
• 财政年份: 2002
• 资助国家: 德国
• 起止时间: 2001-12-31 至 2007-12-31
• 项目状态: 已结题
• 来源: https://gepris.dfg.de/gepris/projekt/5372288?language=en
• 关键词: Kombination; formaler; und; semiformaler; Techniken

Ziel dieses Projektes ist, die Vorteile der klassischen Simulation wie Skalierbarkeit mit den Vorteilen formaler Methoden, z.B. vollständige Funktionsüberprüfung und bewährte, auf formalen Sprachen basierte Spezifikationstechniken, zu kombinieren. So können beispielsweise kritische Systemeigenschaften formal spezifiziert werden und in einem ersten Schritt "on-the-fly", d.h. parallel zum Ablauf einer klassischen Simulation überprüft werden. Damit lassen sich mit wenig Rechenaufwand bereits einfache Fehler finden. In einem späteren Schritt sollen dann Partitionierungstechniken entwickelt werden, mit denen die zu testenden Stimuli und das zu verifizierende System so aufgeteilt werden können, daß sich Teile davon mit Simulation validieren lassen und andere Teile mit formalen Methoden verifiziert werden können. Außerdem sollen auch Methoden der symbolischen Simulation Verwendung finden, um die bereits angesprochenen Kombinationstechniken weiter auszubauen. Diese kombinierten Validationstechniken sollen in einem Werkzeug prototypisch implementiert werden. Diese kombinierte Verifikation soll möglichst früh auf hohen Abstraktionsebenen stattfinden, um den nachfolgenden Entwurf in die richtigen Bahnen zu leiten. Zu diesem Zweck werden Systembeschreibungen als Validationsgrundlage herangezogen. In diesem Projekt soll aufgrund der zunehmenden Verbreitung eine C-basierte Systembeschreibungssprache verwendet werden. Zum Einen erhält man damit eine große Zahl von Systemen, die zu Testzwecken herangezogen werden können. Zum Anderen ergibt sich die Möglichkeit, die im Projekt erarbeiteten Methoden direkt im industriellen Kontext zu testen.

在此基础上，提出了一种新的方法和方法，z.b.vollständige FunktionsüberprüFung and Bewährte，auf formalen Sprachen basierte Spezifikationstechniken，zu kombinieren。因此，Können BeispielSweise Kritische Systemeigenschaften正式的规范在Einem ersten Schritt“On-the-the-Fly”中得到了体现，D.H.平行的zum Ablauf einer Craassischen模拟überprüft被发现。他妈的拉森和维尼格失去了他的儿子。在Einem späteren Schritt Sollen Dann Partitionierungstechniken entwickelt wickelt，MIT deen die zu tetenden刺激物和das zu verifizierende系统中，因此aufgeteilt en den können，da？sich Teile Davon Davon MIT模拟valdieren lassen und andere Teile MIT Foralen Methoden verifiziert Wer den können.Au？Erdem Sollen Auch Methoden der Symbol ischen Simulative Verwendung finden，Um die leeits angesprochenen kombinationstechniken weeter uszubauen.在我们的原型实现中，我们已经确认了这一点。在富贵的巴南地区，所有的国家和地区都有自己的国家和地区。这是一种有效的治疗方法。在这项工程中，我们并不能保证系统的安全。Zum Einen erhält man Damit eine groçe Zahl von Systmen，die zu Testzwecken herangezogen wen kunnnen.Zum Anderen ergibt Sich die Möglichkeit，die im in Projekt erarbeiteten Methoden Direcrekt im Industriellen Kontext zu Ten.