Modeling a Hardware Synthesis Methodology in Isabelle

  • Authors:
  • David Basin;Stefan Friedrich

  • Affiliations:
  • Institut für Informatik, Albert-Ludwigs-Universität Freiburg, Am Flughafen 17, D-79110 Freiburg i. Br., Germany. basin@informatik.uni-freiburg.de;Institut für Informatik, Albert-Ludwigs-Universität Freiburg, Am Flughafen 17, D-79110 Freiburg i. Br., Germany. friedric@informatik.uni-freiburg.de

  • Venue:
  • Formal Methods in System Design
  • Year:
  • 1999

Quantified Score

Hi-index 0.00

Visualization

Abstract

Formal Synthesis is a methodology developed at the university of Kentfor combining circuit design and verification, where a circuit isconstructed from a proof that it meets a given formal specification.We have reinterpreted this methodology in ISABELLE‘S theory ofhigher-order logic so that circuits are incrementally built duringproofs using higher-order resolution. Our interpretation simplifiesand extends Formal Synthesis both conceptually and in implementation.It also supports integration of this development style with otherproof-based synthesis methodologies and leads to techniques fordeveloping new classes of circuits, e.g., recursive descriptions ofparametric designs.