---
title: "Generalizing Logic Circuit Designs by Analyzing Proofs of Correctness"
authors:
  - "Thomas Ellman"
doi: ""
url: "https://ijcai.org/proceedings/1985/125"
pdf: "https://ijcai.org/proceedings/1985/0125.pdf"
venue: "Proceedings of the Ninth International Joint Conference on Artificial Intelligence"
year: 1985
pages: "643-645"
track: "Learning and Acquisition"
keywords:
---

# Generalizing Logic Circuit Designs by Analyzing Proofs of Correctness

Thomas Ellman

*Proceedings of the Ninth International Joint Conference on Artificial Intelligence*, pages 643-645.

## Abstract

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 rotational shift register into a schema describing devices capable of computing arbitrary permutations.