Title
On Conditions for Modular Verification in Systems of Synchronising Components
Abstract
Property preservation is investigated as an approach to modular verification, leading to reduction of the property verification time for formal models. For modelling purposes, formalisms with multi-way synchronisations are considered. For the modular verification technique to work, a specific type of synchronisation is required for which a sufficient and necessary condition is identified. It is a requirement on the semantics of the formalism, which is restricted to permit simultaneous execution only of component moves that make reference to each other. Implications for modular verification of several well-known formalisms for concurrent systems are investigated.
Year
DOI
Venue
2012
10.3233/FI-2012-761
Fundam. Inform.
Keywords
Field
DocType
property verification time,modular verification,multi-way synchronisations,synchronising components,concurrent system,component move,well-known formalisms,modelling purpose,modular verification technique,property preservation,formal model,automata,synchronisation
Discrete mathematics,Functional verification,Synchronization,Programming language,Intelligent verification,Computer science,Automaton,Runtime verification,Theoretical computer science,Modular design,High-level verification,Rotation formalisms in three dimensions
Journal
Volume
Issue
ISSN
120
3-4
0169-2968
Citations 
PageRank 
References 
3
0.43
6
Authors
3
Name
Order
Citations
PageRank
Peter Drábik1182.76
Andrea Maggiolo-Schettini278989.11
Paolo Milazzo38517.02