Article ID Journal Published Year Pages File Type
423477 Electronic Notes in Theoretical Computer Science 2009 16 Pages PDF
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 FDR model checker. We illustrate the method on an example based on a multiprocessor operating system.

Related Topics
Physical Sciences and Engineering Computer Science Computational Theory and Mathematics