1. Formal Methods in software development
a.a.2016/2017
Prof.Anna Labella
1/16/2019

2. In view of an interpretation of programs in terms of
continuous partial functions ….
Why functions?
Because a command can be thought of as a
function from states to states
In general non total
Why continuous?
Because we have to preserve l.u.b., in particular fixed points
1/16/2019
1/16/2019 2

3. We have to guarantee that some constructions
give rise to cpo’s and to continuous functions
1/16/2019
1/16/2019 3

4. Exercises
1/16/2019
1/16/2019 4

5. 1/16/2019
1/16/2019 5

6. 1/16/2019
1/16/2019 6

7. 1/16/2019
1/16/2019 7

8. 1/16/2019
1/16/2019 8

9. What is a product?
Given A and B, two structures of the same kind we are
looking for an object with two projections in A and B,
preserving the structure and s.t.
given another object with two morphisms f and g in A and B,
there is a unique l making the following diagram commute:
1/16/2019
1/16/2019 9

10. Theorem Product, if it does exist, is unique up to isomorphisms
examples
1/16/2019
1/16/2019 10

11. What is a sum? Given A and B, two structures of the same kind we are
looking for an object with two injections from A and B,
preserving the structure and s.t.
given another object with two morphisms h and k from A and B,
there is a unique m making the following diagram commute:
1/16/2019
1/16/2019 11

12. Theorem Sum, if it does exist, is unique up to isomorphisms examples
1/16/2019
1/16/2019 12

13. Examples Given two domains A and B, we could add a bottom element
1/16/2019
1/16/2019 13

14. Examples or make the two bottom elements coincide 1/16/2019 1/16/201914

15. Which is the sum?
1/16/2019
1/16/2019 15