The meaning of concurrent programs

10/07/2008
by   Victor Yodaiken, et al.
0

The semantics of assignment and mutual exclusion in concurrent and multi-core/multi-processor systems is presented with attention to low level architectural features in an attempt to make the presentation realistic. Recursive functions on event sequences are used to define state dependent functions and variables in ordinary (non-formal-method) algebra.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
07/15/2020

Partially Observable Concurrent Kleene Algebra

We introduce partially observable concurrent Kleene algebra (POCKA), an ...
research
09/10/2021

Truly Concurrent Process Algebra with Localities

The well-known process algebras, such as CCS, ACP and π-calculus, captur...
research
07/05/2020

A Framework for Modelling, Verification and Transformation of Concurrent Imperative Programs

The paper gives a comprehensive presentation of a framework, embedded in...
research
10/18/2018

An Event-based Compositional Reasoning Approach for Concurrent Reactive Systems

Reactive systems are composed of a well defined set of input events that...
research
11/16/2018

Kleene Algebra with Observations

Kleene algebra with tests (KAT) is an algebraic framework for reasoning ...
research
07/04/2021

The Semantics of Package Management via Event Structures

We propose an approach to the semantics of package management which rela...
research
12/20/2019

Formalizing Determinacy of Concurrent Revisions

Concurrent revisions is a concurrency control model designed to guarante...

Please sign up or login with your details

Forgot password? Click here to reset