Modeling of state transition rules and its application

Abstract

A state transition rule is viewed as a cause and effect relationship. An example is selected from the common sense world. Six different instances of this relationship are enumerated. A temporal logic based on observation is proposed. This logic is used to model the enumerated instances. Assuming some necessary properties of a transition rule only two relevant models are selected. One of them ensures that the precondition is necessary where the other guarantees its sufficiency. Noting these two characteristics the first one is opted for proving the safety property where the second is used to prove progress. We have considered Peterson's two process mutual exclusion algorithm as an illustrative example