赵鹤
- 作品数：6 被引量：6H指数：2
- 供职机构：四川大学计算机学院更多>>
- 发文基金：四川省应用基础研究计划项目更多>>
- 相关领域：自动化与计算机技术更多>>
- 基于有界模型检测的C/C++程序内存泄露检测被引量：2
- 2016年
- C/C++语言中的动态内存管理机制自由且灵活,但动态内存的使用容易引入内存泄露,导致系统性能降低甚至系统崩溃。为了更加有效地检测内存泄露,提出了一个基于有界模型检测技术的C/C++程序内存泄露检测方案MLD-CBMC。该方案以C/C++程序文件为输入,利用有界模型检测技术对程序进行展开处理,加入内存泄露性质,并利用可满足性模理论(SMT)对程序约束和性质组成的验证条件编码,使用SMT求解器对验证条件求解,将检测内存泄露问题转换为求解可满足性问题,实现C/C++程序内存泄露的检测。通过实验验证了方案的有效性,并与其他有界模型检测工具进行对比实验,实验证明方案对内存泄露的检测能力更强。
- 黄蔚洪玫杨秋辉郭鑫宇代声馨徐保平高婉玲赵鹤
- 关键词：C/C++程序内存泄露有界模型检测
- 基于模型的软件测试用例生成方法比较研究被引量：1
- 2017年
- 随着软件系统的规模和复杂度的增加,软件测试的自动化提上日程,软件测试用例的自动化生成成为降低测试成本的重要途径。模型检测技术和工具的出现,使得软件测试用例的生成更加自动化。本文对基于模型检测技术的测试用例自动生成方法进行评估,与传统的基于有限状态机(FSM)模型的测试用例自动生成方法进行比较,采用系统文献综述和可控实验的方法,进行定性和定量的比较分析。结果显示,基于模型检测技术的测试用例自动生成方法在自动化程度、测试覆盖率、测试成本等方面都具有优势,是一种可以应用和进一步研究的测试用例自动生成方案。
- 赵鹤高婉玲
- 关键词：软件自动化测试测试用例自动生成有限状态机
- 基于UPPAAL的微电网产能组件建模方法
- 2018年
- 微电网是指由分布式电源、储能装置、能量转换装置、相关负荷监控、保护装置汇集而成的小型发配电系统。微电网的产能组件是微电网的重要组成部分,由于电源分布具有一定的随机性且电源的稳定性和时间相关联,致使微电网的在不同运行方式和场景下的供电可靠性存在差异。因此为了提高微电网的供电可靠性,亟须要对微电网产能组件建立一个稳定可靠的模型以保证微电网供电的可靠性。从微电网为实时控制系统的角度出发,通过分析光伏、风力发电等分布式电源建立相应的数学模型,将UPPAAL对实时系统建模方法引入微电网产能组件的建模之中,建立起来了微电网光伏电源、风力电源、水力电源的模型。最后通过将建立的模型的仿真结果与基于电磁暂态仿真软件PSCAD/EMTDC的仿真结果对比,证明了该建模方法的正确性,同时建立的模型也能够更加准确的反应实时系统的真实情况。该成果可以用于微电网可靠性的自动化验证工作。
- 姜科洪玫赵鹤张光兰
- 关键词：微电网组件建模形式化验证
- 基于观察者模式的实时系统验证方法被引量：2
- 2017年
- 复杂实时系统的验证问题一直备受关注。验证过程中,验证特性可以用时序逻辑来描述,但时序逻辑对于非专业人员而言较为复杂,难度较大。观察者模式是一个额外的子系统,可以将复杂的验证特性转换为简单的可达性问题,同时也可以避免使用复杂的验证算法。将Etienne和Nouha Abid等人提出的抽象的观察者模式应用到实时系统实例——Train-Gate系统中,采用UPPAAL工具对Train-Gate系统中的某些场景建立观察者模型,并采用对比实验将验证结果与无观察者模式状态下的验证结果进行对比。对比结果表明,使用观察者模式和验证特性都可以得到正确的验证结果,但观察者更节省时间,对于非专业人员而言更简单且更容易接受。因此,使用观察者模式对如TrainGate的实时系统进行验证是可行的。
- 赵鹤洪玫杨秋辉高婉玲
- 关键词：观察者模式实时系统UPPAAL
- 静态程序分析方法和工具
- 2017年
- 综述静态程序分析的方法和工具。采用系统化文献评价方法和文献计量分析方法,通过论文的收集、筛选、内容提取等过程,对大量论文的信息进行总结分析。通过文献管理工具Endnote、数据分析软件SPSS和文献分析工具Ref Viz,统计分析论文数据库的基本信息,包括年代分布、作者分布、关键词和热点分析。通过阅读大量相关论文,静态程序分析方法可分为模型检测、符号执行、定理证明、抽象解释等。静态程序分析工具包括形式化验证工具、模型检测工具等。最后,总结静态分析方法和工具的不足。
- 高婉玲赵鹤
- 统计算法选择对统计模型检测效率的影响分析被引量：1
- 2017年
- 近年来,统计模型检测技术已经得到了广泛的应用,不同的统计算法对统计模型检测的性能有所影响。主要对比不同统计算法对统计模型检测的时间开销影响,从而分析算法的适用环境。选择的统计算法包括切诺夫算法、序贯算法、智能概率估计算法、智能假设检验算法及蒙特卡罗算法。采用无线局域网协议验证和哲学家就餐问题的状态可达性验证为实例进行分析,使用PLASMA模型检测工具进行验证。实验结果表明,不同的统计算法在不同的环境中对模型检测的效率有不同的影响。序贯算法适用于状态可达性性质的验证,时间性能最优;智能假设检验算法与蒙特卡罗算法适合验证复杂模型。这一结论有助于在模型检测时对统计算法的选择,从而提高模型检测的效率。
- 高婉玲洪玫杨秋辉赵鹤
- 关键词：统计算法PLASMA
