Functional System Properties in Temporal Logic

Abstract

In the previous chapter, we have seen how we can define a formal model of a system that we want to reason about. This chapter discusses how we can express the properties that we expect to hold for such a model, so that the model checker can check this for us. It introduces several variants of temporal logic. Temporal logic allows one to express desired properties about possible executions, e.g., to express the order in which certain events must occur, or to state that a property eventually must be satisfied.