Computer Engineering and Applications ›› 2008, Vol. 44 ›› Issue (29): 88-91.DOI: 10.3778/j.issn.1002-8331.2008.29.024

• 研发、设计、测试 • Previous Articles     Next Articles

Method of model checking based on linear weighted generalized list

LIU En-jun   

  1. Network Information Center,Qiqihar University,Qiqihar,Heilongjiang 161006,China
  • Received:2008-05-07 Revised:2008-07-11 Online:2008-10-11 Published:2008-10-11
  • Contact: LIU En-jun

基于线性带权值的广义表的模型检验方法

刘恩军   

  1. 齐齐哈尔大学 网络信息中心,黑龙江 齐齐哈尔161006
  • 通讯作者: 刘恩军

Abstract: A model of linear weighted generalized list(LWGL) is proposed.The rules of addition,multiplication,union and intersect for LWGL are proposed.Based on the LWGL,it is implemented for high level model checking.Experimental results show that LWGL used for high level model checking is effective.

Key words: linear weighted generalized list, model checking, verification, data flow diagrams

摘要: 提出了一个线性带权值的广义表(Linear Weighted Generalized List,LWGL)模型,同时给出了LWGL加法和乘法、析取和合取运算规则,实现了基于LWGL的高层次模型检验方法。实验结果表明LWGL模型对高层次模型检验是有效的。

关键词: 线性带权值的广义表, 模型检验, 验证, 数据流图