Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Formal Methods
BCS 2213
Semester 2 Session 2015/2016
Schema Calculus
Allows us to structure specifications by
building large schemas from smaller ones.
Leads to separation of concerns:
separating normal operations from error
handling
separating access restrictions from
functional behaviors etc.
2
Schema calculus
3
4
Example
5
Race conditions
6
AddBirthday Success
14
Vocabulary System - Operations
Operations, to be provided for the system:
• a pair of words may be added to the vocabulary;
• a pair of words may be deleted from the
vocabulary;
• a translation of a native word into the foreign
language may be requested;
• a translation of a foreign word into the native
language may be requested.
15
Vocabulary System – Add a Pair
16
Vocabulary System - Translation
17
Vocabulary System - Translation
18
Vocabulary System – the problem of
many possible translations
la mesa
la table
table
la lista
la mesa
la table
table
la lista
names[i] as names(i)
31
Abstraction Relation
Relation between abstract state space and concrete
state space, BirthdayBook and BirthdayBook1
Features Notation
33