发明名称 |
METHOD AND APPARATUS FOR SYMMETRY REDUCTION IN DISTRIBUTED MODEL CHECKING |
摘要 |
A method for a model checking algorithm is provided. The method includes determining whether a class representative for a state has been processed, and generating a successor state for the state when the class representative for the state has not been processed. The method also includes determining which of a plurality of nodes is assigned to process the successor state, and processing the successor state at a node of the plurality of nodes that is assigned to process the successor state. Additionally another method for checking a model of a system is provided. This method processes a plurality of states for the model with a plurality of nodes using a distributed model checking technique. Each of the plurality of nodes uses symmetry reduction techniques to check if a representative state for a first state has been processed prior to processing the first state.
|
申请公布号 |
US2010131804(A1) |
申请公布日期 |
2010.05.27 |
申请号 |
US20080324626 |
申请日期 |
2008.11.26 |
申请人 |
HONEYWELL INTERNATIONAL INC. |
发明人 |
DASBARMAN KUNTAL;SEHGAL KARAN |
分类号 |
G06F11/08 |
主分类号 |
G06F11/08 |
代理机构 |
|
代理人 |
|
主权项 |
|
地址 |
|