一种基于模型驱动工程进行SysML状态机图分析验证的方法

    公开(公告)号:CN103065000B

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

    申请号:CN201210531992.1

    申请日:2012-12-11

    Applicant: 南京大学

    Abstract: 基于模型驱动工程进行SysML状态机图分析验证的方法,包括步骤:步骤10:根据编辑器设计一个SysML状态机图;步骤11:设计状态机图的时钟;步骤12:新建一个ATL工程;步骤13:将用户设计的状态机图及我们提供的两个元模型和一个转换文件导入到工程中;步骤14:运行转换文件得到结果文件;步骤15:将结果文件用Uppaal打开,模拟分析及验证用户设计的SysML状态机图。本发明为可以验证半形式化的SysML状态机图,自动化程度高,基于模型驱动工程理念而非传统方法,有效利用现有验证工具等。

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

    公开(公告)号:CN103279631B

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

    申请号:CN201310264462.X

    申请日:2013-06-27

    Applicant: 南京大学

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

    基于符号执行路径剪枝的缓冲区溢出漏洞自动检测方法

    公开(公告)号:CN104732152A

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

    申请号:CN201510161507.X

    申请日:2015-04-07

    Applicant: 南京大学

    Abstract: 本发明涉及一种基于符号执行路径剪枝的缓冲区溢出漏洞自动检测方法,首先使用漏洞特征匹配方法得到大量含有误报的漏洞疑似路径,其次利用基于状态空间缩减和路径剪枝的符号执行技术验证设定的漏洞疑似静态分析路径,在检测点处通过构建溢出模型以及约束求解判断该漏洞是否有测试用例能够触发。本发明使用动静态结合的方法自动加测缓冲区溢出漏洞,能够运用于漏洞检测以及安全审计,代替人工自动验证静态分析缓冲区溢出漏洞的结果等方向,能够快速进行自动检测并生成溢出漏洞触发测试用例,有效节省时间和人力成本。

    一种将源代码存入图数据库的方法

    公开(公告)号:CN104391964A

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

    申请号:CN201410720349.2

    申请日:2014-12-01

    Applicant: 南京大学

    CPC classification number: G06F16/33

    Abstract: 本发明公开了一种将源代码存入图数据库的方法。该方法将源代码中的声明、语句和表达式根据语法树上的节点生成相应的节点,并根据语法树上的节点关系生成节点之间的关系,然后将节点和节点之间的关系存入图数据库中。相比于传统文本格式存储的方法,本发明的方法提取了丰富的代码结构信息存入了数据库,利于后续使用。相比于利用关系数据库存储代码,本发明的方法省去了表与表之间复杂的依赖关系,因此更加直观易懂,便于需求者的理解和操作。

    基于路径片段频谱的符号执行搜索方法

    公开(公告)号:CN103870391A

    公开(公告)日:2014-06-18

    申请号:CN201410055286.3

    申请日:2014-02-18

    Applicant: 南京大学

    Abstract: 本发明提出一种基于路径片段频谱的符号执行搜索方法,该方法引入路径片段频谱的概念,不同的路径片段频谱从各个角度分析程序执行的行为,以获得不同层次的程序行为分析,构成程序行为的框架。该方法通过对符号执行过程中的程序路径频谱数据进行分析,指导符号执行探索当前状态下程序中探索较少的部分,以获得更高的程序覆盖度和更好的查错能力。本发明可以集成在各种符号执行工具中,通过调整路径片段的长度来指导符号执行以不同精度探索程序的状态空间。

    一种基于模型检验的无线传感器网络安全协议验证方法

    公开(公告)号:CN103476033A

    公开(公告)日:2013-12-25

    申请号:CN201310456973.1

    申请日:2013-09-25

    Applicant: 南京大学

    Abstract: 本发明给出一种基于模型检验的无线传感器网络安全协议验证方法,用时间自动机所组成的状态迁移系统表示无线传感器网络安全协议,用模态/时序逻辑公式表示无线传感器网络中安全协议所需满足的条件,将对无线传感器网络安全协议验证转化为验证状态迁移系统是否为公式的一个模型。本发明在安全协议验证过程中充分考虑了无线传感器网络的特性,在模态/时序逻辑公式中加入时钟约束条件,能够对无线传感器网络安全协议进行全面的验证。

    一种混成系统的可达性分析方法

    公开(公告)号:CN103400025A

    公开(公告)日:2013-11-20

    申请号:CN201310280740.0

    申请日:2013-07-04

    Applicant: 南京大学

    Abstract: 本发明提出一种混成系统的可达性分析方法,包括以下步骤:解析混成自动机输入文件,将该自动机的有界图结构编码成一组命题逻辑公式集合;利用SAT求解器对该公式集合进行求解,若不可解则输出结果不可解,如果可解则将可满足赋值解码成输入自动机图结构上的一条路径;根据混成自动机的语义对目标路径进行编码形成线性约束;对该线性约束求解,如果可解则输出该路径作为结果,否则转下一步;给出线性约束的不可约不可解集合;将不可达路径编码成一组命题逻辑公式集合并加到自动机图结构的公式集合里。采用本发明方法可快速找出到达目标节点的候选路径,减少对混成自动机图结构进行搜索的时间。

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

    公开(公告)号:CN103235514A

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

    申请号:CN201310145470.2

    申请日:2013-04-24

    Applicant: 南京大学

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

    一种基于模型驱动工程进行SysML状态机图分析验证的方法

    公开(公告)号:CN103065000A

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

    申请号:CN201210531992.1

    申请日:2012-12-11

    Applicant: 南京大学

    Abstract: 基于模型驱动工程进行SysML状态机图分析验证的方法,包括步骤:步骤10:根据编辑器设计一个SysML状态机图;步骤11:设计状态机图的时钟;步骤12:新建一个ATL工程;步骤13:将用户设计的状态机图及我们提供的两个元模型和一个转换文件导入到工程中;步骤14:运行转换文件得到结果文件;步骤15:将结果文件用Uppaal打开,模拟分析及验证用户设计的SysML状态机图。本发明为可以验证半形式化的SysML状态机图,自动化程度高,基于模型驱动工程理念而非传统方法,有效利用现有验证工具等。

    基于结构匹配的UML模型查询方法

    公开(公告)号:CN103049503A

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

    申请号:CN201210532011.5

    申请日:2012-12-11

    Applicant: 南京大学

    Abstract: 一种基于结构匹配的UML模型查询方法,包括步骤:步骤10:获取模型库模型文件;步骤11:利用模型查询语言编辑目标查询模式;步骤12:解析目标模型模式;步骤13:利用结构匹配算法将步骤12解析好的目标模型模式与模型库中模型进行结构匹配;步骤14:显示匹配结果;该方法主要特点为查询语言简单,不仅能支持简单的关键字的模型查询更能支持纯粹的结构查询,更加具有一般性。

Patent Agency Ranking