共同研究・競争的資金等の研究課題

2013年4月 - 2017年3月

ソフトウェア契約に基づく高階型付プログラムの理論

日本学術振興会  科学研究費助成事業 基盤研究(B)  基盤研究(B)

課題番号
25280024
体系的課題番号
JP25280024
配分額
(総額)
18,070,000円
(直接経費)
13,900,000円
(間接経費)
4,170,000円

計算効果を持つ言語機構とソフトウェア契約の統合について,FindlerとFelleisenの契約計算やBlame計算の限定継続機構による拡張を行い,動的契約検査のアルゴリズムの形式化やBlame計算としての諸性質の証明を与えた.また,顕在的契約計算の代入機構による拡張を形式化し,その諸性質を示した.代数的データ型による顕在的契約計算を提案し,その上で,代数的データ型に対する契約記述のふたつの方法について比較し,一方から他方へは変換が可能であること示した.また,この計算体系の実装として OCaml 処理系の拡張を行った.ソフトウェア契約の代数的意味論としてトレース意味論を研究した.

リンク情報
URL
https://kaken.nii.ac.jp/file/KAKENHI-PROJECT-25280024/25280024seika.pdf
KAKEN
https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-25280024
ID情報
  • 課題番号 : 25280024
  • 体系的課題番号 : JP25280024