白金山 作品数:6 被引量:6 H指数:2 供职机构: 广东医学院信息工程学院 更多>> 发文基金: 美国GENECHIU基金 博士科研启动基金 更多>> 相关领域: 自动化与计算机技术 更多>>
行为时态逻辑TLA定理系统证明及公平性研究 被引量:3 2010年 行为时态逻辑TLA(temporal logic of actions)能够在一种语言中同时表达模型程序与逻辑规则,是目前模型检测技术中一个较新的研究方向。为了理解行为时态逻辑与传统时态逻辑之间的理论联系,研究了时态逻辑的语义和定理系统,并根据行为时态逻辑TLA的自身特征指出了TLA中的行为属于时态逻辑T4系统。在此基础上严格的证明了TLA的定理系统及TLA中强公平性蕴涵弱公平性的重要性质,讨论了强公平性与弱公平性等价的条件。最后以实例说明了如何确定动作的强弱公平性,进而建立系统的TLA模型。 白金山 崔楠 李祥一种建立二元判断图ROBD(D的算法) 2007年 二元判断图BDD(Binary Decision Diagram)是逻辑布尔函数的一种高效表示方法,在计算机科学以及数字电路系统等领域中有广泛的应用。本文首先介绍了BDD的原理及其相关结论,之后较为详细地介绍建立一种ROBDD的算法,减少了存储空间的使用并提高了运算速度。 白金山 黄贻望 罗坤杰关键词:BDD 哈希表 行为时序逻辑与自反线性时序逻辑的关系 2014年 为了能够将哲学逻辑中的公理系统运用到行为时序逻辑的研究中,对行为时序逻辑公式的语义进行形式化定义,从语义和语法两方面研究行为时序逻辑公理系统和具有自反性质的线性时序逻辑公理系统之间的联系,提出并证明行为时序逻辑公式转换为自反线性时序逻辑公式的定理。按照集合论和模型论的思想,定义行为时序逻辑中项和行为时序逻辑原子公式的概念,定义Lesilie Lamport所提出的行为时序逻辑公式的语义。证明自反线性时序逻辑公理系统适用于行为时序逻辑公理系统,以此为基础证明行为时序逻辑的简单规则、基本规则和附加规则。 白金山 冯天亮 吴应江 丘文峰 王梦关键词:行为时序逻辑 语义 语法 自反性 并发程序验证器CPV的设计与应用研究 2008年 以以色列的并发程序验证器CPV1.1为蓝本,深入研究了并发程序检测的设计实现过程,讨论了该软件的各种数据类的结构和它们之间的相互关系,以及并发程序的执行过程,在此基础上对其做了适当的改进,简化了输入方式和程序的执行。提高了CPV的速度与效率,最后在CPV1.1下设计实现了8皇后问题的并发求解。 白金山 杜习慧 赵莉莉 李祥关键词:并发程序 CPV 具有自反性质的线序时态逻辑研究 被引量:4 2011年 为了能够有效的描述现实世界中的相对静止状态,分析了在哲学逻辑理论中的线序时态逻辑定理系统中引入自反性质的可行性,在此基础上建立了具有自反性质的线序时态逻辑系统TA。叙述了TA时态系统的主要定理以及该系统具有无端稠密线序性质,并表明了该系统的紧致性、可靠性和完全性。运用状态重命名方法说明了TA系统与行为时序逻辑TLA系统之间的联系,从而将TA的定理系统运用到行为时序逻辑的研究中。 白金山 李祥关键词:时态逻辑 自反性 可靠性 二元判断图BDD及其JAVA实现的应用与研究 在数字控制系统、计算机辅助设计/(CAD/),计算机辅助测试/(CAT/)、人工智能/(AI/)以及可编程控制器等领域的许多问题都可以表示成一系列关于布尔函数的运算,这些运算有赖于布尔函数的符号表示和算法的有效性。一般而... 白金山关键词:BDD CTL 文献传递