On Conditions for Modular Verification in Systems of Synchronising Components

  • Authors:
  • Peter Drábik;Andrea Maggiolo-Schettini;Paolo Milazzo

  • Affiliations:
  • Istituto di Informatica e Telematica, Consiglio Nazionale delle Ricerche, Via Giuseppe Moruzzi 1, 56124 Pisa, Italy, peter.drabik@iit.cnr.it;Dipartimento di Informatica, Università di Pisa, Largo Bruno Pontecorvo 3, 56127 Pisa, Italy, maggiolo@di.unipi.it;Dipartimento di Informatica, Università di Pisa, Largo Bruno Pontecorvo 3, 56127 Pisa, Italy, milazzo@di.unipi.it

  • Venue:
  • Fundamenta Informaticae - Concurrency Specification and Programming CS&P
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

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.