Results 1  10
of
11
DDD: A System for Mechanized Digital Design Derivation
, 1997
"... Our research group at Indiana University is investigating a formalization of digital system design that is based on functional algebra. We have developed a transformation system called DDD to facilitate this study. DDD stands for digital design derivation; the system is used interactively to trans ..."
Abstract

Cited by 30 (10 self)
 Add to MetaCart
Our research group at Indiana University is investigating a formalization of digital system design that is based on functional algebra. We have developed a transformation system called DDD to facilitate this study. DDD stands for digital design derivation; the system is used interactively to translate higher level speci cations into hierarchical boolean systems, to which logic synthesis tools are then applied. In this paper, we take a detailed look at how the system is used. In two examples, we examine the sequence of intermediate expressions produced as an implementation is derived. We discuss how these expressions are used at strategic levels of thinking. We illustrate how the choice of target technology in uences the tactical course of derivation. Throughout, we try to give a sense of how functional abstractions are
DDDFM9001: Derivation of a Verified Microprocessor
, 1994
"... Derivation and verification represent alternate approaches to design. Derivation aims at deriving a "correct by construction" design while verification aims at constructing a post factum "proof of correctness" for a design. However, as researchers and engineers gain design experi ..."
Abstract

Cited by 22 (6 self)
 Add to MetaCart
Derivation and verification represent alternate approaches to design. Derivation aims at deriving a "correct by construction" design while verification aims at constructing a post factum "proof of correctness" for a design. However, as researchers and engineers gain design experience in a formal framework, both approaches are emerging as interdependent facets of design. The thesis of this work is that alternate forms of formal reasoning must be integrated if formal methods are to support the natural analytical and generative reasoning that takes place in engineering practice. As a vehicle for this research, the DDD digital design derivation system was implemented to study formal hardware design in an algebraic framework. DDD is a firstorder transformation system which mechanizes a basic design algebra for synthesizing digital circuit descriptions from highlevel functional specifications. The system is a collection of correctness preserving transformations that promote a topdown desig...
A Functional Approach for Formalizing Regular Hardware Structures
"... An approach for formalizing hardware behaviour is presented which is based on a small functional programming language called primitive ML (PML). Since the basic constructs of PML are simply typed terms, PML lends itself both to simulation and verification. The semantics of PML is formally embe ..."
Abstract

Cited by 4 (3 self)
 Add to MetaCart
An approach for formalizing hardware behaviour is presented which is based on a small functional programming language called primitive ML (PML). Since the basic constructs of PML are simply typed terms, PML lends itself both to simulation and verification. The semantics of PML is formally embedded in higherorder logic. The formalization
Formally Correct Construction of Pipelined Processors
, 1998
"... A method of formally correct synthesis is presented, and applied to the automatic construction of pipelined processors. The method is based on a repertoire of elementary correctnesspreserving transformations which are efficiently crosschecked by an independent formal verification tool. Basic pipel ..."
Abstract

Cited by 3 (3 self)
 Add to MetaCart
A method of formally correct synthesis is presented, and applied to the automatic construction of pipelined processors. The method is based on a repertoire of elementary correctnesspreserving transformations which are efficiently crosschecked by an independent formal verification tool. Basic pipelining strategies as well as automatic postsynthesis verification are provided. 1
SequentialSystem Factorization
, 1995
"... The success of highlevel synthesis methods in reducing design time and formal verification methods in reducing design errors in digital VLSI circuits have opened the way to systemlevel synthesis and verification. Derivation is a form of formal verification that deals with correctbyconstruction r ..."
Abstract
 Add to MetaCart
The success of highlevel synthesis methods in reducing design time and formal verification methods in reducing design errors in digital VLSI circuits have opened the way to systemlevel synthesis and verification. Derivation is a form of formal verification that deals with correctbyconstruction reasoning. A set of equivalence preserving transformations are used to derive an implementation from a specification. A key step in derivation is to impose an architectural structure on a behavioral specification by factoring functional behavior into abstract components [40]. These system factorization transformations impose a naive model for synchronization and data communication between components in a system. The thesis of this work is that system factorization must be generalized to support arbitrary interaction protocols between components in a system for derivational methodology to be useful in systemlevel design. This dissertation develops a general transformation to decompose a seque...
ADMINISTERING ORGANISATION
, 2011
"... Hårdvaruacceleration av algoritmer genom funktionell programmering ..."
algebra for digital design derivation 1 Research Prospectus Algebra for Digital Design Derivation
, 1989
"... This research investigates aspects of digital design in a functional algebra. The engineering paradigm is to obtain correct implementations through a sequence of algebraic transformations on a specification. This is synthesis in a formal framework; the term derivation is used to emphasize that sourc ..."
Abstract
 Add to MetaCart
This research investigates aspects of digital design in a functional algebra. The engineering paradigm is to obtain correct implementations through a sequence of algebraic transformations on a specification. This is synthesis in a formal framework; the term derivation is used to emphasize that source and target descriptions
Possibilities, Limitations and Problems in Retiming  a View from a Logical Perspective
, 1996
"... This paper gives a formal description of retiming and analyzes its possibilities. The paper is based on a theory for automata in HOL, which is dedicated towards formal hardware representation and transformations. ..."
Abstract
 Add to MetaCart
This paper gives a formal description of retiming and analyzes its possibilities. The paper is based on a theory for automata in HOL, which is dedicated towards formal hardware representation and transformations.