Modeling Concurrent Systems with Shared Resources [chapter]

Ángel Herranz, Julio Mariño, Manuel Carro, Juan José Moreno Navarro
2009 Lecture Notes in Computer Science  
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
more » ... ed, 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.
doi:10.1007/978-3-642-04570-7_9 fatcat:7s7g6hv4vrfn3mawt576qh5hne