硬件系统可靠性验证系统

    公开(公告)号:CN111209177A

    公开(公告)日:2020-05-29

    申请号:CN202010011028.0

    申请日:2020-01-06

    Abstract: 本发明公开了一种硬件系统可靠性验证系统,包括:构建模块,用于建立AADL可靠性模型;转换模块,用于将所述AADL可靠性模型转换为动态故障树模型;验证模块,用于通过顺序二元决策图系统对所述动态故障树模型进行分析验证。通过上述系统,可以在更高的抽象层次上进行系统级别的设计,有助于缓解系统复杂性,提高软件质量,而且对整个硬件内部和外部交互的可靠性有较大的提高。

    一种基于中间语言的PLC程序验证方法

    公开(公告)号:CN109143953B

    公开(公告)日:2020-04-24

    申请号:CN201810667508.5

    申请日:2018-06-26

    Abstract: 本发明公开了一种基于中间语言的PLC程序验证方法,包括:中间语言转换、迁移系统构造、性质验证以及验证结果处理。其中,所述中间语言转换包括了对梯形图语言、功能块图语言或顺序功能图语言等图形类PLC语言的中间语言转换,结构化文本语言或指令表语言等文本类PLC语言的中间语言转换,以及PLC程序运行环境配置的中间语言转换,并获得统一的中间语言程序。本发明实现了通过统一的中间语言程序,对因在不同运行环境下而具有一种或多种编程语言的PLC程序及其PLC运行环境配置的多种性质验证工作,在提供了一个完整的PLC程序验证方案的同时,大大提高了对PLC程序的验证效率。

    一种基于动态符号执行的测试用例生成方法

    公开(公告)号:CN110515857A

    公开(公告)日:2019-11-29

    申请号:CN201910824781.9

    申请日:2019-09-02

    Abstract: 本申请公开了一种动态符号执行的测试用例生成方法,包括:根据输入的结构化文本ST源程序生成控制流图;根据控制流图对变量属性和标准函数进行建模,生成初始测试用例,代入控制流图中执行得到已覆盖路径,获取约束集,根据约束集确定候选路径池选择一条作为执行路径;根据建模后的标准功能块、标准函数、变量属性以及转换规则,对执行路径上的约束集进行转换后求解,得到新的测试用例;保存一个输入源程序得到的所有测试用例,根据已覆盖路径确定覆盖率信息,输出测试用例和覆盖率信息。通过使用动态符号执行能够简单,快捷地生成测试用例,减少人为因素导致的不良影响;能够得到高质量的测试用例和正确的覆盖率信息,自动化程度高,人工成本低。

    基于下推系统的GPU并行CTL模型检查系统

    公开(公告)号:CN109814928A

    公开(公告)日:2019-05-28

    申请号:CN201910054918.7

    申请日:2019-01-21

    Abstract: 本发明公开了一种基于下推系统的GPU并行CTL模型检查系统,包括:程序解析建模模块,用于将待验证的串行目标程序解析为下推系统;下推系统赋值模块,用于根据预设的CTL公式及下推系统,生成可交替布奇下推系统;并行CTL模型检查模块,用于采用图形处理器GPU并行技术,通过可交替自动机并行求解可交替布奇下推系统中所有被接收的下推系统格局;根据所有下推系统格局,验证串行目标程序是否满足CTL公式。本发明自动将串行目标程序构建成下推系统,对CTL公式和下推系统叉乘得到可交替布奇下推系统,利用GPU并行技术动态分配计算任务求解所有可被自动机接收的格局,能高效地对下推系统进行CTL模型检查,可用于函数的调用过程分析及变量定义的时序性质分析。

    一种复杂工业控制系统的实现方法

    公开(公告)号:CN108919672A

    公开(公告)日:2018-11-30

    申请号:CN201810770780.6

    申请日:2018-07-13

    Abstract: 本发明公开了一种复杂工业控制系统的实现方法,属于工业控制技术领域。所述方法包括:定义系统与物理资源的约束关系;根据系统的各功能,建立对应的含有事件的各元模型;描述元模型中事件的触发条件及协同状态;当满足触发条件时,验证对应事件的协同状态及涉及的约束关系并反馈验证结果。本发明中,以事件驱动为基础进行系统功能的实现,避免了当前复杂工业控制系统的实现中模型转换带来的问题,并提升了系统性能;同时,在系统的实现前期,综合考虑资源的部署和高效利用,以及在系统的运行中结合形式化的系统验证,大大降低了仿真与测试的次数,无需反复调整编码,降低了人力、物力、财力的消耗,且提高了系统的可靠性和安全性。

    基于加权下推系统的中断验证方法

    公开(公告)号:CN106940659A

    公开(公告)日:2017-07-11

    申请号:CN201710139115.2

    申请日:2017-03-09

    CPC classification number: G06F9/4831

    Abstract: 本发明公开了一种基于加权下推系统的中断验证方法,首先根据程序目标代码中指令的跳转关系将其建模成加权下推系统,然后通过加权下推系统的可达性算法,得出所有的可达格局;最后遍历所得的可达格局,判断当前格局信息是否满足需求,如果不满足,则判断错误类型,返回错误路径,若遍历完所有可达格局没有发现错误,则返回正确。本发明的方法可以:将实时系统的中断验证与加权下推系统相结合,以形式化的方式对实时系统中断进行验证,提高了验证的可靠性和鲁棒性;同一个模型下同时验证有关中断的时序逻辑、优先级反转、内存访问冲突以及超时问题,具有高效性,同时也节约了成本。

    基于下推系统的GPU并行CTL模型检查方法

    公开(公告)号:CN109739773B

    公开(公告)日:2021-01-29

    申请号:CN201910054917.2

    申请日:2019-01-21

    Abstract: 本发明公开了一种基于下推系统的GPU并行CTL模型检查方法,包括:将待验证的串行目标程序解析为下推系统;根据预设的CTL公式及下推系统,生成可交替布奇下推系统;采用图形处理器GPU并行技术,通过可交替自动机并行求解可交替布奇下推系统中所有被接收的下推系统格局;根据所有下推系统格局,验证串行目标程序是否满足CTL公式。本发明自动将串行的JAVA程序或C语言程序构建成下推系统,对CTL公式和下推系统进行叉乘,生成可交替布奇下推系统,利用GPU并行技术动态分配计算任务以适应单指令多数据流架构,求解所有可被自动机接收的格局。本发明可以高效地对下推系统进行空集分析和CTL模型检查,可以用于检查函数的调用过程分析及变量定义的时序性质分析。

    一种基于IMCL模型的异构式多平台代码生成方法

    公开(公告)号:CN108984163B

    公开(公告)日:2020-10-02

    申请号:CN201810772287.8

    申请日:2018-07-13

    Abstract: 一种基于IMCL模型的异构式多平台代码生成方法,包括,采用IMCL语言,对目标系统的功能进行刻画,获得目标系统的功能模型;采用形式化方法,对所述功能模型进行分解,获得对应所述目标系统中的一个或多个平台的一个或多个平台模型;将所述一个或多个平台模型映射到对应的平台,从而对所述平台模型进行细节补充;在抽象语法树的基础上,根据所述一个或多个平台的特点,设计对应的转换规则,从而将所述一个或多个平台模型转化为对应的平台代码。本发明解决了现有技术难以同时对多平台代码进行生成的问题,将功能模型分解用以目标平台代码的自动生成,并通过程序切片方法以及基于形式化系统依赖图的分解方法保证了功能和功能间的约束关系的不变性。

Patent Agency Ranking