移动进程的空间逻辑

作者：林惠民

来源：中国科学E辑:技术科学 , 2004, (02): 139-150.

• 模态逻辑
• 谓词μ-演算
• 模型检测
• 移动进程
• 异步π-演算

提出了一个用于描述异步π-演算中移动进程的时态和空间性质的模态逻辑.该逻辑具有基于谓词变量的递归构造.建立了这一逻辑的语义理论,并证明了语义的单调性,从而保证了不动点的存在.还设计了一个算法来自动地检测移动进程是否具有用该逻辑公式所描述的性质,并证明了该算法的正确性.

• 单位
  计算机科学国家重点实验室; 中国科学院软件研究所