-
公开(公告)号：CN114911702A
公开(公告)日：2022-08-16
申请号：CN202210533919.1
申请日：2022-05-17
Applicant: 南京大学
IPC: G06F11/36
Abstract: 本发明公开了一种用于系统异常处理测试的程序集生成方法和装置，该方法对原始程序进行插桩，形成插桩程序，然后执行插桩程序，通过所插桩的指令跟踪异常处理链，根据异常处理链对程序进行迭代变异，形成变异程序集。由此，程序员可以依据这些变异程序对系统的异常处理进行测试，以找出异常处理方式的不同，由此辅助程序员对系统异常处理的理解，从而使得程序员所开发的代码能够适用于不同的系统。
-
公开(公告)号：CN113296394B
公开(公告)日：2022-05-17
申请号：CN202110526125.8
申请日：2021-05-14
Applicant: 南京大学
Abstract: 本发明公开了一种混成系统最优控制生成方法和装置。该方法首先遍历控制流图，提取出节点路径组成控制模式序列，然后，为每个控制模式序列构建不满足度计算表达式，然后每个控制模式序列找出其最优的控制配置序列，根据每个控制模式序列所对应的最优的控制配置序列的目标控制值，后选取目标控制值最小所对应的控制模式序列作为输出。其中，找出最优的控制配置序列时，通过对各个控制量的取值范围进行迭代采样评估得到。本发明为一般的混成系统最优控制生成问题提供了通用的解决方案，不需要使用者具有针对性的专业知识，普通用户也可按照工具说明进行使用。并且本发明对含有大量约束的复杂控制问题具有良好的可行性。
-
公开(公告)号：CN113138770B
公开(公告)日：2022-04-22
申请号：CN202110556541.2
申请日：2021-05-21
Applicant: 南京大学
Abstract: 本发明公开了一种基于符号执行的栈操作二进制代码优化方法和装置。本发明所涉及的栈操作二进制代码用于数字加密系统时，对存储空间操作比较耗费资源。为减少存储空间操作的资源耗费，本发明以栈空间为缓存，在第一次对存储空间操作时，将所存储或读取的内容复制压入堆栈至指定深度，然后在后续的读取存储空间上的数据时，根据相对堆栈深度将所存储的数据副本弹出，由此，在后续的读取存储空间上的数据改为对堆栈的操作，由此减少对存储空间的操作，减少资源浪费。
-
公开(公告)号：CN108804135B
公开(公告)日：2020-02-07
申请号：CN201810426842.1
申请日：2018-05-07
Applicant: 南京大学
Abstract: 本发明公开了一种基于目标规约满足度评估的符合规约并发程序合成方法和装置。该方法或装置通过将用户提供的线性时序逻辑规约转换成限界线性时序逻辑规约，然后使用统计模型检验工具评估候选者满足规约的概率，计算每个候选者的适应度，然后再根据该适应度采用遗传算法得到新的候选程序，避免了模型检验工具直接逐个检验候选程序，从而提高程序合成的生成效率。
-
公开(公告)号：CN108694285A
公开(公告)日：2018-10-23
申请号：CN201810466424.5
申请日：2018-05-16
Applicant: 南京大学
IPC: G06F17/50
CPC classification number: G06F17/5009
Abstract: 本发明公开了一种分析组合线性混成自动机全局可达的方法和装置。本发明通过对组合线性混成自动机进行路径编码，编码成相应的SAT约束和SMT约束，经相应的SAT约束求解器和SMT约束求解器求解实现有界模型检验，并在检验过程中利用SMT约束求解器收集不可达路径片段。然后将不可达路径片段编码成相应的LTL约束，通过LTL验证工具验证组合线性混成自动机全局可达性。本发明可验证复杂组合线性混成自动机的全局可达性。
-
Patent Agency Ranking
公开(公告)号：CN103400025A
公开(公告)日：2013-11-20
申请号：CN201310280740.0
申请日：2013-07-04
Applicant: 南京大学
IPC: G06F19/00
Abstract: 本发明提出一种混成系统的可达性分析方法，包括以下步骤：解析混成自动机输入文件，将该自动机的有界图结构编码成一组命题逻辑公式集合；利用SAT求解器对该公式集合进行求解，若不可解则输出结果不可解，如果可解则将可满足赋值解码成输入自动机图结构上的一条路径；根据混成自动机的语义对目标路径进行编码形成线性约束；对该线性约束求解，如果可解则输出该路径作为结果，否则转下一步；给出线性约束的不可约不可解集合；将不可达路径编码成一组命题逻辑公式集合并加到自动机图结构的公式集合里。采用本发明方法可快速找出到达目标节点的候选路径，减少对混成自动机图结构进行搜索的时间。
-
公开(公告)号：CN103235514A
公开(公告)日：2013-08-07
申请号：CN201310145470.2
申请日：2013-04-24
Applicant: 南京大学
IPC: G05B13/04
Abstract: 本发明提供一种面向线性混成系统的等价迁移系统构造方法，包括输入侧和输出侧，输入侧为线性混成系统模型，输出侧为迁移系统模型，其中：以线性混成自动机作为线性混成系统模型表示为H＝(X,Σ,V,E,V0,α,β,γ)，其中：X为实数值系统变量的有限集合且X中变量的个数为混成自动机的维度，Σ为事件名的有限集合，V是位置节点的有限集合，转换系统中引入时间变量t来代表一个任意时间长度的时间段，同时在每个节点v上添加指向自己的状态迁移τ形成自循环来模拟位置节点v内部的连续变化。根据节点变化率和t计算可得节点当前状态与迁移后的新状态间取值关系。本发明的转换系统可将线性混成系统模型等价转换成迁移系统模型，使现有的用于迁移系统的分析验证工具能够用于线性混成系统验证。
-
公开(公告)号：CN118567653A
公开(公告)日：2024-08-30
申请号：CN202410651915.2
申请日：2024-05-24
Applicant: 南京大学
Abstract: 本发明公开了一种以太坊智能合约字节码优化方法、装置、介质及设备。该方法通过首先从字节码指令集中找出函数及函数所包含的基本块，然后在函数体内找出其中表示源代码非循环连续性条件判断语句的连续性条件跳转的基本块及其跳转目标基本块，通过符号执行获得条件变量判定项和跳转目标基本块之间的约束关系，然后基于该约束关系对条件变量判定项排序，而后构建二元决策树并优化，最终根据优化的二元决策树重构字节码指令。本发明的优化方法在以太坊中大大减少资源消耗。
-
公开(公告)号：CN116340183A
公开(公告)日：2023-06-27
申请号：CN202310357127.8
申请日：2023-04-06
Applicant: 南京大学
IPC: G06F11/36
Abstract: 本发明公开了一种基于路径遍历的代码验证方法、装置、介质及设备。该方法通过对循环体步进分解的方式，在控制流图中找出所有从程序入口至所述目标语句的路径长度不超过K的路径，组成路径集合；然后遍历路径，对所遍历的路径进行可达验证；在对路径进行可达验证时，通过对表达式简化计算将数组变量简化成数组元素，结合变量的约束替换，将关于数组变量的操作展开成关于数组元素的SMT约束表达式，从而使得SMT约束求解能够处理数组相关的变量，同时也降低了SMT约束求解的复杂度，免去了不可达路径片段的求解分析，从而提高了分析效率。
-
公开(公告)号：CN116224971A
公开(公告)日：2023-06-06
申请号：CN202310357080.5
申请日：2023-04-06
Applicant: 南京大学
IPC: G05B23/02
Abstract: 本发明公开了一种驾驶控制系统的场景测试方法、装置、介质及设备。该方法输入状态迁移图，然后基于状态迁移图通过场景样本的循环迭代变异的方式，逐步对状态迁移图中的各个状态迁移实现其测试覆盖。在进行循环迭代变异时以场景样本的仿真输出为参照，使得迭代过程中能够快速收敛于其对应状态迁移完成覆盖测试的目标。本发明能够很直观地测试出驾驶控制系统的对驾驶环境的处理能力和水平，测试效率高。
-
-
-
-
-
-
-
-
-
Search Results
47
records
(took 0.025 seconds)
