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

通信プロセスモデルにもとづく実時間並行プログラムの検証と実現に関する研究

基于通信过程模型的实时并行程序验证与实现研究

基本信息

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

项目摘要

本年度は,以下の項目について研究を行った。●実時間通信プロセスのテスト擬順序に対する証明技法の開発実時間通信プロセスモデルを既存の通信プロセスモデルを拡張して定義し、従来直接扱うことのできなかった量的な時間の概念を計算モデルに導入した。この拡張モデルにおいて、テスト擬順序による意味論を展開し、その証明技法を正則なクラスに対して確立した。ここでは、時間は実数領域を用いるため、無限の状態が存在するが、正則な実時間通信プロセスでは、振舞いが変化するポイントは、その記述から記号的に有限に表現できることに着目して、証明技法を提案した。●命令レベル並列プロセッサ向きのコンパイラ仕様記述実時間性をもつ通信プロセスでモデルの応用として、RISCプロセッサのような演算ユニットを複数有する計算プロセッサに対するコンパイラの振舞いを、同期的な並行計算の記述体系であるSCCS[Milner'83]を用いて抽象的に記述した。ここでは、命令レベル並列プロセッサを資源、その上で実行されるプログラムを消費者とみなし、並行システムとして定式化した。コンパイラの記述では、タイミングが本質的であるので動作の実時間性が要求される。この定式化によって、細部に立ち入らずにコンパイラの振舞いを記述でき、論理的なレベルでコンパイラの検証を行うことができるようになった。さらに、効率的な仕様検証のために、SCCSが表現するラベル付き遷移システムの効率的構成法についても検討したい。

This year, the following research projects were conducted.● The development of time communication technology for the purpose of proving the order of communication, the definition of existing communication technology, and the introduction of the concept of time for the purpose of calculating the quantity of communication directly. This paper discusses the development of theory and the establishment of proof techniques in the order of simulation. Time, number of fields, infinite state, existence, regularity, time communication, vibration, transformation, description, finite representation, proof techniques● Command and distribute the information to the server, describe the time, communicate with the server, calculate the time, RISC server, calculate the time, and describe the SCCS[Milner'83] with abstract description. This is the first time that we've had a chance to get together with our customers, and we've had a chance to get together with them. A description of the nature of the action is required in time. This kind of formalization, detail, stand, enter, enter, In addition, the efficiency of the system to prove the performance of the SCCS, the transfer of the system to the effective composition of the method to discuss