面向线性混成系统的等价迁移系统构造方法

    公开(公告)号:CN103235514B

    公开(公告)日:2016-08-10

    申请号:CN201310145470.2

    申请日:2013-04-24

    Applicant: 南京大学

    Abstract: 本发明提供一种面向线性混成系统的等价迁移系统构造方法,包括输入侧和输出侧,输入侧为线性混成系统模型,输出侧为迁移系统模型,其中:以线性混成自动机作为线性混成系统模型表示为H=(X,Σ,V,E,V0,α,β,γ),其中:X为实数值系统变量的有限集合且X中变量的个数为混成自动机的维度,Σ为事件名的有限集合,V是位置节点的有限集合,转换系统中引入时间变量t来代表一个任意时间长度的时间段,同时在每个节点v上添加指向自己的状态迁移τ形成自循环来模拟位置节点v内部的连续变化。根据节点变化率和t计算可得节点当前状态与迁移后的新状态间取值关系。本发明的转换系统可将线性混成系统模型等价转换成迁移系统模型,使现有的用于迁移系统的分析验证工具能够用于线性混成系统验证。

    一种基于代码变更的软件模型同步方法

    公开(公告)号:CN103235729B

    公开(公告)日:2016-03-16

    申请号:CN201310135857.X

    申请日:2013-04-18

    Applicant: 南京大学

    CPC classification number: G06F8/35

    Abstract: 本发明提出的一种基于代码变更的软件模型同步方法,该方法从有变化的代码中将非实质变更、非本质变更、非相关变更的代码过滤出去,获得软件模型相关的变更代码,对软件模型与其相关的变更代码进行匹配,建立模型中的元素与代码中的元素之间的对应关系,将得到的代码变更信息、模型中的元素与代码中的元素之间的对应关系翻译为更新操作,产生新模型,实现模型同步。本发明可以集成在代码版本管理系统中,能够通过预定义规则,对软件模型进行自动或半自动更新,保证软件模型与代码的一致性。

    一种基于测试的静态分析误报消除方法

    公开(公告)号:CN103294594B

    公开(公告)日:2016-01-06

    申请号:CN201310165634.8

    申请日:2013-05-08

    Applicant: 南京大学

    CPC classification number: G06F11/3608

    Abstract: 本发明给出一种基于测试的静态分析误报消除方法,能够增强软件静态分析技术的可用性,降低人工确认和检查静态分析报告的时间和人力成本。利用测试技术来在运行时收集程序信息,与静态分析报告中涉及的目标路径和目标缺陷相互印证,确认缺陷或消除误报。本发明首先读取以基于可扩展标记语言的元数据交换格式保存的静态分析报告文件,从中解析出目标缺陷的信息;对每一条特定缺陷的静态分析警报,采用混合执行的思想对程序进行持续的具体执行、符号执行以及约束求解,在这一过程中根据不同缺陷的特征建模,收集运行时信息;使用上一步获取的运行时信息确认是否发生该缺陷,或判断该静态分析警报是一个误报;迭代直到所有静态分析警报被处理完毕。

    一种带并发的状态机图转换到自动机的方法

    公开(公告)号:CN103049603B

    公开(公告)日:2015-06-03

    申请号:CN201210539044.2

    申请日:2012-12-13

    Applicant: 南京大学

    Abstract: 一种带并发的状态机图转换到自动机的方法,包括步骤如下:步骤10:输入一个UML状态机图;步骤11:生成一个名字为go的自动机(自动机的名字可根据自己习惯定义),该自动机可以产生一个go信号量;步骤12:对状态机图的每个状态声明一个整型全局变量;步骤13:对状态机图的每个迁移声明一个自动机;步骤14:每个自动机添加两个location(自动机中的节点)和三个transition(自动机中的迁移);步骤15:根据UML状态图的迁移,完善所添加的location和transition;步骤16:所有产生的自动机,构成转换结果。该方法主要特点为可以将带并发的UML状态机图转化为自动机,方便各个领域应用。

    一类非线性混成系统的建模与面向路径的可达性分析方法

    公开(公告)号:CN103336884A

    公开(公告)日:2013-10-02

    申请号:CN201310209987.3

    申请日:2013-05-30

    Applicant: 南京大学

    Abstract: 本发明提出一类非线性混成系统的建模与面向路径的可达性分析方法,步骤1:对非线性混成系统进行建模,得到非线性混成自动机;步骤2:判断非线性混成自动机的凸性混成;当混成自动机每一个节点上的状态空间都为凸集时,称该混成自动机为凸性混成自动机;步骤3:若为凸性混成自动机,则根据规则将待验证可达性问题编码为凸规划问题进行求解;对于编码后的凸规划问题,若该问题有解,则对应的路径满足可达性规约;最后针对其面向路径的可达性问题,给出将其可达性问题编码为凸规划可满足性问题的方法,并通过求解凸规划问题,给出半判定过程;本发明给出了凸性混成自动机的可达性分析,相对于基于近似和抽象的分析方法,有更好的效果。

    设计模式制导的爪哇代码评审方法

    公开(公告)号:CN103279631A

    公开(公告)日:2013-09-04

    申请号:CN201310264462.X

    申请日:2013-06-27

    Applicant: 南京大学

    Abstract: 本发明提供了一种设计模式制导的爪哇代码评审方法,用户首先要提供待评审的爪哇(Java)程序的源代码及其设计时信息,对设计时信息中的类图进行分析,提取出设计模式信息,生成设计模式的各个参与角色的对应关系,根据该信息,利用预定义的规则模板,将规则模板实例化为一组应该在代码上满足的约束规则,读入这些规则对待评审的Java源代码的抽象语法树进行分析,判断其实现是否满足了设计时的约束,对于那些不满足约束的情况给出提示。本发明能够自动的对代码进行评审,减少整个评审过程中人工检查代码的工作量,提高代码的评审效率。

    一种基于动态树的无线传感网目标跟踪方法

    公开(公告)号:CN103249110A

    公开(公告)日:2013-08-14

    申请号:CN201310168440.3

    申请日:2013-05-08

    Applicant: 南京大学

    CPC classification number: Y02D70/20 Y02D70/38

    Abstract: 本发明给出一种基于动态树的无线传感网目标跟踪方法,该方法采用动态树优化基于无线传感网的目标跟踪中的网络自组织过程,包括构建初始树、动态树的扩展与裁剪、动态树的重构等过程,选取距离目标真实位置最近的节点作为根节点来构造动态树,保证目标跟踪任务始终由网络中最接近目标的节点来承担。本发明能够有效降低无线传感网在目标跟踪过程中的节点能耗,保证目标跟踪的高精确程度,保障基于无线传感网的目标跟踪稳定运行。

    一种基于活动图模型的系统行为仿真方法

    公开(公告)号:CN103246770A

    公开(公告)日:2013-08-14

    申请号:CN201310168258.8

    申请日:2013-05-08

    Applicant: 南京大学

    CPC classification number: G06F8/35 G06F11/3604 G06F11/3668 G06F17/5009

    Abstract: 本发明是一种基于活动图模型的系统行为仿真方法,首先读取并解析待仿真的统一建模语言活动图模型,从中抽取出重要的模型元素信息并在内存中构建一个完整的模型映射;然后对读入的统一建模语言活动图模型进行解析,分别从统一建模语言活动图模型中解析出各种模型元素;再结合采用混合执行的思想对其进行持续的具体执行、符号执行以及约束求解,在达到节点覆盖度阈值的情况下结束该过程;最后使用上一步收集到的仿真用例对统一建模语言活动图模型进行仿真执行。实现了用于统一建模语言活动图模型仿真执行的仿真用例自动生成、统一建模语言活动图模型的仿真执行环境构建、统一建模语言活动图模型仿真用例的节点覆盖度信息统计以及仿真执行结果反馈。

    基于源代码查询的半自动插桩方法

    公开(公告)号:CN103049504A

    公开(公告)日:2013-04-17

    申请号:CN201210532019.1

    申请日:2012-12-11

    Applicant: 南京大学

    Inventor: 张天 何英 李宣东

    Abstract: 一种基于源代码查询的代码插桩方法,包括步骤:10:打开一个工程;11:通过在CppIns编辑器中输入相应的插桩命令;12:工具解析并执行插桩命令,得到所有符合条件的插桩点;13:审查所有插桩点的定义:若发现带有错误的插桩点,则进入步骤14对其进行修改;没有发现带有错误的插桩点,则直接进入步骤15;14:修改插桩的定义至正确;15:将插桩代码与原源文件合并生成新源文件。该方法主要特点为明确定义的代码查询和插桩命令、参数化的插桩语句模板、插桩代码可视化、插桩过程无痕化、插桩点自动化定位、自动插桩高效性等。

    一种结合符号执行的人工智能制导生成程序测试方法

    公开(公告)号:CN119537233A

    公开(公告)日:2025-02-28

    申请号:CN202411650905.3

    申请日:2024-11-19

    Applicant: 南京大学

    Abstract: 本发明提出了一种结合符号执行的人工智能制导生成程序测试方法,通过结合符号执行的严格推理能力和人工智能模型的模糊推理能力对人工智能制导自动化生成的代码进行有效测试,结合利用人工智能技术对符号执行所收集的程序路径约束进行增强求解,生成更多高质量的、高覆盖的测试用例,从而提高测试覆盖率和测试结果的正确性,发现传统测试框架难以捕捉的程序错误,提高测试覆盖率和检测代码错误的能力,且无论待测程序是否有基准实现与预定义输出,本测试方法均可以成功实施,可以帮助开发人员更好地利用人工智能制导生成的程序,提高程序的可靠性。

Patent Agency Ranking