| 学部・大学院区分 | | 情報・博前 | | | 時間割コード | | 2550050 | | | 科目区分 | | | | | 科目名 【日本語】 | | ソフトウェア基礎論特論B | | | 科目名 【英語】 | | | | | コースナンバリングコード | | GSI156042J | | | 担当教員 【日本語】 | | 結縁 祥治 ○ | | | 担当教員 【英語】 | | YUEN Shoji ○ | | | 単位数 | | 1 | | | 開講期・開講時間帯 | | 秋２期 月曜日 ３時限
Fall2 Mon 3 | | | 対象学年 | | １年
1 | | | 授業形態 | |
| | | 開講系（学部）・開講専攻（大学院） | | | | | 必修・選択 | | | |
| 授業の目的 【日本語】 | | | | | 授業の目的 【英語】 | | This course presents applications of the model-checking technique to
software. Recently model-checking becomes a common technique to
ensure that software behave reasonably correct. The technique is
often very effective to mechanically find unexpected ill behavior of
concurrent systems, which is often difficult to be detected by hand.
This course shows the basic concept of model-checking and the
effective optimization techniques. |
| | | 到達目標 【日本語】 | | | コンピュータシステムの振舞いの正しさを検証する形式手法としてモデル検査の手法について説明する。 |
| | | 到達目標 【英語】 | | Learning 'Model-Checking' fundamentals as a formal-method technique
for supporting reliability of software systems
|
| | | 授業の内容や構成 | | 情報システムの複雑化に伴い，システムが正しくに動作するかどうかを経験的に検証することは困難になっている。
形式手法のひとつであるモデル検査は，数理的に構築した振舞いモデルに情報システムが合致するかどうかを検査し，合致しない振舞いを効率的に探し出す手法である。
検査技法の発達により，実用的なシステムに対してもモデル検査を適用し，通常では発見困難なエラーを発見することに成功している例が知られている。
本講義では，モデル検査の基本的な概念と効率的な検査技法について習得する。
〔計画〕
1. モデル検査概要
2. 線形時間的性質と線形時相論理
3. 安全性解析
4. 活性解析
5. 公平性条件
6. ω言語と線形時相論理
7. モデル検査アルゴリズムと検査ツール
8. 総括 | This lecture gives the fundamentals for the model-checking technique.
'Model-checking' is one of the well-known formal methods in the purpose
of improving the reliability of software systems based on the mathematical
and logical foundation, checking if behaviour of a system accords to the
required properties. The checking procedures have been actively studied
so that a practical software system is efficiently checked with reasonable
accuracy by finding counterexamples.
1. Introduction
2. Linear-time properties and linear tempral logic(LTL)
3. Safety analysis
4. Liveness analysis
5. Fairness
6. Omega-language and LTL
7. Model-checking procedures
8. Conclusion |
| | | 履修条件・関連する科目 | | | | | 成績評価の方法と基準 | | | 提出されたレポートの内容を評価する。100点中60点で合格とする。 | | Assignments are evaluated. 60 out of 100 are required to pass. |
| | | 教科書・参考書 | | E.M. Clarke Jr, O. Grumberg, D. Kroening, D. Peled, and H. Veith: Model Checking , Second Edition
MIT Press, 2018, ISBN 9780262038836
| E.M. Clarke Jr, O. Grumberg, D. Kroening, D. Peled, and H. Veith: Model Checking , Second Edition
MIT Press, 2018, ISBN 9780262038836
|
| | | 課外学習等（授業時間外学習の指示） | | | 講義の内容に基づいてレポートの提出を求める | | Submissions of assignments are required. |
| | | 授業開講形態等 | | | | | 遠隔授業（オンデマンド型）で行う場合の追加措置 | | | |
|