-
公开(公告)号:CN102426521B
公开(公告)日:2014-04-16
申请号:CN201110338039.0
申请日:2011-10-28
Applicant: 东南大学
IPC: G06F9/44
Abstract: 本发明提出一种基于HybridUML和定理证明的CPS自适应性验证方法,主要用于解决形式化验证方法理论性过强所带来的难以普遍应用的难题。本发明步骤包括:首先利用HybridUML视图对CPS建模;然后将HybridUML规约转换为定理证明器KeYmaera的输入-量化混合程序QHP;结合生成的QHP,以量化微分动态逻辑QdL公式的形式对待验证的属性进行规约,然后利用KeYmaera进行自动验证;进行模型转换之前,需要定义HybridUML和QHP的元模型,转换时首先消除顶层Mode具有的层次性,转换后得到的模型称为FlatMode,然后根据FlatMode和QHP之间宏观语义以及元语义的一致性确定转换规则,然后利用ATL语言描述转换规则,实现FlatMode模型到QHP媒介模型的转换,然后利用自定义模板语言实现QHP媒介模型到QHP代码的转换。
-
公开(公告)号:CN102426521A
公开(公告)日:2012-04-25
申请号:CN201110338039.0
申请日:2011-10-28
Applicant: 东南大学
IPC: G06F9/44
Abstract: 本发明提出一种基于HybridUML和定理证明的CPS自适应性验证方法,主要用于解决形式化验证方法理论性过强所带来的难以普遍应用的难题。本发明步骤包括:首先利用HybridUML视图对CPS建模;然后将HybridUML规约转换为定理证明器KeYmaera的输入-量化混合程序QHP;结合生成的QHP,以量化微分动态逻辑QdL公式的形式对待验证的属性进行规约,然后利用KeYmaera进行自动验证;进行模型转换之前,需要定义HybridUML和QHP的元模型,转换时首先消除顶层Mode具有的层次性,转换后得到的模型称为FlatMode,然后根据FlatMode和QHP之间宏观语义以及元语义的一致性确定转换规则,然后利用ATL语言描述转换规则,实现FlatMode模型到QHP媒介模型的转换,然后利用自定义模板语言实现QHP媒介模型到QHP代码的转换。
-
公开(公告)号:CN101882106B
公开(公告)日:2012-10-24
申请号:CN201010198471.X
申请日:2010-06-11
Applicant: 东南大学
IPC: G06F11/36
Abstract: 本发明提出了一种基于灾变的演化测试的动态优化方法,主要用于解决演化测试在演化过程中出现的种群早熟退化现象,本发明涉及到的关键操作包括:(1)生成初始种群时,需要度量初始种群的多样性,如果初始种群的多样性高于第一阀值,则表示种群中的个体过于分散,搜索过程较难收敛,此时需要重新生成初始种群直到初始种群多样性低于第一阀值;(2)演化过程中周期性的度量种群的多样性,一旦发现种群多样性低于第二阀值且未找到全局最优解则判定种群早熟退化,此时采取灾变操作以帮助种群恢复多样性。
-
公开(公告)号:CN101882106A
公开(公告)日:2010-11-10
申请号:CN201010198471.X
申请日:2010-06-11
Applicant: 东南大学
IPC: G06F11/36
Abstract: 本发明提出了一种基于灾变的演化测试的动态优化方法,主要用于解决演化测试在演化过程中出现的种群早熟退化现象,本发明涉及到的关键操作包括:(1)生成初始种群时,需要度量初始种群的多样性,如果初始种群的多样性高于第一阀值,则表示种群中的个体过于分散,搜索过程较难收敛,此时需要重新生成初始种群直到初始种群多样性低于第一阀值;(2)演化过程中周期性的度量种群的多样性,一旦发现种群多样性低于第二阀值且未找到全局最优解则判定种群早熟退化,此时采取灾变操作以帮助种群恢复多样性。
-
-
-