Abstract:
A real-time computer system may be demanded not only to produce correct results, but also to produce these results at the correct time. If high levels of assurance are required that such requirements are met, then standard verification techniques, such as testing, may not be adequate. In this case, more rigorous techniques for demonstrating correctness are required, and formal (i.e. mathematical) methods have been suggested as an alternative to testing. There are well established analysis techniques for verifying low level properties of real-time systems, mainly concerned with the scheduling of processing and communication resources. Unfortunately, these existing analyses are restricted to a level fairly close to the system implementation, and have difficulty in verifying high level, system wide properties. At the other end of the scale, much work has been done on providing abstract models for real-time systems, and on providing a theoretical framework in which system wide verification can be achieved. This work, however, is often far removed from the implementation considerations which are very important for real-time systems.
Citations
|
325
|
Model-checking for real-time systems
– Alur, Courcoubetis, et al.
- 1990
|
|
180
|
Modeling and verification of time dependent systems using Time Petri nets
– Berthomieu, Diaz
- 1991
|
|
165
|
Real-time logics: complexity and expressiveness
– Alur, Henzinger
- 1990
|
|
146
|
A Note on Reliable Full-Duplex Transmission over Half-Duplex Links
– Bartlett, Scantlebury, et al.
- 1969
|
|
99
|
Fixed priority pre-emptive scheduling: An historical perspective
– Audsley, Burns, et al.
- 1995
|
|
82
|
METATEM: A Framework for Programming in Temporal Logic
– Barringer, Fisher, et al.
- 1989
|
|
64
|
The meaning of negative premises in transition system specifications
– Bol, Groote
- 1996
|
|
46
|
Scheduling hard real-time systems - Review
– Burns
- 1991
|
|
40
|
Computing accumulated delays in real-time systems
– Alur, Courcoubetis, et al.
- 1993
|
|
14
|
From timed Petri nets to timed LOTOS
– Bolognesi, Lucidi, et al.
- 1990
|
|
12
|
ESTEREL,: Towards a synchronous and semantically sound high level language for red- time applications
– Berry, Moisan, et al.
- 1983
|
|
10
|
A formally based hard real-time kernel
– Bradley, Henderson, et al.
- 1994
|
|
8
|
LOTOS-like process algebras with urgent or timed interactions
– Bolognesi, Lucidi
- 1992
|
|
7
|
M Baeten and J A Bergstra. Real time process algebra
– C
- 1991
|
|
4
|
Practical formal development of real-time systems
– Bradley, Henderson, et al.
- 1994
|
|
3
|
A P Robson. Modelling data in a real-time algebra
– Bradley, Henderson, et al.
- 1995
|
|
3
|
A formal design and implementation method for systems with predictable performance
– Bradley, Henderson, et al.
- 1995
|
|
1
|
Analysing time aspects of dynamic systems
– Brim
- 1992
|
