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
Link To Document