Towards provably-correct hardware compilation tools based on pass separation techniques

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 2144, Issue , 2001, Pages 212-227

  McKeever, Steve ^a   Luk, Wayne ^a  

^a IMPERIAL COLLEGE LONDON   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL LINGUISTICS; COMPUTER HARDWARE DESCRIPTION LANGUAGES; DESIGN; FORMAL LOGIC; PROGRAM COMPILERS;

ABSTRACTION MECHANISM; COMPILER IMPLEMENTATION; DECLARATIVE LANGUAGES; EFFICIENT IMPLEMENTATION; HARDWARE COMPILATION; HARDWARE DEVELOPMENT; SEPARATION TECHNIQUES;

HARDWARE;

EID: 84947239466     PISSN: 03029743     EISSN: 16113349     Source Type: Journal    
DOI: 10.1007/3-540-44798-9_19     Document Type: Article

References (19)

1. I. Attali, J. Chazarain and S. Gilette, “Incremental evaluation of natural semantics specifications”, Proc. 4th Int. Symp. on Programming Language Implementation and Logic Programming, LNCS 631, Springer, 1992.
2. L.A. Dennis et., al., “The PROSPER toolkit”, Proc. 6th Int. Conf. on Tools and Algorithms for the Construction and Analysis of Systems, LNCS 1785, Springer, 2000.
3. T. Despeyroux, “Executable specification of static semantics”, Semantics of Data Types, LNCS 173, Springer, 1984.
4. D. Eisenbiegler, C. Blumenroehr and R. Kumar, “Implementation issues about the embedding of existing high level synthesis algorithms inHOL”, Theorem Proving in Higher Order Logics, LNCS 1125, Springer, 1996.
5. C. Hankin, Lambda Calculus, A guide for Computer Scientists, Oxford University Press, 1994.
6. J. He, G. Brown, W. Luk and J. W. O’Leary, “Deriving two-phase modules for a multi-target hardware compiler”, Designing Correct Circuits, Springer ElectronicWorkshop in Computing, 1996.
7. J. He, I. Page and J.P. Bowen, “Towards a provably correct hardware implementation of occam”, Correct Hardware Design and Verification Methods, LNCS 683, Springer, 1993.
8. C.A.R. Hoare, J. He and A. Sampaio, “Normal form approach to compiler design”, Acta Informatica, Vol. 30, pp. 701-739, 1993.
9. G. Jones and M. Sheeran, “Timeless truths about sequential circuits”, Concurrent Computations: Algorithms, Architectures and Technology, S.K. Tewksbury et. al. (eds.), Plenum Press, 1988.
10. G. Jones and M. Sheeran, “Circuit design in Ruby”, Formal Methods for VLSI Design, J. Staunstrup (ed.), North-Holland, 1990.
11. U. Jørring and W. Scherlis, “Compilers and staging transformations", Proc. ACM Symp. on Principles of Programming Languages, ACM Press, 1986.
12. W. Luk and S.W. McKeever, “Pebble: a language for parametrised and reconfigurable hardware design”, Field-Programmable Logic and Applications, LNCS 1482, Springer, 1998.
13. W. Luk et., al., “A framework for developing parametrised FPGA libraries”, Field- Programmable Logic and Applications, LNCS 1142, Springer, 1996.
14. W. Luk et., al., “Reconfigurable computing for augmented reality”, Proc. IEEE Symp. on Field-Programmable Custom Computing Machines, IEEE Computer Society Press, 1999.
15. N. Mansouri and R. Vemuri, “A methodology for completely automated verification of synthesized RTL designs and its integration with a high-level synthesis tool”, Formal Methods in Computer-Aided Design, LNCS 1522, Springer, 1998.
16. H.R. Nielson and F. Nielson, Semantics with Applications, JohnWiley and Sons, 1992.
17. F. Pfenning and C. Schrmann, “System description: Twelf - a meta-logical framework for deductive systems”, Proc. Int. Conf. on Automated Deduction, LNAI 1632, Springer, 1999.
18. M. Sheeran, S. Singh and G. Stalmarck, “Checking safety properties using induction and a SAT-solver”, Proc. Int. Conf. on Formal Methods in CAD, LNCS 1954, Springer, 2000.
19. M. Weinhardt and W. Luk, “Pipeline vectorization”, IEEE Trans. CAD, Vol. 20, No. 2, 2001, pp. 234-248.