Tutorial 5 - Solutions Exercise 2 Exercise 3

61 downloads 193 Views 57KB Size Report
Intuitively, a state satisfies the property stated in English if it cannot perform an ... { p2,p3}∩{p1,p3}. = {p3} . Exercise 3. The set equation associated with the first ...
Modelling, Specification and Verification of Reactive Systems

Tutorial 5 - Solutions Exercise 0 Express the following properties in Hennessy-Milner Logic with recursion: • There is an infinite a-labelled computation path in which all states have an outgoing b-labelled transition. Solution:

max

X = hbitt ∧ haiX. • Every b-labelled computation path leads to a state from which an a-labelled transition is not possible. Solution: max X = [a]ff ∧ [b]X. Intuitively, a state satisfies the property stated in English if it cannot perform an a-labelled transition and, no matter how it performs a b-labelled transition, it will reach a state from which every b-labelled computation path leads to a state from which an a-labelled transition is not possible. Compute the sets of states satisfying your formulae in a labelled transition system of your choice.

Exercise 1 The process Aω + A