论文信息 - Formalising the Design of an SECD chip

Formalising the Design of an SECD chip

We describe work completed on a custom SECD chip which is powerful enough to run a LispKit compiler. The 20,000 transistor design was fabricated in 1988 and is being interfaced to a workstation so that it can run downloaded programs. We discuss the evolution of the architecture from its abstract specification and abstraction issues that arose at key levels in the verification of the design. The verification is being undertaken in Cambridge HOL. One hard issue (garbage collection) has been left over for a second iteration of the specification and verification.

Brian T. Graham | Graham M. Birtwistle

[1] Ian A. Mason. The Semantics of Destructive LISP , 1986 .

[2] Tom Melham,et al. Abstraction Mechanisms for Hardware Verification , 1988 .

[3] William H. Burge,et al. Recursive Programming Techniques , 1975 .

[4] Peter G. Harrison,et al. Functional Programming , 1988 .

[5] Ian A. Mason. Verification of Programs That Destructively Manipulate Data , 1988, Sci. Comput. Program..

[6] Gordon D. Plotkin,et al. Call-by-Name, Call-by-Value and the lambda-Calculus , 1975, Theor. Comput. Sci..

[7] Graham Birtwistle,et al. THE ARCHITECTURE OF HENDERSON'S SECD MACHINE , 1989 .