Information and Communication TechnologyICT25-051

Verifying Without Loss of Generality


Principal Investigator:
Institution:
Projekttitel:
Verifying Without Loss of Generality
Co-Principal Investigator(s):
Status:
Laufend (01.01.2026 – 31.12.2029)
Fördersumme:
€ 635.107

Da Hardware häufig in sicherheitskritischen Bereichen eingesetzt wird, ist ihre Zuverlässigkeit von größter Bedeutung: Die Kosten für Fehlfunktionen oder Sicherheitsverletzungen können immens sein, was für den Einsatz von mathematisch rigorosen und automatisierten Methoden zur Gewährleistung der Korrektheit von Hardware-Designs spricht. Allerdings sind bestehende automatisierte Verifikationstechniken oft nicht skalierbar, weshalb meist nur eine eingeschränkte Anzahl an Heuristiken und Reduktionen eingesetzt wird.

Um diese Einschränkungen zu überwinden, schlagen wir einen Ansatz vor, der es ermöglicht, Korrektheitsbeweise "ohne Einschränkung der Allgemeinheit" (WLOG) durchzuführen. Das bedeutet, dass die Analyse auf einen speziellen Fall eingegrenzt wird, doch die Korrektheitsgarantien auch für alle anderen Fälle halten. Wir werden unseren Ansatz in bestehende Verifikationstools integrieren (was die Verifikation zuvor nicht verifizierbarer Designs ermöglichen soll) und Werkzeuge bereitstellen, um zu garantieren, dass die Reduktionen und Einschränkungen mathematisch korrekt sind. Dies wird letztendlich in einer erhöhten Zuverlässigkeit digitaler Schaltungen resultieren.

 
 
Wissenschaftliche Disziplinen: Formal languages (40%) | Theoretical computer science (50%) | Computer aided design (CAD)

Wir nutzen Cookies auf unserer Website. Einige von ihnen sind technisch notwendig, während andere uns helfen, diese Website zu verbessern oder zusätzliche Funktionalitäten zur Verfügung zu stellen. Weitere Informationen