You are on page 1of 8

# MES3033

FORMAL METHOD
INSTRUCTIONAL PLAN

Jabatan Komputeran
Fakulti Seni, Komputeran dan Industri Kreatif
Universiti Pendidikan Sultan Idris

SESSION 2 2017/2018

1|Page
UPSI(ISO)/FAK/PdP/P01/RI(BI)
Pindaan 00

Date:

INSTRUCTIONAL PLAN

## Faculty : Faculty of Art, Computing & Industry Creative

Department : Computing
Semester :2
Session : 2016/2017
Course name : Formal Method
Course code : MES3033
Credit Hour : 3 hours
Pre requisite : None

LECTURER’S INFORMATION:

## Name : Dr. Tan Kian Lam

E-mail : KianLam@fskik.upsi.edu.my
Telephone number : 05-450 5029
Room number : 2B-19, Malim Sarjana

COURSE SYNOPSIS:

This course discusses the techniques and tools based on mathematical modeling, formal
logic and inference that are used to specify and verify requirements and designs for
computer systems and software. Review of practical applications of formal methods and
its roles in software design; abstractions, proof theory; model based languages such as
VDM (Vienna Development Method) and Z; discrete and continuous domain, automated
analysis methods, computer assisted proofs and examples of integration of formal
methods in software development processes are addressed.

(Kursus ini membincangkan teknik dan alat berasaskan permodelan matematik, logik
dan inferens untuk spesifikasi dan penentusahan keperluan dan rekabentuk sistem
komputer dan perisian. Tinjauan aplikasi kaedah formal dan peranannya dalam
rekabentuk perisian; kaedah abstrak, teori pembuktian; bahasa berasaskan model
seperti VDM, Z; domain diskrit dan selanjar, kaedah analisis otomatik, pembuktian
berbantukan komputer dan beberapa contoh penerapan kaedah formal dalam proses
pembangunan perisian dibincangkan.)

2/8
UPSI(ISO)/FAK/PdP/P01/RI(BI)
Pindaan 00

## RATIONALE OF THE COURSE:

The course introduces the concepts and theories based on mathematical modeling,
formal logic and inference for software engineering.

LEARNING OUTCOMES:

## 1. Outline the concept and feature of Formal Method (C4).

2. Execute the formal specification which has been written in a formal language (P4,
BKMM).
3. Organize of practical applications of formal methods and its roles (A4, PBPM).
4. Work effectively as part of a team (TS1,KKBP).

TRANSFERABLE SKILLS:

Abstractions, proof theory; model based languages such as VDM (Vienna Development
Method) and Z; discrete and continuous domain, automated analysis methods

REFERENCES:

Wiley.

## Hurley, P. J. (2014). A Concise Introduction to Logic: Twelfth Edition.

Monin, J-F, Hinchey, M. G. (2013). Understanding Formal Methods (Facit S): Springer

## Cellucci, C. (2013). Rethinking Logic: Logic in Relation to Mathematics, Evolution, and

Method (Logic, Argumentation & Reasoning): Springer

Kazuhiro, O. and Mark, L. (2016). Formal Methods and Software Engineering: 18th
International Conference on Formal Engineering Methods: Springer.

3/8
UPSI(ISO)/FAK/PdP/P01/RI(BI)
Pindaan 00

## Activity KOM BKMM PBPM KKBP KKU KKP EM

Assignment 1 BKMM PBPM
Assignment 2 BKMM PBPM
Assignment 3 KOM KKBP

Abbreviation Skills
KOM Communication Skill
BKMM Critical Thinking and Problem Solving Skills
PBPM Continuous Learning and Information Management
KKBP Team Work Skills
KKU Entrepreneurial Skills
EM Professional Ethics and Moral

## Course work Percentage

Details LO %
Quiz 1,3 10
Assignment 1 1,2 20 60
Assignment 2 3,4 20
Assignment 3 2,4 10
Final exam 2,3 40 40
Total 100%

