Structuring and Automating Hardware Proofs in a Higher-Order Theorem-Proving Environment

  title={Structuring and Automating Hardware Proofs in a Higher-Order Theorem-Proving Environment},
  author={Ramayya Kumar and Klaus Schneider and Thomas Kropf},
  journal={Formal Methods in System Design},
In this article we present a structured approach to formal hardware verification by modeling circuits at the register-transfer level using a restricted form of higher-order logic. This restricted form of higher-order logic is sufficient for obtaining succinct descriptions of hierarchically designed register-transfer circuits. By exploiting the structure of the underlying hardware proofs and limiting the form of descriptions used, we have attained nearly complete automation in proving the… CONTINUE READING

From This Paper

Topics from this paper.
31 Citations
7 References
Similar Papers


Publications referenced by this paper.
Showing 1-7 of 7 references

The HOL verification of ELLA designs

  • R. Kumar Schneider, T. Kropf, M. Gordon R. Boulton, J. Herbert, J. Van Tassel
  • Proceedings of the 1991 International Workshop on…
  • 1991

Berthet , and J . C . Madre . Verification of synchronous sequential machines based on symbolic execution

  • C. Coudert
  • Proceedings of the Workshop on Automatic…
  • 1989

A mechanized logic of computation

  • R. Milner, C. E Wadsworth
  • Lecture Notes in Computer Science
  • 1979

Formal system design - Interactive synthesis based on computer assisted formal reasoning

  • M. Francis
  • Proceedings of an International Workshop on…

Similar Papers

Loading similar papers…