Truong Khanh Nguyen1, Jun Sun2, Yang Liu1, and Jin Song Dong1 1 National University of Singapore 2 Singapore University of Technology and Design Introduction Approach Binary Decision Diagram (BDD) based model checking is capable of verifying systems with a large number of states. BDD is probably still the best choice for model checking. Implementing system verification methods based BDD is HARD! Complex systems are often hierarchical, where high level system components are composed by subcomponents in many different ways. We implemented a model checking framework to facilitate application of BDD technique for fully hierarchical systems. We provide a unified solution in the PAT framework so that complicated hierarchical systems modeled using compositional languages can be encoded and verified symbolically with minimum knowledge on BDD encoding and implementation. We provide a novel library of symbolic encoding functions which covers more than 30 common system composition functions, e.g., choice, parallel, iteration, etc. We developed three symbolic model checkers based on our framework within months. Implementation& Evaluation 2500 2000 1500 1000 500 0 Sliding Game 3x3 Sliding Game 4x4 Light Off Dining Phil. Dining Phil. Semaphore Semaphore Hierarchy 1 Hierarchy 2 Hierarchy 3 Hierarchy 4 Hierarchy 5 10 13 50 75 The BDD library is part of the PAT framework. Website: http://www.patroot.com Email: pat@comp.nus.edu.sg