LOTOSの状態遷移的解釈に関する一考察

概要

論文の詳細を見る
通信システム及び通信ネットワークの発展にともない、それらの通信プロトコルの仕様を形式的に記述するための方法であるFDT(形式記述技法)の重要性が高まっている。このような状況のもと、プロセス代数型のLOTOSと、拡張型有限状態機械を基礎とするEstelleという、2つのFDTがISOにおいて提案されている。今後、統合的にFDTの研究を進めていくうえで、また、短期的展望としては実装あるいは検証系を実現するためのより現実的なアプローチとして、この2つのFDTに関して、一方のFDTで記述された仕様を他方の仕様に変換することは非常に有益である。本稿では、LOTOSのセマンティクスを状態遷移的に解釈することにより、LOTOSの仕様をEstelleの仕様に変換するための1つの手法を提案する。以前筆者らが提案した手法は、Estelleに同期通信を導入して変換する手法であったが、本稿では、Estelleを非同期通信のままで用いて、LOTOSのセマンティクスをEstelleにおいてシミュレーションするという手法を提案する。
一般社団法人情報処理学会の論文
1990-03-14