基于语法规则设计的量子软件栈缺陷检测方法研究

来源 :西北大学 | 被引量 : 0次 | 上传用户:baby3911
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
量子软件栈是指为了完成量子计算任务所需的一套软件子系统或组件,是量子计算机系统中的开发层软件套件,提供了研究量子算法、开发量子应用的工具链,主要包括量子编程语言、量子编译器、量子模拟器和测控软件。目前围绕量子软件栈的测试工作刚刚起步,缺少成熟方法开展量子软件缺陷的检测,为保障量子计算机和量子软件的可靠运行,本文提出了一种基于语法规则设计的差分模糊测试方法,实现对量子软件栈的自动化缺陷检测,其主要研究内容如下:(1)针对当前量子软件栈测试工作中用例数量有限、多样性不足,导致被测试软件覆盖率较低,潜在缺陷难以触发的问题,本文提出了一种基于量子程序语言语法规则设计的代码生成方法。该方法通过手工总结量子程序语言的语法规则,设计代码生成模板,并结合大量API调用语句和回归测试用例进行代码生成。基于此方法构建的代码生成器能够生成随机性高、覆盖范围广、语法正确、语义丰富的高质量量子测试用例,保障了量子软件栈测试工作的稳定进行。(2)针对当前量子软件栈测试工作中结果确认环节缺失判别筛查机制导致大量误报、漏报的问题,本文提出了一种基于差分模糊测试机制的缺陷检测方法。通过在量子软件栈中执行大量随机生成测试用例,同步监控量子软件栈的异常表现,并对异常执行结果利用差分方法自动筛选,有效减少了误报、漏报带来的人力开销。该方法筛查结果准确,有助于量子软件栈测试的自动化和规模化开展。(3)为了验证上述两种方法在实际检测中的效果,本文设计并实现了一个量子软件栈模糊测试系统QuantumFuzz,利用该系统对微软公司研发的QDK(Quantum Development Kit)进行缺陷检测,成功检测出QDK的17个软件缺陷,其中包括11个量子编译器功能实现缺陷,1个量子模拟器性能缺陷,和5个标准开发文档设计缺陷,以上所有缺陷均已被微软公司的开发人员确认,大部分缺陷已被修复。
其他文献
我国于2008年通过《中华人民共和国禁毒法》确认了社区戒毒的法律依据,也将社区戒毒确定为戒毒的“主要阵地”。虽然政府对社区戒毒群体社会治理力度加大,但是该群体的社会融入情况却没有较大的改善,有的甚至存在复吸问题。随着近年来戒毒人员数量的不断攀升,对该群体社会融入的问题的研究是彰显地方政府社会治理体系和治理能力现代化的重要方面。本文运用质性研究方法,对20名社区戒毒人员社会融入的历程进行分析。立足于
学位
1目的评价针刺“睡眠组穴”治疗痰热内扰型失眠的疗效。2方法采取前瞻性随机对照的试验方法,将纳入的72例失眠患者随机分为试验组和对照组,每组36例。试验组针刺选穴为“睡眠组穴”(阳陵泉、足三里、上巨虚、丰隆、公孙、中脘),对照组采用“十三五”国家规划教材《针灸学》中不寐的穴位处方(百会、神门、三阴交、照海、申脉、安眠、厉兑)。每周行3次针刺治疗,每次治疗30分钟,连续治疗4周。治疗前后分别以匹兹堡睡
学位
1940年代,沈从文在创作数量、思考方式以及精神状态等方面都发生转变。受布迪厄场域理论的启发,本文将沈从文的文学创作及心理动态放置在以地理坐标昆明为中心的文学场内进行考察。结合政治、教育、美学等多个子场域的交叉与碰撞,试图回到历史现场。发掘沈从文转折期前后精神世界的“常”与“变”。第一章立足1940年代的抗战文化语境,剖析昆明文学场在政治、经济、教育等子场域的共同作用下的逐渐生成。研究时先以该时期
学位
在新中国实现农业集体化后,毛泽东曾提出“农业的根本出路在于机械化”的著名论断。在农业领域,农业机械化一直是作为中共中央的一件大事来抓的。历史地看,新中国农业机械化事业的发展历程可谓曲折,特别是在经过“大跃进”运动造成的无序以及艰难的调整恢复之后,毛泽东在1966年公开提出“15年基本上实现农业机械化”的目标,推动农机化群众热潮再次涨起,在新中国农机化历史上留下了浓墨重彩的一笔。直到1980年中央公
学位
在新冠疫情肆虐全球背景下,我国经济下行压力的持续增加,导致国内企业逐步将发展重点放在基本运营、主要产品研发等方面。但一味的追求经济效益,忽视生态环境效益,会使企业无法实现可持续发展的目标。因此,像煤炭等污染型企业,更要主动承担起保护生态环境的社会责任,通过环境成本控制谋求以最少的环境成本投入,达到提高企业经济效益、降低环境成本总额、减少生态环境破坏的目的。本文通过梳理国内外文献,以可持续发展理论、
学位
2019年末新冠肺炎疫情出现,在病毒不断变异和快速传播的情况下,政府不得不采取了一定的管控措施,包括交通管制、小区封闭、集中隔离等措施,对我国各行业产生了不同深度的影响。其中职业教育担当着为社会提供优秀技能人才的重任,对稳定经济和就业起着关键作用。因此疫情的发生是否对职业教育行业造成严重影响值得探究。本文采用事件分析法,以职业教育板块30家公司为样本,以沪深300指数为市场参照进行研究。首先,挑选
学位
网络主权是中国关于网络空间全球治理和网络空间国际规则的核心主张,但网络主权理念与长期以来西方主导的“网络空间无主权”网络空间“全球公域说”相违背,网络主权仍受到来自国际社会的质疑。本文从当下网络空间存在问题出发,讨论确立网络主权的重要意义,并以《网络国际行动塔林手册2.0》作为参考,进行网络主权的效力边界研究。网络主权是国家主权在网络时代的发展,是国家主权在网络空间的表现形式,本质上属于国家主权的
学位
随着云计算的快速发展,用户群体越来越庞大,各种各样的用户需求给云计算系统带来了巨大的挑战。一个合理、高效的云计算资源调度算法不仅可以保证云计算环境的稳定运行,还可以在一定程度上提高用户体验感,减少调度任务完成总时间,使调度过程变得更加高效。本文研究了云计算环境下的资源调度问题,以减少任务完成总时间为优化目标,针对蝙蝠算法在求解调度问题的过程中存在收敛效率差、求解精度低以及难于摆脱局部约束等缺点进行
学位
研究目的:在人际交往时,正确理解面部表情传递的情绪信息十分重要,情绪面孔识别能力受损与社交焦虑症状及校园霸凌现象存在联系。在焦虑症、咖啡因成瘾、智能手机成瘾等一系列因素的影响下,睡眠质量低下与睡眠剥夺现象在人群中广泛存在。过往的大脑机制研究提示睡眠问题与情绪面孔识别之间可能存在联系,然而关于睡眠问题对情绪面孔识别能力的影响,研究相对较少且结果存在争议。因此,本研究计划探索睡眠质量低下及睡眠剥夺对情
学位
高性能计算(High Performance Computing,HPC)是国之重器,HPC相关技术是国家发展的战略性制高点技术和核心竞争力,涉及硬件、基础软件、应用软件等多个领域。作为执行复杂计算的基础,HPC通过数据计算推动数据科学和工业社会发展。然而,现有的HPC人才数量难以支撑迅猛增长的应用需求。同时,HPC强调实践性,要求很高的互动性,HPC学习者需要优质的学习途径和方法来完成学习活动,
学位