Back to Search Start Over

Abstract games for infinite state processes.

Authors :
Goos, Gerhard
Hartmanis, Juris
Leeuwen, Jan
Sangiorgi, Davide
Simone, Robert
Stevens, Perdita
Source :
CONCUR'98 Concurrency Theory; 1998, p147-162, 16p
Publication Year :
1998

Abstract

In this paper we propose finding winning strategies of abstract games as an approach to verification problems which permits both a variable level of abstraction and on-the-fly exploration. We describe a generic algorithm which, when instantiated with certain functions specific to the concrete game, computes a winning strategy. We apply this technique to bisimulation and model-checking of value-passing processes, and to timed automata. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISBNs :
9783540648963
Database :
Supplemental Index
Journal :
CONCUR'98 Concurrency Theory
Publication Type :
Book
Accession number :
32890801
Full Text :
https://doi.org/10.1007/BFb0055621