-
公开(公告)号：CN110175019A
公开(公告)日：2019-08-27
申请号：CN201910480184.9
申请日：2019-06-04
Applicant: 南京大学
IPC: G06F8/10
Abstract: 本发明公开了一种基于中断序列图的中断驱动系统验证方法，包括如下步骤，步骤1：基于中断序列图来建立中断驱动系统模型；步骤2：根据步骤1得到的中断序列图，将其中的交互片段划分为基本交互和复合交互片段；步骤3：将基本交互片段和复合交互片段依次转换成自动机；步骤4：将步骤3中得到的多个自动机组合成一个混成自动机；步骤5：提取中断序列图的约束，将约束添加到转换得到的自动机模型上；步骤6：提取中断序列图中的验证属性信息，将验证属性作为约束添加到转换得到的自动机模型上；步骤7：将自动机描述成自动机验证工具可接受的输入格式；步骤8：采用自动机验证工具进行验证。
-
公开(公告)号：CN109710538A
公开(公告)日：2019-05-03
申请号：CN201910042564.4
申请日：2019-01-17
Applicant: 南京大学
IPC: G06F11/36
Abstract: 本发明涉及一种用于大规模系统中状态相关缺陷的静态检测方法，首先将大规模系统中与状态相关的缺陷抽象为有限状态机表示的形式。其次基于符号执行技术产生过程间控制流执行树(ICFET)，并提出了一个新的基于区间的路径编码/解码算法来表示路径约束。然后基于ICFET以上下文敏感和路径敏感的方式进行别名分析和数据流分析，跟踪每个指定类型的每个对象的流，以识别可能在对象上发生的事件序列。最后根据ICFET以及别名分析和数据流分析产生的程序图，进行基于约束的图可达性计算，如果可达边能够到达有限状态机中未定义或错误状态，则存在可以将一个对象或一组对象驱动到规范上的未定义或错误状态的事件序列，生成错误报告。
-
公开(公告)号：CN106021103B
公开(公告)日：2019-01-04
申请号：CN201610323917.4
申请日：2016-05-16
Applicant: 南京大学
IPC: G06F11/36
Abstract: 本发明提出的一种基于代码变更的移动应用测试脚本自动维护方法，包括以下步骤：步骤1、代码变更分析：分析新旧版本代码中产生变化的代码，进行过滤后，获取导致界面行为模型产生变更的代码变更；步骤2、模型变更分析：利用代码和模型中元素的对应关系对模型进行行为变更分析，得到行为变更信息以及模型变更信息，将变更应用在模型中，得到新模型；步骤3、脚本变更修复：将脚本语句抽象为事件序列，根据行为变更信息、模型变更信息，修复和更新脚本对应的事件序列，得到能够正常使用的新脚本。对受到影响的脚本中的事件序列进行自动的维护和更新，最终得到可以应用在新版本中的脚本，以减轻测试人员维护脚本的负担。
-
公开(公告)号：CN108763064A
公开(公告)日：2018-11-06
申请号：CN201810442423.7
申请日：2018-05-10
Applicant: 南京大学
IPC: G06F11/36
Abstract: 本发明公开了一种基于黑盒函数与机器学习的代码测试生成方法和装置。本发明通过对被测程序代码静态分析，提取先前测试未覆盖的节点所对应的未覆盖路径，然后将未覆盖路径上的复杂结构的程序代码用黑盒函数打包后，采用基于学习验证的约束求解器和符号执行分析器进行验证求解，得到能够覆盖先前测试未覆盖的节点的测试用例数据，从而使得测试工程师能够利用这些测试用例数据进行回归测试从而测试覆盖先前测试未覆盖的节点。本发明将被测程序中的复杂代码替换成黑盒函数，减少了符号执行过程中对复杂代码片段的分析，将更多系统资源分配在对目标结点覆盖的求解上，从而提高了程序分析效率和目标节点的覆盖率。
-
公开(公告)号：CN104866317B
公开(公告)日：2018-02-16
申请号：CN201510298635.9
申请日：2015-06-03
Applicant: 南京大学
IPC: G06F9/44
Abstract: 本发明公开了一种多触发机制CPS在线建模与检验的方法和装置。本发明通过指令变更指令执行时，总是在执行前指令变更提前时间A时间内发出指令变更预告信息，然后在执行在线验证时按时间周期D执行系统在线验证。指令变更提前时间A和时间周期D之间满足条件：A≥2D。在这种本发明的设计方案下，指令变更发生后总能经过对指令变更的情形进行在线验证，从而避免由于指令变更引发的“空窗期”，保证系统运行的安全。
-
Patent Agency Ranking
公开(公告)号：CN104732152B
公开(公告)日：2017-11-24
申请号：CN201510161507.X
申请日：2015-04-07
Applicant: 南京大学
IPC: G06F21/57
Abstract: 本发明涉及一种基于符号执行路径剪枝的缓冲区溢出漏洞自动检测方法，首先使用漏洞特征匹配方法得到大量含有误报的漏洞疑似路径，其次利用基于状态空间缩减和路径剪枝的符号执行技术验证设定的漏洞疑似静态分析路径，在检测点处通过构建溢出模型以及约束求解判断该漏洞是否有测试用例能够触发。本发明使用动静态结合的方法自动加测缓冲区溢出漏洞，能够运用于漏洞检测以及安全审计，代替人工自动验证静态分析缓冲区溢出漏洞的结果等方向，能够快速进行自动检测并生成溢出漏洞触发测试用例，有效节省时间和人力成本。
-
公开(公告)号：CN105808429A
公开(公告)日：2016-07-27
申请号：CN201610122074.1
申请日：2016-03-03
Applicant: 南京大学
IPC: G06F11/36
CPC classification number: G06F11/3608
Abstract: 本发明公开了一种面向线性约束代码的有界模型验证方法，包括如下步骤：步骤1：构建代码的控制流程图CFG状态模型；步骤2：结合步骤1中构建的CFG状态模型，从程序的起始状态起，验证代码的CFG状态模型在有界步数K之内是否可达，直到K步之内的所有路径遍历结束或者某条路径可达为止；最后给出验证结果。本发明使用了SAT，SMT和IIS反馈等技术对代码模型的可达性验证过程进行了优化，可以有效缩短代码的验证时间和减少待寻找路径的数目，较现有的DFS算法的可达性验证效率更高，可以帮助软件测试人员更高效地进行代码的验证工作。
-
公开(公告)号：CN103870391B
公开(公告)日：2016-05-11
申请号：CN201410055286.3
申请日：2014-02-18
Applicant: 南京大学
IPC: G06F11/36
Abstract: 本发明提出一种基于路径片段频谱的符号执行搜索方法，该方法引入路径片段频谱的概念，不同的路径片段频谱从各个角度分析程序执行的行为，以获得不同层次的程序行为分析，构成程序行为的框架。该方法通过对符号执行过程中的程序路径频谱数据进行分析，指导符号执行探索当前状态下程序中探索较少的部分，以获得更高的程序覆盖度和更好的查错能力。本发明可以集成在各种符号执行工具中，通过调整路径片段的长度来指导符号执行以不同精度探索程序的状态空间。
-
公开(公告)号：CN103476033B
公开(公告)日：2016-04-06
申请号：CN201310456973.1
申请日：2013-09-25
Applicant: 南京大学
Abstract: 本发明给出一种基于模型检验的无线传感器网络安全协议验证方法，用时间自动机所组成的状态迁移系统表示无线传感器网络安全协议，用模态/时序逻辑公式表示无线传感器网络中安全协议所需满足的条件，将对无线传感器网络安全协议验证转化为验证状态迁移系统是否为公式的一个模型。本发明在安全协议验证过程中充分考虑了无线传感器网络的特性，在模态/时序逻辑公式中加入时钟约束条件，能够对无线传感器网络安全协议进行全面的验证。
-
公开(公告)号：CN103281160B
公开(公告)日：2016-01-20
申请号：CN201310215420.7
申请日：2013-05-31
Applicant: 南京大学
Abstract: 本发明给出一种控制器局域网帧传输的验证方法，该方法首先将控制器局域网帧传输过程抽象成一个有穷状态机模型，在此模型基础上加上非负实数时钟约束条件建立时间自动机模型，并通过在可达性和死锁性质上的模型检验，保证了上述模型的正确性；再根据所建的时间自动机模型，设定控制器局域网在帧传输时的系统参数，对其分别进行模拟，获得影响帧传输性能的系统参数；最后根据影响帧传输性能的系统参数，对控制器局域网帧传输过程进行模型检验，将结果反馈给用户。本发明综合运用模拟和模型检验技术，使得对控制器局域网帧传输的验证更全面，提高了控制器局域网帧传输验证效率，有助于改进控制器局域网帧传输方案。
-
-
-
-
-
-
-
-
-
Search Results
98
records
(took 0.021 seconds)
