Semantics of VLSI synthesis

Author: Van der Goot, Marcel Rene

Year: 1995

Degree: Dissertation (Ph.D.)

Advisor: Martin, Alain J.

Committee Members: Martin, Alain J.; Sanders, Beverly; Hofstee, H. Peter; Chandy, K. Mani; Abu-Mostafa, Yaser S.

Option: Computer Science

DOI: 10.7907/SR5V-KT18

Abstract

We develop a new form of formal operational semantics, suitable for concurrent programming languages. The semantics directly supports sequential and parallel composition, rendezvous synchronization, shared variables, and non-determinism. Based on an abstract notion of program execution, a refinement relation is defined. We show how the refinement relation can be used to prove that one program implements another.

We use the operational semantics as a semantic framework for a synthesis method for asynchronous VLSI circuits. We define the semantics of the programming notations that are used, and use the refinement relation to prove the correctness of the program transformations that form the basis of the synthesis method. Among other transformations, we proof the correctness of the replacement of atomic synchronization actions by handshake protocols, and the transformation of a sequence of actions into a network of concurrently executing gates.

Files