期刊文献+

测控技术中含有“X”值的验证

Model checking with "X" value in control and measuring technique
下载PDF
导出
摘要 利用模型检验技术来验证具有“X”(未知)值的属性.给出了三值(真、假、未知)逻辑公式的模型检验算法,此算法与二值逻辑模型检验算法相比,并没有增加时间复杂度.通过实例说明三值逻辑模型检验算法的应用. How to use model checking to verify a property with "X" value is proposed, and a model checking algorithm is given based on 3-valued (true, false, X) logic formula. This algorithm has the same time complexity compared with 2-valued logic model checking. Finally, an example is given to illustrate the application of 3-valued model checking.
作者 陈彤
出处 《西安工程科技学院学报》 2006年第5期603-606,共4页 Journal of Xi an University of Engineering Science and Technology
关键词 三值逻辑 不完全的Kripke结构 模型检验 3-valued logic partial Kripke structure model checking
  • 相关文献

参考文献5

  • 1CLARKE E M,GRUMBERG O,PELED D A.Model checking[M].Massachusetts:MIT Press,1999.
  • 2BRUNS G,GODFROID P.Model checking partial state spaces with 3-valued temporal logics[C].Proceedings of the 11th Conferece on Computer Aid Verification,of Lecture Notes in Computer Science,London:Springer Verlag,1999.274-287.
  • 3STEPHEN Cole Kleene.Introduction to metamathematics[M].North Holland:Elsevier Science Pub co,1987.
  • 4CLARKE E M,EMERSON E A,SISTLA A.Automatic verification of finite-state concurrent systems using temporal logic specitications[J].ACM Transactions on Programming Languages and Systems,1986,8(2):244-263.
  • 5BRUNS G,GODEFROID P.Generalized model checking:reasoning about partial state spaces[C].Proceedings of 11th International Conference of Concurrency Theory,volume 1877 of Lecture Notes in Computer Science,London:Springer Verlag University Park,2000:168-182.

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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