一种多触发机制CPS在线建模与检验的方法和装置

    公开(公告)号:CN104866317A

    公开(公告)日:2015-08-26

    申请号:CN201510298635.9

    申请日:2015-06-03

    Applicant: 南京大学

    Abstract: 本发明公开了一种多触发机制CPS在线建模与检验的方法和装置。本发明通过指令变更指令执行时,总是在执行前指令变更提前时间A时间内发出指令变更预告信息,然后在执行在线验证时按时间周期D执行系统在线验证。指令变更提前时间A和时间周期D之间满足条件:A≥2D。在这种本发明的设计方案下,指令变更发生后总能经过对指令变更的情形进行在线验证,从而避免由于指令变更引发的“空窗期”,保证系统运行的安全。

    一种基于逆向工程的模型库构造方法

    公开(公告)号:CN104391706A

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

    申请号:CN201410720708.4

    申请日:2014-12-02

    Applicant: 南京大学

    Abstract: 本发明公开了一种基于逆向工程的模型库构造方法。该方法包括如下步骤:通过网络爬虫从互联网上抓取开源项目的源代码;清理抓取的源代码获取有效的源代码文件;对有效的源代码文件逆向工程分析构建初始的UML类图;对初始的UML类图进行精化处理得到精简的UML类图;将精简的UML类图保存至图数据库中。本发明可以将互联网上大量的源代码转换成为UML类图模型,并将这些模型精化后存入到非关系数据库,实现了模型库的构造。通过对逆向工程的进一步精化使得本发明产生的类图模型包含有更多的代码结构信息,较其他方法更精确。

    一种递归最大执行频度与深度的静态估计方法

    公开(公告)号:CN104317773A

    公开(公告)日:2015-01-28

    申请号:CN201410589530.4

    申请日:2014-10-28

    Applicant: 南京大学

    Abstract: 本发明提出了一种递归最大执行频度与最大执行深度的静态估计方法,该方法通过静态扫描程序源代码以定位递归作用域并收集递归中函数调用与返回的执行条件,然后引入可满足性模求解器来求解这些收集到的符号条件约束,并最终直接获得估计结果。由于避免了反复执行程序,相比于传统的动态估计方法,本发明的方法具有更为高效、准确等优点。所分析的结果可以帮助程序设计、开发、维护人员用于性能优化、能耗估计、实时性分析等计算机应用技术领域。

    一种基于MongoDB的云端代码查询方法与装置

    公开(公告)号:CN103902651A

    公开(公告)日:2014-07-02

    申请号:CN201410056117.1

    申请日:2014-02-19

    Applicant: 南京大学

    CPC classification number: G06F17/30932

    Abstract: 本发明公开了一种基于MongoDB的云端代码查询方法与装置。本发明的方法包括如下步骤:分析TXL的语法定义文件生成层次结构库;根据层次结构库将查询语句翻译成MongoDB的查询命令;调用MongoDB中的查询函数执行查询命令。通过本发明的方法可以解决云云端代码查询中的大数据量和代码异构问题。此外本发明的方法还支持语义查询。

    一种智能手机遥控智能电视的交互方法

    公开(公告)号:CN103561308A

    公开(公告)日:2014-02-05

    申请号:CN201310543036.X

    申请日:2013-11-05

    Applicant: 南京大学

    Abstract: 本发明提出一种智能手机遥控智能电视的交互方法,以解决智能手机遥控智能电视过程中用户视觉和记忆负担过重问题。该发明方法在智能手机和智能电视上设立交互模块,这些模块用于通信、操作控制或显示处理,智能手机通过无线信道对智能电视进行控制,实现对智能电视视频播放的操作和信息分享。本发明方法能够将智能手机遥控智能电视过程中的视线从手机屏幕上解脱出来,增强智能手机和智能电视之间的交互,解决现有智能电视遥控设备的不足,减少遥控设备的生产成本。

    一种基于类属性指导的UML模型查询方法

    公开(公告)号:CN103324736A

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

    申请号:CN201310268383.6

    申请日:2013-07-01

    Applicant: 南京大学

    Abstract: 本发明公开了一种基于类属性指导的UML模型查询方法,包括如下步骤:步骤1:获取模型定义和目标模型;步骤2:统计模型定义中的类元属性的属性值频次;步骤3:按步骤2获得的类元属性的属性值统计频次对目标模型中的类元进行排序;步骤4:按步骤3的排序结果的顺序对目标模型中的类元分析并与模型定义中的类元结构进行匹配。本发明通过优化目标模型进行匹配的输入序列,可以有效的缩小匹配过程中比较的次数,较原来的基于结构匹配的模型查询技术来说匹配效率更高,可以帮助软件设计人员更方便更灵活的理解软件。

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

    公开(公告)号:CN103294594A

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

    申请号:CN201310165634.8

    申请日:2013-05-08

    Applicant: 南京大学

    CPC classification number: G06F11/3608

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

    基于模型驱动工程的将AADL组件转换到接口自动机模型方法

    公开(公告)号:CN103049602A

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

    申请号:CN201210539042.3

    申请日:2012-12-13

    Applicant: 南京大学

    CPC classification number: Y02T10/82

    Abstract: 一种基于模型驱动工程的将AADL组件转换到接口自动机模型方法,包括步骤:步骤10:使用OSATE建立AADL模型;步骤11:使用EMF建立AADL元模型;步骤12:使用EMF建立IA元模型;步骤13:新建一个ATL工程,编写转换文件,将AADL模型以及AADL元模型,接口自动机元模型导入到ATL工程中;步骤14:运行ATL工程转换得到转换结果接口自动机;该方法主要特点为可以有效解决半形式化的AADL构件模型转换到接口自动机的形式化模型,基于模型驱动工程理念而非传统方法,有效利用现有建模框架和模型转换方法等。

    一种基于图计算的代码分析的方法和装置

    公开(公告)号:CN112800425B

    公开(公告)日:2024-06-21

    申请号:CN202110145882.0

    申请日:2021-02-03

    Applicant: 南京大学

    Abstract: 本发明公开了一种基于图计算的代码分析的方法和装置。该方法首相将程序代码转换成无函数调用节点的全局流程控制图,每个节点的代码语句转换成数据流向信息;然后对全局流程控制图划分分区,每个分区为子控制流程图,分区后初始化每个分区的待分析节点集,然后以分区为单元采用整体同步并行计算的方式对分区进行分析,分区分析时对每个节点调用用户所实现分析的接口通过循环迭代直到用户所实现分析的接口输出稳定时,从待分析节点集中删除节点,直到所有的各个分区的待分析节点集中的节点被清空。分区同步并行计算时以分区为单位进行磁盘数据调度。本发明可在单机上实现大规模系统软件代码的数据流和上下文敏感分析。

    一种eBPF程序优化的方法、装置、介质及设备

    公开(公告)号:CN118132089A

    公开(公告)日:2024-06-04

    申请号:CN202410384186.9

    申请日:2024-04-01

    Applicant: 南京大学

    Abstract: 本发明公开了一种eBPF程序优化的方法、装置、介质及设备。该方法通过首先将eBPF程序编译成LLVMIR,然后通过LLVMIR中的基本块,为每个基本块插入记录指令,然后加载并执行插桩后的LLVMIR,收集通过执行记录指令得到的基本块是否被执行的信息组成程序执行信息序列,然后根据程序执行信息序列对eBPF程序进行LLVMIR层面的优化,包括循环展开优化、内存命中优化、map调用优化。相比于传统程序的静态分析优化,本发明属于动态执行后的优化,可以有效提高eBPF程序性能。

Patent Agency Ranking