Automatic formal synthesis of hardware from higher order logic

Electronic Notes in Theoretical Computer Science

Volumn 145, Issue , 2006, Pages 27-43

  Gordon, Mike ^a   Iyoda, Juliano ^a   Owens, Scott ^b   Slind, Konrad ^b  

^a UNIVERSITY OF CAMBRIDGE   (United Kingdom)

^b Department of Electrical and Computer Engineering   (United States)

Author keywords

Compiling; Hardware synthesis; Theorem proving

Indexed keywords

AUTOMATION; COMPUTER SCIENCE; COMPUTER SIMULATION; PROGRAM COMPILERS; RECURSIVE FUNCTIONS; THEOREM PROVING;

COMPILING; HARDWARE SYNTHESIS;

FORMAL LOGIC;

EID: 30344434970     PISSN: 15710661     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.entcs.2005.10.003     Document Type: Article

References (16)

1. Per Bjesse, Koen Claessen, Mary Sheeran, and Satnam Singh Lava: Hardware design in Haskell ACM SIGPLAN Notices 34 1 January 1999 174 184
2. Christian Blumenröhr A formal approach to specify and synthesize at the system level GI Workshop Modellierung und Verifikation von Systemen 1999 Shaker-Verlag Braunschweig, Germany 11 20
3. Christian Blumenröhr and Dirk Eisenbiegler. Performing high-level synthesis via program transformations within a theorem prover. In Proceedings of the Digital System Design Workshop at the Euromicro 98 Conference, Västeras, Sweden, pages 34-37, Universität Karlsruhe, Institut für Rechnerentwurf und Fehlertoleranz, 1998
4. Simon Finn, Michael P. Fourman, Michael Francis, and Robert Harris. Formal system design - interactive synthesis based on computer-assisted formal reasoning. In Luc Claesen, editor, IMEC-IFIP International Workshop on Applied Formal Methods for Correct VLSI Design, Volume 1, pages 97-110, Houthalen, Belgium, November 1989. Elsevier Science Publishers, B.V. North-Holland, Amsterdam
5. Michael J.C. Gordon Thomas F. Melham Introduction to HOL: A theorem proving environment for higher order logic 1993 Cambridge University Press HOL4 website http://hol.sourceforge.net
6. F.K. Hanna, M. Longley, and N. Daeche Formal synthesis of digital systems L. Claesen Applied Formal Methods for Correct VLSI Design 1989 North-Holland 153 170
7. Steven D. Johnson and Bhaskar Bose. DDD - A System for Mechanized Digital Design Derivation. Technical Report TR323, Indiana University, IU Computer Science Department, 1990
8. Geraint Jones and Mary Sheeran. Circuit design in Ruby. Lecture notes on Ruby from a summer school in Lyngby, Denmark., September 1990
9. Thomas F. Melham Higher Order Logic and Hardware Verification Cambridge Tracts in Theoretical Computer Science 31 1993 Cambridge University Press Cambridge, England
10. Alan Mycroft, and Richard Sharp Hardware/software co-design using functional languages Proceedings of Tools and Algorithms for the Construction and Analysis of Systems (TACAS'01), Genova, Italy LNCS Vol. 2031 April 2001 Springer-Verlag 236 251
11. John O'Donnell Overview of Hydra: A concurrent language for synchronous digital circuit design Proceedings of the 16th International Parallel and Distributed Processing Symposium 2002 IEEE Computer Society Press
12. United States National Institute of Standards and Technology. Advanced Encryption Standard. 2001
13. Richard Sharp. Higher-Level Hardware Synthesis. PhD thesis, University of Cambridge, the Computer Laboratory, Cambridge, England, 2002
14. Mary Sheeran muFP, A language for VLSI design Conference Record of the 1984 ACM Symposium on Lisp and Functional Programming August 1984 ACM 104 112
15. Konrad Slind Function definition in higher order logic Theorem Proving in Higher Order Logics Lecture Notes in Computer Science number 1125 August 1996 Springer-Verlag Turku, Finland 381 398
16. Konrad Slind. A verification of Rijndael in HOL. In V.A Carreno, C.A. Munoz, and S. Tahar, editors, Supplementary Proceedings of TPHOLs 2002, number CP-2002-211736 in NASA Conference Proceedings, August 2002