位置:立项数据库 > 立项详情页
消息传送进程的代数理论
  • 项目名称:消息传送进程的代数理论
  • 项目类别:专项基金项目
  • 批准号:69343003
  • 申请代码:F0201
  • 项目来源:国家自然科学基金
  • 研究期限:1994-01-01-1996-12-01
  • 项目负责人:林惠民
  • 负责人职称:研究员
  • 依托单位:中国科学院软件研究所
  • 批准年度:1993
中文摘要:

本项目研究消息传送进程的理论。这类进程可分布于不同的地点,彼此通过发送和接收消息实现协作,共同完成特定和计算任务。我们发展和完善了“符号互模拟”理论,在国际上首次提出了适用于递归消息传送进程的唯一不动点归纳法,在此基础上给出了正则消息传送进程互模拟的完备公理刻划;我们率先提出了π-演算强弱互模拟的完备证明系统,在这一领域的研究中处于国际领先地位;我们还建立了面向消息传送进程的新的计算模型“带赋值的符号迁移图”,并提出了带不动点的—阶谓词演算,得到了计算带赋值的符号迁移图互模拟的算法,推动了这一方向的研究。这些结果为将进程代数理论应用于解决实际问题提供了基础。我们的工作已为国际同行所引用。


成果综合统计
成果类型
数量
  • 期刊论文
  • 会议论文
  • 专利
  • 获奖
  • 著作
  • 1
  • 0
  • 0
  • 2
  • 1
林惠民的项目
期刊论文 36 会议论文 33 著作 2
期刊论文 27 会议论文 49