一种基于模型转换的状态机模型时序性质验证方法

    公开(公告)号:CN110532167B

    公开(公告)日:2021-05-04

    申请号:CN201910606311.5

    申请日:2019-07-05

    Abstract: 本申请公开了一种基于模型转换的状态机模型时序性质验证方法,包括:模型解析步骤,解析SCADE文本模型,得到语法树实例;符号表容器步骤,装载语法树实例,得到符号表实例;模型转换步骤,根据模型转换规则将符号表实例转换为NuSMV模型;模型检查步骤,根据LTL公式及CTL公式验证NuSMV模型的时序性质。通过解析高安全性的应用程序开发环境SCADE文本模型,将SCADE文本模型转换为NuSMV模型,根据LTL公式及CTL公式验证NuSMV模型的时序性质,从而实现验证SCADE文本模型的时序性质,突破了SCADE模型性质验证的这个限制,进一步提高软件系统的安全性与可靠性。通过为SCADE形式化验证引入能够描述时序相关安全需求的时序规范,从而能够验证模型的时序性质。

    一种基于模型转换的状态机模型时序性质验证系统

    公开(公告)号:CN110532166B

    公开(公告)日:2021-05-04

    申请号:CN201910605386.1

    申请日:2019-07-05

    Abstract: 本申请公开了一种基于模型转换的状态机模型时序性质验证系统,包括:模型解析模块,用于解析SCADE文本模型,得到语法树实例;符号表容器模块,用于装载语法树实例,得到符号表实例;模型转换模块,用于根据模型转换规则将符号表实例转换为NuSMV模型;模型检查模块,用于根据LTL公式及CTL公式验证NuSMV模型的时序性质。通过解析高安全性的应用程序开发环境SCADE文本模型,将SCADE文本模型转换为NuSMV模型,根据LTL公式及CTL公式验证NuSMV模型的时序性质,从而实现验证SCADE文本模型的时序性质,突破了SCADE模型性质验证的这个限制,进一步提高软件系统的安全性与可靠性。通过为SCADE形式化验证引入能够描述时序相关安全需求的时序规范,从而能够验证模型的时序性质。

    源代码静态分析方法
    5.
    发明公开

    公开(公告)号:CN111240982A

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

    申请号:CN202010035928.9

    申请日:2020-01-09

    Abstract: 本申请公开了一种源代码静态分析方法,包括:对源代码进行词法分析和语法分析,生成抽象语法树;对所述抽象语法树进行语义分析,得到有向控制流图和数据流图;对所述有向控制流图进行遍历,获取切片数据;根据所述数据流图和所述切片数据,查找并输出所述源代码中可能存在缺陷的变量。本申请提供的源代码静态分析方法,可以完成对源代码的较全面的检查,可以解决星载软件中的编码缺陷问题,不仅提高了检查效率,降低了人力成本,而且能够有效地提高软件源代码的安全性、可靠性,降低了程序错误发生的几率,能够很好地满足实际应用的需要。

    一种基于模型转换的状态机模型时序性质验证系统

    公开(公告)号:CN110532166A

    公开(公告)日:2019-12-03

    申请号:CN201910605386.1

    申请日:2019-07-05

    Abstract: 本申请公开了一种基于模型转换的状态机模型时序性质验证系统,包括:模型解析模块,用于解析SCADE文本模型,得到语法树实例;符号表容器模块,用于装载语法树实例,得到符号表实例;模型转换模块,用于根据模型转换规则将符号表实例转换为NuSMV模型;模型检查模块,用于根据LTL公式及CTL公式验证NuSMV模型的时序性质。通过解析高安全性的应用程序开发环境SCADE文本模型,将SCADE文本模型转换为NuSMV模型,根据LTL公式及CTL公式验证NuSMV模型的时序性质,从而实现验证SCADE文本模型的时序性质,突破了SCADE模型性质验证的这个限制,进一步提高软件系统的安全性与可靠性。通过为SCADE形式化验证引入能够描述时序相关安全需求的时序规范,从而能够验证模型的时序性质。

    一种面向PLC程序的自动化测试用例生成方法

    公开(公告)号:CN110515840A

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

    申请号:CN201910718485.0

    申请日:2019-08-05

    Abstract: 本发明公开了一种面向PLC程序的自动化测试用例生成方法,包括:将PLC源程序转换为等价的C语言程序;根据所述PLC源程序的周期执行语义,对所述C语言程序进行建模;将建模后的C语言程序作为输入,利用C语言的符号执行工具生成测试用例集。本发明实施例提供的方法,将PLC语言程序转换为C语言程序,借用C语言的丰富的成熟的工具,能够有效地处理这些程序,生成高质量的测试用例集,充分体现出自动化测试的成本低、效率高等优势,特别是在规模庞大的、功能复杂的工控系统上,该方法能够发挥积极作用。

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

    公开(公告)号:CN106959890A

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

    申请号:CN201710139023.4

    申请日:2017-03-09

    CPC classification number: G06F9/4831

    Abstract: 本发明公开了一种基于加权下推系统的中断验证系统,该系统包括目标代码建模模块、可达格局获得模块、可达格局遍历模块、当前格局回溯模块、结果输出模块。本发明的系统可以将实时系统的中断验证与加权下推系统相结合,以形式化的方式对实时系统中断进行验证,提高了验证的可靠性和鲁棒性;同一个模型下同时验证有关中断的时序逻辑、优先级反转、内存访问冲突以及超时问题,具有高效性,同时也节约了成本。

    源代码静态分析装置
    9.
    发明公开

    公开(公告)号:CN111240687A

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

    申请号:CN202010022602.2

    申请日:2020-01-09

    Abstract: 本申请公开了一种源代码静态分析装置,包括:第一分析模块,用于对源代码进行词法分析和语法分析,生成抽象语法树;第二分析模块,用于对所述抽象语法树进行语义分析,得到有向控制流图和数据流图;遍历模块,用于对所述有向控制流图进行遍历,获取切片数据;查找模块,用于根据所述数据流图和所述切片数据,查找并输出所述源代码中可能存在缺陷的变量。本申请提供的源代码静态分析装置,可以完成对源代码的较全面的检查,可以解决星载软件中的编码缺陷问题,不仅提高了检查效率,降低了人力成本,而且能够有效地提高软件源代码的安全性、可靠性,降低了程序错误发生的几率,能够很好地满足实际应用的需要。

Patent Agency Ranking