2018
DOI: 10.4236/jcc.2018.611022
|View full text |Cite
|
Sign up to set email alerts
|

Towards a Categorical Framework for Verifying Design and Implementation of Concurrent Systems

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 … Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
1
1

Citation Types

0
2
0

Year Published

2021
2021
2023
2023

Publication Types

Select...
3
1

Relationship

0
4

Authors

Journals

citations
Cited by 4 publications
(4 citation statements)
references
References 17 publications
0
2
0
Order By: Relevance
“…The powerful mathematical structure of CT is applied in several research works in different domains such as systems engineering and collaborative design. A categorical framework is presented by Zhu and Li [4] in order to design and implement concurrent systems. This approach makes use of functors to check consistency between design categorical models and implementation categorical models.…”
Section: B Category Theory Related Approachesmentioning
confidence: 99%
See 1 more Smart Citation
“…The powerful mathematical structure of CT is applied in several research works in different domains such as systems engineering and collaborative design. A categorical framework is presented by Zhu and Li [4] in order to design and implement concurrent systems. This approach makes use of functors to check consistency between design categorical models and implementation categorical models.…”
Section: B Category Theory Related Approachesmentioning
confidence: 99%
“…Since these models are performed by several stakeholders, they may present some conflicts that need to be handled carefully [3]. This can be reached through creating a common formalism supporting conflict detection as well as resolution [4]. The formal framework provides, on one hand, the detection of potential contradictions occurred among the expert models, and on the other hand, the resolution of these conflicts.…”
Section: Introductionmentioning
confidence: 99%
“…The solution category is related to the system category by functors where each alternative is a result of a particular functor. Additionally, Zhu and Li [37] presented a categorical framework to formally design and implement complex systems as well as to verify the consistency of communication between design and implementation. The presented framework is based on the use of functors in order to verify design categorical models against implementation categorical models.…”
Section: Category Theory In Collaborative Designmentioning
confidence: 99%
“…The solution category is related to the system category using functors where every alternative is a result of a different functor. Similarly, Zhu and Li (2018) proposed a categorical framework to formally design and implement concurrent systems as well as to verify communication consistency among design and implementation. The presented framework is based on the use of functors in order to verify design categorical models against implementation categorical models.…”
Section: State Of the Artmentioning
confidence: 99%