## A Verification Environment for I/O Automata -- Part I: Temporal Logic and Abstraction (1999)

by
Olaf Müller

### BibTeX

@MISC{Müller99averification,

author = {Olaf Müller},

title = {A Verification Environment for I/O Automata -- Part I: Temporal Logic and Abstraction},

year = {1999}

}

### OpenURL

### Abstract

I/O automata are used to specify and reason about distributed, reactive systems. In this paper we extend standard I/O automata by a theory of abstraction. The intention is to combine theorem proving and model checking. Verifying both temporal properties and implementation relations is reduced to finite-state model checking. Even for livenness proofs merely simple first-order proof obligations remain for theorem proving. Furthermore, a methodology is developed which allows an incremental improvement of...