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

通信プロセス指向実時間並行プログラミングシステムの構築

面向通信过程的实时并行编程系统构建

基本信息

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

项目摘要

本年度は、通信プロセス指向プログラミング環境の視覚的インタフェースおよび証明手法の拡張について研究を行った。視覚的インタフェースについては、通信プロセスの抽象的モデルであるラベル付き遷移系を直観的に画面上に表示し、検証するツールを作成した。具体的な形式的体系としては、MilnerのCCSを対象とする。本ツールの作成において問題となった点は、プロセス代数における合成の扱いである。プロセス代数における合成演算は状態の組合せによる増大を招く。このため、組合せを展開した形では、状態数が増加し、視覚的に表現しても直観的な理解は難しくなる。このため、本研究で作成したツールでは、各モジュール毎に分解した形で表示する。さらに、本ツールでは、仕様と実現がテスト等価性の意味で等価でない場合、その原因となる状態を表示する。この際、各モジュールに分解した形で表示することによってより直観的に理解することができる。しかし、以下にあげる問題があった。●原因となる状態が各モジュールの組合せとなること。●組合せによって発散が発生すること。●仕様と等価にするための修正の組合せが一意でないこと。これらの問題を解決するため、CCSの展開定理を拡張し、合成演算の展開の際にサブモジュール情報を保存する方法を示した。この拡張定理をもとに検証ツールを作成した。ツールの作成により、合成演算を展開せずに扱うことの有効性が確認できた。しかし、合成演算の扱いは本質的に複雑であり、ユーザに対してはより直観的な提示が必要である。実際のコード生成については、π計算についての検討を行ったが、動的な構造を効果的にコードに変換することについては、オペレーティングシステムとのインタフェースにおいて困難な点が多く、プロトタイプを作成するにとどまった。

This year, the communication technology is directed at the Environmental Vision System's certification method research and development. Visual visual field, communication field, abstract visual field The ベルpayment migration type is shown on the screen by the direct view, and the 検证するツールを is made. The specific form of the system is the system and Milner's CCS system. This program is composed of において problem となったpoint は and プロセス algebra における synthesis の扱いである.プロセスAlgebraにおけるSynthetic calculationはSTATEのcombinationせによる Increase bigをstrokeく.このため, combination せをdevelopment したshaped では, status number がincrease し, visual expression してもstraight 観なunderstanding はしくなる.このため、This research is made by したツールでは、Each モジュール毎にdecomposition したshapedでexpressionする.さらに, 本ツールでは, 士様とappears がテスト, etc. 価性のmeaning でwai価でない occasion, そのreason となるstatus を means する.この记, each モジュールに decomposition したshaped で represents the することによってよりに榳’s することができる.しかし、The following にあげるquestionがあった. ●Reason for the status of each of the various combinations. ●Combined せによって発sanが発生すること. ●Shi様と Wait価にするためのcorrection combinationせが一意でないこと. The solution to the problem is solved, the expansion theorem of CCS is solved, and the expansion of the synthetic calculus is solved. Information is saved and the method is shown.この拡 Zhang theorem をもと検 proof ツールを was made した.せずに扱うことの Effectiveness がConfirmation できたしかし、Synthetic calculation の扱いはESSENTIAL にFU雑であり、ユーザに対してはより正観的な hint がである.実记のコードGenerationについては、πcalculationについての検askを行ったが、moving なstructureをeffect of にコードに変change することについては、オペレーティングシステムとのインタフェースにおいIt's difficult to make a lot of trouble, and it's made of a lot of trouble.