买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

龙图腾网获悉南京航空航天大学申请的专利一种融合切片测试和形式验证的运行时异常检测方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN119782175B 。

龙图腾网通过国家知识产权局官网在2025-11-28发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202411926331.8，技术领域涉及：G06F11/3668；该发明授权一种融合切片测试和形式验证的运行时异常检测方法是由刘艾;饶磊;刘少英;杨志斌设计研发完成，并于2024-12-25向国家知识产权局提交的专利申请。

本一种融合切片测试和形式验证的运行时异常检测方法在说明书摘要公布了：本发明提出了一种融合切片测试和形式验证的运行时异常检测方法，包括以下步骤：采用程序切片，从待检测的程序中提取与潜在异常程序点相关的最小化代码片段；在与潜在异常点相关的最小化代码片段的基础上，生成测试用例；执行包含测试用例的最小化代码片段，得到检测结果；本发明方法通过集成形式验证FormalVerification与程序切片ProgramSlicing技术，不仅能够检测已知的异常，还能通过自动化的路径分析覆盖更多潜在异常，尤其是复杂的输入场景和动态行为引发的异常，该方案能够提前识别出异常路径，减少依赖实际异常发生后的事后分析。

本发明授权一种融合切片测试和形式验证的运行时异常检测方法在权利要求书中公布了：1.一种融合切片测试和形式验证的运行时异常检测方法，其特征在于：包括以下步骤： 采用程序切片，从待检测的程序中提取与潜在异常程序点相关的最小化代码片段； 在与潜在异常点相关的最小化代码片段的基础上，生成测试用例； 执行包含测试用例的最小化代码片段，得到检测结果； 所述的采用程序切片，从待检测的代码中提取与潜在异常点相关的最小化代码片段，具体包括： 选择可能会由于变量v,…,v引发运行时异常的潜在异常程序点pr，并标记出可能影响该潜在异常程序点pr的关键变量； 使用切片标准，从潜在异常程序点pr出发，追踪所有可能影响关键变量的代码路径，提取相关语句，生成最小化程序切片； 在最小化程序切片中引入辅助变量flag，用于标记是否触发异常路径，得到改写后的切片代码； 所述的在最小化程序切片中引入辅助变量flag，用于标记是否触发异常路径，得到改写后的切片代码，具体包括： 在最小化程序切片的开头添加关于辅助变量flag的声明语句，并将潜在异常程序点pr替换为flag=1，得到改写后的切片代码； 在执行所述的在与潜在异常点相关的最小化代码片段的基础上，生成测试用例之前，执行以下步骤： 在改写后的切片代码中为每一个潜在异常程序点，添加一个前置条件pre，该前置条件pre用于确保不会触发运行时异常； 所述的在与潜在异常点相关的最小化代码片段的基础上，生成测试用例，具体操作包括： 根据待检测的程序的输入变量类型自动生成测试条件T； 基于测试条件T，随机生成满足测试条件T的测试用例t； 所述的执行包含测试用例的最小化代码片段，得到检测结果，具体操作包括： S1：执行包含测试用例t的改写后的切片代码，得到一个包含方法条件MCi的实际执行路径patht； S2：检查辅助变量flag是否在实际执行路径patht中被设置为1，若辅助变量flag在实际执行路径patht中被设置为1，则说明实际执行路径patht触发了潜在运行时异常，引入规定条件D，并将规定条件D设置为前置条件prer；并移除在最小化程序切片的开头添加的关于辅助变量flag的声明语句和flag=1，得到精简后的路径patht’；若辅助变量flag在实际执行路径patht中被设置为0，则将规定条件D设置为true，从该实际执行路径patht中提取路径条件Ct； S3：从精简后的路径patht’的后置条件D∧FS开始推导路径条件Ct∧D′∧FS′，其中，D∧FS表示既满足规定条件D又满足终结状态FS，D′表示由输入变量表示的规定条件，FS′表示由输入变量表示的终结状态；通过判断是否为永真式，验证路径的安全性，仅为真时，表明所有满足T∧Ct的输入均不会触发潜在运行时异常； 若不为永真式时，利用定理证明器将给出测试用例T的反例tc，并表明反例tc会触发运行时异常； 执行包含反例tc的改写后的切片代码，按照S1~S3重复该流程，直到找到一个输入分类标准，将测试用例完全分为触发异常与不触发异常的两类。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人南京航空航天大学，其通讯地址为：211106 江苏省南京市江宁区将军大道29号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。

以上内容由龙图腾AI智能生成。