A methodology for specifying and proving assertions about time in higher-level language programs is described. The approach develops three ideas: the distinction between, and treatment of, both real time and computer times; the use of upper and lower bounds on the execution times of program elements; and a simple extension of Hoare logic to include the e ects of the passage of real time. Schemas and examples of timing bounds and assertions are presented for a variety of di erent statement types and programs, such as conventional sequential programs, including loops, time-related statements such as delay, concurrent programs with synchronization, and software in the presence of interrupts. Examples of assertions that are proven include deadlines, timing invariants for periodic processes, and the speci cation of time-based events such as those needed for the recognition of single and double clicks from a mouse button.
Abstract. Periodic processes are major parts of many real-time embedded computer applications. The programming language Ada permits programming simple periodic processes, hut it has some serious limitations; producing Ada programs with real-time performance comparable to those produced to date using traditional cyclic executives requires resorting to techniques that are specific to one machine or compiler. We present and evaluate the cyclic executive model for controlling periodic processes. The features and limitations of Ada for programming cyclic executive software are discussed and demonstrated, and some practical techniques for circumventing Ada limitations are described.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.