1 / 1

A Symbolic Model Checking Framework for Hierarchical Systems

This paper introduces a novel framework for model checking hierarchical systems through Binary Decision Diagrams (BDD). Recognizing the complexity and hierarchical nature of systems, we propose a unified approach within the PAT framework. Our framework enables the encoding and verification of complex systems using compositional languages with minimal BDD knowledge. We also present a comprehensive library of symbolic encoding functions that covers over 30 common composition functions, facilitating easier model checking. Our implementation has quickly produced three symbolic model checkers, demonstrating the framework's practical applicability.

yelena
Télécharger la présentation

A Symbolic Model Checking Framework for Hierarchical Systems

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. A Symbolic Model Checking Framework for Hierarchical Systems 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 sub-components 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 30common system composition functions, e.g., choice, parallel, iteration, etc. We developed three symbolic model checkers based on our framework within months. Implementation& Evaluation The BDD library is part of the PAT framework. Website: http://www.patroot.comEmail: pat@comp.nus.edu.sg

More Related