On the Verification of Coordination

  • Authors:
  • Paul Dechering;Izak van Langevelde

  • Affiliations:
  • -;-

  • Venue:
  • COORDINATION '00 Proceedings of the 4th International Conference on Coordination Languages and Models
  • Year:
  • 2000

Quantified Score

Hi-index 0.00

Visualization

Abstract

Scenario-based verification is introduced as a technique to deal with the complexity of coordination languages, which feature both data manipulation and concurrency. The approach is exemplified by a verification study of the software architecture SPLICE that is used by Hollandse Signaalapparaten. A detailed specification of SPLICE, including the ETHERNET network that SPLICE is using, is written in the process-algebraic language µCRL and for a number of selected scenarios the transition system is automatically generated. For the resulting models, the properties of deadlock freeness, soundness, and weak completeness are automatically proven by model checking.