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. 
8 Citations

Figures from this paper

Fractional Permissions and Non-Deterministic Evaluators in Interval Temporal Logic
  • 9
  • PDF
Procedure compilation in the refinement calculus
  • PDF
A theory for execution-time derivation in real-time programs
  • 7
  • PDF
Formal change impact analyses for emulated control software
  • C. Fidge
  • Computer Science
  • International Journal on Software Tools for Technology Transfer
  • 2004
  • 1
  • PDF
Formal Semantics for Program Paths
  • 6
Verifying Emulation of Legacy Mission Computer Systems
  • 3
An Algebraic Approach for Compiling Real-Time Programs
  • Á. Arenas
  • Computer Science
  • Electron. Notes Theor. Comput. Sci.
  • 2002
  • 2

References

SHOWING 1-10 OF 43 REFERENCES
Programming from specifications
  • C. Morgan
  • 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
  • 28
  • Highly Influential
Deadlines are termination
  • 20
  • Highly Influential
  • PDF
Separating Timing and Calculation in Real-Time Refinement
  • 11
  • Highly Influential
  • PDF
uller-Olm. Modular Compiler Veri cation: A Re nement-Algebraic Approach Advocating Stepwise Abstraction, volume
  • Computer Science. Springer-Verlag,
  • 1997
Machine Code Programs are Predicates Too
  • 19
  • Highly Influential
  • PDF
The deadline command
  • 39
A sequential real-time refinement calculus
  • 53
  • PDF
From system F to typed assembly language
  • 636
  • PDF
...
1
2
3
4
5
...