Session G5: Design methods. Chairman: K. Fazekas (H)
Towards amalgamating high-level synthesis and proof systems

https://doi.org/10.1016/0165-6074(94)90067-1Get rights and content

Abstract

This paper gives an overview of an ongoing research project on the application of formal methods to high-level synthesis. The key idea is to embed a design representation used in an existing high-level synthesis system in a mechanical proof system. This approach has the following properties: First, we use a design representation proved applicable to high-level synthesis; Second, we can reason about design transformations used in an existing high-level synthesis system; Third, we allow formal reasoning about both control and data; and Fourth, we provide mechanical support for formal reasoning.

References (14)

  • ACM
  • R.J. Boulton et al.

    Experience with embedding hardware description languages in HOL

  • R. Camposano

    Behavior preserving transformations for high-level synthesis

  • F. Corella, R. Camposano, R. Bergamaschi, and M. Payer. Verification of Synchronous Sequential Circuits Obtained from...
  • S. Devadas et al.

    An Automata-Theoretic approach to Behavioral Equivalence

  • W. Grass et al.

    High Level Synthesis based on Formal Methods

There are more references available in the full text version of this article.

Cited by (0)

This work is supported by The Swedish Institute (SI) and The Swedish Board of Technical Development (NUTEK).

Presently at: University of Cambridge, Computer Laboratory, New Museums Site, Pembroke Street, CB2 3QG Cambridge, UK.

View full text