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 :
بازگشت