Figure 1
Execution sequence of program (π) and environment () steps, with precondition p, postcondition q, rely condition r and guarantee condition g.
Source publication
In this paper we present a theory for the refinement of shared-memory concurrent algorithms from specifications. Our approach avoids restrictive atomicity contraints. It provides a range of constructs for specifying concurrent programs and laws for refining these to code. We augment pre and post condition specifications with Jones' rely and guarant...
Contexts in source publication
Context 1
... systematic approach to concurrency is required to manage interference. The approach taken here is based on the rely/guarantee technique of Jones [Jon81, Jon83a, Jon83b], which provides a compositional approach to handling concurrency (see Figure 1). In the rely/guarantee approach, the interference on a command c is assumed to satisfy a rely condition r , a reflexive, transitive binary relation between program states that all atomic steps made by the environment of c are assumed to satisfy. ...
Context 2
... atomic step command p, q performs a single atomic program step or test satisfying q under the assumption that p holds in the state in which the step occurs; it allows finite stuttering before and after the step and does not constrain its environment (12.1). It is used to define the variable-update part of an assignment command (Sect. ...
Similar publications
Daily classroom activities that require children to perform visual search (VS) tasks are common across all educational levels: from searching for a missing piece of a puzzle in kindergarten to solving equations in college. However, VS tasks are often not performed in isolation, but rather students are maintaining information related to an ongoing t...
Nowadays, cluster tools tend to concurrently process multiple types of wafers with similar recipes in order to improve their utilization and flexibility in semiconductor manufacturing. Different wafer types may have different wafer flow patterns, resulting in that cluster tools are deadlock-prone. It is challenging to develop a general method to so...
Due to the fact that respiratory breath-to-breath and cardiac intervals between two successive R peaks (BBI and RRI, respectively) are not temporally concurrent, in a previous paper, we proposed a method to calculate both the integer and non-integer parts of the pulse respiration quotient (PRQ = BBI/RRI = PRQ int + b1 + b2), b1 and b2 being parts o...
Background:
Consideration of many tests from different cognitive domains in defining mild cognitive impairment (MCI) is clinical routine, but guidelines for a neuropsychological operationalization of MCI are lacking.
Objective:
Among different operational MCI criteria, to identify those which are best in predicting either conversion to dementia,...
We address the problem of generating 3D human motions in dyadic activities. In contrast to the concurrent works, which mainly focus on generating the motion of a single actor from the textual description, we generate the motion of one of the actors from the motion of the other participating actor in the action. This is a particularly challenging, u...
