• DocumentCode
    1643298
  • Title

    Cut-Offs with Network Invariants

  • Author

    Siirtola, Antti

  • Author_Institution
    Dept. of Inf. Process. Sci., Univ. of Oulu, Oulu, Finland
  • fYear
    2010
  • Firstpage
    105
  • Lastpage
    114
  • Abstract
    We consider the multi-parameterised process algebraic verification of safety properties. There is a cut-off result for such verification tasks, but it cannot be naturally applied to systems involving linear parts. We show how the limitation can be overcome by computing a network invariant for each linear part and including all the processes obtained during the computation in the system model.
  • Keywords
    formal verification; process algebra; formal verification; multiparameterised process algebraic verification; network invariant computing; safety property; system model; Computational modeling; Cost accounting; Network topology; Protocols; Safety; Synchronization; Topology; cut-off; formal verification; induction; network invariant; parameterised verification; process algebra; refinement;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Application of Concurrency to System Design (ACSD), 2010 10th International Conference on
  • Conference_Location
    Braga
  • ISSN
    1550-4808
  • Print_ISBN
    978-1-4244-7266-6
  • Electronic_ISBN
    1550-4808
  • Type

    conf

  • DOI
    10.1109/ACSD.2010.16
  • Filename
    5552682