Modeling Concurrent Systems with Shared Resources

  • Authors:
  • Ángel Herranz;Julio Mariño;Manuel Carro;Juan José Moreno Navarro

  • Affiliations:
  • Universidad Politécnica de Madrid,;Universidad Politécnica de Madrid,;Universidad Politécnica de Madrid,;Spanish Ministry of Science and Innovation,

  • Venue:
  • FMICS '09 Proceedings of the 14th International Workshop on Formal Methods for Industrial Critical Systems
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

Testing is the more widely used approach to (partial) system validation in industry. The introduction of concurrency makes exhaustive testing extremely costly or just impossible, requiring shifting to formal verification techniques. We propose a methodology to design and verify a concurrent system that splits the verification problem in two independent tasks: internal verification of shared resources, where some concurrency aspects like mutual exclusion and conditional synchronisation are isolated, and external verification of processes, where synchronisation mechanisms are not relevant. Our method is language independent, non-intrusive for the development process, and improves the portability of the resulting system. We demonstrate it by actually checking several properties of an example application using the TLC model checker.