Functional specification of time-sensitive communicating systems
- 1 January 1993
- journal article
- Published by Association for Computing Machinery (ACM) in ACM Transactions on Software Engineering and Methodology
- Vol. 2 (1) , 1-46
- https://doi.org/10.1145/151299.151302
Abstract
A formal model and a logical framework for the functional specification of time-sensitive communicating systems and their interacting components are outlined. The specification method is modular with respect to sequential composition, parallel composition, and communication feedback. Nondeterminism is included by underspecification. The application of the specification method to timed communicating functions is demonstrated. Abstractions from time are studied. In particular, a rational is given for the chosen concepts of the functional specification technique. The relationship between system models based on nondeterminism and system models based on explicit time notions is investigated. Forms of reasoning are considered. The alternating bit protocol is used as a running example.Keywords
This publication has 9 references indexed in Scilit:
- Specifying real-time properties with metric temporal logicReal-Time Systems, 1990
- A proof of the Kahn principle for input/output automataInformation and Computation, 1989
- A functional programming approach to the specification and verification of concurrent systemsFormal Aspects of Computing, 1989
- Compositional semantics for real-time distributed computingInformation and Computation, 1988
- Time-dependent distributed systems: proving safety, liveness and real-time propertiesDistributed Computing, 1987
- Predicative specifications for functional programs describing communicating networksInformation Processing Letters, 1987
- Predicate transfer and timeout in message passing systemsInformation Processing Letters, 1987
- A timed model for communicating sequential processesLecture Notes in Computer Science, 1986
- Specifying Concurrent Program ModulesACM Transactions on Programming Languages and Systems, 1983