Invention Grant
US08977533B2 System and method for detecting unreachable states in a statemate statechart model
有权
用于在状态状态图模型中检测不可达状态的系统和方法
- Patent Title: System and method for detecting unreachable states in a statemate statechart model
- Patent Title (中): 用于在状态状态图模型中检测不可达状态的系统和方法
-
Application No.: US13023900Application Date: 2011-02-09
-
Publication No.: US08977533B2Publication Date: 2015-03-10
- Inventor: Ulka Shrotri , Venkatesh Ramanathan , Ravindra Metta
- Applicant: Ulka Shrotri , Venkatesh Ramanathan , Ravindra Metta
- Applicant Address: IN Maharashtra
- Assignee: Tata Consultancy Services Limited
- Current Assignee: Tata Consultancy Services Limited
- Current Assignee Address: IN Maharashtra
- Agency: Oliff PLC
- Main IPC: G06F9/45
- IPC: G06F9/45 ; G06F11/28

Abstract:
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.
Public/Granted literature
- US20120203534A1 SYSTEM AND METHOD FOR DETECTING UNREACHABLE STATES IN A STATEMATE STATECHART MODEL Public/Granted day:2012-08-09
Information query