论文部分内容阅读
对任务流模型检验技术进行了讨论。任务流方法不关心状态数量、能否从一个指定状态到达另一指定状态及系统必须的状态是否存在,而是关心状态组合提供的功能是否存在及各状态组合之间是否存在指定的转换关系,从而避免了状态空间爆炸问题。模块搜索算法以模块为基础对任务流模型进行搜索来验证给定系统是否满足规范要求。
The task flow model checking technique is discussed. The task flow method does not care about the number of states, whether it can reach another specified state from one specified state or not, and whether the function provided by the state combination exists and whether there is a specified conversion relationship between the state combinations, Thus avoiding the state space explosion problem. The module search algorithm searches the task flow model on a module-by-module basis to verify that the given system meets the specification requirements.