Towards a Refinement Calculus for Concurrent Real-Time Programs

Authors:
Sibylle Peuker;Ian J. Hayes
Affiliations:
-;-
Venue:
ICFEM '02 Proceedings of the 4th International Conference on Formal Engineering Methods: Formal Methods and Software Engineering
Year:
2002

Citing 9
Cited 0

A calculus of refinements for program derivations

Acta Informatica
A practical theory of programming

A practical theory of programming
Programming from specifications (2nd ed.)

Programming from specifications (2nd ed.)
A specification-oriented semantics for the refinement of real-time systems

Theoretical Computer Science
An Approach to Platform Independent Real-Time Programming: (1) Formal Description

Real-Time Systems
Program development by stepwise refinement

Communications of the ACM
A Discipline of Programming

A Discipline of Programming
Refinement Calculus: A Systematic Introduction

Refinement Calculus: A Systematic Introduction
Real-Time Program Refinement Using Auxiliary Variables

FTRTFT '00 Proceedings of the 6th International Symposium on Formal Techniques in Real-Time and Fault-Tolerant Systems

Quantified Score

Hi-index	0.00

Visualization

Abstract

We define a language and a predicative semantics to model concurrent real-time programs. We consider different communication paradigms between the concurrent components of a program: communication via shared variables and asynchronous message passing (for different models of channels).The semantics is the basis for a refinement calculus to derive machine-independent concurrent real-time programs from specifications. We give some examples of refinement laws that deal with concurrency.