期刊文献+

时态逻辑描述能力比较研究 被引量:1

The Comparisons of Expressive Power of Temporal Logics
下载PDF
导出
摘要 时态逻辑在软件确认和模型检查中有广泛的应用。时态逻辑的不同变体有不同描述能力。正确理解时态逻辑的描述能力有助于书写系统特性的正确时态逻辑公式特性。论文从语法、语义域定义和语法到语义域映射三个方面对不同时态逻辑加以描述,对时态逻辑描述能力进行了比较。 Temporal logics are widely used in software verification and model checking.Understanding temporal logics expressive powers is very helpful for writing corrective temporal formula that are based on systems properties,The variance of temporal logics are depicted in syntax,semantic domain and the mapping between syntax and semantic domain and their expressive powers are compared.
出处 《计算机工程与应用》 CSCD 北大核心 2006年第22期75-77,共3页 Computer Engineering and Applications
基金 国家自然科学基金资助项目(编号:60373072) 江西省教育厅科技项目(赣教科技便函字[2002]01号)
关键词 时态逻辑 模型检查 CTL^* LTL temporal logic,model checking,CTL^*,LTL
  • 相关文献

参考文献12

  • 1E M Clarke,O Grumberg,D A Peled.Model Checking[M].London:MIT Press,1999 被引量:1
  • 2B Bérard,M Bidoit,A Finkel et al.Systems and Software Verification:Model-Checking Techniques and Tools[M].Berlin:Springer,1999 被引量:1
  • 3S A Kripke.Semantical considerations on modal logic[J].Acta Philosophica Fennica,1963; 16:83~94 被引量:1
  • 4Ian Pratt-Hartmann.Temporal prepositions and their logic[J].Artif Intell,2005; 166(1-2):1~36 被引量:1
  • 5A Pnueli.A temporal logic of concurrent programs[J].Theoretical Computer Science,1981; 13:45~60 被引量:1
  • 6M Ben-Ari,Z Manna,A Pnueli.The temporal logic of branching time[J].Acta Informatica,1983; 20:207~226 被引量:1
  • 7E A Emerson,E M Clarke.Using branching time temporal logic to synthesize synchronisation skeletons[J].Science of Computer Programming,1982; (2):241~266 被引量:1
  • 8D Kozen.Results on the propositional μ-calculus[J].Theoretical Computer Science,1983 ;27:333~354 被引量:1
  • 9C Stirling.Modal and temporal logics.In:Handbook of Logic in Computer Science Vol 2,London:Oxford University Press,1992:477~563 被引量:1
  • 10E A Emerson,J Y Halpern."Sometimes" and "not never" revisited:on branching versus linear time temporal logic[J].Journal of the ACM,1986;33(1):151~178 被引量:1

引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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