-
公开(公告)号：CN110705316B
公开(公告)日：2023-03-24
申请号：CN201910935932.8
申请日：2019-09-29
Applicant: 南京大学
IPC: G06F40/42
Abstract: 本发明公开了一种智能家居线性时序逻辑规约生成的方法和装置，用于在智能家居领域中将用户输入的自然语言需求文本转换成线性时序逻辑规约。该方法首先对输入的自然语言文本进行预处理；然后使用自然语言处理技术，生成语法分析树和语法依存关系；识别句子中的各个子句，以及每个子句中的主语、谓语、宾语、布尔运算符、条件变量和时序运算符，生成树形的中间表示形式；最后遍历树结构，自动生成对应的线性时序逻辑规约。本发明解决了普通智能家居用户难以直接提供形式化规约的问题，有效节约时间和人力成本，并且能够弥补现有智能家居物联网验证系统的不足，使得不具备专业知识的普通用户所提出的自然语言需求能够被自动的验证。
-
公开(公告)号：CN107180193B
公开(公告)日：2020-03-27
申请号：CN201710480725.9
申请日：2017-06-22
Applicant: 南京大学
IPC: G06F21/56
Abstract: 本发明公开了一种将程序代码转换成数据约束的方法和装置。该方法首先将程序代码转换成中间指令集，然后将中间指令集进行细化拆分，细化拆分时将原变量定义指令中涉及的复杂类型的变量细化拆分成多个简单类型的变量，然后将简单类型的变量再进一步细化成简单类型的地址指针变量和简单类型的指针指向变量，最后再将相应的变量定义指令细化拆分成针对简单类型的地址指针变量和简单类型的指针指向变量的内存分配指令和初始化数据存储指令，然后提取细化拆分后的中间指令集中的存取指令、算术指令和比较指令作为数据约束。
-
公开(公告)号：CN106681786A
公开(公告)日：2017-05-17
申请号：CN201710005782.1
申请日：2017-01-05
Applicant: 南京大学
IPC: G06F9/45
Abstract: 本发明的自动合成常用循环的摘要并生成程序规约的方法，包括步骤：1.生成待验证程序的抽象语法树；2.分析步骤1生成的抽象语法树来生成程序语句的摘要；3.对步骤2中生成的摘要进行分析生成程序语句的规约；4.对步骤3中生成的规约进行验证，从而辅助证明待验证程序的性质。本发明通过将操作常用数据结构的循环语句转换为一系列抽象的赋值语句，有效地对这类循环语句进行了抽象，使得可以使用赋值语句的分析方法来分析循环语句。本发明根据语句的摘要所生成的程序规约有效地描述了程序的性质，尤其是程序执行前后程序状态之间的关系，这些规约高效地辅助了程序的验证过程，提高程序验证的自动化程度和效率，减轻验证人员的负担。
-
公开(公告)号：CN105786715A
公开(公告)日：2016-07-20
申请号：CN201610218742.0
申请日：2016-04-08
Applicant: 南京大学
IPC: G06F11/36
CPC classification number: G06F11/3604
Abstract: 一种程序静态自动分析方法。本发明涉及一种使用数据流分析手段和逻辑推理系统进行程序性质自动化分析的方法，首先使用语法分析工具分析源码，构建语句级别的扩展程序流图，其次使用递归函数和其性质来定义待分析的程序性质，并使用交半格来描述性质的取值集合，然后定制程序性质在传播经过程序语句时的处理流程，通过结合约束求解工具和逻辑推理规则进行自动地推导分析，并使用数据流分析算法来执行自动迭代求解分析结果，最后将结果以公式地形式写回在扩展流图的程序节点上，便于分析人员判断代码是否出错。本方法能够代替人工手动分析操作，并且保证了分析准确性和完整性，避免人工手动分析出现错漏可能，有效节省时间成本和人力成本。
-
公开(公告)号：CN103645987B
公开(公告)日：2016-01-20
申请号：CN201310711611.2
申请日：2013-12-20
Applicant: 南京大学
IPC: G06F11/36
Abstract: 本发明提出一种基于代码生成和符号执行的访问控制策略测试自动生成方法，以针对XACML策略测试的实际需求，弥补现有测试XACML策略技术和工具的不足。该发明方法首先对用户指定受测试的XACML策略进行数值化处理，然后将受测试的XACML策略转换为语义等价的C代码表示形式；再通过符号执行工具生成C代码的测试输入，将生成的测试输入翻译为XACML请求；最后以生成的XACML请求作为策略评估器的输入，发送到XACML策略进行评估，得到授权结果。本发明方法利用符号执行测试技术，能够高效地生成充分覆盖XACML策略的测试请求，有利于发现XACML策略中的错误。
-
Patent Agency Ranking
公开(公告)号：CN103220179A
公开(公告)日：2013-07-24
申请号：CN201310148619.2
申请日：2013-04-25
Applicant: 南京大学
IPC: H04L12/24
Abstract: 本发明提供一种网络系统的鲁棒性的评测系统及其工作方法。评测系统首先构造网络系统协议的时间自动机，描述协议的整体工作流程。然后，在模型中引入加权迁移对该时间自动机进行扩展，构建系统的随机时间自动机，以对环境中的不确定因素建模。基于该随机时间自动机，可以使用统计模型检验技术对系统的性能进行分析与评估，以在协议设计和选择阶段，实现参数配置、性能比较等目标。本方法主要是通过对不稳定网络系统中协议及环境的建模，分析与评估网络系统在特定环境下的性能，以此评测该网络系统的鲁棒性。统计模型检验技术基于仿真及统计的方法避免了对系统状态的穷尽搜索，在时间和空间上的消耗大大降低，能够用于处理大规模系统。
-
公开(公告)号：CN111444112A
公开(公告)日：2020-07-24
申请号：CN202010344638.2
申请日：2020-04-27
Applicant: 南京大学
Abstract: 本发明公开了一种基于共享不可行路径池的代码并行验证方法和装置。该方法分为初始化过程、找出潜在路径过程和对潜在路径分析过程。在初始化过程中，输入的源程序和验证目标被构建成相应的SAT约束编码G。然后通过对不可行路径池中路径和SAT约束编码G的SAT求解，得到其SAT解对应的路径作为潜在路径存入并行任务池。再以多线程并行方式对并行任务池各个潜在路径进行SMT求解，若SMT无解，则抽取不可满足的最小集合X对应的不可行程序路径片段加入至不可行路径池。由此通过迭代，最终得到验证目标是否可达。为提高验证效率，本发明还增加了对不可行路径剪枝步骤。相比于现有技术，本发明大大提高代码验证效率。
-
公开(公告)号：CN105786715B
公开(公告)日：2018-08-31
申请号：CN201610218742.0
申请日：2016-04-08
Applicant: 南京大学
IPC: G06F11/36
Abstract: 一种程序静态自动分析方法。本发明涉及一种使用数据流分析手段和逻辑推理系统进行程序性质自动化分析的方法，首先使用语法分析工具分析源码，构建语句级别的扩展程序流图，其次使用递归函数和其性质来定义待分析的程序性质，并使用交半格来描述性质的取值集合，然后定制程序性质在传播经过程序语句时的处理流程，通过结合约束求解工具和逻辑推理规则进行自动地推导分析，并使用数据流分析算法来执行自动迭代求解分析结果，最后将结果以公式地形式写回在扩展流图的程序节点上，便于分析人员判断代码是否出错。本方法能够代替人工手动分析操作，并且保证了分析准确性和完整性，避免人工手动分析出现错漏可能，有效节省时间成本和人力成本。
-
公开(公告)号：CN107180193A
公开(公告)日：2017-09-19
申请号：CN201710480725.9
申请日：2017-06-22
Applicant: 南京大学
IPC: G06F21/56
Abstract: 本发明公开了一种将程序代码转换成数据约束的方法和装置。该方法首先将程序代码转换成中间指令集，然后将中间指令集进行细化拆分，细化拆分时将原变量定义指令中涉及的复杂类型的变量细化拆分成多个简单类型的变量，然后将简单类型的变量再进一步细化成简单类型的地址指针变量和简单类型的指针指向变量，最后再将相应的变量定义指令细化拆分成针对简单类型的地址指针变量和简单类型的指针指向变量的内存分配指令和初始化数据存储指令，然后提取细化拆分后的中间指令集中的存取指令、算术指令和比较指令作为数据约束。
-
公开(公告)号：CN104503837A
公开(公告)日：2015-04-08
申请号：CN201510019677.4
申请日：2015-01-15
Applicant: 南京大学
IPC: G06F9/48
Abstract: 基于偏序规约的中断驱动系统有界模型检验方法，该方法采用偏序规约来约减中断驱动系统有界模型检验状态遍历过程中的路径和状态。本发明根据中断驱动系统所具有的性质，首先定义中断处理程序之间的依赖关系；然后通过静态分析，得到中断处理程序之间的相互依赖关系，并用矩阵表示；最后在状态空间遍历过程中，当全局状态上有多个中断同时满足触发条件时，将这些中断根据相互依赖关系生成偏序路径，并按照此路径执行到达新的全局状态。本发明的目的是约去冗余的遍历路径，约减状态空间，缩短验证时间。本发明具有广泛的适用性，能大幅减少中断驱动系统的模型检验时间，适用于包含较多中断数量的中断驱动系统。
-
-
-
-
-
-
-
-
-
Search Results
24
records
(took 0.034 seconds)
