Theory and Practice of Higher Order Concurrent Process Calculi
Grant-in-Aid for Scientific Research (C)
|Research Institution||SHIZUOKA UNIVERSITY|
TOGASHI Atsushi Shizuoka University, Professor Faculty of Information, 情報学部, 教授 (20172140)
|Project Fiscal Year
1996 – 1997
Completed(Fiscal Year 1997)
|Budget Amount *help
¥2,700,000 (Direct Cost : ¥2,700,000)
Fiscal Year 1997 : ¥1,200,000 (Direct Cost : ¥1,200,000)
Fiscal Year 1996 : ¥1,500,000 (Direct Cost : ¥1,500,000)
|Keywords||higher order process calculus / operational semantics / computation model / higer order modal logic / type system / higher order programming language / equivalence / interpretor / 高階並行プロセス計算 / 動作的意味論 / 計算モデル / 高階様相論理 / タイプシステム / 高階並行プログラミング言語 / 等価性 / 言語処理系 / モデルチェッキング / 双模倣|
The main objectives pf this research are as follows :
(1) We propose a computational model of higher order concurrent processes and establish their theoretical operational semantics.
(2) Based on the foundations weimplement a programming environment and apply it to several practical examples.
We have obtained the follwing results :
(1) Contraction of a Higher Order Process Calculus
Wehave proposed a higer order process calculus to describe concurrent systems rigorously. This calculus gives mathematical foundations of the following research items (2) and (3).
Establishment of Mathematical Foundations on Operational Semantics of Higher Order Processes
For the computational calculus proposed in (1), we have carried out the following items with their results :
(a) Equivalence of Processes :
We have given a theory on equivalence of higher order processes based on their operational semantics.
(b) Higher Order Modal System and Model Checking :
We have proposed a proof system for the higher oeder process calculus and given the theorems on soundness and completeness. A mechanical model checking method for the system have been given as well.
(c) A Type System :
We have given a type system for the calculus and discussed its properties.
(3) Development of Programming Environment
We have implemented the programming environment for the calculus and applied it to several practical examples.
Research Output (24results)