国立大学法人 東京工業大学

講義の概要とねらい

システム検証における基礎である、数理論理学、プログラム理論、並行システム論などに関する基礎実験を行う。形式論理や型推論システム、構造的操作的意味論、プロセス代数に基づく検証システムや、ユニットテスト・リグレッションテストといったソフトウェア工学的手法およびソフトウェア開発環境による支援技術などを取り上げ、その構築実験や実際的な問題への応用実験に取り組む。

システム検証の基礎の理解を、理論的側面だけではなく、実践的なソフトウェア工学およびプログラミング技術の側面の両面からとらえさせるのが本講義のねらいである。（

到達目標

システム検証に関する技術を習得する。システム検証に対する理論的な理解と実践的な応用力を身につける。具体的には、以下の通りである。（１）システム検証に関する概要を理解する。（２）自動検証ツールの使用経験をつみ、具体的な課題への応用力を身につける。（３）機能仕様と振舞仕様の検証に関する知識と実践力を身につける。（４）プログラムの検証に関する知識を身につける。

キーワード

並行システム、形式的仕様記述、モデル検査システム、デッドロック検出、構造的操作的意味論、公理的意味論、プログラム検証、プログラム解析、定理証明システム

学生が身につける力(ディグリー・ポリシー)

授業の進め方

検証ツールを用いた演習を与えつつ、授業を進行する。

授業計画・課題

教科書

形式手法入門－ロジックによるソフトウェア設計」　オーム社 2012 (ISBN 978-4-274-21188-1)

参考書、講義資料等

「抽象によるソフトウェア設計－Alloyではじめる形式手法」 オーム社 2011（ISBN 978-4-274-06858-4）
「SPINモデル検査入門－検証モデリング」　 近代科学社 2008（ISBN 978-4-7649-0353-1）

成績評価の基準及び方法

レポートにより評価

関連する科目

• CSC.T261 ： 情報論理
• CSC.T272 ： 人工知能
• CSC.T422 ： プログラム理論
• MCS.T404 ： 計算論理学
• CSC.T263 ： 関数型プログラミング基礎

履修の条件(知識・技能・履修済科目等)

数理論理学（一階述語論理）の知識を必須とする。