【摘 要】
:
软件行为的模型推断是软件开发中一项重要的工作,已经提出许多模型推断算法在不同情况下帮助软件开发、测试和运维人员分析和调试软件系统。常用有限状态自动机表示软件行为模型,但是事件参数往往影响行为模型结构。因此,为了更准确地表达行为模型,现有方法常常将有限状态自动机推断算法扩展为扩展有限状态自动机。现有的扩展有限状态自动机推断算法难以满足不同使用场景的问题,将既有的有限状态自动机算法扩展为扩展有限状态自
论文部分内容阅读
软件行为的模型推断是软件开发中一项重要的工作,已经提出许多模型推断算法在不同情况下帮助软件开发、测试和运维人员分析和调试软件系统。常用有限状态自动机表示软件行为模型,但是事件参数往往影响行为模型结构。因此,为了更准确地表达行为模型,现有方法常常将有限状态自动机推断算法扩展为扩展有限状态自动机。现有的扩展有限状态自动机推断算法难以满足不同使用场景的问题,将既有的有限状态自动机算法扩展为扩展有限状态自动机算法往往效率很低,需要专业人员进行大量返工设计开发。如何高效率将有限状态自动机算法进行扩展成为重要问题。同时,扩展有限状态自动机模型推断算法存在缺乏灵活性的问题,我们将针对控制流角度的灵活性问题进行分析解决。本文提出了一种叫做属性模型推断工具(Prop Mint)的声明式模型推断方法:(1)Prop Mint可以将有限状态自动机推断算法声明为扩展有限状态自动机推断算法。将Prop Mint应用于两种先进的有限状态自动机模型推断算法k Tails和Synoptic,使它们被声明为带有事件参数的扩展有限状态自动机推断算法。(2)将过程性扩展有限状态自动机模型推断算法解耦,使用户可以自由组合属性类型和属性实例,首次从控制流方面解决了扩展有限状态自动机推断算法的缺乏灵活性的问题。(3)通过声明式的方法优化了过程性模型推断的挖掘、合并等流程,在满足用户需求的前提下简化了推断过程,大幅提高了软件行为模型推断的效率,为动态分析软件行为提供了理论基础。通过实验我们验证Prop Mint的声明式方法在大多数情况下优于过程式实现。还发现在事件类型越少,事件日志越大的情况下,声明性Prop Mint算法的效率相比于过程性模型推断算法达到最佳。在实验中我们证明了Prop Mint声明的k Tails和Synoptic算法运行效率比过程性k Tails和Synoptic有大幅提升,同时分析了声明式模型推断算法高效的原因。
其他文献
植物与植食者(herbivores)的相互作用关系一直都是生态学研究的热点问题。植物个体在其生活史的不同阶段具有不同的防御模式,随着植物从种子、幼苗、幼株、成熟到衰老,在植物的不同发育阶段,植物的防御性状往往会发生极大的变化。种子和幼苗的存活作为决定热带森林群落结构的关键因素,迄今为止,对这两个生活史关键阶段的防御策略尚缺乏系统的研究。本研究以樟科植物为研究对象,通过对同质园内92种樟科植物叶片的
湿地与森林和海洋一起组成地球的三大生态系统,被称为地球之“肾”。作为“中国水塔”和“亚洲水塔”重要组成部分的云南湿地,在生态系统服务功能中发挥着重要的作用。本文基于文献资料及标本数据的整理,结合野外考察,从科、属、种三方面对云南湿地被子植物区系进行统计和分析,主要结论如下:1)云南湿地植物种类丰富,计有野生被子植物92科420属1280种及变种和亚种。2)云南湿地被子植物区系地理成分复杂、联系广泛
为加快推进K市云计算产业发展,调动和发挥各自资源优势,K市人民政府同某云计算集团公司签署了《发展云计算产业共建智慧城市》合作框架协议,根据该框架协议项目投资建设公司投资建设了K市某云计算产业园项目。本文以该云计算产业园EPC总承包项目为例,从该项目投资建设单位和EPC总承包商两个角度分别进行了项目风险因素识别、风险评估、项目风险应对策略措施及风险监控研究。希望可以为该项目二期(后续计划2022-2
铁路建设项目工期长、投资额大、工程环境复杂、项目干系人复杂,概算管理面临着众多复杂性和不确定性。如何捋清概算管理的影响因素,针对影响因素的特点采取有效改进策略,便成为概算管理的一个重要研究课题。A铁路建设项目存在着概算编制不准确、概算控制效率低、超概现象频繁发生三方面概算管理问题,严重影响了A铁路建设项目的概算管理。本文通过查阅文献,研究了在数据库法和定额法两种不同政策体系下,概算管理的特点,同时
阿尔茨海默病是一种起初发病缓慢、但会不断恶化的神经退化性疾病。它不仅导致病患的记忆和其他认知功能的进行性损害,而且已成为医疗保健系统的巨大经济负担。在该域中最具有挑战性的两个问题是:(1)准确预测脑疾病的认知表现,(2)寻找与致病机制有关的影像学标记物。国内外的研究者们已经针对上述两点挑战提出了许多优秀的预测模型。然而,这些模型大都倾向于(1)使用诸如深度学习等不具备可解释性的模型,(2)单一任务
在新冠病毒还未完全平息的今天,其他各类疾病(如肺结核)的诊断治疗仍然是该领域的专家不容忽视的问题。计算机断层扫描是诊断肺结核的重要手段。由于CT图像的复杂性和特殊性,CT报告主要通过放射科的专业医生来完成。人工智能的不断发展促进了深度学习在肺结核诊断上的应用。如何高效的识别出患者CT上的肺结核病灶对帮助医生快速做出诊断是极其重要的。注意力机制在图像处理领域被广泛使用,因此注意力机制在医学图像领域比
相互作用暗能量模型(IDE)是一种考虑暗能量与暗物质之间潜在相互作用的非标准宇宙学模型。近年来,IDE模型由于为宇宙巧合性疑难提供了一种自然的解决机制而受到关注。并且,诸多观测数据证明IDE模型在合适的参数下还能从一定程度上缓解哈勃参数危机。现有的研究已经利用宇宙微波背景辐射、重子声波振荡、Ia型超新星和哈勃参数等观测数据对IDE模型进行了初步的限制,但这些限制尚不足以明确地将其与标准宇宙学模型(
目的:肿瘤坏死因子相关凋亡诱导配体(Tumor Necrosis Factor-Related Apoptosis Inducing Ligand,TRAIL)也被称为APO-2L,是一种肿瘤细胞凋亡诱导因子。TRAIL对多种肿瘤细胞具有选择性杀伤作用,对正常细胞产生的毒副作用较小,因此发展成为一种新兴的抗肿瘤药物。然而有临床数据表明,一部分肿瘤患者对TRAIL治疗存在一定程度的耐药性,其中就包含
植物的固着属性决定了其在生长发育过程中,需要忍受复杂的环境胁迫条件。选择性剪接作为真核生物转录后调控基因表达的关键步骤,在植物生长发育和逆境响应过程中也起着极为重要的作用。本研究在前期研究基础上,从水稻品种日本晴中克隆了bHLH转录因子基因OsbHLH59的两个转录本(OsbHLH59.1 and OsbHLH59.2),利用生物信息学技术对其结构和进化特性进行分析,并通过超表达和CRISPR/C