Lynne and William Frankel Center for

Computer Sciences at BGU

Dr Dennis Dams

Bell Labs, Murray Hill, NJ, USA

17 April - 7 May, 2007

Mini-Course: Model Checking and Spin

Frankel Center Seminar: Automata as Abstractions

Abstract: We propose the use of tree automata as abstractions in the verification of branching time properties, and show several benefits. In this setting, soundness and completeness are trivial. It unifies the abundance of frameworks in the literature, and clarifies the role of concepts therein in terms of the well-studied field of automata theory. Moreover, using automata as models simplifies and generalizes results on maximal model theorems.