-
公开(公告)号:CN104317572B
公开(公告)日:2017-05-24
申请号:CN201410520726.8
申请日:2014-09-30
Applicant: 南京大学
IPC: G06F9/44
Abstract: 本发明提出了一种针对实时系统的循环边界内向分析方法,该方法基于修改符号执行的路径搜索方式,使得执行引擎能够快速定位到系统中各循环的最大迭代路径,并以此为基础高效地获得系统中各循环边界的估计值。本方法所求得的循环边界估计值具有如下特征:系统能保证每一个循环边界估计值都具有可达性,即一定存在一个系统输入,使得该输入下的系统运行达到边界估计值所获得的循环迭代次数。作为传统循环边界分析方法的必要补充技术,本发明所提出的循环边界内向分析方法可用于估算系统至少能够达到的最大循环迭代次数,从而使得用户能够更为完整有效的分析实时系统的循环边界,提高系统质量。
-
公开(公告)号:CN106648617A
公开(公告)日:2017-05-10
申请号:CN201611023955.4
申请日:2016-11-14
Applicant: 南京大学
IPC: G06F9/44
Abstract: 一种基于扩展的UML2序列图的中断驱动系统建模方法,步骤如下:步骤1:扩展UML2序列图,新增中断交互操作类型用于描述中断的发生和响应处理;步骤2:将中断驱动系统的执行流程划分为一个中断外交互和若干个中断内交互;步骤3:根据UML2序列图规范对中断外的流程进行建模;步骤4:根据步骤1中定义的中断组合片段对中断的发生和响应处理进行建模;步骤5:对中断驱动系统的时间约束进行建模;本发明扩展了UML2序列图,使之能够描述中断驱动系统,为中断驱动系统设计人员提供了直观形象、易于理解的建模方法;有利于中断驱动系统的建模设计、以及相关的模型验证、模型转换以及模型到代码的生成。
-
公开(公告)号:CN103294520B
公开(公告)日:2016-12-21
申请号:CN201210531501.3
申请日:2012-12-11
Applicant: 南京大学
IPC: G06F9/455
Abstract: 一种基于MARTE建模语言和Theme方法的嵌入式系统建模方法,步骤10:根据嵌入式系统的需求说明书分析实体和采用的Theme;步骤11:确定最终的类和实体;步骤12:确定最终的Theme;步骤13:确定时间相关行为,使用MARTE建模语言对需要的时钟进行建模;步骤14:对基础的面向方面的Base Theme进行建模;步骤15:使用设计好的时钟,将时间相关行为作为Aspect Theme进行建模;步骤16:根据合并、覆盖等Theme整个规则,分析Theme之间关系,对Theme进行整合编织,形成完整的嵌入式系统模型。
-
公开(公告)号:CN105701016A
公开(公告)日:2016-06-22
申请号:CN201610122013.5
申请日:2016-03-03
Applicant: 南京大学
IPC: G06F11/36
CPC classification number: G06F11/3684 , G06F11/3668 , G06F11/3676
Abstract: 本发明公布了一种针对java异常处理代码的测试方法,该方法主要是通过评估不同插桩策略来解决使用插桩技术生成针对异常处理代码的测试可信度不高的问题,实现了针对异常处理代码的测试工具。包括以下步骤:步骤1:评价不同插桩策略对测试可信度的影响;步骤2:自动根据待测异常处理代码选择插桩策略;步骤3:开发测试工具来实现对异常处理代码的测试。本发明通过以上步骤可以实现一个针对java异常处理代码的测试方法,能产生测试用例对常规方法难以测试的异常处理结构进行测试。
-
公开(公告)号:CN103049602B
公开(公告)日:2016-05-18
申请号:CN201210539042.3
申请日:2012-12-13
Applicant: 南京大学
IPC: G06F17/50
CPC classification number: Y02T10/82
Abstract: 一种基于模型驱动工程的将AADL组件转换到接口自动机模型方法,包括步骤:步骤10:使用OSATE建立AADL模型;步骤11:使用EMF建立AADL元模型;步骤12:使用EMF建立IA元模型;步骤13:新建一个ATL工程,编写转换文件,将AADL模型以及AADL元模型,接口自动机元模型导入到ATL工程中;步骤14:运行ATL工程转换得到转换结果接口自动机;该方法主要特点为可以有效解决半形式化的AADL构件模型转换到接口自动机的形式化模型,基于模型驱动工程理念而非传统方法,有效利用现有建模框架和模型转换方法等。
-
公开(公告)号: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)不变式生成部分,连接上述转换模块,针对上述迁移系统进行分析并根据其分析结果反馈得到线性混成系统模型的不变式;根据转换模块转换生成的迁移系统,输出为原线性混成系统的节点不变式;然后利用新工具进行不变式生成工作。
-
公开(公告)号:CN103249110B
公开(公告)日:2015-10-28
申请号:CN201310168440.3
申请日:2013-05-08
Applicant: 南京大学
Abstract: 本发明给出一种基于动态树的无线传感网目标跟踪方法,该方法采用动态树优化基于无线传感网的目标跟踪中的网络自组织过程,包括构建初始树、动态树的扩展与裁剪、动态树的重构等过程,选取距离目标真实位置最近的节点作为根节点来构造动态树,保证目标跟踪任务始终由网络中最接近目标的节点来承担。本发明能够有效降低无线传感网在目标跟踪过程中的节点能耗,保证目标跟踪的高精确程度,保障基于无线传感网的目标跟踪稳定运行。
-
公开(公告)号:CN103246770B
公开(公告)日:2015-10-14
申请号:CN201310168258.8
申请日:2013-05-08
Applicant: 南京大学
CPC classification number: G06F8/35 , G06F11/3604 , G06F11/3668 , G06F17/5009
Abstract: 本发明是一种基于活动图模型的系统行为仿真方法,首先读取并解析待仿真的统一建模语言活动图模型,从中抽取出重要的模型元素信息并在内存中构建一个完整的模型映射;然后对读入的统一建模语言活动图模型进行解析,分别从统一建模语言活动图模型中解析出各种模型元素;再结合采用混合执行的思想对其进行持续的具体执行、符号执行以及约束求解,在达到节点覆盖度阈值的情况下结束该过程;最后使用上一步收集到的仿真用例对统一建模语言活动图模型进行仿真执行。实现了用于统一建模语言活动图模型仿真执行的仿真用例自动生成、统一建模语言活动图模型的仿真执行环境构建、统一建模语言活动图模型仿真用例的节点覆盖度信息统计以及仿真执行结果反馈。
-
-
-
-
-
-
-
-
-