Search
 
loader loading subjects...
cover
Automata on Infinite Words and Their Applications in Formal Verification
Orna Kupferman
135 - 150
NATO Security through Science Series - D: Information and Communication Security
Volume 9: Software System Reliability and Security
Abstract

In formal verification, we check the correctness of a system with respect to a desired property by checking whether a mathematical model of the system satisfies a specification that formally expresses the property. In the automata-theoretic approach to formal verification, we model both the system and the specification by automata. Questions about systems and their specifications are then reduced to questions about automata. The goal of this course is to teach the basics of automata on infinite words and their applications in formal verification.

$35.00 / €27.50 / £22.00
Add PDF to cart