Temporal Logical Description of Program Properties

Abstract

Now let us see how the σ-type temporal logic ML _σ can be used to reason about programs and how program properties can be described. The temporal logic of programs will not mention programs explicitly, but it will operate on the computational paths realizing the execution of a program. This is one of the fundamental differences between the viewpoints of temporal logic and dynamic logic, since the latter does not directly operate on the computation but only on their input and output elements, yet it can directly refer to many programs.