Model Checking over Paraconsistent Temporal Logic

来源 :东华大学学报(英文版) | 被引量 : 0次 | 上传用户:moqianru
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Classical logic cannot be used to effectively reason about concurrent systems with inconsistencies (inconsistencies often occur, especially in the early stage of the development, when large and complex concurrent systems are developed). In this paper, we propose the use of a guasi-classical temporal logic (QCTL) for supporting the verification of temporal properties of such systems even where the consistent model is not available. Our models are paraKripke structures ( extended standard Kripke structures), in which both a formula and its negation are satisfied in a same state, and properties to be verified are expressed by QCTL with paraKripke structures semantics. We introduce a novel notion of paraKripke models, which grasps the paraconsistent character of the entailment relation of QCTL. Furthermore, we explore the methodology of model checking over QCTL, and describe the detailed algorithm of implementing QCTL model checker. In the sequel, a simple example is presented, showing how to exploit the proposed model checking technique to verify the temporal properties of inconsistent concurrent systems.
其他文献
期刊
随着现场可编程门阵列FPGA与数字信号处理器DSP等高性能数字控制芯片的迅速发展,开关电源的控制已经由模拟控制,模数混合控制,进入到全数字控制阶段。可编程逻辑器件FPGA由于其
该文首先介绍了汽车电器电寿命试验及其重要性.全面分析了影响汽车电器电寿命的各种因素.指出了电流特性是决定性的因素.指出了目前试验方法不能真实反映汽车电器实际工况的
1870年代中期,电报已成为总理衙门与驻外使臣联络的重要渠道.1882年7月至8月的“壬午兵变”,更成为清政府创办电报后首次利用电信网应对外交突发事件的嚆矢.本文通过考察1870
城市的发展离不开电力,建设好城市电网,对于加快城市经济发展有着重要意义。配电网在电网调度中的地位日益加强。配电网规划与建设涉及数据面广、工程庞大,需要收集大量电网历史
“5号作战”计划是日军在太平洋战争爆发后,企图借助“南方作战”的成果,以主力从华北和华中两个方面进攻四川,占领重庆,一举解决中国问题的战略性进攻计划.该计划是日本当局
长期以来,制冷手段基本局限于一般的机械式气体压缩循环制冷机,这类制冷机制冷效率比较低,只能达到卡诺循环效率的5%~10%,且工作介质一般为含氟氯烃类(CFC)等化合物,这些工质会破坏大
中国铁路事业的发展,迫切需要高性能的交流传动电力机车.矢量控制系统在国外已经补成功的应用到了高速、重载的电力机车上.而国内对矢量控制在大功率牵引场合的应用研究即很
作为第一次世界大战时期的美国远征军总司令,潘兴治下所创建的海外远征军以及远征军体制,堪称世界军事史上一大创举.组织如此庞大的远征军,不仅要进行广泛的战争总动员,也需
本文在研究数字化变电站相关理论和技术的基础上,总结变电站自动化系统的发展过程及数字化技术的现状、发展趋势,初步形成数字化变电站的整体模型,分析了数字化变电站的特征和二