Specifying transition systems
System S = (???????) is specified using a propositional temporal logic formula ?S
Propositions are of the form yk = ek
- yk is a variable in ?, and ek is in yk’s domain
Feasible assignments spec. by a prop. formula ??
- E.g. ? = the set of assignments that satisfy ??
Each transition ???????specified using a conjunction ?? of formulas of the form ??i : ??i???next (??i?
- ??i is a propositional formula
- ??i is of the form yk = ek for state variable yk
- ?(a) = s if and only if for each ??i whenever assignment a satisfies ??i then s satisfies ??i