Modeling Concurrent Systems with Shared Resources

  • Ángel Herranz
  • Julio Mariño
  • Manuel Carro
  • Juan José Moreno Navarro
Conference paper

DOI: 10.1007/978-3-642-04570-7_9

Volume 5825 of the book series Lecture Notes in Computer Science (LNCS)
Cite this paper as:
Herranz Á., Mariño J., Carro M., Moreno Navarro J.J. (2009) Modeling Concurrent Systems with Shared Resources. In: Alpuente M., Cook B., Joubert C. (eds) Formal Methods for Industrial Critical Systems. FMICS 2009. Lecture Notes in Computer Science, vol 5825. Springer, Berlin, Heidelberg

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.

Keywords

Validation Verification Shared resource Concurrency 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2009

Authors and Affiliations

  • Ángel Herranz
    • 1
  • Julio Mariño
    • 1
  • Manuel Carro
    • 1
  • Juan José Moreno Navarro
    • 2
  1. 1.Universidad Politécnica de Madrid 
  2. 2.Spanish Ministry of Science and Innovation