Knowledge Representation and Reasoning in a Software Synthesis Architecture

  • Authors:
  • Dorothy E. Setliff;Rob A. Rutenbar

  • Affiliations:
  • -;-

  • Venue:
  • IEEE Transactions on Software Engineering - Special issue on knowledge representation and reasoning in software development
  • Year:
  • 1992

Quantified Score

Hi-index 0.00

Visualization

Abstract

The knowledge representation and reasoning strategies in an automatic program synthesis architecture called ELF are described. ELF synthesizes computer-aided design (CAD) tools that automatically route wires in VLSI circuits. The design space ELF confronts, requires it to understand various physical technologies, to select an appropriate procedure-level decomposition, to choose algorithms and data structures, to manage any interdependencies, and to generate efficient code. ELF manages the design space using a variety of knowledge sources, including domain-specific knowledge. The manner in which knowledge is used determines the representation method of choice. The effectiveness of these ideas is illustrated via a tour through the synthesis steps for a specific routing tool, and a brief discussion of the performance of the resulting synthetic router as measured against an industrial tool.