Abstract:
In this paper, we define a formal model for reasoning about resource allocation and scheduling in real-time systems. We extend the model in [SZJ94], which models the functionality of agents in the language TAM. Our extended model allows us to argue about the resource requirements of real-time distributed systems, and so identify conflicts upon resources. We can use the model to define and reason about schedulers that map jobs onto resources. The model will aid in the important transformation from an initial design for a system to an actual implementation with jobs scheduled on processors.
Citations
|
178
|
A temporal calculus of communicating systems
– Moller, Tofts
- 1990
|
|
90
|
Priorities in process algebra
– Cleaveland, Hennessy
- 1990
|
|
72
|
A brief history of Timed CSP
– Davies, Schneider
- 1995
|
|
31
|
Communicating Shared Resources: A Model for Distributed Real-Time Systems
– Gerber
- 1989
|
|
31
|
A temporal process algebra
– Hennessy, Regan
- 1990
|
|
25
|
An Introduction to Timed CSP
– Davies, Schneider
- 1989
|
|
20
|
A Specification Oriented Semantics for the Refinement of Real-Time Systems
– Scholefield, Zedan, et al.
- 1994
|
|
12
|
Ccsr: A calculus for communicating shared resources
– Gerber, Lee
- 1990
|
|
8
|
Specification and analysis of resource-bound real-time systems
– Gerber, Lee
- 1992
|
|
7
|
A Timed Model for CSP
– Reed, Roscoe
- 1986
|
|
5
|
The refinement of real-time systems
– Scholefield, Zedan
- 1992
|
|
2
|
The specification of aircraft engine software using Timed CSP
– Jackson
- 1990
|
|
2
|
Formal development of aircraft control software: A case study in the specification, design and scheduling of a real-time system
– Lowe
- 1994
|
|
2
|
A proof system for real-time programs
– Scholefield, Zedan
- 1993
|
|
1
|
Refinement of complex systems: A case study. Submitted for publication. Also available as
– Lowe, Zedan
- 1995
|