Concurrent matching logic

09/01/2021
by   ShangBei Wang, et al.
0

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.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
12/05/2017

Revisiting concurrent separation logic

We present a new soundness proof of Concurrent Separation Logic (CSL) ba...
research
12/20/2019

Formalizing Determinacy of Concurrent Revisions

Concurrent revisions is a concurrency control model designed to guarante...
research
05/15/2023

Rely-Guarantee Reasoning for Causally Consistent Shared Memory (Extended Version)

Rely-guarantee (RG) is a highly influential compositional proof techniqu...
research
06/26/2018

Verification of Shared-Reading Synchronisers

Synchronisation classes are an important building block for shared memor...
research
06/12/2017

Serialisable Multi-Level Transaction Control: A Specification and Verification

We define a programming language independent controller TaCtl for multi-...
research
04/12/2019

Parity-Based Concurrent Error Detection Schemes for the ChaCha Stream Cipher

We propose two parity-based concurrent error detection schemes for the Q...
research
10/25/2018

All-Path Reachability Logic

This paper presents a language-independent proof system for reachability...

Please sign up or login with your details

Forgot password? Click here to reset