An analytical and experimental comparison of CSP extensions and tools

  • Authors:
  • Ling Shi;Yang Liu;Jun Sun;Jin Song Dong;Gustavo Carvalho

  • Affiliations:
  • SoC, National Univ. of Singapore, Singapore;Temasek Lab, National Univ. of Singapore, Singapore;ISTD, Singapore Univ. of Technology and Design, Singapore;SoC, National Univ. of Singapore, Singapore;Centro de Informática, UFPE, Brazil

  • Venue:
  • ICFEM'12 Proceedings of the 14th international conference on Formal Engineering Methods: formal methods and software engineering
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

Communicating Sequential Processes (CSP) has been widely applied to modeling and analyzing concurrent systems. There have been considerable efforts on enhancing CSP by taking data and other system aspects into account. For instance, CSPM combines CSP with a functional programming language whereas CSP# integrates high-level CSP-like process operators with low-level procedure code. Little work has been done to systematically compare these CSP extensions, which may have subtle and substantial differences. In this paper, we compare CSPM and CSP# not only on their syntax, but also operational semantics as well as their supporting tools such as FDR, ProB, and PAT. We conduct extensive experiments to compare the performance of these tools in different settings. Our comparison can be used to guide users to choose the appropriate CSP extension and verification tool based on the system characteristics.