首页 | 本学科首页   官方微博 | 高级检索  
检索     
共有20条相似文献,以下是第1-20项 搜索用时 578 毫秒

1.  面向随机模型检验的模型抽象技术  
   刘阳  李宣东  马艳《软件学报》,2015年第26卷第8期
   随机模型检验是经典模型检验理论的延伸和推广,由于其结合了经典模型检验算法和线性方程组求解或线性规划算法等,并且运算处理的是关于状态的概率向量而非经典模型检验中的位向量,所以状态爆炸问题在随机模型检验中更为严重.抽象作为缓解状态空间爆炸问题的重要技术之一,已经开始被应用到随机模型检验领域并取得了一定的进展.以面向随机模型检验的模型抽象技术为研究对象,首先给出了模型抽象技术的问题描述,然后按抽象模型构造技术分类归纳了其研究方向及目前的研究进展,最后对比了目前的模型抽象技术及其关系,总结出其还未能给出模型抽象问题的满意答案,并指出了有效解决模型抽象问题未来的研究方向.    

2.  软件模型检测中的抽象  
   袁志斌 徐正权 王能超《计算机科学》,2006年第33卷第7期
   软件模型检测对保证软件的正确性和可靠性具有十分重要的意义,而抽象是减轻模型检测中状态爆炸问题最重要的技术之一。本文综述当前广泛应用于软件模型检测中的抽象技术,介绍了该领域的进展及研究方向。    

3.  基于SAT的程序谓词抽象技术研究  
   韦海霞  钱俊彦《桂林电子科技大学学报》,2008年第28卷第5期
   软件模型检验面临的难题是状态空间爆炸问题.解决此问题的重要方法是谓词抽象.在传统的反例导向精化方法中,谓词抽象是通过调用定理证明器计算抽象程序,然而计算效率不高,因此引入了SAT求解器计算抽象程序.通过具体迁移关系的布尔公式构造,用SAT计算抽象程序的方法,包括基本块和控制流语句抽象迁移关系的构造,完成基于SAT抽象程序构造方法的优势.实例分析表明,基于SAT的谓词抽象技术是一种构造程序抽象模型更高效的方法.    

4.  基于完备抽象解释的模型检验CTL公式研究  被引次数:1
   钱俊彦  徐宝文《计算机学报》,2009年第32卷第5期
   在模型检验中,抽象是解决状态空间爆炸问题的重要方法之一.给定具体Kripke结构和时序描述语言CTL,基于抽象解释框架以及完备抽象解释和性质强保留之间的关系,抽象模型最小精化使得CTL性质强保留,可转换为抽象解释中抽象域的最小完备精化,并且总是存在抽象域的最小完备精化.根据状态标签函数确定初始抽象域,然后通过不动点求解,获得对CTL标准算子完备的最小抽象域,并依据此抽象域求得CTL性质强保留的最优抽象状态划分,最后构造出CTL性质强保留且最优的抽象状态转换系统.并指出了抽象域对CTL标准算子是完备的当且仅当抽象域对补集和标准前向转换是完备的.    

5.  关于智能诊断中模型的构建和应用  被引次数:3
   姜云飞 范昭赋《计算机科学》,2006年第33卷第2期
   在基于模型的诊断中,模型起着关键性的作用,模型的质量直接影响诊断的准确度和诊断的效率.因此诊断模型也成为人工智能研究青普遍关注的热点问题。长文对基于模型的诊断方法和该领域的最新研究成果做了全面的综述,重点介绍了构建诊断模型方面的研究成果,其中包括分级结构抽象方法、基于状态转换的历程重构方法、依赖于任务的定量抽象方法以及利用过程代数的描述方法等。此外,本文还对诊断模型的构建的研究提出了自己的观点和建议。    

6.  软件模型检测中的抽象模型研究综述  
   魏欧  石玉峰  徐丙凤  黄志球  陈哲《计算机研究与发展》,2015年第7期
   抽象是解决模型检测中状态爆炸问题的一个基本方法。对近年来软件模型检测研究中所提出的一系列抽象模型进行综述。首先以抽象解释为理论框架阐述了抽象软件模型检测的各组成部分。然后根据模型的结构和功能特征,将抽象模型分为3类:1)传统的用于支持自上逼近或者自下逼近的布尔Kripke 结构;2)分别对应于3值和4值 Kripke 结构的 Kripke 模态迁移系统(Kripke modal transition systems ,KM TS)和混合迁移系统(mixed transition system ,MixTS),可同时支持自上逼近和自下逼近的抽象;3)具有超迁移关系的广义 Kripke 模态迁移系统(generalized Kripke modal transition system ,GKM TS)和超迁移系统(hyper transition system ,HTS),可提供更精确的抽象模型检测;重点分析这些模型的提出原因、相应的逼近关系、最优模型及其局限性以及抽象模型完备性的研究结果。最后,分析了目前关于抽象模型的理论和应用研究中存在的问题,给出进一步研究的方向。    

