Generalizing Logic Circuit Designs by Analyzing Proofs of Correctness

Ellman, Thomas

This paper presents a method of learning to solve design problems by generalizing examples. The technique has been developed in the domain of logic circuit design. It involves the use of domain knowledge to analyze examples and produce generalized circuit designs. The method utilizes proofs of design correctness to guide the process of generalization. Our approach is illustrated by showing it can generalize a circular shift register into a schema describing devices capable of computing arbitrary permutations.



More About This Work

Academic Units
Computer Science
Department of Computer Science, Columbia University
Columbia University Computer Science Technical Reports, CUCS-190-85
Published Here
November 1, 2011