MISC

2008年3月15日

セッション型に基づく高信頼ネットワークプログラムの関数型言語による実装手法

情報処理学会論文誌プログラミング(PRO)
  • 今井 敬吾
  • ,
  • 結縁祥治
  • ,
  • 阿草 清滋

49
3
開始ページ
57
終了ページ
57
記述言語
日本語
掲載種別
出版者・発行元
一般社団法人情報処理学会

本発表では高信頼なネットワークアプリケーションのための型付き関数型言語の通信ライブラリとそのライブラリを用いた通信アプリケーションの記述手法を示す.本ライブラリでは,通信プログラムの構造を関数型や直積型,直和型といった基本的な関数型言語の構成要素を用いて記述する.このプログラムは,補助関数により pi 計算の意味論に基づき動作する.プログラムの型は通信プロトコルを表現するセッション型に一対一で対応する.セッション型は pi 計算において通信路の仕様を表現できる型システムとして研究されてきた.これにより通信仕様に整合することを容易に検証できる.本手法はHaskell,ML等の一般的な型システムを持つ型付き関数型言語全般に有効である.本手法の有効性を示すため,SMTPプロトコルを利用するアプリケーションの構築例を示す.We propose a library for highly reliable network programming in typed functional programming languages. With this library programmers describe the structure of network programs with basic types like product, sum, and functional type. This program behaves as pi-calculus processes by an auxiliary function. The type of programs has one-to-one correspondence with session types in pi-calculus. The session types describes specification of channels, and has been developed extensively in literature. This methodology can be developed for ordinary functional languages like Haskell and ML. We illustrate the usefulness and benefits of our library with an example of SMTP application built on it.

リンク情報
CiNii Articles
http://ci.nii.ac.jp/naid/110006684632
CiNii Books
http://ci.nii.ac.jp/ncid/AA11464814
URL
http://id.nii.ac.jp/1001/00016468/
ID情報
  • ISSN : 1882-7802
  • CiNii Articles ID : 110006684632
  • CiNii Books ID : AA11464814

エクスポート
BibTeX RIS