Ri Mes3033

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
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
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
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
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
Pindaan 00

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
Satisfaction and Validity
been written in formal language (P4).
Negation of Quantifiers
Uniqueness
7 First Order Logic PBPM L,T A1
Resolution
CNF
Skolemization
8 Assignment 1 Work effectively as part of a team (TS1). KKBP O A1
9 Decision Procedures PBPM L,T A2

Soundness
Completeness
10-11 Temporal Logic PBPM L,T A2

 Linear Time has been written in a formal language
 Branching Time (P4).
 Notions of Correctness
 Simulation, Bi-simulation
 Complexity/ Algorithm
7/8
Pindaan 00

Activities
12 Formal Methods in Software Engineering PBPM L,T A3
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

Ri Mes3033

Uploaded by

Document Information

Original Title

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

Ri Mes3033

Uploaded by

Copyright:

Available Formats

MES3033

Head of Department‘s Verification:

Faculty : Faculty of Art, Computing & Industry Creative

Name : Dr. Tan Kian Lam

RATIONALE OF THE COURSE:

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

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

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

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

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

METHODS OF SOFT SKILLS EMBEDDED:

Activity KOM BKMM PBPM KKBP KKU KKP EM

STUDENT’s PERFORMANCE ASSESSMENT

Course work Percentage

Grade Points interval GPA/CGPA

SOFT SKILS GRADING SCALE:

Rubrics as in Buku Kemahiran Insaniah/Soft skills

WEEK TEACHING SCHEDULE:

*Abbreviation Activity Abbreviation Assessment

Week Chapter/Topic Learning outcomes Soft skills Learning Assessment

3 Introduction to Z Notation BKMM L,T A1

Week Chapter/Topic Learning outcomes Soft skills Learning Assessment

9 Decision Procedures PBPM L,T A2

10-11 Temporal Logic PBPM L,T A2

Week Chapter/Topic Learning outcomes Soft skills Learning Assessment

You might also like