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