Partial Order Reduction: Computer Science, State Transition System, Model Checking - Brossura

 
9786133352698: Partial Order Reduction: Computer Science, State Transition System, Model Checking

Sinossi

Please note that the content of this book primarily consists of articles available from Wikipedia or other free sources online. 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.In explicit state space exploration, partial order reduction usually refers to the specific technique of expanding a representative subset of all enabled transitions. This technique has also been described as model checking with representatives (Peled 1993).

Le informazioni nella sezione "Riassunto" possono far riferimento a edizioni diverse di questo titolo.