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}
}
Bookmark
 |
 |
 |
 |
 |
 |
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...
