期刊文献+
共找到2篇文章
< 1 >
每页显示 20 50 100
面向传值进程的谓词μ-演算与FO(HML)的完备推演系统
1
作者 薛锐 林惠民 《计算机学报》 EI CSCD 北大核心 2002年第6期561-569,共9页
作者提出一个谓词μ-演算系统 ,目的在于描述传值进程的性质 .该系统的公式和谓词相互递归定义 ,谓词中含有抽象式、谓词变元以及最大和最小不动点 .其语义模型是带赋值的符号迁移图所诱导的迁移系统 .并且该系统包含 Hennessy- Milner... 作者提出一个谓词μ-演算系统 ,目的在于描述传值进程的性质 .该系统的公式和谓词相互递归定义 ,谓词中含有抽象式、谓词变元以及最大和最小不动点 .其语义模型是带赋值的符号迁移图所诱导的迁移系统 .并且该系统包含 Hennessy- Milner逻辑的一阶扩充 FO(HML )作为子系统 .作者用例子说明了本演算系统在表达传值进程性质方面的优越性 .该文后半部分主要给出了 FO(HML )的一个推演系统 ,并运用判定树 (Tableau)的方法 。 展开更多
关键词 传值进程 谓词μ-演算 FO 完备推演系统 计算机
在线阅读 下载PDF
移动界程模型检测 被引量:3
2
作者 江华 李祥 《计算机研究与发展》 EI CSCD 北大核心 2009年第10期1750-1757,共8页
首次将嵌套谓词等式系应用到带递归的谓词界程逻辑模型检测中,提出了第1个时间复杂性与逻辑公式的交错嵌套深度呈指数关系的局部模型检测算法,这也是目前已知的第2个带递归的谓词界程逻辑模型检测算法.所做的工作有:①讨论了谓词界程逻... 首次将嵌套谓词等式系应用到带递归的谓词界程逻辑模型检测中,提出了第1个时间复杂性与逻辑公式的交错嵌套深度呈指数关系的局部模型检测算法,这也是目前已知的第2个带递归的谓词界程逻辑模型检测算法.所做的工作有:①讨论了谓词界程逻辑公式与嵌套谓词等式系间语义的等价性,给出了谓词界程逻辑公式转换成嵌套谓词等式系的方法;②讨论了谓词界程逻辑模型检测问题,给出了具体算法,并分析了算法的复杂性. 展开更多
关键词 模型检测 移动界程 谓词μ-演算 嵌套谓词等式系 算法复杂性
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部