Scribd
Upload
14 views8 pages

1.2 Introduction (Part 2)

Uploaded by

arzooseharvu
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PPTX, PDF, TXT or read online on Scribd
14 views8 pages

1.2 Introduction (Part 2)

Uploaded by

arzooseharvu
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PPTX, PDF, TXT or read online on Scribd
You are on page 1/ 8

CS636 Formal Methods

Topics Covered
Introduction to Formal Methods
When are the formal methods
useful?
Novel Projects: Novel Projects are about building
something new, similar of which does not exist before.
 Compare alternative ides
 Select the best one (through in-depth analysis)

 Because we cannot afford building the alternative versions

Difficult Project: Projects are difficult when they address


something profound or deep
 May not need to be long
 A simple page of code can be too difficult
When are the formal methods
useful?
 Critical Projects: So much is at stake
 Money

 Security

 Safety

You may not need to use formal methods for simple and
routine jobs which are obvious and too easy.
How can we use formal
Methods?
 Modeling
 Models describe the actual product behavior (before
implementing it) through some symbols/notations etc.
 A model is a simplified representation. It may skip the irrelevant

properties
 A mathematical model that represents the intended behavior of

a program can be used as a formal specification


A formal model of how to form a
number
Specification permits 1, 0.5, 1E5, and 1.5E-5

 prohibits 1., .5, E5, 1. 5E-5.0

* Jensen, Kathleen and Wirth, Nicklaus. PASCAL User Manual and Report. Springer-Verlag, Berlin, 2nd ed., 1974.
How can we use formal
Methods?
 Design
 Top Down
 Bottom Up

 Z Language
How can we use formal
Methods?
 Verification
 The code does what it is intended for
 A convincing product of verification is a proof

 Proof provides greater confidence than testing


Thank You

You might also like