A Formal Model of Real-Time Program Compilation
@inproceedings{Lermer1999AFM, title={A Formal Model of Real-Time Program Compilation}, author={K. Lermer and C. Fidge}, booktitle={ARTS}, year={1999} }
Program compilation can be formally defined as a sequence of equivalence-preserving transformations, or refinements, from highlevel language programs to assembler code. Recent models also incorporate timing properties, but the resulting formalisms are prohibitively complex. Here we take advantage of a new, simple model of real-time refinement to present a straightforward formalism for compilation that incorporates real-time constraints.
Figures from this paper
8 Citations
Fractional Permissions and Non-Deterministic Evaluators in Interval Temporal Logic
- Computer Science
- Electron. Commun. Eur. Assoc. Softw. Sci. Technol.
- 2012
- 9
- PDF
Applying Unifying Theories of Programming to Real-Time Programming
- Computer Science
- Trans. SDPS
- 2006
- 2
- PDF
A theory for execution-time derivation in real-time programs
- Computer Science
- Theor. Comput. Sci.
- 2005
- 7
- PDF
Formal change impact analyses for emulated control software
- Computer Science
- International Journal on Software Tools for Technology Transfer
- 2004
- 1
- PDF
An Algebraic Approach for Compiling Real-Time Programs
- Computer Science
- Electron. Notes Theor. Comput. Sci.
- 2002
- 2
References
SHOWING 1-10 OF 43 REFERENCES
Programming from specifications
- Computer Science
- Prentice Hall International Series in computer science
- 1990
- 1,342
- Highly Influential
Re nement algebra proves correctness of compiling speci cations
- C. Morgan and J. Woodcock, editors, 3rd Re nement Workshop, pages 33{48. Springer-Verlag
- 1990
Types and Invariants in the Refinement Calculus
- Computer Science
- Sci. Comput. Program.
- 1990
- 28
- Highly Influential
Separating Timing and Calculation in Real-Time Refinement
- Computer Science
- 1998
- 11
- Highly Influential
- PDF
uller-Olm. Modular Compiler Veri cation: A Re nement-Algebraic Approach Advocating Stepwise Abstraction, volume
- Computer Science. Springer-Verlag,
- 1997