Using Category Theory to Explore and Model Label Event Structures

• 作者: Jing Li Ming Zhu
• 来源期刊: 电脑和通信(英文)
• 学科: 医学
• 关键词: CONCURRENT System LES FORMALIZATION CATEGORY Theory
• 年，卷（期）: 2019,（1）
• 页码范围: 49-60
• 页数: 12页
• 分类号: R73

摘要

The development of a concurrent system poses unique challenges, especially those related to correctness and consistency, as such a system usually involves several interactive processes executing simultaneously. To deal with some of these challenges, we resorted to Labeled Event Structures (LES) and category theory as the formal methods to model concurrent systems. Specifically, in this paper, we proposed an idea to define categories and corresponding constructs, such as product and sum, to model events and relationships among events represented by LES. To explain the idea, several examples are developed. Though a mathematical proof, the proposed idea helped to build a correct-by-construction approach for formalizing LES models of concurrent systems.