TITLE:
Towards a Categorical Framework for Verifying Design and Implementation of Concurrent Systems
AUTHORS:
Ming Zhu, Jing Li
KEYWORDS:
Concurrent System, Verification, CSP, Process-Oriented Programming, Abstraction, Category Theory
JOURNAL NAME:
Journal of Computer and Communications,
Vol.6 No.11,
November
27,
2018
ABSTRACT: Process-oriented design and implementation of concurrent systems has important benefits. However, the inherent complexity of concurrent processes’ communication imposes challenges such as verifying consistency between the process-oriented design and implementation of a concurrent system. To deal with such a challenge, we use Galois connections, Failures and Category Theory to construct a formal framework for designing, implementing, analyzing and verifying consistency of concurrent systems. For the purpose of illustrating the framework, a running concurrent system is designed by Communicating Sequential Processes, implemented by a process-oriented programming language Erasmus.