期刊文献+

基于有穷论域下区间时序逻辑的模型检测研究 被引量:1

Model Checking Based on Interval Temporal Logic under Finite Domain
下载PDF
导出
摘要 通过结合自动机技术实现了有穷论域区间时序逻辑的判定算法,给出了有穷论域下区间时序逻辑变量、函数的处理方法,并提出了利用自动机进行系统建模的方法。最终实现了一个基于有穷论域区间时序逻辑的模型检测工具。 Design and implementation of a model checker based on finite domain interval temporal logic are given,through the combination with automaton technology the decision algorithm of finite domain interval temporal logic is realized,a processing method of finite domain under interval temporal logic variable and function is given,and the method of system modeling using automaton is put forward.
作者 李超 LI Chao(School of Computer Science,Xi'an University of Posts and Telecommunications,Xi'an 710061)
出处 《计算机与数字工程》 2018年第7期1302-1305,1451,共5页 Computer & Digital Engineering
关键词 区间时序逻辑 模型检测 自动机 interval temporal logic model checking automaton
  • 相关文献

参考文献1

二级参考文献11

  • 1Kesten, Y., Manna, Z., McGuire, H., et al. A decision algorithm for full propositional temporal logic. In: Courcoubetis, C., ed. Proceedings of the 5th Conference on Computer Aided Verification. Lecture Notes in Computer Science 697, New York: Springer-Verlag, 1993. 97~109.
  • 2Alur, R., Henzinger, T.A. Logics and models of real time: a survey. In: Rozenberg, G; Roever, W.P., Huizing, C., eds. Real Time: Theory in Practice. Lecture Notes in Computer Science 600, New York: Springer-Verlag, 1992. 74~106.
  • 3Clarke, E.M, Grumberg, O, Peled, D. Model Checking. Cambridge, MA: MIT Press, 1999.
  • 4Clarke, E.M, Emerson, E.A., Sistla, A.P. Automatic verification of finite-state concurrent systems using temporal-logic specifications. ACM Transactions on Programming Languages and Systems, 1986,8(2):244~263.
  • 5Vardi, M.Y., Wolper, P. An automata-theoretic approach to automatic program verification. In: Proceedings of the 1st Symposium on Logic in Computer Science. Cambridge: IEEE Computer Society Press, 1986. 322~331. http://www.cs.rice.edu/~vardi/papers/ index.html
  • 6Courcoubetis, A.C., Dill, D.L. Model-Checking in dense real-time. Information and Computation, 1993,104(1):2~34.
  • 7Alur, R., Dill, D.L. A theory of timed automata. Theoretical Computer Science, 1994,126(2):183-235.
  • 8Lamport, L. The temporal logic of actions. ACM Transactions on Programming Languages and Systems, 1994,6(3):872~923.
  • 9Manna, Z., Pnueli, A. The Temporal Logic of Reactive and Concurrent Systems: Specification. New York: Springer-Verlag, 1992.
  • 10Sistla, A.P., Clarke, E.M. The complexity of propositional linear temporal logics. Journal of the Association for Computing Machinery, 1985,32(3):733~749.

共引文献7

同被引文献13

引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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