Formal Synthesis in Circuit Design - A Classification and Survey

Formal Synthesis in Circuit Design - A Classification and Survey (1996)

Cached

Download Links

[goethe.ira.uka.de]
[www.ubka.uni-karlsruhe.de]

Other Repositories/Bibliography

DBLP

by Ramayya Kumar , Christian Blumenröhr , Dirk Eisenbiegler , Detlef Schmid

Citations:

11 - 2 self

BibTeX

@MISC{Kumar96formalsynthesis,
    author = {Ramayya Kumar and Christian Blumenröhr and Dirk Eisenbiegler and Detlef Schmid},
    title = {Formal Synthesis in Circuit Design - A Classification and Survey},
    year = {1996}
}

Years of Citing Articles

Bookmark

OpenURL

Abstract

. This article gives a survey on different methods of formal synthesis. We define what we mean by the term formal synthesis and delimit it from the other formal methods that can also be used to guarantee the correctness of an implementation. A possible classification scheme for formal synthesis methods is then introduced, based on which some significant research activities are classified and summarized. We also briefly introduce our own approach towards the formal synthesis of hardware. Finally, we compare these approaches from different points of view. 1 Introduction In everyday use, synthesis means putting together of parts or elements so as to make up a complex whole. However in the circuit design domain, synthesis stands for a stepwise refinement of circuit descriptions from higher levels of abstraction (specifications) to lower ones (implementations), including optimizations within one abstraction level. Synthesis can be performed by hand for small circuits. Nowadays mor...

Citations

466	Introduction to HOL : a theorem proving environment for higher-order logic - Gordon, Melham - 1993
166	The High-Level Synthesis of Digital Systems - McFarland, Parker, et al. - 1990
86	The decomposition and factorization of Boolean expressions - Brayton, McMullen
86	Formal hardware verification methods: A survey. J Formal Methods Syst Des 1:151–238 - Gupta - 1992
53	Using statecharts for hardware description and synthesis - Drusinsky, Harel - 1989
47	Synthesis of Digital Designs from Recursion Equations - Johnson - 1983
28	A system for mechanized digital design derivation - Johnson, Bose - 1991
22	Formal synthesis of digital systems - Hanna, Daeche, et al. - 1989
21	DDD-FM9001: Derivation of a verified microprocessor. an exercise in integrating verification with formal derivation - Bose, Johnson - 1993
21	R.Harris, “Formal System Design Interactive Synthesis based on Computer-Assisted Formal - Finn, Francis - 1989
19	The T-Ruby design system - Sharp, Rasmussen - 1995
18	Manipulating logical organization with system factorizations - Johnson - 1989
16	Circuit Design in Ruby. Formal Methods for VLSI Design - Sheeran, Jones - 1992
15	On verifying the correctness of retimed circuits - Huang, Cheng, et al. - 1996
14	Integration of formal methods with system design - Mayger, Fourman - 1991
10	Using Nuprl for the verification and synthesis of hardware - Leeser - 1992
10	Exploiting functional dependencies in finite state machine verification - EIJK, JESS - 1996
10	An example of interactive hardware transformation - Zhu, Johnson
9	Behaviour-Preserving Transformations for High-Level Synthesis, Hardware Specification, Verification and Synthesis - Camposano - 1989
9	An automata theory dedicated towards formal circuit synthesis - Eisenbiegler, Kumar - 1995
8	High Level Synthesis and Generating FPGAs with the BEDROC system - Leeser, Chapman, et al. - 1993
8	Implementation issues about the embedding of existing high level synthesis algorithms in HOL - Eisenbiegler, Blumenrohr, et al. - 1996
8	A Transformational Approach to Formal Digital System Design,” Licentiate Thesis 378 - Larsson - 1993
7	Formally based system design -- interactive hardware scheduling - Fourman, Mayger - 1989
7	Dependent Types and Formal Synthesis - Hanna, Daeche - 1992
6	Synthesis and Correctness-Preserving Transformations - cooperative approaches to correct hardware design - Eveking, Verification - 1987
6	On the interplay of synthesis and verification - Johnson, Wehrmeister, et al. - 1989
6	Formally embedding existing high level synthesis algorithms - Eisenbiegler, Kumar
5	Derivation of a DRAM memory interface by sequential decomposition - Rath, Bose, et al. - 1993
5	An engineering approach to formal system design - Larsson - 1994
3	Retiming and slowdown in Ruby”, The fusion of hardware design and verification - Sheeran - 1988
3	Proofs and synthesis are cooperative approaches for correct circuit designs - Uehara - 1987
3	High-level-Synthesis Based on Formal Methods - Grass, Mutz, et al. - 1994
2	A Formally Verified System for Logic Synthesis - Aagaard, Leeser - 1991
2	Verifying a logic synthesis algorithm and implementation: A case study in software verification - Aagaard, Leeser - 1995
2	Formal Ruby. Formal Methods for VLSI Design (ed - Rossen - 1990
2	Deriving bit-serial circuits in - Jones, Sheeran - 1991
2	A Formal Framework for High Level Synthesis”, in TPCD-94 - Kropf, Schneider, et al. - 1995
2	CAMILOD: A Program System for Designing Digital Hardware with Proven Correctness - Grass, Rauscher - 1987
2	Formally Verified Synthesis of Combinational CMOS Circuits”, “Formal Synthesis of Digital Systems - Basin, Brown, et al. - 1989
1	PBS: Proven Boolean Simplification - Aagaard, Leeser - 1994
1	A Tactical Framework for Digital Design”, VLSI Specification, Verification and - Johnson, Bose, et al. - 1988
1	An Introduction to Behaviour Tables - Rath, Tuna, et al. - 1993
1	A Formalization of Correctness for Linked Representations of Datapath Hardware - Knapp, Winslett - 1989
1	A Prescriptive Model for Data-path Hardware - Knapp, Winslett - 1992
1	Algebra”, Designing Correct Circuits - Rossen, “Ruby - 1990
1	Relations and refinements in circuit design”, proc - Jones, Sheeran - 1991
1	Transformational Rewriting with - Sharp, Rasmussen - 1993
1	From Algebraic Specifications to Correct VLSI Circuits”, From HDL Descriptions to guaranteed Correct Design - Gopalakrishnan, Srivas, et al. - 1987
1	Interactive Synthesis in higher order logic - Finn, Fourman, et al. - 1991