lambda-V-CS: An Extended lambda-Calculus for Scheme

  title={lambda-V-CS: An Extended lambda-Calculus for Scheme},
  author={Matthias Felleisen},
  booktitle={LISP and Functional Programming},
The λ-v-CS-calculus is a conservative extension of the λ-value-calculus for reasoning about programs in Scheme-like languages. The basis of the extended calculus is a symbolic rewriting semantics for imperative programs. We show with numerous examples how to state and prove equational properties of Scheme-programs in the calculus. The examples suggest that the algebraic manipulation of imperative-functional programs is as feasible and as fruitful as that of functional ones. 
Highly Cited
This paper has 28 citations. REVIEW CITATIONS