SYSTEM AND METHOD FOR DETECTING UNREACHABLE STATES IN A STATEMATE STATECHART MODEL

Patent №

US 8,977,533

Granted

2015-03-10

Filed 2011

Owner

TATA CONSULTANCY SERVICES LIMITED

Lab

AI components

3

kr · planning · hardware

Assignment

Recorded

Dataset

AIPD

2023_r1 edition

Application

13023900

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.

AI classification

AI hardware1.00
Planning1.00
Knowledge representation0.98
Machine learning0.20
Vision0.08
Natural language0.01
Evolutionary computation0.00
Speech0.00

Ownership

TATA CONSULTANCY SERVICES LIMITED

assignment · 257790704

Assignors

SHROTRI, ULKA, RAMANATHAN, VENKATESH, METTA, RAVINDRA

On an employer assignment, the assignors are typically the inventors.

From the same owner

© 2026 NYSGPT2525 LLC