基于时态逻辑的ＵＭＬ交互模型检测研究.docVIP

基于时态逻辑的ＵＭＬ交互模型检测研究 　　摘要：该文详细介绍了统一建模语言和模型检测技术，在此基础上，该文研究了基于交互自动机和时态逻辑的UML交互模型性质检测方法，提出了模型检测所需的Marking算法。该算法通过对交互自动机全部状态的遍历，检测各状态的时态逻辑公式（CTL公式）的真值，以判断用户设计的UML交互模型是否符合计算机软件系统应满足的性质及规范。 　　关键词：时态逻辑；UML交互模型；模型检测；自动机 　　中图分类号：TP311文献标识码：A文章编号：1009-3044(2008)34-1975-02 　　Study on UML Interactions Model Based on Temporal Logic 　　CHEN Chun-hua1, XIE Fang-wen2, YUE Zeng-gang3 　　(1.Registry, Liaocheng Vocationnal and Technical College, Liaocheng 252000, China; 2.Computer School, Liaocheng University, Liaocheng 252059, China; 3.Department of Student Affairs, LiaochengUniversity, Liaocheng 252059, China) 　　Abstract: The paper investigates the model checking method to verify the properties of UML interaction models with interactive automaton and the temporal logic, and presents the Marking algorithm for model checking. This algorithm judges whether the UML interaction models designed by users satisfies the property and the standard of the software system, by marking all the states of interactive automaton, and checking the value of the CTL formulas of each state. 　　Key words: temporal logic; UML Interactions; Model checking; automaton 　　1 前言 　　UML（Unified Modeling Language，统一建模语言）作为新一代面向对象建模语言得到了广泛的支持，已经成为事实上的工业标准[1]。作为一种可视化的建模语言，UML可以从多个视角从不同的侧重点描述系统的性质[2]。目前，UML形式化方法的两个主要思路是：一是对UML核心语法进行形式化，使得UML成为符合形式化规范的语言；另一种是转换法，利用形式化语言在不丢失或者少丢失信息的前提下对UML进行形式化[3]。 　　UML模型主要应用在软件生命周期的分析和设计阶段，在UML建模的过程中尽可能少的引入错误，对于软件的可靠性和正确性是重要的。而UML模型的形式化对于验证UML模型的正确性和其它性质也是有效的。国外一些研究机构很早就对UML模型的形式化进行研究，提出了很多技术和方法，但是国内在这方面的研究起步比较晚，研究的也比较少，还主要集中在对UML的形式化描述方面，涉及UML模型检测的并不多。 　　2 模型检测技术 　　模型检测(Model Checking)是最早由美国卡耐基梅隆大学的Clarke 等人提出的一种自动验证有限状态系统的形式化验证技术，它以穷尽搜索为基础，通过遍历系统模型的状态空间来检测系统模型是否满足给定的性质，该方法与系统或程序以及系统性质的表示有很大的关系[4]。模型检测技术有两种实现方法，一种是基于对系统状态空间的有穷搜索，另一种是基于自动机理论。在后一种方法中，模型和待检测属性都被转化为自动机的输入语言，并输入到自动机中，通过相应的模型检测算法得出检测结果，从而判定系统是否满足给定属性。 　　时态逻辑(Temporal Logics)，又称时序逻辑，是一种特殊的模态逻辑，也是一种描述系统中状态迁移序列的形式化方法。时态逻辑是模型检测的基础，用以描述并发系统的性质，不同的时态逻辑有其相应的时态逻辑算子及其对应的语义。 　　时态逻辑通常是按照时间是否被假设为一个线性或分支结构来进行分类。有一些学者提议用时态逻辑来推理计