数理・計算科学系 談話会 叢 悠悠 助教

題目: 制御演算子をもつ依存型付き言語の設計

概要:
「依存型」とは、数字や文字列といった項への言及が許されている型のことであり、プログラムの仕様を正確に記述する目的で用いられる。一方、「制御演算子」は、実行のある時点における残りの計算を扱うためのツールであり、プログラムの流れを自由に操作することを可能にする。本研究では、依存型と制御演算子が共存する言語を設計する。まず、型の依存性に関する3つの制限を設け、正しく型が付いたプログラムは、その型が表す仕様通りに振る舞うことを保証する。次に、選択的なプログラム変換を定義し、プログラムの意味と型を保持したまま、制御演算子を除去できることを証明する。これらの成果は、信頼性と表現力を両立させるための土台として捉えられ、将来的には、バグのないソフトウェアの実装につながると考えられる。