ダイナミックに変化する知識・信念の論理学的分析手法の研究

点击翻译按钮获取中文摘要

本年度の前半は,昨年度に引き続き論理的・形式的手法による通信プロトコルの安全性検証法の研究を行った.特に昨年度の研究成果として提起した一階述語論理を基にした論理推論体系Basic Protocol Logicを基にした安全性検証法を中心に,その理論的成果とコンピュータ上での試作実装の成果とを学位論文にまとめ,所属研究機関から学位(哲学博士)を9月に取得した.また本年度の後半は,産業技術総合研究所・システム検証研究センターに移籍し,これまでの論理的・形式的検証の研究を活かしながらソフトウェアの機能安全に関する研究を行った.特に,平成18年度より始まった「戦略的基盤技術高度化支援事業(サポートインダストリ)」のプロジェクトに参加し,機能安全規格IEC61508に準拠した車載用オペレーティングシステム及びミドルウェアの開発における安全性の適合性評価の基礎研究を行った.このプロジェクトで得られたオペレーティングシステムや通信ネットワークの知識をもとに,本研究課題の成果を実時間システムの安全性検証法の研究に繋げて行きたい.また他方で,本年度の前半まで主に研究をしてきた通信プロトコルの安全性検証法について,近年盛んに行われている計算量的アプローチによる通信プロトコルの安全性検証の試みを,Basic Protocol Logicの意味論に取り込む研究を行った.その基本的なアイデアは,通信プロトコルにおいて交換されるメッセージを代数的・記号的なモデルから確率論的なモデルへ拡張することにより暗号の強度に応じた安全性の検証を行うというものであり,今後も継続して研究を行う予定である.