Extending Temporal Logic with Omega-automata, Fachbücher von Nir Piterman

"Extending Temporal Logic with Omega-automata" ist ein Fachbuch, das sich mit den automata-theoretischen Techniken befasst, die für das Modellprüfen und die Erfüllbarkeit von erweiterten temporalen Logiken erforderlich sind. Diese Logiken finden Anwendung in der Spezifikation von Hardware-Designs. Das Buch untersucht insbesondere die Entwicklungen, die aus der Arbeit von Intel hervorgingen, wo eine Spezifikationssprache für die Hardware-Modellprüfung entwickelt wurde, die LTL erweitert. Diese Sprache, bekannt als ForSpec, integriert zwar keine Automaten als temporale Verknüpfungen, jedoch spielt das Backend-Tool, das die Übersetzung von ForSpec übernimmt, eine entscheidende Rolle in der Automatisierung dieser Prozesse. Die Untersuchung der Automatenverknüpfungen und deren Handhabung mit alternierenden Automaten wird in diesem Werk eingehend behandelt.