期刊文献+

模态逻辑视角下的模型检测理论

Model Checking Theory in the View of Modal Logic
下载PDF
导出
摘要 模型检测是逻辑学和计算机科学中的一个重要研究领域,作为模态逻辑的一个重要分支时间逻辑,它的繁荣发展就出现在这一领域。模型检测是关于时间逻辑判定问题的研究,其研究的两类实体:一是关于刻画程序计算性质的逻辑公式,二是用来刻画程序的模型,模型检测的任务就是要校准这两种不同形式的信息——公式和模型——是否相一致。 Model checking theory is a cross-cutting areas of Logic and Computer Science.Temporal logic acts as an important branch of modal logic,its spectacular development appeared in this area.Model checking is about the study of decision problem of temporal logic,and two types of entities are involved,one is logic formula used to discribe a programs computational properties,the other is the model used to describe a program.The task of model checking is to calibrate these two different forms of information—the formula and the model—is conformed or not.This paper studies model checking theory from the point of modal logical view,and evaluate its affect on modal logical.
作者 李健
出处 《毕节学院学报(综合版)》 2012年第1期47-50,共4页 Journal of Bijie University
关键词 模型检测 时间逻辑 可判定性 模态逻辑 Model Checking Temporal Logic Decidability Modal Logic
  • 相关文献

参考文献4

  • 1Z.Manna,A.Pnueli. Verification Of Concurrent Programs:the Temporal Framework[A].International lecture Series in Computer Science,Academic Press,London,1981.125.
  • 2P.Wolper. On the Relation Of Programs and Computations To Models Of Temporal Logic[A].Ahrincham,UK,1987.100.
  • 3Patrick Blackburn,Johan van Benthem. Modal Logic:A Semantic Perspective[A].Amsterdam:Elsevier Science,2006.25.
  • 4O.Lichtenstein,A.Pnueli. Checking that Finite State Concurrent Programs Satisfy their Linear[A].New Orleans,January Specifications,1985.98.

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部