System and method for detecting unreachable states in a statemate statechart model
    9.
    发明授权
    System and method for detecting unreachable states in a statemate statechart model 有权
    用于在状态状态图模型中检测不可达状态的系统和方法

    公开(公告)号:US08977533B2

    公开(公告)日:2015-03-10

    申请号:US13023900

    申请日:2011-02-09

    IPC分类号: G06F9/45 G06F11/28

    CPC分类号: G06F8/433 G06F11/28

    摘要: The present invention provides a system and method for detecting unreachable states in a large commercial Statemate Statechart model. A system for checking the reachability of any given state in a Statemate Model, the said system comprises: an input means for receiving an Original Statemate Model (OSM), output means for displaying the result to a user, and a processor, wherein the processor is capable of executing the programmed instructions to: transform the OSM into First Statemate Model (FSM) by using translator; transform the OSM into Second Statemate Model (SSM) based on the determined length of the super step such that the set of all initial configurations of the SSM is a superset of all the stable configurations of the OSM by using translator; check the reachability of states of the OSM in the SSM by using bounded model checker (BMC); and send the result to the output means.

    摘要翻译: 本发明提供了一种用于在大型商业状态状态图模型中检测不可达状态的系统和方法。 一种用于在状态模型中检查任何给定状态的可达性的系统,所述系统包括:用于接收原始状态模型(OSM)的输入装置,用于向用户显示结果的输出装置和处理器,其中所述处理器 能够执行编程指令:通过使用翻译器将OSM转换为第一语态模型(FSM); 基于所确定的超级步长的长度,将OSM转换为第二状态模型(SSM),使得SSM的所有初始配置的集合是通过使用翻译器对OSM的所有稳定配置的超集; 通过使用有界模型检查器(BMC)检查SSM中OSM状态的可达性; 并将结果发送到输出装置。