A Formal C Memory Model for Separation Logic.

J Autom Reason

ICIS, Radboud University Nijmegen, Nijmegen, The Netherlands.

Published: May 2016

AI Article Synopsis

  • The text discusses the development of a formal semantics for the C11 standard, focusing on its complex memory model which balances typed and bit-manipulated memory access.
  • The C11 standard's restrictions are designed for effective compiler optimization but add complexity to the memory model that needs to be addressed.
  • A formal memory model has been created that captures these nuances and is compatible with separation logic, while also being formally verified through the Coq proof assistant.

Article Abstract

The core of a formal semantics of an imperative programming language is a memory model that describes the behavior of operations on the memory. Defining a memory model that matches the description of C in the C11 standard is challenging because C allows both (by means of typed expressions) and (by means of bit manipulation) memory accesses. The C11 standard has restricted the interaction between these two levels to make more effective compiler optimizations possible, at the expense of making the memory model complicated. We describe a formal memory model of the (non-concurrent part of the) C11 standard that incorporates these restrictions, and at the same time describes low-level memory operations. This formal memory model includes a rich permission model to make it usable in separation logic and supports reasoning about program transformations. The memory model and essential properties of it have been fully formalized using the Coq proof assistant.

Download full-text PDF

Source
http://www.ncbi.nlm.nih.gov/pmc/articles/PMC6109957PMC
http://dx.doi.org/10.1007/s10817-016-9369-1DOI Listing

Publication Analysis

Top Keywords

memory model
28
formal memory
12
c11 standard
12
memory
9
model
8
separation logic
8
formal
4
model separation
4
logic core
4
core formal
4

Similar Publications

Aim: To establish a simple, safe, and reproducible animal model of tricuspid regurgitation (TR).

Methods: A self-expanding stent made of nickel-titanium shape memory metal alloy was developed. Ten white pigs were randomized into an experimental group (n = 7) and a control group (n = 3).

View Article and Find Full Text PDF

Heterogeneous blood pressure treatment effects on cognitive decline in type 2 diabetes: A machine learning analysis of a randomized clinical trial.

Diabetes Obes Metab

December 2024

Department of Endocrine and Metabolic Diseases, Shanghai Institute of Endocrine and Metabolic Diseases, Ruijin Hospital, Shanghai Jiaotong University School of Medicine, Shanghai, China.

Aim: We aimed to identify the characteristics of patients with diabetes who can derive cognitive benefits from intensive blood pressure (BP) treatment using machine learning methods.

Materials And Methods: Using data from the Action to Control Cardiovascular Risk in Diabetes Memory in Diabetes (ACCORD-MIND) study, 1349 patients with type 2 diabetes who underwent BP treatment (intensive treatment targeting a systolic BP <120 mmHg vs. standard treatment targeting <140 mmHg) were included in the machine learning analysis.

View Article and Find Full Text PDF

Aims: The nucleus basalis of Meynert (NBM) is a major source of cholinergic innervation in the central nervous system. We aimed to investigate the characteristics of structural and functional alterations in the NBM and its projections in patients with mild cognitive impairment (MCI) and the effects of computerized cognitive training (CCT).

Methods: Forty-five patients with MCI and 45 cognitively unimpaired controls (CUCs) were recruited.

View Article and Find Full Text PDF

Cognition in elite soccer players: a general model.

Front Psychol

December 2024

F. C. Copenhagen, Copenhagen, Denmark.

This paper presents a general model of the cognitive processes involved in each play situation of soccer at the elite level. Theoretically the model draws on general frameworks from cognitive psychology and neuroscience, in particular the affordance competition hypothesis and the reward prediction error theory. The model includes three functional stages: situational assessment, action selection and execution, and outcome assessment.

View Article and Find Full Text PDF

Learning dynamic cognitive map with autonomous navigation.

Front Comput Neurosci

December 2024

Department of Engineering and Architecture, Ghent University/IMEC, Ghent, Belgium.

Inspired by animal navigation strategies, we introduce a novel computational model to navigate and map a space rooted in biologically inspired principles. Animals exhibit extraordinary navigation prowess, harnessing memory, imagination, and strategic decision-making to traverse complex and aliased environments adeptly. Our model aims to replicate these capabilities by incorporating a dynamically expanding cognitive map over predicted poses within an active inference framework, enhancing our agent's generative model plasticity to novelty and environmental changes.

View Article and Find Full Text PDF

Want AI Summaries of new PubMed Abstracts delivered to your In-box?

Enter search terms and have AI summaries delivered each week - change queries or unsubscribe any time!