拡張有限状態機械モデルを用いた分散システムの要求仕様から各ノードの動作仕様の自動導出

岡野, 浩三; 今城, 広志; 東野, 輝夫 他

情報処理学会論文誌, 1993, 34(6), 1290-1301

アクセス数:973件（2025-10-24 14:18 集計）

固定URL: https://hdl.handle.net/11094/50244

閲覧可能ファイル 

ファイル フォーマット 利用条件 サイズ 閲覧回数 利用開始日 説明 information
ipij-jnl_34_6_1290 pdf なし 1.33 MB 72 2014.10.01 出版社版/publisher  

論文情報

ファイル出力 EndNote Basic出力 Mendeley出力

タイトル
拡張有限状態機械モデルを用いた分散システムの要求仕様から各ノードの動作仕様の自動導出
Synthesis of Protocol Entities' Specifications from Service Specification of Distributed System in Extended Finite State Machine Model
カクチョウ　ユウゲン　ジョウタイ　キカイ　モデル　ヲ　モチイタ　ブンサン　システム　ノ　ヨウキュウ　シヨウ　カラ　カク　ノード　ノ　ドウサ　シヨウ　ノ　ジドウ　ドウシュツ
著者
NRID
1000070252632 1000070252632
著者名
岡野, 浩三 ; オカノ, コウゾウ ; Okano, Kozo
著者名
今城, 広志 ; イマジョウ, ヒロシ ; Imajo, Hiroshi
NRID
1000080173144 1000080173144
researchmap permalink
teruo.higashino teruo.higashino
Scopus Author ID
7005648670 7005648670
著者名
東野, 輝夫 ; ヒガシノ, テルオ ; Higashino, Teruo
NRID
1000000029513 1000000029513
著者名
谷口, 健一 ; タニグチ, ケンイチ ; Taniguchi, Kenichi
抄録
分散システム全体の要求仕様から要求仕様通りに動作する各ノードの動作仕様(どのようなタイミングでどのノードとどのような同期用メッセージやレジスタ値を交換しながら自ノードの作動を実行したり,自ノードのレジスタ値を更新していくべきかを記述したもの)を自動生成できることが望ましい.そこで,本論文ではレジスタを持つ拡張有限状態機械(EFSM)としてモデル化された分散システム全体の要求仕様から,要求仕様通りに動作する各ノードの動作仕様(EFSM)を自動生成するためのアルゴリズムを提案する.このモデルでは,非決定性の動作が記述できる.また,入力と状態だけでなくその時点のレジスタ値に依存して次の状態や次のレジスタ値を定めることができる.各レジスタは分散システムのリソースを表すと考える.どのノードに各リソースを配置するかは設計者が決める.同一リソースを複数ノードに分散配置してもよい.作成した自動生成アルゴリズムでは,与えられた要求仕様とゲートや,リソースの配置情報から各ノードの動作仕様を自動生成する.導出は要求仕様の各状態遷移を,選択動作の通知,レジスタ値の転送,レジスタ値の更新,更新終了の通知などの一連の動作の系列で置き換えることにより実現し,0-1線形計画問題の解法を用いて,その際のノード間のメッセージ交換の総数をできるだけ少なくしている.
In a distributed system, the protocol entities must exchange some data values and synchronization messages in ordar to ensure the temporal ordering of the actions described in a requirement specification for the distributed system. It is desirable that the protocol entities' specifications can be derived automatically from the requirement specification for the distributed system. ln this paper, we propose an algorithm which synthesizes automatically the protocol entities' specifications from a requirement specification described as an extended FSM (EFSM) model. The next state and values of the registers are determined depending on not only the current state and input, but also the current vaIues of the registers. In this model, we can describe nondeterministic behaviors. Each resource is treated as a register. The registers are allocated to the protocol entities. According to the allocation of the registers, each protocol entity's specification is derived. The allocation is specified by the designer. An algorithm solving 0-1 integer linear programming problems is used to reduce the number of the messages between the protocol entities.
出版者
情報処理学会
ジョウホウ　ショリ　ガッカイ
収録物名
情報処理学会論文誌
Transactions of Information Processing Society of Japan
巻(号)
34(6)
ページ
1290-1301
刊行年月
1993-06-15
言語
日本語
ハンドルURL
https://hdl.handle.net/11094/50244
PISSN
03875806
NCID
AN00116647
アクセス権
open access
権利情報
ここに掲載した著作物の利用に関する注意 本著作物の著作権は情報処理学会に帰属します。本著作物は著作権者である情報処理学会の許可のもとに掲載するものです。ご利用に当たっては「著作権法」ならびに「情報処理学会倫理綱領」に従うことをお願いいたします。
Notice for the use of this material The copyright of this material is retained by the Information Processing Society of Japan (IPSJ). This material is published on this web site with the agreement of the author (s) and the IPSJ. Please be complied with Copyright Law of Japan and the Code of Ethics of the IPSJ if any users wish to reproduce, make derivative work, distribute or make available to the public any part or whole thereof. All Rights Reserved, Copyright (C) Information Processing Society of Japan. Comments are welcome. Mail to address editj＠ipsj.or.jp, please.
出版タイプ
Version of Record
カテゴリ
学術雑誌論文 Journal Article