Abstract:Abstract. The logic of Owicki and Gries is a well known logic for verifying safety properties of concurrent programs. Using this logic, Feijen and van Gasteren describe a method for deriving concurrent programs based on safety. In this work, we explore derivation techniques of concurrent programs using progress-based reasoning. We use a framework that combines the safety logic of Owicki and Gries, and the progress logic of UNITY. Our contributions improve the applicability of our earlier techniques by reducing… Show more
“…However, unlike Jones, who assumes rely conditions are interleaved with those of the component under consideration, we assume rely conditions are interval predicates that are assumed to hold over the interval in which an action executes. Our derivation method uses enforced properties [15,17], which are formulae that restrict the behaviour of the system under development to those that satisfy the formulae. We first present enforced properties on actions, which allow finer-grained control over the execution of an action system.…”
Section: Action Systems With Time Bandsmentioning
confidence: 99%
“…Furthermore, execution of b → y := e ensures each output V not in y is stable and that each variable in V is right stable. By (15), the behaviour of b → F : [p] holds if it is possible for b to hold in some apparent state, followed by an interval in which the framed interval predicate F : [p] V holds. We leave out the guard b if b is true, i.e., we write S for true → S .…”
Section: Definition 5 (Action)mentioning
confidence: 99%
“…This paper adds to our series of papers on program derivation [16,17,19,20,24,25]. Of these, [16,24,25] consider concurrent program derivation and [17,19,20] consider real-time programs.…”
Section: Introductionmentioning
confidence: 99%
“…The derivation method builds on our method of enforced properties [15,16,17,19], which uses the verify-while-develop paradigm to incrementally obtain program code from the underlying specifications. Our framework incorporates a logic of time bands [9,10,49], which allows one to formalise properties at different time granularities and define relationships between these properties.…”
Section: Introductionmentioning
confidence: 99%
“…Of these, [16,24,25] consider concurrent program derivation and [17,19,20] consider real-time programs. Our papers [17,19,20] increasingly consider more realistic assumptions in concurrent real-time systems and the most advanced of these [19] allows one to consider sampling issues and components that operate over multiple time granularities.…”
The verify-while-develop paradigm allows one to incrementally develop programs from their specifications using a series of calculations against the remaining proof obligations. This paper presents a derivation method for real-time systems with realistic constraints on their behaviour. We develop a high-level intervalbased logic that provides flexibility in an implementation, yet allows algebraic reasoning over multiple granularities and sampling multiple sensors with delay. The semantics of an action system is given in terms of interval predicates and algebraic operators to unify the logics for an action system and its properties, which in turn simplifies the calculations and derivations.
“…However, unlike Jones, who assumes rely conditions are interleaved with those of the component under consideration, we assume rely conditions are interval predicates that are assumed to hold over the interval in which an action executes. Our derivation method uses enforced properties [15,17], which are formulae that restrict the behaviour of the system under development to those that satisfy the formulae. We first present enforced properties on actions, which allow finer-grained control over the execution of an action system.…”
Section: Action Systems With Time Bandsmentioning
confidence: 99%
“…Furthermore, execution of b → y := e ensures each output V not in y is stable and that each variable in V is right stable. By (15), the behaviour of b → F : [p] holds if it is possible for b to hold in some apparent state, followed by an interval in which the framed interval predicate F : [p] V holds. We leave out the guard b if b is true, i.e., we write S for true → S .…”
Section: Definition 5 (Action)mentioning
confidence: 99%
“…This paper adds to our series of papers on program derivation [16,17,19,20,24,25]. Of these, [16,24,25] consider concurrent program derivation and [17,19,20] consider real-time programs.…”
Section: Introductionmentioning
confidence: 99%
“…The derivation method builds on our method of enforced properties [15,16,17,19], which uses the verify-while-develop paradigm to incrementally obtain program code from the underlying specifications. Our framework incorporates a logic of time bands [9,10,49], which allows one to formalise properties at different time granularities and define relationships between these properties.…”
Section: Introductionmentioning
confidence: 99%
“…Of these, [16,24,25] consider concurrent program derivation and [17,19,20] consider real-time programs. Our papers [17,19,20] increasingly consider more realistic assumptions in concurrent real-time systems and the most advanced of these [19] allows one to consider sampling issues and components that operate over multiple time granularities.…”
The verify-while-develop paradigm allows one to incrementally develop programs from their specifications using a series of calculations against the remaining proof obligations. This paper presents a derivation method for real-time systems with realistic constraints on their behaviour. We develop a high-level intervalbased logic that provides flexibility in an implementation, yet allows algebraic reasoning over multiple granularities and sampling multiple sensors with delay. The semantics of an action system is given in terms of interval predicates and algebraic operators to unify the logics for an action system and its properties, which in turn simplifies the calculations and derivations.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.