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

Example File System DirEntry Name Object    contents. name[r]

(1)Formal Methods in SE (2) The flexibility to model a specification  which can directly lead to the code.  Easy to understand  A large class of structural models can be  described in Z without higher – order  features, and can thus be analyzed  efficiently. (3)Chemical Abstract Model CHAM: for architectural description and  analysis.  Software Systems  chemicals (whose  reactions are controlled by explicitly stated  rules). (4)­ Modular specification ­ Chemical reactions ­ Molecules (components) ­ Reactions (Connectors) ­ Solutions (States of CHAM) ­ This is used in areas where intended  (5)(6)Introduction • Alloy – Is a modeling notation that describes structural  properties – Has a declaration syntax compatible with  graphical object models (7)(8)(9)Example (File System) • Structure of the model – Domain paragraph – State paragraph – Definition paragraph – Invariants (10)Analysis • Alloy supports two kinds of analysis – Simulation: Consistency of an invariant or  operation is demonstrated by generating a  state or transition. – Checking: A consequence of a specification is  tested by attempting to generate a  counterexample.