Hierarchical Systems Truong Khanh Nguyen 1 Jun Sun 2 Yang Liu 1 and Jin Song Dong 1 1 National University of Singapore 2 Singapore University of Technology and Design Binary Decision Diagram BDD based model checking is capable of verifying systems with a large number of states ID: 1039794
Download Presentation The PPT/PDF document "A Symbolic Model Checking Framework for" is the property of its rightful owner. Permission is granted to download and print the materials on this web site for personal, non-commercial use only, and to display it on your personal computer provided you do not modify the materials and that you retain all copyright notices contained in the materials. By downloading content from our website, you accept the terms of this agreement.
1. A Symbolic Model Checking Framework for Hierarchical SystemsTruong Khanh Nguyen1, Jun Sun2, Yang Liu1, and Jin Song Dong11 National University of Singapore2 Singapore University of Technology and DesignBinary 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 sub-components in many different ways. We implemented a model checking framework to facilitate application of BDD technique for fully hierarchical systems.IntroductionWe 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& EvaluationApproachWebsite: http://www.patroot.com Email: pat@comp.nus.edu.sgThe BDD library is part of the PAT framework.