Simulating truly concurrent CSP

  • Authors:
  • Moritz Kleine;J. W. Sanders

  • Affiliations:
  • Technische Universität Berlin, Germany;International Institute for Software Technology, United Nations University, Macao SAR China

  • Venue:
  • SBMF'10 Proceedings of the 13th Brazilian conference on Formal methods: foundations and applications
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

Process algebras like CSP provide a convenient intermediatelevel formalism for the design of concurrent systems by allowing processes to be combined in parallel in such a way that the designer abstracts synchronization mechanisms and simultaneity of events. However some purposes require potential simultaneity to be made explicit. One approach is to produce new semantics models encapsulating that information. The approach taken here is to use the standard models and the CSP tool, FDR, to simulate a process in such a way to reveal potentially-simultaneous events. The simulation is achieved by a construction that splits events into start and end events and monitors the result in a manner faithful to the original process. The method is applied to determine pairs of possibly concurrent events and to compute maximal simultaneity in a CSP design.