Javier Esparza, Keijo Heljanko “Unfoldings: A Partial-Order Approach to Model Checking ”
Springer | 2008-05 | ISBN: 3540774254 | PDF | 172 pages | 1,5 Mb
Model checking is a prominent technique used in the hardware and software industries for automatic verification. While it is very successful in finding subtle bugs in distributed systems, it faces the state explosion problem - the number of reachable states grows exponentially in the number of concurrent components.