Publication Type
Conference Proceeding Article
Version
publishedVersion
Publication Date
11-2012
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, CSP M 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 CSP M 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.
Keywords
Model Check, Shared Variable, Operational Semantic, Parallel Composition, Label Transition System
Discipline
Programming Languages and Compilers | Software Engineering
Research Areas
Software and Cyber-Physical Systems
Publication
Proceedings of the 14th International Conference on Formal Engineering Methods, , ICFEM 2012, Kyoto, Japan, November 12-16
First Page
381
Last Page
397
ISBN
9783642342806
Identifier
10.1007/978-3-642-34281-3_27
Publisher
Springer Link
City or Country
Kyoto, Japan
Citation
SHI, Ling; LIU, Yang; SUN, Jun; DONG, Jin Song; and CARVALHO, Gustavo.
An analytical and experimental comparison of CSP extensions and tools. (2012). Proceedings of the 14th International Conference on Formal Engineering Methods, , ICFEM 2012, Kyoto, Japan, November 12-16. 381-397.
Available at: https://ink.library.smu.edu.sg/sis_research/5023
Creative Commons License
This work is licensed under a Creative Commons Attribution-NonCommercial-No Derivative Works 4.0 International License.
Additional URL
https://doi.org/10.1007/978-3-642-34281-3_27