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

page 1

page 2

page 3

page 4

research
05/26/2023

Meta-MeTTa: an operational semantics for MeTTa

We present an operational semantics for the language MeTTa....
research
02/08/2021

From Matching Logic To Parallel Imperative Language Verification

Program verification is to develop the program's proof system, and to pr...
research
09/15/2023

A Two-Level Linear Dependent Type Theory

We present a type theory combining both linearity and dependency by stra...
research
05/23/2022

Sound Automation of Magic Wands (extended version)

The magic wand -* (also called separating implication) is a separation l...
research
04/09/2021

On elementary logics for quantitative dependencies

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

Flexible coinductive logic programming

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

Planning for an Efficient Implementation of Hypothetical Bousi Prolog

This paper explores the integration of hypothetical reasoning into an ef...

Please sign up or login with your details

Forgot password? Click here to reset