Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
423477 | Electronic Notes in Theoretical Computer Science | 2009 | 16 Pages |
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