大会名称
2009年 情報科学技術フォーラム(FIT)
大会コ-ド
F
開催年
2009
発行日
2009/8/20
セッション番号
3B
セッション名
モデル検査
講演日
2009/09/02
講演場所(会議室等)
B会場(9号館1F 912教室)
講演番号
RB-003
タイトル
An algebraic specification of message passing programming languages
著者名
中村 正樹El-Nashar Alaa Ismail二木 厚吉
キーワード
Algebraic specification, Parallel program, Model checking, Maude, MPI
抄録
In this paper, we deal with parallel programming with message passing interface,
where each process communicates with each other via functions which
send and receive data between the processes.
We describe a rewriting logic specification of
a simplified parallel programming language supporting message passing functions
in the algebraic specification language Maude.
The parallel programming language we specify can be considered as a subset of
Message Passing Interface (MPI),
which is a message passing library interface specification.
We show that both indeterminacy and deadlocks which may arise in parallel programs can be detected by using Maude system.
本文pdf
PDF download (129.6KB)