Summary: MODELLING & VERIFICATION 2008
Tutorial 1 - Solutions
Exercise 1
The possible values stored in the variable x are 1 or 6. Note that there are four different executions.
Exercise 2*
· ­ Proc = {s, s1, s2, s3}
­ Act = {a}
­
a
-= {(s, s1), (s1, s2), (s2, s3), (s3, s)}
In the following three diagrams the dotted arrows indicate the pairs of states that must be added to
the relation
a
- in order to obtain the indicated closures.
· Reflexive closure
s-- a // s1
rr
a

s322

Source: Aceto, Luca - School of Computer Science, Reykjavík University

Collections: Mathematics; Computer Technologies and Information Sciences