Syllabus for Graduation Research 1

Course Title, Term Day of the Credit Instructor

Class week,
period
Graduation Second Term Second Term 2 Assoc. Prof.
Research 1, Huỳnh Quyết
K52 Thắng, PhD

Course Outline:
Students will learn the basic concepts of Model Checking. Students will learn
how to explore the literature, ability to give presentations by both in writing and
in orally under instruction from the supervisor through actual practices.
Attainment Objectives:
• Students are expected to study literature and technology Model
Checking and make presentations on those what students have
researched.
• Through those activities, students are expected to be able to state his
interested problem on Model Checking.

Required Preparatory Study:

None

Course Schedule:
Lecture  Theme
No.  Key Word
1st Class  Study Introduction to Model Checking
 Concept of Model Checking
2 Class
nd
 Study Introduction to Model Checking
 Model checking approach
 Propossitional Logic
3 Class
rd
 Study Model Checking
 CTL Model Checking
4th Class  Study Model Checking
 CTL* Model Checking
5th Class  Study Model Checking
 Binary Decision Diagrams
6th Class  Study Model Checking
 Summary information about 1st,2nd ,3rd ,4th.
 About next class
7 Class
th
 Study Model Checking
  SAT problem
 About Minisat

8 Class
th
 Study Model Checking
 Conjunction Normal Form (CNF)
 Sat4j- Minisat library in Java
9 Class
th
 Study Model Checking
 Sat4j- Minisat library in Java
10th Class  Study Model Checking
 Use Sat4j to build Sudoku Java game
11th Class  Study Model Checking
 Use Sat4j to build Sudoku Java game
12th Class  Study Model Checking
 Summary information about previous class
13th Class  Reporting and presentation
 Present about problem in Model Checking
14th Class  Study focus on Problem inModel Checking
 Focus on one problem in Model Checking
15th Class  Focusing problem in Model Checking
 Focusing problem in Model Checking

Undergraduate Courses: Recommendations for Private Study

None

Grading Criteria and Method of Evaluation:

Kind Percentage Grading Criteria etc.
Examination in the end 0%
of the term (Written)
Report Examination 0%
Continuous Assessment 100% Integrated grading from
(Including a test and contents of presentations
report implemented during seminars,
during 15 classes) research contents and
demonstration system.

Note:
Depending on individual theme, supervisor will provide optimal instructions with
optimal order. Evaluation (grading) will be implemented by following standards
stated below.

(1) Investigation Ability: If students have investigated existing technology and

understood. If students have understood the position of researched
 technology etc...
(2) Ability in finding problems: If students could clarify problems and
background of issue and could narrow down the problems which enabled
them to tackle.
(3) Express Ability: If students could fully understand and could explain easily
regarding to what they have investigated.
(4) Continuous Assessment: Attitude for research, attendance and willingness to
attend seminars.

Advice to Students on Study and Research Methods:

It is important to understand the technologies, application of each technologies
and current problems and issues. Also, students should ask many questions
actively toward presentations given by other members to enhance own ability.

Textbooks:
[1] Model Checking
E clark,O grumberg and D Long
Reference Books and lecture slides:
[1] http://www.cs.cmu.edu/~mtschant/15414-f07/lectures/
[2] http://fmv.jku.at/mc/

How to contact teaching staff:

By Email: thanghq@soict.hut.edu.vn