Lecture Formal methods in software engineering - Lecture 18: Abstract model specification - TRƯỜNG CÁN BỘ QUẢN LÝ GIÁO DỤC THÀNH PHỐ HỒ CHÍ MINH

Abstract Model Specification Lecture # 18.. Notation ­ Example[r]

Abstract Model Specification

Lecture # 18

Abstract Model Specification

• Explicitly describes behavior in terms of a model  using well­defined types (viz. set, sequences, 

relations, functions) & defines operations by 

showing effects on model

• Specification includes

• type ­ syntax of object being specified

• model ­ underlying structure

• invariant ­ properties of modeled object

• pre/post conditions – semantics of operations

• Is used to test the results

• Independent of program code

• Mathematical Data  model

• Represent both static and dynamic aspects 

of a system

Features( Z­notation)

• Decompose specification into small pieces 

(Schemas)

• Schemas are used to describe both static and  dynamic aspects of a system

• Data Refinement

• Direct Refinement

• You can ignore details in order to focus on the  aspects of the problem you are interested in

Static Aspect 

 The state can occupy

 The invariant relationships that are 

maintained as the system moves from 

state to state

Schema(cont.)

Dynamic Aspect 

The operations that are possible

The relationship between their inputs and  outputs

The change of state that happen

Some variables are 

declared.  

Relationship between the values of the variables

Name

Init Birthday Book

Known = 

Birthday Book