Owicki-Gries Reasoning for C11 Programs with Relaxed Dependencies (Extended Version)

08/03/2021
by   Daniel Wright, et al.
0

Deductive verification techniques for C11 programs have advanced significantly in recent years with the development of operational semantics and associated logics for increasingly large fragments of C11. However, these semantics and logics have been developed in a restricted setting to avoid the thin-air-read problem. In this paper, we propose an operational semantics that leverages an intra-thread partial order (called semantic dependencies) induced by a recently developed denotational event-structure-based semantics. We prove that our operational semantics is sound and complete with respect to the denotational semantics. We present an associated logic that generalises a recent Owicki-Gries framework for RC11 (repaired C11), and demonstrate the use of this logic over several example proofs.

READ FULL TEXT
POST COMMENT

Comments

There are no comments yet.

Authors

page 1

page 2

page 3

page 4

02/08/2021

From Matching Logic To Parallel Imperative Language Verification

Program verification is to develop the program's proof system, and to pr...
09/23/2020

A Game Theoretical Semantics for Logics of Nonsense

Logics of non-sense allow a third truth value to express propositions th...
07/02/2020

Many-Sorted Hybrid Modal Languages

We continue our investigation into hybrid polyadic multi-sorted logic wi...
04/09/2021

On elementary logics for quantitative dependencies

We define and study logics in the framework of probabilistic team semant...
08/05/2020

Flexible coinductive logic programming

Recursive definitions of predicates are usually interpreted either induc...
08/08/2021

Planning for an Efficient Implementation of Hypothetical Bousi Prolog

This paper explores the integration of hypothetical reasoning into an ef...
09/18/2019

BigData Applications from Graph Analytics to Machine Learning by Aggregates in Recursion

In the past, the semantic issues raised by the non-monotonic nature of a...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.