DocumentCode :
2794567
Title :
Reasoning about real-time programs using idle-invariant assertions
Author :
Hayes, Ian
Author_Institution :
Sch. of Comput. Sci. & Electr. Eng., Queensland Univ., Brisbane, Qld., Australia
fYear :
2000
fDate :
2000
Firstpage :
16
Lastpage :
23
Abstract :
We develop a set of laws for reasoning about real-time programs using assertions (preconditions and postconditions) in the style of Hoare. In the real-time context assertions may refer to the current time and to the value of external inputs, which are not under the direct control of the program and hence not guaranteed to be stable with respect to the passage of time (even if the program does not modify any of the variables under its control). Hence in order to reason about real-time programs, we make use of idle-invariant assertions: assertions that are invariant to just the passage of time
Keywords :
formal logic; real-time systems; software engineering; Hoare logic; idle-invariant assertions; postconditions; preconditions; real-time program reasoning; Australia; Calculus; Computer languages; Computer science; Timing;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Software Engineering Conference, 2000. APSEC 2000. Proceedings. Seventh Asia-Pacific
ISSN :
1530-1362
Print_ISBN :
0-7695-0915-0
Type :
conf
DOI :
10.1109/APSEC.2000.896678
Filename :
896678
Link To Document :
بازگشت