Stubborn sets for real-time Petri nets

RH Sloan, U Buy - Formal Methods in System Design, 1997 - Springer
Formal Methods in System Design, 1997Springer
The stubborn-set method attempts to reduce the number of states that must be explicitly
enumerated during reachability analysis of a concurrent system, while preserving crucial
concurrency properties in the reduced state space. Here we extend the method to the
analysis of certain timed models. We also prove that timing properties of interest, such as
minimum and maximum delays between events, are preserved in the reduced model.
Finally, we report on some experimental results that we have obtained with our extension …
Abstract
The stubborn-set method attempts to reduce the number of states that must be explicitly enumerated during reachability analysis of a concurrent system, while preserving crucial concurrency properties in the reduced state space. Here we extend the method to the analysis of certain timed models. We also prove that timing properties of interest, such as minimum and maximum delays between events, are preserved in the reduced model. Finally, we report on some experimental results that we have obtained with our extension. These results show that real-time stubborn sets can often provide significant reductions in state space size.
Springer
以上显示的是最相近的搜索结果。 查看全部搜索结果