We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
A Provably Correct Translation of the λ-Calculus into a Mathematical Model of C++.
- Authors
Abdul Rauf, Rose H.; Berger, Ulrich; Setzer, Anton
- Abstract
We introduce a translation of the simply typed λ-calculus into C++, and give a mathematical proof of the correctness of this translation. For this purpose we develop a suitable fragment of C++ together with a denotational semantics. We introduce a formal translation of the λ-calculus into this fragment, and show that this translation is correct with respect to the denotational semantics. We show as well a completeness result, namely that by translating λ-terms we obtain essentially all C++ terms in this fragment. We introduce a mathematical model for the evaluation of programs of this fragment, and show that the evaluation computes the correct result with respect to this semantics.
- Publication
Theory of Computing Systems, 2008, Vol 43, Issue 3/4, p298
- ISSN
1432-4350
- Publication type
Academic Journal
- DOI
10.1007/s00224-007-9062-1