English

Concurrent matching logic

Logic in Computer Science 2021-09-02 v1 Computer Science and Game Theory

Abstract

Abstract. Matching logic cannot handle concurrency. We introduce concurrent matching logic (CML) to reason about fault-free partial correctness of shared-memory concurrent programs. We also present a soundness proof for concurrent matching logic (CML) in terms of operational semantics. Under certain assumptions, the assertion of CSL can be transformed into the assertion of CML. Hence, CSL can be seen as an instance of CML.

Keywords

Cite

@article{arxiv.2109.00319,
  title  = {Concurrent matching logic},
  author = {Shangbei Wang},
  journal= {arXiv preprint arXiv:2109.00319},
  year   = {2021}
}