Design Support of Autonomous Distributed Systems by Integratig Temporal Logic, Concurrency Theny, Autom
Design Support of Autonomous Distributed Systems by Integratig Temporal Logic, Concurrency Theny, Autom
批准号:
11680360
负责人:
YAMANE Satoshi
金额:
$0.77万
依托单位国家:
日本
项目类别:
Grant-in-Aid for Scientific Research (C)
财政年份:
1999
资助国家:
日本
项目状态:
已结题
起止时间:
1999 至 2001
中文摘要
在本研究中,我们通过整合现有的形式化方法来实现我们的分布式系统设计支持系统。我们通过实时模型或混合模型将分布式系统形式化为开放的分布式系统,并通过自动或演绎方法对其进行验证。我们开发了以下四种方法:(1)采用假设-保证方法对实时开放分布式系统的自动设计支持:我们开发了开放时间自动机,并采用假设-保证方式实现了时间仿真关系和可接受性的自动验证。利用这种方法,我们可以在逐步细化的基础上开发出真实的分布式系统。(2)实时开放分布式系统的演绎设计支持:开发了定时状态器,实现了演绎细化验证方法。利用这种方法,我们可以开发出基于逐步细化的无限状态系统表示的分布式系统。(3)采用假设保证方法对实时开放分布式系统的演绎设计支持:我们开发了时钟转换模块,并采用假设保证方法实现了演绎精细化验证方法和可接受性验证方法。利用这种方法,我们可以在逐步细化的基础上开发出真实的分布式系统。(4)混合开放分布式系统的演绎设计支持:开发相变|模块,实现演绎细化验证方法。利用这种方法,我们可以开发出基于逐步细化的控制律表示的分布式系统。我们现在正在通过定理证明实现我们提出的方法,并将其应用于大型系统。
英文摘要
In this study, we realize our new design support system of distributed systems by-integrating existing formal methods. We formalize distributed systems as open distributed systems by real-time models or hybrid models, and verify them by automatic or deductive methods. We have developed the following four methods :(1)Automatic design support of real-time open distributed systems by Assume-guararnee methods : We have developed open timed automata and realized automatic verification of timed simulation relations and receptiveness by Assume-guarantee styles. Using this method, we can develop real distributed systems based on stepwise refinements.(2) Deductive design support of real-time open distributed systems : We have developed timed stateoharts and realized deductive refinement verification methods. Using this method, we can develop distributed systems represented by infinite states systems based on stepwise refinements.(3) Deductive design support of real-time open distributed systems by Assume-guarantee methods : We have developed clocked transition modules and realized deductive refinement verification methods and receptiveness verification methods by Assume-guarantee methods. Using this method, we can develop real distributed systems based on stepwise refinements.(4) Deductive design support of hybrid open distributed systems : We have developed phase transition | modules and realized deductive refinement derification methods. Using this method, we can develop I distributed systems represented by control laws based on stepwise refinements.We are now implementing our proposed methods by theorem provers and applying it to large systems.
期刊论文(14)
专著(0)
科研奖励(0)
会议论文
登录
查看更多内容
山根智,山ノ口崇: "AND構造とOR構造の分解による実時間ソフトウェアの安全性の演繹的検証"レクチャーノート(近代科学社). 25. 237-248 (2000)
Satoshi Yamane、Takashi Yamanoguchi:“通过分解 AND 和 OR 结构进行实时软件安全性的演绎验证”讲义(Kinda Kagakusha)(Kinda Kagakusha)。
DOI:
--
发表时间:
期刊:
影响因子:
--
作者:
[]
通讯作者:
山根智,山ノ口崇: "実時間システムの演繹的検証"電子情報通信学会研究報告SS2000. 2000・6. 1-8 (2000)
Satoshi Yamane、Takashi Yamanoguchi:“实时系统的演绎验证”IEICE 研究报告 SS2000・6.1-8 (2000)。
DOI:
--
发表时间:
期刊:
影响因子:
--
作者:
[]
通讯作者:
山根智,山ノ口崇: "実時間システムの演繹的検証と自動演繹的検証"情報処理学会研究報告MPS2000. 2000・29. 5-8 (2000)
Satoshi Yamane、Takashi Yamanoguchi:“实时系统的演绎验证和自动演绎验证”日本信息处理学会研究报告MPS2000・29.5-8(2000)。
DOI:
--
发表时间:
期刊:
影响因子:
--
作者:
[]
通讯作者:
山根 智: "時間ステートチャートによる仕様記述と演繹的検証"電子情報通信学会技術研究報告(SS). 99・547. 33-40 (2000)
Satoshi Yamane:“使用时间状态图的规范描述和演绎验证”IEICE 技术报告 (SS) 33-40 (2000)。
DOI:
--
发表时间:
期刊:
影响因子:
--
作者:
[]
通讯作者:
山根 智: "ハイブリッドシステムの構成的証明とその計算機実験"電子情報通信学会研究報告. SS2001-49. 25-32 (2002)
Satoshi Yamane:“混合系统的构造性证明及其计算机实验”IEICE 研究报告 SS2001-49 (2002)。
DOI:
--
发表时间:
期刊:
影响因子:
--
作者:
[]
通讯作者:
共 14 条
Fundamental of 3D adaptive model in Robotic welding
-
批准号:15K06456
-
项目类别:Grant-in-Aid for Scientific Research (C)
-
资助金额:$3.08万
-
财政年份:2015
-
负责人:YAMANE Satoshi
-
依托单位:
Advanced methods of design and verification for dynamically reconfigurable embedded systems
-
批准号:24500034
-
项目类别:Grant-in-Aid for Scientific Research (C)
-
资助金额:$3.16万
-
财政年份:2012
-
负责人:YAMANE Satoshi
-
依托单位:
Development of Automatic Control System in Plasma-MIG Hybrid Welding
-
批准号:23560862
-
项目类别:Grant-in-Aid for Scientific Research (C)
-
资助金额:$3.33万
-
财政年份:2011
-
负责人:YAMANE Satoshi
-
依托单位:
Automatic verification method for large scale embedded object-oriented design based on predicate abstraction
-
批准号:19500025
-
项目类别:Grant-in-Aid for Scientific Research (C)
-
资助金额:$1.91万
-
财政年份:2007
-
负责人:YAMANE Satoshi
-
依托单位:
Development of design methodologies and support environments of high-reliability embedded systems based on hybrid models
-
批准号:14580368
-
项目类别:Grant-in-Aid for Scientific Research (C)
-
资助金额:$1.41万
-
财政年份:2002
-
负责人:YAMANE Satoshi
-
依托单位:
Seam Tracking and Detection of Groove by using Neural Network in Robotic Welding
-
批准号:12650709
-
项目类别:Grant-in-Aid for Scientific Research (C)
-
资助金额:$0.45万
-
财政年份:2000
-
负责人:YAMANE Satoshi
-
依托单位:
海外基金