時間制約付きペトリネットモデルで記述された分散システムの動作仕様の自動導出

自动推导由时间约束 Petri 网模型描述的分布式系统的行为规范

• 批准号: 07780260
• 负责人: 岡野 浩三
• 金额: $ 0.58万
• 依托单位: Osaka University
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Encouragement of Young Scientists (A)
• 财政年份: 1995
• 资助国家: 日本
• 起止时间: 1995 至 无数据
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-07780260/
• 关键词: ペトリネットモデル; 時間制約; 分散実行; 線形計画法; プログラム自動合成

1.申請者らの論文"Synthesis of Protocol Entities'Specifications from Service Specifications in a Petri Net Model with Registers",Proc.of 15th IEEE International Conference on Distributed Computing Systems,pp.510-517,(1995-6).で実用的なシステムを記述するのに(時間制約を考慮にいれていないことを除いて)ほぼ充分なクラスで自動導出ができる方法を考案した.2.このクラスに対して時間制約を付加したモデルを考案した.具体的には,時間制約のモデルとして一般的なTimed Petrinetのモデルを我々のモデルに取り込むこととした.このモデルでは,時間制約として,トランジションの発火可能な状態から実際に発火するまでの最小時間と最大時間を与えている.3.このモデルとクラスのもとで,通信に一定の最大時間遅延が与えられた分散環境での実行可能性判定アルゴリズムを考案した.実行可能性の判定問題は,実数数上の線形制約式として与えられるように工夫したため,実用的な問題が十分に解ける.4.実行可能性がある際の動作仕様導出アルゴリズムを考案した.分散環境下の各実行ノードが十分に正確な内部時計を持っているという仮定のもとで,もとの仕様通りに動作する動作仕様を導出する.この動作仕様導出アルゴリズムで生成される動作仕様は一般的に時間遅延をなるべく押さえることができる.また,分散環境下での実行選択や,レジスタ値の更新競合をメッセージに時刻印を持たせる方法で解決可能であることを示した.また,本システムの導出系を作成した.5.以上の成果を平成8年3月26日に電子情報通信学会ソフトウェアサイエンス研究会にて発表する(予定).今後は,いくつかの制約条件を緩めたうえで,国際会議(ICDCS'97等)の投稿を予定している.

1. Applicant ら ら paper "Synthesis of Protocol Entities'Specifications from Service Specifications in a Petri Net Model with Registers",Proc.of 15th IEEE International Conference on Distributed Computing Systems, pp. 510-517, (1995-6) で be used な シ ス テ ム を account す る の に (time restriction を consider に い れ て い な い こ と を except い て) ほ ぼ fully な ク ラ ス で automatic export が で き る method を test case し た. 2. こ の ク ラ ス に し seaborne て time constraints を plus し た モ デ ル を test case し た. The specific に, the time constraint is モデ と と て て, the general なTimed Petrinet の モ デ ル を I 々 の モ デ ル に take り 込 む こ と と し た. こ の モ デ ル で は, time constraints と し て, ト ラ ン ジ シ ョ ン の 発 fire may な state か ら be interstate に 発 fire す る ま で の を with minimum time と maximum time え て い る. 3. こ の モ デ ル と ク ラ ス の も と で, communication に 遅 の maximum time delay が and え Youdaoplaceholder0 dispersed environment で <s:1> practical possibility determination ア ゴリズムを ゴリズムを case study ア た. Line be possibility の decision problem は, be counting on の linear restriction type と し て and え ら れ る よ う に time し た た め, be used な が very に solutions け る. 4. Line be possibility が あ る interstate の action shi others export ア ル ゴ リ ズ ム を test case し た. の dispersed environment each line be ノ ー ド が very correct な internal に meter を hold っ て い る と い う 仮 set の も と で, も と の shi others pass り に action す る action shi others を export す る. こ の action shi others export ア ル ゴ リ ズ ム で generated さ れ る action shi others は に time in general 遅 delay を な る べ く detain さ え る こ と が で き る. ま た, dispersed environment で の line be sentaku や, レ ジ ス タ numerical の update competition を メ ッ セ ー ジ に moment printing を hold た せ で る method may solve で あ る こ と を shown し た. ま た, this シ ス テ ム の を export department made し た. 5. The above <s:1> results を March 26, heisei 8 に Electronic Information and communication society ソフトウェアサ エ エ ス Research society にて release form する(tentative). In the future, を, く, く, を, を, the constraints are を and めたうえで. For international conferences (such as ICDCS'97, etc.), を submissions will be approved by る, て, る, and る.