A logic based on the envelope theory for verification of properties of programs with evaluation of rational execution time is introduced. The truth value of proposition varies with time, so that its truth set becomes naively a set of rational time where it holds We shall, however, use a function for rational time to the set of such time sets. The “envelope” is a specialization of the closure concept attached to the lattice theory. Using this logic, properties, involving time or not, of programs can be verified more precisely and easily than using conventional methods, because concrete actual values of time length are explicitly dealt with in this relatively concise formal system. Examples follow.
[1]
Tetsuya Mizutani,et al.
On Locomorphism in Analytical Equivalence Theory
,
1994,
Logic, Language and Computation.
[2]
Fred Krögr.
Temporal Logic Of Programs
,
1987
.
[3]
Tetsuya Mizutani,et al.
An Analytical Equivalence Theory of Computer Programs
,
1990
.
[4]
Zhou Chaochen,et al.
Duration Calculi: An overview
,
1993
.
[5]
Ben C. Moszkowski,et al.
Executing temporal logic programs
,
1986,
Seminar on Concurrency.
[6]
Mordechai Ben-Ari,et al.
Principles of concurrent programming
,
1982
.