Lecture Notes in Computer Science, 2002, Volume 2278/2002, 59-65, DOI: 10.1007/3-540-45984-7_24

Transformation of Equational Specification by Means of Genetic Programming

Aitor Ibarra, J. Lanchares, J. M. Mendias, J. I. Hidalgo and R. Hermida

View Related Documents

Abstract

High Level Synthesis (HLS)is a designing methodology aimed to the synthesis of RT-level hardware devices from behavioral development specifications. In this work we present an evolutionary algorithm in order to optimize circuit specifications by means of a special type of genetic operator. We have named this operator algebraic mutation, carried out with the help of algebraic equations. This work can be classified within the development of an automatic tool of Formal Synthesis by using genetic techniques. We have applied this technique to a simple circuit equational specification and to a much more complex algebraic equation. In the first case our algorithm simplifies the equation until the best specification is found and in the second a solution improving the former is always obtained.

Fulltext Preview

Image of the first page of the fulltext document