A Parallel Operator for Real-Time Processes with Predicate Transformer Semantics

Authors:
Karl Lermer
Affiliations:
-
Venue:
ARTS '99 Proceedings of the 5th International AMAST Workshop on Formal Methods for Real-Time and Probabilistic Systems
Year:
1999

Citing 12
Cited 0

Communicating sequential processes

Communicating sequential processes
A Case-Study in Timed Refinement: A Mine Pump

IEEE Transactions on Software Engineering - Special issue: specification and analysis of real-time systems
The temporal logic of actions

ACM Transactions on Programming Languages and Systems (TOPLAS)
The lattice of data refinement

Acta Informatica
Programming from specifications (2nd ed.)

Programming from specifications (2nd ed.)
Conjoining specifications

ACM Transactions on Programming Languages and Systems (TOPLAS)
Communication and Concurrency

Communication and Concurrency
On the Refinement Calculus

On the Refinement Calculus
Refinement Rules for Real-Time Multi-tasking Programs

AMAST '97 Proceedings of the 6th International Conference on Algebraic Methodology and Software Technology
Deadlines are termination

PROCOMET '98 Proceedings of the IFIP TC2/WG2.2,2.3 International Conference on Programming Concepts and Methods
Integrating Real-Time Scheduling Theory and Program Refinement

FME '96 Proceedings of the Third International Symposium of Formal Methods Europe on Industrial Benefit and Advances in Formal Methods
A Set-Theoretic Model for Real-Time Specification and Reasoning

MPC '98 Proceedings of the Mathematics of Program Construction

Quantified Score

Hi-index	0.00

Visualization

Abstract

We present a high level specifications and refinement framework for concurrent real-time processes with strict message passing based on predicate transformer semantics. Four different parallel operators are defined and we investigate conditions under which they are monotone and associative. refinement rules for single process components are derived. We also give rules and strategies for the development of a process from an abstract specifications to a multi-component specifications. This allows the individual refinement of process components under the maintenance of the global process behaviour. A specifications and refinement example is included to illustrate the refinement rules.