7.  反例引导的模型检验工具的设计  
   谭亮  曾红卫《计算机工程与设计》,2009年第30卷第22期
   针对模型组合中常见的"状态空间爆炸"问题,分析了抽象和组合两种方法各自的优缺点,采用"反例引导的抽象精化"框架和模型检验思想,将抽象和组合结合起来,为模型组合的检验提出了一种新的方法.设计了模型的抽象、组合、检验和精化算法,开发了一款基于反例引导的、图形化的模型检验工具,使用Kripke结构建立模型,用LTL描述性质,从而表明了反例引导的模型检验方法的过程.    

8.  一种基于抽象与精化技术的Web服务组合验证方法  
   陈国彬  任强  张广泉《计算机工程与科学》,2011年第33卷第9期
   模型检测因其自动化程度高、能够提供反例路径等优势,被广泛应用于Web服务组合的兼容性验证。本文针对模型检测过程中存在的状态爆炸问题,在传统的模型检测方法中引入谓词抽象和精化技术,提出了一种针对Web服务组合的抽象精化验证框架。使用谓词抽象技术对原子Web服务抽象建模,将各Web服务抽象模型组合成组合抽象模型;将模型检测后得到的反例在各原子Web服务上做投影操作,对投影反例进行确认;对产生伪反例的Web服务抽象模型进行精化,生成新的组合抽象模型,再次对性质进行验证。最后通过实例分析说明基于抽象精化技术的Web服务组合验证框架在缓解状态爆炸问题上的可行性。    

9.  构件组合的抽象精化验证  被引次数:1
   曾红卫  缪淮扣《软件学报》,2008年第19卷第5期
   针对构件组合的状态爆炸问题,改进了反例引导的抽象精化框架,提出了组合式的抽象精化方法,使构件组合的模型检验转化为各成分构件的局部抽象精化,降低了分析的复杂度.提出了在构件组合情况下基于等价关系和存在商的构件抽象方法,用构件抽象的组合建立构件组合的抽象;提出了组合确认定理并给出证明,使反例确认分解为在各构件上对反例投影的确认;通过对单个构件的等价关系的精化实现构件组合的抽象模型的精化.在模型检验构件组合的过程中,不需要为构件组合建立全局的具体状态空间.    

10.  构件组合的集成测试  
   邓永杰  陈颖《计算机技术与发展》,2013年第23卷第7期
   模型检验是一种自动化验证技术,其应用主要的困难在于状态空间爆炸问题.针对构件组合形成的状态空间爆炸问题,结合构件抽象组合原理及反例引导的抽象精化框架,提出了一种测试用例自动生成的方法.根据某个待集成构件抽象已集成的其他构件,并通过组合各个抽象构件生成抽象组合模型.利用模型检验工具对组合模型进行集成测试,生成抽象测试用例,再通过精化得到原模型对应的具体测试用例.实验结果表明该方法减小了状态空间,在一定程度上减缓了状态空间爆炸的问题.    

11.  构件组合的集成测试  
   邓永杰  陈颖《微机发展》,2013年第7期
   模型检验是一种自动化验证技术,其应用主要的困难在于状态空间爆炸问题。针对构件组合形成的状态空间爆炸问题,结合构件抽象组合原理及反例引导的抽象精化框架,提出了一种测试用例自动生成的方法。根据某个待集成构件抽象已集成的其他构件,并通过组合各个抽象构件生成抽象组合模型。利用模型检验工具对组合模型进行集成测试,生成抽象测试用例,再通过精化得到原模型对应的具体测试用例。实验结果表明该方法减小了状态空间,在一定程度上减缓了状态空间爆炸的问题。    

12.  MDA中平台无关模型的抽象表达方法研究  被引次数:1
   刘洁  王凯  柏彦奇《兵工自动化》,2008年第27卷第1期
   针对目前MDA研究缺乏对平台无关模型抽象建模技术探讨的问题,提出建立PIM模型的六元抽象方法,对MDA主题域进行全面充分的模型抽象,并采用xUML技术形成完整的平台无关模型建模,以便更好地实现MDA方法对模型重用和模型VV&A的支持。    

13.  综合网管中的抽象代理技术  
   吴字红  宁静  李新远《计算机工程》,2002年第28卷第11期
   提出异网管理的抽象代理及其相关的虚拟网络,抽象管理信息模型等概念,并对抽象代理体系结构,抽象管理信息模型的实现方案作了研究。    

