权益分类	功能权益	普通用户	{{item.name}}会员
{{category.name}}	{{benefitItem.name}}

通信プロセスモデルに基づく発展的プログラミングの研究

基于通信过程模型的开发式编程研究

基本信息

批准号：
10139219
负责人：
結縁祥治
金额：
$ 0.58万
依托单位：
Nagoya University
依托单位国家：
日本
项目类别：
Grant-in-Aid for Scientific Research on Priority Areas (A)
财政年份：
1998
资助国家：
日本
起止时间：
1998 至 1999
项目状态：
已结题

项目摘要

本年度は、通信プロセス指向プログラミング環境の証明手法の拡張について研究を行った。通信プロセスモデルに基づく実時間システムのプログラミング構築において、従来の方法および並行して進めているシステム構築から合成演算の扱いが重要であるという知見が得られている。このため、本年度は合成演算に注目し、特に、モデル検査を分割して効率的に行う手法について研究を行った。通信プロセスモデルにおける合成演算はP|Qのように書き、プロセスPとプロセスQが同期通信を行いながら並行に実行されることを表す。P|Qの性質を証明する場合、Pの性質とQの性質を独立に検査できれば、効率的に性質の証明ができる。しかし、一般にPとQは互いに相互作用しながら計算が進行するため、全く独立には検査できない。しかし、式の構造を再帰的に解析することにより、可能な相互作用をあらかじめ性質に反映させることによってできるだけ独立に証明を行う方法を示した。ここで、性質は拡張されたHennessy-Milner論理によって表す。この方法は一般的には従来の方法と変わらない手間が必要であるが、分岐全般に渡らない性質については有効な証明方法であることがわかった。本年度の研究は簡単のため、直接時間を扱わない体系についてまず行ったが、同様の方法は時間を導入したシステムにおいても適用可能である。

This year's research on environmental certification methods for communication projects has been carried out. Communicate with the public Parallel して advance めているシステムconstruct から synthesis calculation の扱いがimportant であるという知见がget られている.このため, this year's synthetic calculation is focused on, special に, モデル検check を segmentation して efficiency に row う technique について research を row った. Communication program PとプロセスQがsynchronous communicationを行いながらparallelに実行されることをTableす. The property of P|Q is proven on occasion, the property of P and Q is independent, and the property of efficiency is proven.しかし、General にPとQはmutual いにinteraction しながらcalculation が carried out するため、full く independent には検CHECK できない.しかし, のstructural analysis of することにより, possible interaction をあらかじめ properties に reflect させることによってできるだけ independent に prove を row う method を show した.ここで, nature は拡张されたHennessy-Milner theory によって table す.この法はGeneral には従来の法と変わらない手间が必であるが、分吐全多に多らない性については Effective and proof method であることがわかった. This year's research is simple and simple, and the direct time system is simple and easy.たが、同様の法は时を Import したシステムにおいてもApplicable である.