Opening book details…
Can I read Programming with Binders and Indexed Data-types on EtoBox?
Programming with Binders and Indexed Data-types by Andrew Cave; Brigitte Pientka is a Computer Science article available to read on EtoBox.
What is Programming with Binders and Indexed Data-types about?
We show how to combine a general purpose type system for an existing language with support for programming with binders and contexts by refining the type system of ML with a restricted form of dependent types where index objects are drawn from contextual LF. This allows the user to specify formal systems within the logical framework LF and index ML types with contextual LF objects. Our language design keeps the index language generic only requiring decidability of equality of the index language providing a modular design. To illustrate the elegance and effectiveness of our language, we give programs for closure conversion and normalization by evaluation. Our three key technical contribution are: 1) We give a bi-directional type system for our core language which is centered around refinement substitutions instead of constraint solving. As a consequence, type checking is decidable and easy to trust, although constraint solving may be undecidable. 2) We give a big-step environment based operational semantics with environments which lends itself to efficient implementation. 3) We prove our language to be type safe and have mechanized our theoretical development in the proof assistant
Who reads Programming with Binders and Indexed Data-types?
It is typically read by researchers, students, and practitioners in Computer Science.
- Author
- Andrew Cave; Brigitte Pientka
- Publisher
- ACM
- Published
- 2012
- Language
- EN
- Field
- Computer Science (Physical Sciences)