Specifying, Predicting, and Verifying the Timing Properties of Hard-Real-TimeProgramming Languages and Systems

摘要

The major research accomplishments supported by the grant were: (1) predictingthe Deterministic Timing Behavior of Programs. Much work was done in developing concepts and techniques to predict the deterministic execution times of sequential and parallel programs. This also included substantial experimental work and the construction of software tools to validate our ideas and methodology, especially for sequential programs. The basis for this work was our notion of source program timing schema that provided a machine-independent timing semantics for higher-level language software. (2) Specifying Requirements and Designs for Real-Time Systems. A new specification method, called communicating real-time state machines, was invented for describing requirements and designs of