A 80 – 100 4.00
A- 75 – 79 3.75
B+ 70 – 74 3.50
B 65 – 69 3.00
B- 60 – 64 2.75
C+ 55 – 59 2.50
C 50 – 54 2.00
C- 45 – 49 1.75
D+ 40 – 44 1.50
D 35 – 39 1.00
F 0 – 34 0

4/8
UPSI(ISO)/FAK/PdP/P01/RI(BI)
Pindaan 00

Scale
4 Excellent
3 Good
2 Moderate
1 Weak

## Rubrics as in Buku Kemahiran Insaniah/Soft skills

5/8
UPSI(ISO)/FAK/PdP/P01/RI(BI)
Pindaan 00

## *Abbreviation Activity Abbreviation Assessment

L Lecture Q Quiz
T Tutorial A1 Assignment 1
P Practical A2 Assignment 2
O Others M Mid Semester Test

*Optional

## Week Chapter/Topic Learning outcomes Soft skills Learning Assessment

At the end of each week, the students &
should be able to: Teaching
Activities
1 Overview of Formal Method EM2 L
Outline the concept and feature of
What is Formal Method
Formal Method (C4).
Some Formal Method
 Supporting Tools
2 Introduction to VDM BKMM L,T A1
Outline the concept and feature of
What is VDM++?
Formal Method (C4).
VDM++ Class Structure

## 3 Introduction to Z Notation BKMM L,T A1

Organize of practical applications of
Interchange Language
formal methods and its roles (A4).
Maximal Sets
Data Type

6/8
UPSI(ISO)/FAK/PdP/P01/RI(BI)
Pindaan 00

## Week Chapter/Topic Learning outcomes Soft skills Learning Assessment

At the end of each week, the students &
should be able to: Teaching
Activities
4 Logic Overview BKMM L,T A1
Execute the formal specification which
Logic Notations
been written in formal language (P4).
Logic Operators
Quantifiers
5-6 Logic BKMM L,T A1
Execute the formal specification which
Satisfaction and Validity
been written in formal language (P4).
Negation of Quantifiers
Uniqueness
7 First Order Logic PBPM L,T A1
Organize of practical applications of
Resolution
formal methods and its roles (A4).
CNF
Skolemization
8 Assignment 1 Work effectively as part of a team (TS1). KKBP O A1

## 9 Decision Procedures PBPM L,T A2

Organize of practical applications of
Soundness
formal methods and its roles (A4).
Completeness

## 10-11 Temporal Logic PBPM L,T A2

Execute the formal specification which
 Linear Time has been written in a formal language
 Branching Time (P4).
 Notions of Correctness
 Simulation, Bi-simulation
 Complexity/ Algorithm

7/8
UPSI(ISO)/FAK/PdP/P01/RI(BI)
Pindaan 00

## Week Chapter/Topic Learning outcomes Soft skills Learning Assessment

At the end of each week, the students &
should be able to: Teaching
Activities
12 Formal Methods in Software Engineering PBPM L,T A3
Organize of practical applications of
formal methods and its roles (A4).
13 Assignment 2 KKBP O A2
Work effectively as part of a team (TS1).

14 Assignment 3 KKBP O A3
Work effectively as part of a team (TS1).

Reminder:
1. Students must attend all lectures, tutorials, laboratory, studio or other activities related to the course, including courses with no final
examination (perkara 4.1dan 4.3)
2. Student with attendance of less than 80% will not be allowed to sit for final examination. (Perkara 4.2)
3. Perkara 4.1, 4.2 and 4.3 can be waived for students who suffer from health problems and must be certified by the government or UPSI panel
clinic medical officer.
4. A student who has to represent UPSI/State/Country in an activity that is directed by the government or UPSI, is required to obtain a
recommendation letter from the Dean and must be approved by the Academic Affairs Division.

8/8