【摘 要】
：
抽象是解决模型检测中状态爆炸问题的一个基本方法.对近年来软件模型检测研究中所提出的一系列抽象模型进行综述.首先以抽象解释为理论框架阐述了抽象软件模型检测的各组成部
【机 构】
：
南京航空航天大学计算机科学与技术学院,南京林业大学信息科学技术学院
【基金项目】
：
国家自然科学基金项目(61170043,61100034,61272083);国家“九七三”重点基础研究发展计划基金项目(2014CB744904)
论文部分内容阅读
抽象是解决模型检测中状态爆炸问题的一个基本方法.对近年来软件模型检测研究中所提出的一系列抽象模型进行综述.首先以抽象解释为理论框架阐述了抽象软件模型检测的各组成部分.然后根据模型的结构和功能特征,将抽象模型分为3类:1)传统的用于支持自上逼近或者自下逼近的布尔Kripke结构;2)分别对应于3值和4值Kripke结构的Kripke模态迁移系统(Kripke modal transition systems,KMTS)和混合迁移系统(mixed transition system,MixTS),可同时支持自上逼近和自下逼近的抽象;3)具有超迁移关系的广义Kripke模态迁移系统(generalized Kripke modal transition system,GKMTS)和超迁移系统(hyper transition system,HTS),可提供更精确的抽象模型检测;重点分析这些模型的提出原因、相应的逼近关系、最优模型及其局限性以及抽象模型完备性的研究结果.最后,分析了目前关于抽象模型的理论和应用研究中存在的问题,给出进一步研究的方向.
其他文献
<正> 1993年底,台湾原"经建会"主委萧万长在转任"陆委会"丰任前提出"境外航运中心"的构想,在岛内外引起较为强烈的反响。今年3月1日,台湾"行政院"已核准此构想,并原则决定于
来自实践的"人们生活中习以为常的惯例"构成了媒介生存和发展的社会思想基础和社会生活基础,它是决定大众传播媒介传播活动进行的基础因素和根本因素。"社会基础"的显性表现
<正>Q1’13全球光伏需求低迷据NPD Solarbuzz最新发布的报告显示,由于中国市场需求的季节性以及终端市场政府激励政策的截止,全球光伏市场需求在2013年第一季度下降至6.2GW,
法律局限是推进法治化进程无法回避的客观存在，它表现为法律的价值冲突、规范缺陷、运行困难和角色限制四个方面。对法律局限的探索不仅有助于克服这些缺陷与困难，化解冲突与限
选用SD大鼠,递增强度训练建立运动模型,研究迷迭香对运动大鼠心肌脂质过氧化损伤的保护作用。结果显示:迷迭香可显著降低血清谷氨酸草酰乙酸转氨酶(sGOT)的活性(P<0.05),在心
在口译教学中，笔者发现学生所犯的种种错误在很大程度上与思维惯常定势有关。本文通过几种思维惯常定势的分析，证明英汉语句法结构与思维表达方式上的差异是造成许多错误的根本
本文简要介绍了弹簧标准化在国内的发展历程，标准化在推动弹簧行业技术发展中具有的重要性和必要性，分析了弹簧标准体系的构成和目前标准化发展的状况、弹簧国际标准发展状况，以
列存储模型在只读的数据仓库应用中表现出非常好的性能,很多研究表明对于典型的OLAP查询,列存储数据库的性能大大优于行存储数据库.根据列存储模型的特性及数据处理特点,在传
<正>今年10月,台湾的大众银行将与诚品书店结束联名卡业务,这是继金石堂与新学友宣布结束联名卡业务后,又一个连锁书店结束信用卡联名卡业务,从此,台湾再无书店业者与银行合
<正>今天读歌德的《浮士德》,觉得大约两个世纪前的这部作品非但没有过时,反而越来越有现实意义。歌德的那个时代,过分强调理性启蒙的知识人,他们骄狂得视自己为神的肖像;浪