The Tail-Recursive SECD Machine

The Tail-Recursive SECD Machine (1999)

by John D. Ramsdell

Venue:	Journal of Automated Reasoning
Citations:	5 - 0 self

User correction supplied by SystemCorrections

Datum	Value	Source
TITLE	The Tail-Recursive SECD Machine	user correction - Legacy Corrections
AUTHOR NAME	John D. Ramsdell	SVM HeaderParse 0.1
AUTHOR AFFIL	; The MITRE Corporation; 1	SVM HeaderParse 0.2
AUTHOR ADDR	; MITRE Corporation, 202 Burlington Road, Bedford, MA, 01730-1420. Email: ramsdell	SVM HeaderParse 0.1
ABSTRACT	One method for producing verified implementations of programming languages is to formally derive them from abstract machines. Tail-recursive abstract machines provide e#cient support for iterative processes via the ordinary procedure call mechanism. This document argues that the use of tail-recursive abstract machines incurs only a small increase in theorem-proving burden when compared with what is required when using ordinary abstract machines. The position is supported by comparing correctness proofs performed using the BoyerMoore theorem prover. A by-product of this e#ort is a syntactic criterion based on tail contexts for identifying which procedure calls must be implemented as tail calls. The concept of tail contexts was used in the latest Scheme Report, the only language specification known to the author that defines the requirement that its implementations must be tail recursive. Keywords: tail recursion, tail call, SECD machine, CEK machine, verified implementati...	user correction - Legacy Corrections
YEAR	1999	INFERENCE
VENUE	Journal of Automated Reasoning	INFERENCE
VENUE TYPE	JOURNAL	INFERENCE
VOLUME	23	INFERENCE
CITATIONS	17 found	ParsCit 1.0