Formaler Robustheitsnachweis im computergestützten Schaltkreisentwurf

• Applicant: Professor Dr. Rolf Drechsler
• Subject Area: Computer Architecture, Embedded and Massively Parallel Systems
• Term: from 2008 to 2012
• Project identifier: Deutsche Forschungsgemeinschaft (DFG) - Project number 61273444

Es wird zunehmend wichtiger, dass integrierte Schaltkreise selbst beim Auftreten interner Fehlfunktionen noch ein korrektes Ein- /Ausgabeverhalten zeigen. Doch der Nachweis dieser Robustheit gegenüber Fehlern wird bisher für den industriellen Schaltkreisentwurf nicht ausreichend unterstützt. Üblicherweise werden derzeit simulationsbasierte Methoden für den Nachweis der Robustheit eingesetzt. Dabei wird aber keine ausreichende Überdeckung des Zustandsraumes eines Schaltkreises erreicht. Formale Methoden können dagegen Robustheit unter allen Zuständen garantieren. Im beantragten Projekt sollen Ansätze zum Robustheitsnachweis von Schaltkreisen unter Verwendung formaler Methoden erarbeitet werden. Erste viel versprechende Vorarbeiten hierzu wurden bereits durchgeführt. Hierbei wurden erste Lösungsansätze implementiert, deren Effizienz jedoch noch nicht für die praktische Anwendung ausreicht. Außerdem wurden weiterführende Fragestellungen bezüglich der Behandlung unterschiedlicher Fehlertypen identifiziert. Deshalb sollen die vorhandenen Ansätze im beantragten Projekt weiterentwickelt und anhand praktischer Beispiele evaluiert werden. Das Projektziel ist die Entwicklung eines vollautomatischen Werkzeuges zur Klassifikation der Robustheit eines Schaltkreises. Die zugrunde liegenden Beweismethoden sollen für den Nutzer transparent sein, so dass das Werkzeug einfach zu bedienen ist.Gleichzeitig soll es möglich sein auch große Schaltkreise mit den erarbeiteten Werkzeugenbearbeiten zu können.

• DFG Programme: Research Grants
• Participating Person: Professor Dr.-Ing. Görschwin Fey