OXFORD UNIVERSITY COMPUTING LABORATORY

Counter Abstraction in the CSP/FDR setting

Tomasz Mazur and Gavin Lowe

abstract

In this paper we consider an adaptation of counter abstraction for the CSP/FDR setting. The technique allows us to transform a concurrent system with an unbounded number of agents into a finite-state abstraction. The systems to which the method can be applied are composed of many identical node processes that run in parallel with a controller process. Refinement checks on the abstract state machine can be performed automatically in the traces and stable failures models using the model checker FDR. We illustrate the method on an example based on a multiprocessor operating system.

info

book title

Proceedings of the Seventh International Workshop on Automated Verification of Critical Systems (AVoCS'07)

year

2007

links

BibTeX

Link (pdf)

related pages

people

Random Image
Random Image
Random Image