Blog
About

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

      An Integrated Approach to Verifying Large Circuits : A Case Study

      ,

      Proceedings of the 3rd Workshop on Designing Correct Circuits (DCC96) (DCC)

      Designing Correct Circuits

      2 - 4 September 1996

      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

          Through the use of compositionality and abstraction, it is possible to extend automatic model checking techniques so that large circuits can be verified. This paper presents a case study verification of Benchmark 22 of the IFIP WG10.5 Benchmark Suite for Hardware Verification (a systolic array multiplier containing 115 000 gates). Both the timing and functionality of the circuit are verified (a significant error was discovered in the original benchmark). This illustrates that an appropriate logical framework can support an efficient, integrated tool for verification that incorporates a number of different verification techniques. A specialised theoremprover implements a compositional theory based on symbolic trajectory evaluation (STE). STE, an efficient model checking technique that can support large state spaces because of its natural and easily usedmethod of abstraction, provides the underlying computational engine. The rest of the compositional theory allows a human verifier to use knowledge of the structure of the circuit to overcome some of the computational limitations of model checking. Using STE with its compositional theory, large circuits can be verified in detail using reasonable computational resources.

          Related collections

          Most cited references 6

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

          A Useful Four-Valued Logic

           Nuel Belnap (1977)
            Bookmark
            • Record: found
            • Abstract: not found
            • Book Chapter: not found

            An integration of model checking with automated proof checking

              Bookmark
              • Record: found
              • Abstract: not found
              • Article: not found

              Bilattices and Modal Operators

                Bookmark

                Author and article information

                Contributors
                Conference
                September 1996
                September 1996
                : 1-15
                Affiliations
                Department of Computer Science

                University of theWitwatersrand,

                Johannesburg, South Africa
                Department of Computer Science

                University of British Columbia

                Vancouver, B.C, Canada
                Article
                10.14236/ewic/DCC1996.2
                © S. Hazelhurst et al. Published by BCS Learning and Development Ltd. Proceedings of the 3rd Workshop on Designing Correct Circuits (DCC96), Båstad, Sweden

                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/

                Proceedings of the 3rd Workshop on Designing Correct Circuits (DCC96)
                DCC
                3
                Båstad, Sweden
                2 - 4 September 1996
                Electronic Workshops in Computing (eWiC)
                Designing Correct Circuits
                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