【技术实现步骤摘要】
面向SCR的安全关键系统模型转换方法、装置和系统
本专利技术涉及安全关键系统建模和模型转换
,具体而言涉及一种面向SCR的安全关键系统模型转换方法、装置和系统。
技术介绍
T-VEC是基于四变量模型中的SCR方法,进行需求设计、需求建模的工具。它运用表格表达式的方式,通过用模式转换表、条件表和事件表等代替形式化数学符号,描述系统在不同的模式、条件和状态下,状态变量不同的取值,表现系统状态迁移的逻辑关系,从而实现对系统行为形式化描述。T-VEC语言定义了以需求为中心,以表格表达式的表示的系统模型形式,其将模型保存为以.SS为后缀文件格式。将T-VEC抽象需求模型称为SS模型,每一个SS模型都包含多个SS文件,每一个带有约束的和正向输出的中间变量和输出变量都保存为一个.SS文件,其中,每一个.SS文件包含了一个系统定义变量和多条系统控制约束语句,针对不同的系统控制约束,系统定义变量有不同的取值。NuXMV是一种传统的符号化模型检测器。NuXMV是SMV扩展而来的,SMV是第一个基于BDD的模型检查器。后经由功能扩展 ...
【技术保护点】
1.一种面向SCR的安全关键系统模型转换方法,其特征在于,所述转换方法包括以下步骤:/nS1,根据预先设计的SS模型平展化算法,消除导入的SS模型的递归定义,得到经平展化处理后的SS模型;/nS2,编写平展化处理后的SS模型的ANTLR语法文件,获取相应的抽象语法树;/nS3,结合SS模型平展化结果,设计得到转换规则和对应的转换算法,利用步骤S2中获取的抽象语法树,构建结点遍历器,将步骤S1中获取的平展好的SS模型转换为对应的NuXMV模型。/n
【技术特征摘要】
1.一种面向SCR的安全关键系统模型转换方法,其特征在于,所述转换方法包括以下步骤:
S1,根据预先设计的SS模型平展化算法,消除导入的SS模型的递归定义,得到经平展化处理后的SS模型;
S2,编写平展化处理后的SS模型的ANTLR语法文件,获取相应的抽象语法树;
S3,结合SS模型平展化结果,设计得到转换规则和对应的转换算法,利用步骤S2中获取的抽象语法树,构建结点遍历器,将步骤S1中获取的平展好的SS模型转换为对应的NuXMV模型。
2.根据权利要求1所述的面向SCR的安全关键系统模型转换方法,其特征在于,步骤S1中,所述根据预先设计的SS模型平展化算法,消除导入的SS模型的递归定义,得到经平展化处理后的SS模型的过程包括以下步骤:
S11,获取SS模型中所有表述变量约束的树形模型单元;将每个包含约束定义的变量向上抽象为模型基本单元,其中:
(1)ITO单元:带有输入、中间和输出约束的可解释变量单元;
(2)IT单元:带有输入和中间约束的可解释变量单元;
(3)IO单元:带有输入和输出约束的可解释变量单元;
(4)TO单元:带有中间和输出约束的可解释变量单元;
(5)T单元:仅带有中间约束的基础单元;
(6)O单元:仅带有输出约束的基础单元;
(7)I单元:仅带有输入约束的基础单元;
S12,对每个表述变量约束的树形模型单元向下层平展,遍历树形模型单元的每一个分支,对每一个分支进行深度检索,直至将该单元以及该单元下层的复杂单元分解成基础单元,所述基础单元包括I单元、T单元和O单元;
S13,将T单元和O单元简化为一组I单元,以将树形模型单元最终向下平展简化为一个I基础单元组,即从SS模型上说,将含有递归、嵌套的复杂变量约束关系转换为仅含有输入变量约束关系组。
3.根据权利要求1所述的面向SCR的安全关键系统模型转换方法,其特征在于,步骤S2中,所述编写平展化处理后的SS模型的ANTLR语法文件,获取相应的抽象语法树的过程包括以下步骤:
S21,根据SS模型的语法说明文件,利用ANTLR的元语言构建SS模型的ANTLR语法解析文件,通过运行ANTLR的内置方法,获取SS模型的词法和语法解析器;
S22,将SS模型实例输入词法和语法解析器,获取对应的语法树。
4.根据权利要求1所述的面向SCR的安全关键系统模型转换方法,其特征在于,步骤S3中,所述转换规则包括:
式中:TBasic表示基本类型,TCustom表示自定义类型,TXMV表示XMV模型中的类型,C表示SS模型中常量的声明,Stateco...
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。