跳到主要导航 跳到搜索 跳到主要内容

Towards a provably correct hardware implementation of Occam

科研成果: 书/报告/会议事项章节会议稿件同行评审

摘要

This paper shows how to compile a program written in a subset of occam into a normal form suitable for further processing into a netlist of components which may be loaded into a Field-Programmable Gate Array (FPGA). A simple state-machine model is adopted for specifying the behaviour of a synchronous circuit where the observable includes the state of the control path and the data path of the circuit. We identify the behaviour of a circuit with a program consisting of a very restricted subset of occam. Algebraic laws are used to facilitate the transformation from a program into a normal form. The compiling specification is presented as a set of theorems that must be proved correct with respect to these laws. A rapid prototype compiler in the form of a logic program may be implemented from these theorems.

源语言英语
主期刊名Correct Hardware Design and Verification Methods - IFIP WG 10.2 Advanced Research Working Conference CHARME 1993, Proceedings
编辑George J. Milne, Laurence Pierre
出版商Springer Verlag
214-225
页数12
ISBN(印刷版)9783540567783
DOI
出版状态已出版 - 1993
已对外发布
活动Advanced Research Working Conference on Correct HARdware Design MEthodologies, CHARME 1993 - Arles, 法国
期限: 24 5月 199326 5月 1993

出版系列

姓名Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
683 LNCS
ISSN(印刷版)0302-9743
ISSN(电子版)1611-3349

会议

会议Advanced Research Working Conference on Correct HARdware Design MEthodologies, CHARME 1993
国家/地区法国
Arles
时期24/05/9326/05/93

指纹

探究 'Towards a provably correct hardware implementation of Occam' 的科研主题。它们共同构成独一无二的指纹。

引用此