出典:Wikipedia
出典:『Wikipedia』 (2011/05/17 15:29 UTC 版)
In computer science, partial order reduction is a technique for reducing the size of the state-space to be searched by a model checking algorithm. It exploits the commutativity of concurrently executed transitions, which result in the same state when executed in different orders.