Blog
About

100
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

      , ,

      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

      Read this article at

      Bookmark
          There is no author summary for this article yet. Authors can add summaries to their articles on ScienceOpen to make them more accessible to a non-specialist audience.

          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.

          Related collections

          Most cited references 5

          • Record: found
          • Abstract: not found
          • Book Chapter: not found

          Interpolation and SAT-Based Model Checking

            Bookmark
            • Record: found
            • Abstract: not found
            • Book Chapter: not found

            Syntactic Program Transformations for Automatic Abstraction

              Bookmark
              • Record: found
              • Abstract: not found
              • Book Chapter: not found

              InVeSt : A tool for the verification of invariants

                Bookmark

                Author and article information

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

                Concordia University, Montreal, Canada
                Article
                10.14236/ewic/VECOS2008.2
                © 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 (journal page): https://ewic.bcs.org/
                Categories
                Electronic Workshops in Computing

                Comments

                Comment on this article