[发明专利]一种基于UML模型的软件架构正确性验证方法

摘要

本发明公开了一种基于UML模型的软件架构正确性验证方法，主要用于处理软件架构的建模与验证问题，本发明涉及到的关键操作包括：(1)将包括类图、状态图和顺序图的UML模型分别定义为状态机，并将所述得到的状态机分别转换成kripke结构状态机；(2)将表示类图信息的kripke结构状态机转换成PROMELA模型中的进程信息；(3)将表示状态图信息的kripke结构状态机转换成PROMELA模型中的进程内部执行信息；(4)将表示顺序图信息的kripke结构状态机转换成PROMELA模型中的线性时序逻辑语句；(5)将得到的PROMELA模型转换成代码并输入Spin工具进行验证。

主权项

一种基于UML模型的软件架构正确性验证方法，其特征在于，该方法包括如下步骤：步骤1)将包括类图、状态图和顺序图的UML模型分别定义为状态机，即以一个三元组SM＝(S,T,s_top)来表示，其中，S为状态集合，T为转换集合，s_top是默认状态，有s_top∈S；步骤2)将所述步骤1)得到的状态机分别转换成kripke结构状态机，即以一个五元组KSM＝(S_k,s₀,R,P,L)表示，其中S_k是一个有限状态集合；s₀∈S_k是初始状态；转移关系集合R∈S_k×S_k包括所有的转移关系，并且仅由转移关系构成；P是一组原子命题及其否命题的集合；标记映射L是S_k中的每个状态s与s所对应的p中的所有原子命题为真的命题集合的映射关系所构成的映射关系集；步骤3)将表示类图信息的kripke结构状态机转换成PROMELA模型中的进程信息，具体为：将获取类名转换成进程名，获取类中变量转换成进程中变量，获取类间关系转换成进程间通信通道；步骤4)将表示状态图信息的kripke结构状态机转换成PROMELA模型中的进程内部执行信息；步骤5)将表示顺序图信息的kripke结构状态机转换成PROMELA模型中的线性时序逻辑语句；步骤6)将得到的PROMELA模型转换成代码并输入Spin工具进行验证。