1. Computer-Aided Verification 計算機輔助驗證
熊博安
國立中正大學資訊工程研究所
Class: EA-104
(05) ext Office: EA-512

2. Course Information RESEARCH-ORIENTED!!! NO WRITTEN EXAMS!!! Grading:
70% Verification Project & Lab
30% Final Orals
Syllabus: Theory + Practice
Target Systems: Real-Time, Embedded, SoC, etc.

3. Who should take this course?
Interested in FORMALLY VERIFYING system correctness
Interested in PRACTICALLY IMPLEMENTING verification theories
MUST: C or C++ programming & tracing
Not hindered by THEORY (Sep, Oct, Nov)
Love using TOOLS (lab work in December, demo in January)

4. Who should NOT take this course?
Only wants course credits
Only because afraid of exams
Does not like research
Does not like projects
Does not like using tools or lab work
Not creative (lack of new ideas)
Yawns and goes to sleep when someone is talking about Finite State Machines

5. Course Syllabus & Schedule
Introduction Sep
System Model & Logic Spec Sep, Oct
Model Checking Oct
State-Space Reduction Nov
SGM Tool Nov
Lab Dec, Jan
Project Report Jan

6. Course Project (70%) Themes: (Bonus +5  +1 group member)
Verify Communication Protocols (WAP, etc.)
Verify Real-Time Embedded SW (Bonus: 5%)
Verify Bluetooth Protocol (Bonus: 5%)
Verify System-on-a-Chip (SoC) (Bonus: 5%)
Develop & Implement your own state-space reduction technique (Bonus: 10%)
Develop a GUI for SGM in Windows using the QT library (Bonus: 15%)
Develop a Model Checker in SGM (Bonus: 25%)

7. Course Project (70%) cont.
Schedule:
Proposal: October 31, 2001, 16:00
Project Work: Nov, Dec 2001
Demonstration (50%): January 2, 4, 2002
Presentation (10%): January 9, 11, 2002
Written Report (10%): January 11, 2002, 12:00

8. Final Orals (30%) One-by-one oral exam Questions:
Class Coverage
Extra-class Information
“Why should I give you more points?”
“What did you learn from the course?”
“Any good suggestions for future CAV course?”
Schedule: December 26 &

9. Textbook & Tool Textbook: Verification Tool:
Edmund M. Clarke, Orna Grumberg, and Doron A. Peled, “Model Checking,” MIT Press, (圖書館有)
Verification Tool:
Pao-Ann Hsiung and Farn Wang, “State-Graph Manipulators,”
(Download Now! Installs in UNIX or Linux)