位置:成果数据库 > 期刊 > 期刊详情页
反例引导的模型检验工具的设计
  • ISSN号:1000-7024
  • 期刊名称:《计算机工程与设计》
  • 时间:0
  • 分类:TP311[自动化与计算机技术—计算机软件与理论;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]上海大学计算机工程与科学学院,上海200072
  • 相关基金:基金项目:国家自然科学基金项目(60673115);上海市重点学科建设基金项目(J50103).
中文摘要:

针对模型组合中常见的“状态空间爆炸”问题,分析了抽象和组合两种方法各自的优缺点,采用“反例引导的抽象精化”框架和模型检验思想,将抽象和组合结合起来,为模型组合的检验提出了一种新的方法。设计了模型的抽象、组合、检验和精化算法,开发了一款基于反例引导的、图形化的模型检验工具,使用Kripke结构建立模型,用LTL描述性质,从而表明了反例引导的模型检验方法的过程。

英文摘要:

To solve "states explosion", which is a common problem in model composition, the advantages and disadvantages of abstraction and composition are analyzed. And they are combined by using the "counter example-guided abstraction refinement" fra- mework and model checking. A new method for the verification of model composition is proposed and the algorithms of model' s abstrac- tion, composition, verification and refinement are designed. A GUI checking tool is developed, Kripke is used to build the model and LTL is used to describe the property, the peocess of model checking based on counter example is explained.

同期刊论文项目
期刊论文 39 会议论文 32
同项目期刊论文
期刊信息
  • 《计算机工程与设计》
  • 北大核心期刊(2011版)
  • 主管单位:中国航天科工集团
  • 主办单位:中国航天科工集团二院706所
  • 主编:汤铭瑞
  • 地址:北京142信箱37分箱
  • 邮编:100854
  • 邮箱:ced@china-ced.com
  • 电话:010-68389884
  • 国际标准刊号:ISSN:1000-7024
  • 国内统一刊号:ISSN:11-1775/TP
  • 邮发代号:82-425
  • 获奖情况:
  • 中国科学引文数据库来源期刊,中国学术期刊综合评价数据库来源期刊,中国科技论文统计与分析用期刊
  • 国内外数据库收录:
  • 波兰哥白尼索引,美国剑桥科学文摘,英国科学文摘数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版)
  • 被引量:45616