Download:
|
by Zheng Zhu, Zheng Zhu, Steven D. Johnson, Steven D. Johnson
ftp://ftp.cs.indiana.edu/pub/techreports/./TR383.ps.Z
Add To MetaCart
Abstract:
This article presents an example of correct circuit design through interactive transformation. Interactive transformation differs from traditional hardware design transformation frameworks in that it focuses on the issue of finding suitable hardware architecture for the specified system and the issue of architecture correctness. The transformation framework divides every transformation in designs into two steps. The first step is to find a proper architecture implementation. Although the framework does not guarantee existence of such an implementation, nor its discovery, it does provide a characterization of architectural implementation so that the question "is this a correct implementation? " can be answered by equational rewriting. The framework allows a correct architecture implementation to be automatically incorporated with control descriptions to obtain a new system description. The significance of this transformation framework lies in the fact that it requires simpler mechanism of verification (equational rewriting versus first order logic, functional calculus, or higher logic) to guarantee correctness of transformations while gives reasonable expressive power to describe a wide range of hardware systems. 1
Citations
|
241
|
An initial algebra approach to the specification, correctness, and implementation of abstract data types
– Goguen, Thatcher, et al.
- 1979
|
|
205
|
Fundamentals of Algebraic Specification 1
– Ehrig, Mahr
- 1985
|
|
77
|
Initiality, induction and computability
– Meseguer, Goguen
- 1985
|
|
58
|
Synthesis of Digital Designs from Recursion Equations
– Johnson
- 1984
|
|
41
|
Tutorial on highlevel synthesis
– McFarland, Parker, et al.
- 1988
|
|
36
|
Final Algebraic Semantics and Data Type Extensions
– Wand
- 1979
|
|
26
|
Behavior-Preserving Transformations for High-Level Synthesis
– Camposano
- 1990
|
|
25
|
Manipulating logical organization with system factorizations
– Johnson
- 1989
|
|
24
|
Formal verification of hardware correctness: Introduction and survey of current research
– Camurati, Prinetto
- 1988
|
|
18
|
A tactical framework for digital design
– Johnson, Bose, et al.
- 1988
|
|
17
|
Final data types and their specification
– Kamin
- 1983
|
|
16
|
OBJ as a Theorem Prover with Applications to Hardware Verification
– Goguen
- 1989
|
|
9
|
An algebraic framework for data abstraction in hardware description
– Zhu, Johnson
- 1990
|
|
9
|
An Overview of AFFIRM: A Specification and Verification System
– Gerhart, Musser, et al.
- 1980
|
|
7
|
A system for digital design derivation
– Johnson, Bose
- 1989
|
|
6
|
An algebraic characterization of structural synthesis for hardware
– Zhu, Johnson
- 1989
|
|
3
|
A formal language model of local microcode synthesis
– Mahmood, Mavaddat, et al.
- 1989
|
|
2
|
A product oriented hardware algebra
– Zhu, Johnson
- 1990
|
|
2
|
Current research of serialization problem in digital design derivation
– Boyer, Zhu
- 1990
|
|
1
|
Initial and final algebra semanitcs for data type specification: Two characterization theorems
– Bergstra, Tucker
- 1983
|
|
1
|
Universal Algebra
– atzer, G
- 1979
|
