-
公开(公告)号：CN105224736B
公开(公告)日：2018-02-16
申请号：CN201510606520.1
申请日：2015-09-22
Applicant: 南京大学
IPC: G06F17/50
Abstract: 本发明公开了一种基于约束求解的智能电网系统鲁棒性验证方法。本发明通过模拟输电线路失效的情形，分析每一种输电线路失效的情形下电网是否安全。分析电网是否安全的过程步骤如下：首先构建SAT约束编码，然后由SAT求解器求解，根据求解得到的解构建SMT约束编码，最后通过SMT求解器求解。假如SMT求解器不可解，则重新通过SAT求解器求解一组新的解构建SMT约束编码，直到SAT求解器也不可解。当SAT求解器不可解时，表示该种输电线路失效的情形下电网不安全，当SMT求解器可解，表示该种输电线路失效的情形下，电网安全。本发明能够快速对大规模的电网系统进行完备的鲁棒性验证，有效节约时间和人力成本。
-
公开(公告)号：CN107180193A
公开(公告)日：2017-09-19
申请号：CN201710480725.9
申请日：2017-06-22
Applicant: 南京大学
IPC: G06F21/56
Abstract: 本发明公开了一种将程序代码转换成数据约束的方法和装置。该方法首先将程序代码转换成中间指令集，然后将中间指令集进行细化拆分，细化拆分时将原变量定义指令中涉及的复杂类型的变量细化拆分成多个简单类型的变量，然后将简单类型的变量再进一步细化成简单类型的地址指针变量和简单类型的指针指向变量，最后再将相应的变量定义指令细化拆分成针对简单类型的地址指针变量和简单类型的指针指向变量的内存分配指令和初始化数据存储指令，然后提取细化拆分后的中间指令集中的存取指令、算术指令和比较指令作为数据约束。
-
公开(公告)号：CN103218497B
公开(公告)日：2016-03-02
申请号：CN201310146928.6
申请日：2013-04-24
Applicant: 南京大学
IPC: G06F17/50
Abstract: 本发明提供一种基于增量线性规划的动态系统在线增量式快速验证系统及方法。所述方法是首先加载动态系统的问题模型，然后将其与原问题模型进行对比，根据对比结果修改原问题模型；然后使用新的问题模型、原线性规划求解模型根据编码规则修改原线性规划求解模型，从而得到修改后的线性规划求解模型；最后使用线性规划的增量求解技术，利用修改后的线性规划求解模型求解新的问题模型，并给出求解结果。该方法在基于线性规划的线性混成自动机可达性分析方法的基础上，提出了动态的问题模型修改策略，并复用原问题的求解结果来加速新问题的求解，以达到动态系统的在线增量式快速验证，显著提高了问题的求解速度，可以满足动态系统验证的实时性要求。
-
公开(公告)号：CN105224736A
公开(公告)日：2016-01-06
申请号：CN201510606520.1
申请日：2015-09-22
Applicant: 南京大学
IPC: G06F17/50
Abstract: 本发明公开了一种基于约束求解的智能电网系统鲁棒性验证方法。本发明通过模拟输电线路失效的情形，分析每一种输电线路失效的情形下电网是否安全。分析电网是否安全的过程步骤如下：首先构建SAT约束编码，然后由SAT求解器求解，根据求解得到的解构建SMT约束编码，最后通过SMT求解器求解。假如SMT求解器不可解，则重新通过SAT求解器求解一组新的解构建SMT约束编码，直到SAT求解器也不可解。当SAT求解器不可解时，表示该种输电线路失效的情形下电网不安全，当SMT求解器可解，表示该种输电线路失效的情形下，电网安全。本发明能够快速对大规模的电网系统进行完备的鲁棒性验证，有效节约时间和人力成本。
-
公开(公告)号：CN103324776B
公开(公告)日：2015-12-09
申请号：CN201310149282.7
申请日：2013-04-25
Applicant: 南京大学
IPC: G06F17/50
Abstract: 本发明提供一种线性混成系统不变式的生成系统，输入为线性混成系统模型——线性混成自动机，输出该线性混成系统的节点不变式；线性混成系统不变式生成系统包括转换模块和不变式生成部分两个组成部分如下：1）转换模块基于面向线性混成系统的等价迁移系统构造的模块，其输入侧为线性混成系统模型——线性混成自动机，输出侧为迁移系统模型；2）不变式生成部分，连接上述转换模块，针对上述迁移系统进行分析并根据其分析结果反馈得到线性混成系统模型的不变式；根据转换模块转换生成的迁移系统，输出为原线性混成系统的节点不变式；然后利用新工具进行不变式生成工作。
-
Patent Agency Ranking
公开(公告)号：CN103246770B
公开(公告)日：2015-10-14
申请号：CN201310168258.8
申请日：2013-05-08
Applicant: 南京大学
CPC classification number: G06F8/35 , G06F11/3604 , G06F11/3668 , G06F17/5009
Abstract: 本发明是一种基于活动图模型的系统行为仿真方法，首先读取并解析待仿真的统一建模语言活动图模型，从中抽取出重要的模型元素信息并在内存中构建一个完整的模型映射；然后对读入的统一建模语言活动图模型进行解析，分别从统一建模语言活动图模型中解析出各种模型元素；再结合采用混合执行的思想对其进行持续的具体执行、符号执行以及约束求解，在达到节点覆盖度阈值的情况下结束该过程；最后使用上一步收集到的仿真用例对统一建模语言活动图模型进行仿真执行。实现了用于统一建模语言活动图模型仿真执行的仿真用例自动生成、统一建模语言活动图模型的仿真执行环境构建、统一建模语言活动图模型仿真用例的节点覆盖度信息统计以及仿真执行结果反馈。
-
公开(公告)号：CN104866317A
公开(公告)日：2015-08-26
申请号：CN201510298635.9
申请日：2015-06-03
Applicant: 南京大学
IPC: G06F9/44
Abstract: 本发明公开了一种多触发机制CPS在线建模与检验的方法和装置。本发明通过指令变更指令执行时，总是在执行前指令变更提前时间A时间内发出指令变更预告信息，然后在执行在线验证时按时间周期D执行系统在线验证。指令变更提前时间A和时间周期D之间满足条件：A≥2D。在这种本发明的设计方案下，指令变更发生后总能经过对指令变更的情形进行在线验证，从而避免由于指令变更引发的“空窗期”，保证系统运行的安全。
-
公开(公告)号：CN110677413B
公开(公告)日：2021-07-30
申请号：CN201910930600.0
申请日：2019-09-29
Applicant: 南京大学
IPC: H04L29/06 , H04L29/08 , G05B19/418 , G05B15/02
Abstract: 本发明公开了一种智能家居物联网系统受攻击安全验证的方法和装置。本发明根据设备描述信息和IFTTT规则构建有限状态机模型，根据预先设定的规约模板和输入的参数构建形式化规约，然后采用模型检验工具对有限状态机模型是否满足形式化规约进行正确性验证，通过模型检验工具验证输出的反例路径找出导致系统不安全的智能家居设备和相关的IFTTT规则。构建有限状态机模型时为每个智能家居设备引入是否受攻击的状态参数，构建形式化规约时全局引入攻击烈度参数。其中，攻击烈度是智能家居设备处于受攻击状态的设备数。本发明通过是否受攻击的状态参数和攻击烈度参数的引入验证智能家居物联网系统在受到常见的外部网络攻击时是否安全。
-
公开(公告)号：CN113138770A
公开(公告)日：2021-07-20
申请号：CN202110556541.2
申请日：2021-05-21
Applicant: 南京大学
Abstract: 本发明公开了一种基于符号执行的栈操作二进制代码优化方法和装置。本发明所涉及的栈操作二进制代码用于数字加密系统时，对存储空间操作比较耗费资源。为减少存储空间操作的资源耗费，本发明以栈空间为缓存，在第一次对存储空间操作时，将所存储或读取的内容复制压入堆栈至指定深度，然后在后续的读取存储空间上的数据时，根据相对堆栈深度将所存储的数据副本弹出，由此，在后续的读取存储空间上的数据改为对堆栈的操作，由此减少对存储空间的操作，减少资源浪费。
-
公开(公告)号：CN110705316A
公开(公告)日：2020-01-17
申请号：CN201910935932.8
申请日：2019-09-29
Applicant: 南京大学
IPC: G06F40/42
Abstract: 本发明公开了一种由智能家居生成线性时序逻辑规约的方法和装置，用于在智能家居领域中将用户输入的自然语言需求文本转换成线性时序逻辑规约。该方法首先对输入的自然语言文本进行预处理；然后使用自然语言处理技术，生成语法分析树和语法依存关系；识别句子中的各个子句，以及每个子句中的主语、谓语、宾语、布尔运算符、条件变量和时序运算符，生成树形的中间表示形式；最后遍历树结构，自动生成对应的线性时序逻辑规约。本发明解决了普通智能家居用户难以直接提供形式化规约的问题，有效节约时间和人力成本，并且能够弥补现有智能家居物联网验证系统的不足，使得不具备专业知识的普通用户所提出的自然语言需求能够被自动的验证。
-
-
-
-
-
-
-
-
-
Search Results
47
records
(took 0.017 seconds)
