叢悠悠が数理・計算科学系談話会において講演
叢悠悠が数理・計算科学系談話会において「制御演算子をもつ依存型付き言語の設計」について講演しました。
日程: 2019年6月5日(水) 14:00～15:00
場所: 西8号館 W棟 10階 1008 コラボレーションルーム
講師: 叢 悠悠 助教
題目: 制御演算子をもつ依存型付き言語の設計
概要:「依存型」とは、数字や文字列といった項への言及が許されている型のことであり、プログラムの仕様を正確に記述する目的で用いられる。一方、「制御演算子」は、実行のある時点における残りの計算を扱うためのツールであり、プログラムの流れを自由に操作することを可能にする。本研究では、依存型と制御演算子が共存する言語を設計する。まず、型の依存性に関する3つの制限を設け、正しく型が付いたプログラムは、その型が表す仕様通りに振る舞うことを保証する。次に、選択的なプログラム変換を定義し、プログラムの意味と型を保持したまま、制御演算子を除去できることを証明する。これらの成果は、信頼性と表現力を両立させるための土台として捉えられ、将来的には、バグのないソフトウェアの実装につながると考えられる。