Einsatz von Verifikationstechniken unter Berücksichtigung unvollständiger Information

使用考虑到不完整信息的验证技术

• 批准号: 5392100
• 负责人: Professor Dr. Bernd Becker
• 金额: --
• 依托单位: Institut für Informatik (IIF)
• 依托单位国家: 德国
• 项目类别: Research Grants
• 财政年份: 2003
• 资助国家: 德国
• 起止时间: 2002-12-31 至 2009-12-31
• 项目状态: 已结题
• 来源: https://gepris.dfg.de/gepris/projekt/5392100?language=en
• 关键词: Einsatz; von; Verifikationstechniken; unter; Ber

Technologische Fortschritte ermöglichen stetig steigende Integrationsdichte in der Chipherstellung. Neben dem eigentlichen Entwurf wird dabei zunehmend der Nachweis seiner Korrektheit zu einer Herausforderung, die Kosten dafür machen teilweise mehr als die Hälfte der gesamten Entwurfskosten aus. Da durch reine Simulation zumindest bei größeren Systemen nur ein verschwindend geringer Bruchteil des Systemverhaltens erfasst werden kann, haben in jüngster Zeit auch im industriellen Umfeld automatisierte, formale Methoden zum Beweis der Korrektheit von Schaltungen eine enorme Bedeutung erlangt. Allerdings sind diese Methoden zur Zeit noch fast ausschließlich darauf beschränkt, die Korrektheit auf der Basis einer vollständigen Beschreibung des Entwurfes nachzuweisen. Andererseits führen erst spät im Designablauf entdeckte Fehler zu enorm hohen Kosten. Es ist deshalb erstrebenswert, schon möglichst früh, d.h. auch zu einem Zeitpunkt, wenn nur unvollständige Information über den Gesamtentwurf zur Verfügung steht, Maßnahmen zu einer möglichst vollständigen Entdeckung schon vorhandener Fehler zu ergreifen. Bisher werden dazu, wenn überhaupt, fast ausschließlich simulationsbasierte Methoden angewendet. Es ist zu vermuten, dass durch die Anwendung von formalen Verifikationstechniken schon in frühen Phasen des Designablaufs eine wesentlich exaktere Fehlererkennung möglich ist. Es sollen deshalb Techniken zur (formalen) Verifikation bei unvollständiger Information entwickelt werden auf den Gebieten. Äquivalenztest kombinatorischer Schaltungen, Äquivalynztest sequentieller Schaltungen und Beweis von Eigenschaften sequentieller Schaltungen. Ein Sondergutachter für Informatik schreibt: "...Das Projekt ist kompetent beschrieben und ich bin überzeugt, dass von den vielen kleineren Aufgaben eine Reihe gelöst werden kann. Den Aufwand dafür kann ich nicht abschätzen. Das Projekt ist wichtig und Verbesserungen auf diesem Gebiet sind erwünscht. Die Kosten erscheinen mir aber im Verhältnis zu dem Gewinn zu hoch. Mein Vorschlag wäre, eine Bat IIa-Stelle zu streichen. Es sollte versucht werden, die oberen Komplexitätsgrenzen des Verfahrens und die Skalierbarkeit zu untersuchen. Zusammenfassend spreche ich mich für eine Förderung aus, mit der angegebenen Kürzung. Ich würde eine hohe, aber nicht die höchste Priorität ansetzen, da die Arbeiten zwar sehr interessant sind, aber sehr stark auf dem aufbauen, was andere auf diesem Gebiet geleistet haben."

Technologische Fortschritte ermöglichen stetig steigende Integrationsstructe in der Chiperstellung.然而，如果没有一个真正的创业者，他们会把Nachweis的Korrektheit变成一个英雄，那么Kosten dafur machen teilweise梅尔会把他们的创业者的头抬起来。在大型系统的仿真过程中，只有一个非常简单的系统仿真程序可以韦尔登，在工业自动化的早期，也可以采用一种方法来计算一个随机过程的误差。Allerdings sind diese Methoden zur Zeit noch fast ausschließlich darauf beschränkt，die Korrektheit auf der Basis einer vollständigen Beschreibung des Entwurfes nachzuweisen. Andererseits führen erst spät im Designablauf entdeckte Fehler zu hohen Kosten. Es ist deshalb erstrebenswert，schon möglichst früh，d. h也有一个时间点，如果仅仅是将信息发布到Gesamtentwurf zur Verfügung steht，Maßnahmen zu einer möglichst vollständigen Entdeckung schon vorhandener Fehler zu ergreifen。更好的韦尔登dazu，如果你不这样做，快速ausschließlich模拟basierte方法angewendet。这是一个很大的问题，因为在设计阶段之前，我们需要对验证技术进行评估。只有通过技术验证（形式化）才能将信息的完整性韦尔登到用户。等价组合Schaltungen，等价序列Schaltungen und Beweis von Eigenschaften sequentieller Schaltungen. Ein Sondergutachter für Informatik schreibt：“.这个项目很有竞争力，我也很有兴趣，因为从这些小孩子身上可以得到一个韦尔登。我不想离开这里。该项目是wichtig和Verbesserungen auf该Gebiet sind erwünscht。他们把我的名字写在了上面。我的前车之鉴是一只蝙蝠。这是一个韦尔登，它是由一个复杂的机械和岩石组成的。Zusammenfassend spreche ich mich für eine Förderung aus，mit der angegebenen Kürzung.我想去一个地方，但不是最重要的，因为工人们对这个地方很感兴趣，但他们对这个地方很感兴趣，而且他们对这个地方很感兴趣。"