Data-Refinement for Call-By-Value Programming Languages

Abstract We give a category theoretic framework for data-refinement in call-by-value programming languages. One approach to data refinement for the simply typed λ-calculus is given by generalising the notion of logical relation to one of lax logical relation, so that binary lax logical relations compose. So here, we generalise the notion of lax logical relation, defined in category theoretic terms, from the simply typed? - calculus to the computational λ-calculus as a model of data refinement.

Authors

• Yoshiki Kinoshita
• John Power

Keywords

No keywords are indexed for this paper.