计算机工程与应用 ›› 2008, Vol. 44 ›› Issue (29): 88-91.DOI: 10.3778/j.issn.1002-8331.2008.29.024

• 研发、设计、测试 • 上一篇    下一篇

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

刘恩军   

  1. 齐齐哈尔大学 网络信息中心,黑龙江 齐齐哈尔161006
  • 收稿日期:2008-05-07 修回日期:2008-07-11 出版日期:2008-10-11 发布日期:2008-10-11
  • 通讯作者: 刘恩军

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

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

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

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