[发明专利]从Simulink-StateFlow模型到NuSMV模型的转换方法

权利要求书

1.一种从Simulink-StateFlow模型到NuSMV模型的转换方法，其特征在于，包括如下步骤：

步骤1、对待评估的系统进行需求形式化分析，并构建Simulink-StateFlow模型；生成项目工程文件，项目工程文件包括：JSON格式文件、C语言格式文件和SVG格式文件；

步骤2、分析JSON格式文件的格式特征，从JSON格式文件中提取程序语句，构建程序语句数据表；

步骤3、分析C语言格式文件的格式特征，从C语言格式文件中提取自定义函数语句，构架自定义函数数据表；

步骤4、分析SVG格式文件的格式特征，读取步骤2中提取到的程序语句的逻辑顺序关系，构建逻辑顺序数据表；

步骤5、根据步骤2、步骤4中构建的程序语句数据表和逻辑顺序数据表，使用算法整合模型程序及顺序，生成Simulink模型信息表；

步骤6，对程序语句所使用的Matlab编程语言进行分析，构建Matlab语言的语法规则；

步骤7，根据步骤6给出的Matlab语言的语法规则对Simulink模型信息表中的程序语句进行处理，将程序语句解析为抽象语法树AMT；

步骤8，对抽象语法树AMT进行处理，确定转换为NuSMV语句的转换算法；根据转换算法，处理Simulink模型信息表，生成NuSMV模型。

2.如权利要求1所述的从Simulink-StateFlow模型到NuSMV模型的转换方法，其特征在于：步骤1中，构建Simulink-StateFlow模型的具体内容是：绘制模型的图块、起点、转移、连接点，输入程序语句，以及编写自定义函数；

Simulink状态图绘制完成后，通过Simulink菜单：File-Export Model to-Web，选择导出模式为Entire Model-Export，生成项目工程文件；JSON格式文件用于记录Simulink建模过程中填写的所有状态迁移所需程序语句；C语言格式文件用于记录Simulink建模过程中填写的所有自定义函数语句；SVG格式文件用于记录Simulink建模过程中所绘制的所有状态迁移流程。

3.如权利要求1所述的从Simulink-StateFlow模型到NuSMV模型的转换方法，其特征在于，步骤2中，提取程序语句的算法具体为：遍历JSON数据文件序列、过滤冗余项inspector、提取程序语句所在项、过滤冗余字符和整合数据结构；根据JSON格式文件特征，定义如下的数据结构来表示程序语句数据表的数据关系：[Sid,ExecutionOrder,Program]，其中，Sid表示程序的标识编号，ExecutionOrder表示程序执行的分支顺序信息，ExecutionOrder＝{1,2}，当ExecutionOrder为1时，表示该程序语句所在分支为优先执行的分支，当ExecutionOrder为2时，表示该程序语句执行顺序处于分支1之后，Program表示具体的程序语句体。

4.如权利要求1所述的从Simulink-StateFlow模型到NuSMV模型的转换方法，其特征在于，步骤3中，提取自定义函数语句的算法具体为：遍历C语言格式文件序列、定位自定义函数关键词所在行、提取函数名、提取函数体、过滤冗余字符和整合数据结构；根据C语言格式文件和自定义函数体格式，定义如下的数据结构来表示自定义函数数据表的数据关系：[FunctionTitle,FunctionBody]，其中，FunctionTitle表示自定义函数的函数名，FunctionBody表示自定义函数的函数体。