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

自动推导由时间约束 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. The applicant's 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).ムをnarrativeするのに(Time constraintsをConsiderationにいれていないことをexcludeいて)ほぼfullなクラスでAutomatically export ができるmethodをanswer caseした.2.このクラスに対してTime limitをpay plusしたモデルをtest caseした.Specific には, time-limited のモデルとしてgeneral なTimed Petrinetのモデルを我々のモデルに取り込むこととした.このモデルでは, time restriction として, トランジションの発火 Maybe status から実久発火するまでのMINIMUM TIME AND MAXIMUM TIMEを与えている.3.このモデルとクラスのもとで, communication is certain, the maximum time is extended, and えられたdispersion environment is The problem of judging the possibility of the execution is the problem of judging the possibility of the execution.,実Count the linear constraint formula として and えられるように工夫したため, and use the な question The question is very easy to solve. 4. The possibility of doing it is very good, and the action is correct. The internal timepiece is maintained in a decentralized environment. exportする.この Action Shi様ExportアルゴリズムでGenerateされるaction Shi様はNormalにTime spreads, and the time passes in a dispersed environment. Solution to the method of selecting and updating the レジスタ値をメッセージに time stamp たせるIt is absolutely possible to do this, and this system is derived from the system and made. 5. The above results were published by the Institute of Electronic Information and Communications Technology on March 26, 2008.イエンス Research Association にて発する (to be decided). From now on, the いくつかの Constraint Conditions will be relaxed, and the submission of papers to international conferences (ICDCS'97, etc.) will be decided.