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

Head of Department‘s Verification:

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:

Fisher, M. (2011). An Introduction to Practical Formal Methods Using Temporal Logic:


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

Read, C. (2016). Logic Deductive and Inductive: G. Richards

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

METHODS OF SOFT SKILLS EMBEDDED:

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
KKP Leadership Skill
EM Professional Ethics and Moral

STUDENT’s PERFORMANCE ASSESSMENT

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%

GRADING SCALE:

Grade Points interval GPA/CGPA


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

SOFT SKILS GRADING SCALE:

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

WEEK TEACHING SCHEDULE:

*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).
Advantages
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