224
views
0
recommends
+1 Recommend
1 collections
    4
    shares
       
      • Record: found
      • Abstract: found
      • Conference Proceedings: found
      Is Open Access

      Multiway Decision Graphs Reduction Approach based on the HOL Theorem Prover

      proceedings-article
      , ,
      Second International Workshop on Verification and Evaluation of Computer and Communication Systems (VECoS 2008) (VECoS)
      Verification and Evaluation of Computer and Communication Systems
      2 - 3 July 2008
      Multiway Decision Graphs, the HOL Theorem Prover, Reduction
      Bookmark

            Abstract

            Multiway Decision Graphs (MDGs) subsume Binary Decision Diagrams (BDDs) by representing formulae which are suitable for first-order model checking able to handle large datapath circuits. In this paper, we propose a reduction approach to improve MDGs model checking. We use a reduction platform based on combining MDGs with the rewriting engine of the HOL theorem prover. The idea is to prune the transition relation of the design using pre-proved theorems and lemmas from the specification given at system level. Then, the actual proof of temporal MDG formulae will be achieved by the MDGs model checker.

            Content

            Author and article information

            Contributors
            Conference
            July 2008
            July 2008
            : 1-10
            Affiliations
            [0001]Department of Electrical and Computer Engineering

            Concordia University, Montreal, Canada
            Article
            10.14236/ewic/VECOS2008.2
            94b8178e-5158-4de7-8aee-d76eeb1869a1
            © Sa’ed Abed et al. Published by BCS Learning and Development Ltd. Second International Workshop on Verification and Evaluation of Computer and Communication Systems (VECoS 2008)

            This work is licensed under a Creative Commons Attribution 4.0 Unported License. To view a copy of this license, visit http://creativecommons.org/licenses/by/4.0/

            Second International Workshop on Verification and Evaluation of Computer and Communication Systems (VECoS 2008)
            VECoS
            Leeds, UK
            2 - 3 July 2008
            Electronic Workshops in Computing (eWiC)
            Verification and Evaluation of Computer and Communication Systems
            Product
            Product Information: 1477-9358BCS Learning & Development
            Self URI (article page): https://www.scienceopen.com/hosted-document?doi=10.14236/ewic/VECOS2008.2
            Self URI (journal page): https://ewic.bcs.org/
            Categories
            Electronic Workshops in Computing

            Applied computer science,Computer science,Security & Cryptology,Graphics & Multimedia design,General computer science,Human-computer-interaction
            the HOL Theorem Prover,Multiway Decision Graphs,Reduction

            Comments

            Comment on this article