基于增量线性规划的动态系统在线增量式快速验证系统及方法

    公开(公告)号:CN103218497B

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

    申请号:CN201310146928.6

    申请日:2013-04-24

    Applicant: 南京大学

    Inventor: 卜磊 杨阳 李宣东

    Abstract: 本发明提供一种基于增量线性规划的动态系统在线增量式快速验证系统及方法。所述方法是首先加载动态系统的问题模型,然后将其与原问题模型进行对比,根据对比结果修改原问题模型;然后使用新的问题模型、原线性规划求解模型根据编码规则修改原线性规划求解模型,从而得到修改后的线性规划求解模型;最后使用线性规划的增量求解技术,利用修改后的线性规划求解模型求解新的问题模型,并给出求解结果。该方法在基于线性规划的线性混成自动机可达性分析方法的基础上,提出了动态的问题模型修改策略,并复用原问题的求解结果来加速新问题的求解,以达到动态系统的在线增量式快速验证,显著提高了问题的求解速度,可以满足动态系统验证的实时性要求。

    一种基于约束求解的智能电网系统鲁棒性验证方法

    公开(公告)号:CN105224736A

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

    申请号:CN201510606520.1

    申请日:2015-09-22

    Applicant: 南京大学

    Abstract: 本发明公开了一种基于约束求解的智能电网系统鲁棒性验证方法。本发明通过模拟输电线路失效的情形,分析每一种输电线路失效的情形下电网是否安全。分析电网是否安全的过程步骤如下:首先构建SAT约束编码,然后由SAT求解器求解,根据求解得到的解构建SMT约束编码,最后通过SMT求解器求解。假如SMT求解器不可解,则重新通过SAT求解器求解一组新的解构建SMT约束编码,直到SAT求解器也不可解。当SAT求解器不可解时,表示该种输电线路失效的情形下电网不安全,当SMT求解器可解,表示该种输电线路失效的情形下,电网安全。本发明能够快速对大规模的电网系统进行完备的鲁棒性验证,有效节约时间和人力成本。

    基于抽象解释的线性混成系统不变式的生成方法

    公开(公告)号:CN103324776B

    公开(公告)日:2015-12-09

    申请号:CN201310149282.7

    申请日:2013-04-25

    Applicant: 南京大学

    Abstract: 本发明提供一种线性混成系统不变式的生成系统,输入为线性混成系统模型——线性混成自动机,输出该线性混成系统的节点不变式;线性混成系统不变式生成系统包括转换模块和不变式生成部分两个组成部分如下:1)转换模块基于面向线性混成系统的等价迁移系统构造的模块,其输入侧为线性混成系统模型——线性混成自动机,输出侧为迁移系统模型;2)不变式生成部分,连接上述转换模块,针对上述迁移系统进行分析并根据其分析结果反馈得到线性混成系统模型的不变式;根据转换模块转换生成的迁移系统,输出为原线性混成系统的节点不变式;然后利用新工具进行不变式生成工作。

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

    公开(公告)号:CN103249110B

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

    申请号:CN201310168440.3

    申请日:2013-05-08

    Applicant: 南京大学

    CPC classification number: Y02D70/20 Y02D70/38

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

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

    公开(公告)号:CN103246770B

    公开(公告)日:2015-10-14

    申请号:CN201310168258.8

    申请日:2013-05-08

    Applicant: 南京大学

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

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

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

Patent Agency Ranking