The Verification of MDG Algorithms in the HOL Theorem Prover, Fachbücher von Sa'ed Abed

Das Buch "The Verification of MDG Algorithms in the HOL Theorem Prover" bietet eine umfassende Untersuchung der formalen Verifikation digitaler Systeme. Es beleuchtet die beiden Hauptansätze zur Verifikation: die Zustandsexploration, insbesondere das Model Checking, und die deduktive Argumentation durch Theorembeweise. Die Kombination dieser Ansätze wird als vielversprechend erachtet, um die jeweiligen Einschränkungen zu überwinden und die Fähigkeiten zu erweitern. In diesem Werk wird die notwendige Infrastruktur bereitgestellt, um eine hochgradige Zustandsexploration innerhalb des HOL Theorem Provers zu definieren, basierend auf Multiway Decision Graphs (MDGs). Die Autoren formalisierten die grundlegenden MDG-Operationen und leiteten Korrektheitsbeweise für jeden grundlegenden MDG-Operator ab. Darüber hinaus wird eine Reduktionstechnik vorgeschlagen, um die Effizienz der MDG-Modelle zu verbessern, indem die Übergangsrelationen der Schaltungen mithilfe vorab bewiesener Theoreme aus der Spezifikation auf Systemebene beschnitten werden.