14.  基于CEGAR的Web应用验证  
   高洪皓  缪淮扣  曾红卫《计算机学报》,2014年第4期
   Web应用导航行为的建模和验证是可信Web工程研究的重点和难点.在深入分析用户和Web浏览器交互行为的基础上,文中引入On-the-fly策略并基于反例引导的抽象精化验证方法 CEGAR对Web应用的导航行为进行建模和验证.在On-the-fly导航模型展开的过程中,根据检验性质采用增量式状态抽象方法构造Web应用导航抽象模型,通过确认抽象反例来识别伪反例,借助等价类精化方法消除抽象模型上的伪反例.这一方法可有效地缓解Web应用验证过程中出现的状态爆炸问题.    

15.  实现数据存储、数据计算和资源管理的分离  被引次数:2
   刘福岩  尤晋元《软件学报》,2004年第15卷第6期
   在传统操作系统中,数据存储的抽象(进程虚拟地址空间)、数据计算的抽象(线程)和资源管理的抽象(进程)是不可分离的.首先分析了在操作系统中由于3类抽象不可分离而存在的问题,根据分析提出了数据存储抽象、数据计算抽象和资源管理抽象互相分离的思想,进而根据这一思想提出了虚拟地址空间基于文件操作系统,分析该操作系统的体系结构模型,研究了实现3类抽象分离的线程迁移技术和指令对文件寻址技术,最后讨论了系统的实现,测试和性能评价.此项研究说明了在操作系统中实现数据储存、数据计算和资源管理的分离是可行的.    

16.  嵌入式系统软件体系结构动态建模及应用研究  
   郭荣佐  郭进  王霖《计算机应用》,2009年第29卷第4期
   应用π演算方法,结合Petri网中的面向对象Petri网和时间Petri网,建立了嵌入式系统软件体系结构抽象模型ESAM,研究了ESAM模型的动态演化、一致性和死锁。应用ESAM抽象模型,对车站信号联锁控制器进行了建模与分析。    

17.  概率实时时态认知逻辑模型检测中抽象技术的研究  
   刘志锋  孙博  周从华《电子学报》,2013年第41卷第7期
   概率实时时态认知逻辑PTACTLK模型检测面临着与传统模型检测同样的挑战,即状态空间爆炸问题.抽象是缓解状态空间爆炸问题的最为有效的方法之一.为了缓解概率实时时态认知逻辑模型检测中的状态空间爆炸问题,我们给出了一种抽象技术:对于PTACTLK中的实时部分PTACTL,采用抽象离散时钟赋值,把概率实时解释系统的无限状态空间转化成有限形式;对于PTACTLK中的认知算子K,给出了抽象状态关于智体认知等价的定义.定义了概率实时解释系统的抽象模型,给出了抽象模型上概率实时时态认知逻辑的语义,并证明了由抽象技术演绎得到的抽象模型是原始模型的上近似.最后通过一个通信协议来说明抽象技术的有效性.    

18.  基于完备抽象解释的性质强保留抽象研究  
   《计算机学报》,2014年第8期
   在模型检验中,抽象是解决状态空间爆炸问题的重要方法.通常的抽象是非强保留的,即可能存在时序性质在抽象模型不满足而在具体模型满足的情况.文中首先系统地构造μ-演算Lμ语义模型的安全抽象,在此基础上,转换为通用Kripke结构下的安全抽象.然后基于抽象解释框架及完备抽象解释和性质强保留之间的关系,构造使得Lμ性质强保留的最小抽象模型精化,并转换为抽象解释中抽象域的最小完备精化.依据此完备抽象域求得性质强保留的最优抽象状态划分,从而构造出性质强保留且最优的抽象状态转换系统.    

19.  基于OpenGL的通用三维互动框架模型  
   刘乃琦  郭雪松《计算机应用》,2000年第Z1期
   通过对三维图形技术的各种应用分析 ,抽象出通用的互动框架模型 ,提出了树形对象模型、命名动作管理、球集拟合法、环境函数法、按纹理材质渲染等多种独到的模型或方法 ,解决了对象的细致控制、动作的高度抽象、高效的碰撞检验、提高渲染速度等问题 ,提供了对象管理、纹理管理、碰撞检验、动作管理等功能 ,最终建立了一个通用 ,高灵活性 ,简洁易用的三维互动框架的C 实现。    

20.  概率时态认知逻辑模型检测中三值抽象技术的研究  
   周从华  孙博  刘志锋  葛云《电子学报》,2012年第40卷第10期
    为缓解概率时态认知逻辑模型检测中的状态空间爆炸问题,提出了概率时态认知逻辑的三值抽象技术.具体研究内容包括:定义抽象模型及模型上概率时态认知逻辑的三值语义,依据状态空间等价划分建立初始抽象模型,并证明抽象技术对概率时态认知逻辑的满足性保持关系;提出概率时态认知逻辑模型检测算法;依据初始模型检测的结果,给出利用最小证据和最小反例引导的抽象系统的求精过程.最后通过Dining Cryptographer协议说明了抽象技术的应用,及其在约简系统状态空间方面的效果.    

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号