Síntesis formal de alto nivel por derivación automáticaaspectos teóricos, metodológicos y prácticos

  1. Mendías Cuadros, José Manuel
Supervised by:
  1. Román Hermida Correa Director

Defence university: Universidad Complutense de Madrid

Year of defence: 1998

Committee:
  1. Francisco Tirado Fernández Chair
  2. Milagros Fernández Centeno Secretary
  3. Emilio Luque Fadón Committee member
  4. Carlos Delgado Kloos Committee member
  5. Juan Carlos López López Committee member
Department:
  1. Arquitectura de Computadores y Automática

Type: Thesis

Teseo: 65116 DIALNET

Abstract

El objetivo de esta investigación es, por un lado, desarrollar las bases teóricas de un cálculo formal para la derivación de circuitos correctos; por otro lado, proponer una metodología para su uso en entornos automáticos de diseño microelectrónico y, finalmente, realizar un estudio con soporte empírico de su aplicabilidad real. Para ello, se propone un lenguaje de especificación de conductas formal, de amplio espectro y fácilmente manipulable; se presenta un cálculo por derivación para la transformación simbólica de las especificaciones; se demuestra la corrección de este cálculo y se propone un algoritmo capaz de reproducir automáticamente dentro del cálculo definido, cualquier proceso de síntesis de alto nivel realizado por un algoritmo de optimización externo, permitiendo decidir de este modo, la corrección del circuito generado o la incorrección de las decisiones adoptadas por el algoritmo de optimización