skip to main content
10.1145/217474.328705acmconferencesArticle/Chapter ViewAbstractPublication PagesdacConference Proceedingsconference-collections
Article
Free Access

Novel verification framework combining structural and OBDD methods in a synthesis environment

Authors Info & Claims
Published:01 January 1995Publication History
First page image

References

  1. 1.E. J. Aas, K. Klingsheim, and T. Steen. Quantifying design quality. In Proceedings of EURO ASIC, pages 172-177, 1992.Google ScholarGoogle ScholarCross RefCross Ref
  2. 2.C. L. Berman and L. H. Trevillyan. Functional comparison of logic designs for vlsi circuits. In Intl. Test Conference, pages 456-459, 1989.Google ScholarGoogle ScholarCross RefCross Ref
  3. 3.K. Brace. Efficient implementation of a bdd package. In Design Automation Conference, pages 40-45, 1990. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. 4.D. Brand. Verification of large synthesized designs. In Intl. Conference on Computer-aided Design, pages 534-537, 1993. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. 5.F. Brglez and H. Fujiwara. A neutral netlist of 10 combinational benchmark circuits and a target translator in fortran. In Special Session on the 1985 IEEE Intl. Symposium on Circuits ~ Systems, 1985.Google ScholarGoogle Scholar
  6. 6.R. E. Bryant. Graph-based algorithms for boolean function manipulation. IEEE Transactions on Computers, pages 677-691, Aug. 1986. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. 7.J. Jain et al. Indexed bdds: Algorithmic advances in techniques to represent to represent and verify boolean functions. Technical Report UT-CERC-TR- JAA-93-02, Comp. Eng. Research Center, 1993.Google ScholarGoogle Scholar
  8. 8.R. Drechsler et al. Efficient representation and manipulation of switching functions based on ordered kronecker functional decision diagrams. In Design Automation Conference, pages 415-419, 1994. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. 9.T.R. Shiple et al. Heuristic minimization of bdds using don't cares. In Design Automation Conference, pages 225-231, 1994. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. 10.H. Fujiwara and T. Shimono. On the acceleration of test generation algorithms. In Intl. Symposium on Fault-tolerant Computing, pages 98-105, 1983.Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. 11.W. Kunz. Hannibal: An efficient tool for logic verification, based on recursive learning. In Intl. Conference on Computer-aided Design, pages 538-543, 1993. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. 12.W. Kunz and P. Menon. Multi-level logic optimization by implication analysis. In Intl. Conference on Computer-aided Design, pages 6-13, November, 1994. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. 13.W. Kunz and D. K. Pradhan. Recursive learning: A new implication technique for efficient solutions to CAD problems - test, verification, and optimization. In IEEE Trans. on Computer-aided Design of Integrated Circuits and Systems, Vol. 13, No. 9, pages 1143-1157, September, 1994.Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. 14.S. Malik, A. Wang, R. Brayton, and A. Sangiovanni- Vincentelli. Logic verification using binary decision diagrams in a logic synthesis environment. In Intl. Conference on Computer-aided Design, pages 6-9, Nov. 1988.Google ScholarGoogle ScholarCross RefCross Ref
  15. 15.M. R. Mercer, R. Kapur, D. E. Ross. Functional approaches to generate orderings for efficient symbolic representations. In Design Automation Conference, 1992. Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. 16.R. Rudell. Dynamic variable ordering for ordered binary decision diagrams. In Intl. Conference on Computer-aided Design, pages 42-47, Nov. 1993. Google ScholarGoogle ScholarDigital LibraryDigital Library
  17. 17.A. Shen, S. Devadas, and A. Ghosh. Probabilistic construction and manupulation of free boolean diagrams. In Intl. Conference on Computer-aided Design, 1993. Google ScholarGoogle ScholarDigital LibraryDigital Library
  18. 18.D. Stoffel, W. Kunz, S. Gerber. Multi-level Logic Synthesis by And-Or-Graphs. Technical Report, MPI-I-95-602, Max-Planck Fault-Tolerant Computing Group, 1995.Google ScholarGoogle Scholar
  19. 19.G. J. Tromp and A. J. van de Goor. Logic synthesis of 100-percent testable logic networks. In Intl. Conerence on Computer-aided Design, 1991. Google ScholarGoogle ScholarDigital LibraryDigital Library
  20. 20.R. Wei and A. L. Sangiovanni-Vincentelli. Proteus: A logic verification system for combinational circuits. In Intl. Test Conference, 1986.Google ScholarGoogle Scholar

Index Terms

  1. Novel verification framework combining structural and OBDD methods in a synthesis environment

      Recommendations

      Comments

      Login options

      Check if you have access through your login credentials or your institution to get full access on this article.

      Sign in
      • Published in

        cover image ACM Conferences
        DAC '95: Proceedings of the 32nd annual ACM/IEEE Design Automation Conference
        January 1995
        760 pages
        ISBN:0897917251
        DOI:10.1145/217474

        Copyright © 1995 ACM

        Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

        Publisher

        Association for Computing Machinery

        New York, NY, United States

        Publication History

        • Published: 1 January 1995

        Permissions

        Request permissions about this article.

        Request Permissions

        Check for updates

        Qualifiers

        • Article

        Acceptance Rates

        Overall Acceptance Rate1,770of5,499submissions,32%

        Upcoming Conference

        DAC '24
        61st ACM/IEEE Design Automation Conference
        June 23 - 27, 2024
        San Francisco , CA , USA

      PDF Format

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader