[发明专利]一种Simulink图形模型的形式验证方法在审
申请号: | 201410313539.2 | 申请日: | 2014-07-02 |
公开(公告)号: | CN104091013A | 公开(公告)日: | 2014-10-08 |
发明(设计)人: | 邹亮;詹乃军;王淑灵 | 申请(专利权)人: | 中国科学院软件研究所 |
主分类号: | G06F17/50 | 分类号: | G06F17/50 |
代理公司: | 北京科迪生专利代理有限责任公司 11251 | 代理人: | 成金玉;孟卜娟 |
地址: | 100190 *** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 一种Simulink图形模型的形式验证方法,如下:对Simulink图进行分析,构建Simulink图在Java中的对应对象;以获得的Java对象为基础,将该Java对象表示的Simulink图划分得到一个子图的集合,使对于子图集合中的每个子图仅包含连续模块或离散模块;对获得的每个子图进行转化,构建每个子图对应的混成通讯顺序进程(HCSP)的语法树;根据获得的语法树输出符合混成霍尔逻辑(HHL)证明器语法的混成通讯顺序进程。最后,这样得到的混成通讯顺序进程作为混成霍尔逻辑证明器的输入,可以直接应用该证明器进行形式化验证,从而实现了原Simulink图形模型的形式验证。本发明确保了Simulink图的安全性。 | ||
搜索关键词: | 一种 simulink 图形 模型 形式 验证 方法 | ||
【主权项】:
一种Simulink图形模型的形式验证方法,其特征在于实现步骤如下:(1)对Simulink图进行分析,构建Simulink图在Java中的对应对象;(2)以步骤(1)中获得的Java对象为基础,将该Java对象表示的Simulink图划分,得到一个子图的集合,使对于子图集合中的每个子图仅包含连续模块或离散模块,以下分别称之为连续子图或离散子图;(3)对步骤(2)中获得的每个子图进行转化,构建每个子图对应的混成通讯顺序进程(HCSP)的进程;这里子图的转化分为两类:对连续子图的转化以及对离散子图的转化;(4)将步骤(3)中各个子图转化后获得的HCSP进程通过并发组合作为整个Simulink图对应的HCSP进程,然后在给定待验证安全性质时,该HCSP进程可以直接应用混成霍尔逻辑(HHL)证明器进行形式化验证,来验证该进程是否满足这个安全性质,从而实现Simulink图形模型的形式验证。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于中国科学院软件研究所,未经中国科学院软件研究所许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201410313539.2/,转载请声明来源钻瓜专利网。