A Generic Framework of Two-dimension Abstraction forParameterized Systems
DOI:
Author:
Affiliation:

Clc Number:

Fund Project:

  • Article
  • |
  • Figures
  • |
  • Metrics
  • |
  • Reference
  • |
  • Related
  • |
  • Cited by
  • |
  • Materials
  • |
  • Comments
    Abstract:

    To address the state explosion problem in model checking parameterized systems, this paper proposes a generic framework of two-dimension abstraction (TDA), in which the size of the state transition graph for individual process is reduced independently at first, and the whole system composed of reduced processes is then abstracted based on the design method of parameterized systems, thus avoiding the construction of the unreduced model that might be too big to fit into memory. Formal model with true concurrency semantics for parameterized systems, more suitable for describing general concurrency systems, is introduced, which effectively solves the problem of verifying both homogeneous and heterogeneous systems. Results from the theoretical reasoning and the example given demonstrate that TDA is correct and feasible.

    Reference
    Related
    Cited by
Get Citation
Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:May 18,2009
  • Revised:
  • Adopted:
  • Online: September 19,2012
  • Published:
Article QR Code