Data-Refinement for Call-By-Value Programming Languages

  • Authors:
  • Yoshiki Kinoshita;John Power

  • Affiliations:
  • -;-

  • Venue:
  • CSL '99 Proceedings of the 13th International Workshop and 8th Annual Conference of the EACSL on Computer Science Logic
  • Year:
  • 1999

Quantified Score

Hi-index 0.00

Visualization

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.