Abstract:
We present a new static analysis that generates a model of the temporal behaviour of a reactive component. The component is specified in machine code- this makes the analysis applicable to the legacy code and the output of any compiler. Our analysis is an abstract interpretation [2] of the program that computes the possible periodicities of instructions within a nonterminating program. The machine code is transformed into an abstract instruction set that retains only the timing characteristics of each instruction. We show how a simple abstraction of the timing state allows an abstract interpretation to construct a finite model of the components temporal behaviour. This model is useful for manual verification of a simple component or be used to construct an automatic verification through model-checking. The abstraction of time uses a relative measure of time; time is measured since the flow of control passed certain nominated positions. 1.
Citations
|
1358
|
Abstract Interpretation: A Unified Lattice Model for Static Analysis of Programs by Construction or Approximation of Fixpoints
– Cousot, Cousot
- 1977
|
|
234
|
Calculating the Maximum Execution Time of Real-Time Programs
– Puschner, Koza
- 1989
|
|
160
|
Experiments with a Program Timing Tool Based on Source-Level Timing Schema
– Park, Shaw
- 1991
|
|
144
|
Reasoning about time in higher-level language software
– SHAW
- 1989
|
|
122
|
Applications of Temporal Logic to the Specification and Verification of Reactive Systems: A Survey of Current Trends
– Pnueli
- 1986
|
|
110
|
Real-Time Euclid: A Language for Reliable Real-Time Systems
– Kligerman, Stoyenko
- 1986
|
|
47
|
Bounding Loop Iterations for Timing Analysis
– Healy, Sjodin, et al.
- 1998
|
|
47
|
A Review of Worst-Case Execution-Time Analysis
– Puschner, Burns
- 2000
|
|
46
|
Evaluating tight execution time bounds of programs by annotations
– Mok
- 1989
|
|
37
|
Automatic recognition of induction variables and recurrence relations by abstract interpretation
– Ammarguellat, Harrison
- 1990
|
|
36
|
Context awareness by analysing accelerometer data
– Randell, Muller
- 2000
|
|
23
|
Engelen. Supporting timing analysis by automatic bounding of loop iterations
– Healy, Sjödin, et al.
- 2000
|
|
12
|
Techniques for Software Thread Integration in Real-Time Embedded Systems
– Dean, Shen
- 1998
|
|
2
|
Tight non-linear loop timing estimation
– Engelen, Gallivan
- 2002
|
|
1
|
data sheet
– Pic16f84
- 2001
|
