Formal methods Chapter 1

Two fundamental views of formal methods as a discipline:

• As a branch of pure mathematics

• As a branch of data science

• As a branch of software engineering

• As a branch of biotechnology

Features of formal methods

• Strong typing

• Built-in model for computation

• Find bugs

• Axioms and definitions

Benefits of formal methods

• Correctness of software

• Early defect detection

• Contribute to the overall quality

• Increase confidence

• No guarantee on completeness of specifications

The specifications used in formal methods are well-formed

statements which describes “____” the software system should

do, not (necessarily) “how” the system should do it.

Two activities of formal specification:

• dimensions

• Mathematical

• Modelling

• Design

Design means organising the internal structure of a program.

Give Two dimensions of it.

• Partition

• Approach

• Refinement

Formal verification means ______.

• showing that our code will do what we

  intend

• the final product of our development.

• A system whose failure can cause death.

Where Formal Verification been applied?

• A system whose failure can cause death.

• Often safety critical

• Bug Error

• have big financial loses

Features of formal specification languages:

• Explicit semantics

• Expressiveness

• Diagrammatic notation

• Programming language data types

Why Formal Methods are NOT widely used?

• Techniques not scalable

• Lack of user friendly tools

• User interfaces are a greater

  part of systems

• Software quality has improved