Integrating Linear and Dependent Types

@inproceedings{Krishnaswami2015IntegratingLA,
  title={Integrating Linear and Dependent Types},
  author={Neelakantan R. Krishnaswami and Pierre Pradic and Nick Benton},
  booktitle={POPL},
  year={2015}
}
In this paper, we show how to integrate linear types with type dependency, by extending the linear/non-linear calculus of Benton to support type dependency. Next, we give an application of this calculus by giving a proof-theoretic account of imperative programming, which requires extending the calculus with computationally irrelevant quantification, proof irrelevance, and a monad of computations. We show the soundness of our theory by giving a realizability model in the style of Nuprl, which… CONTINUE READING
Tweets
This paper has been referenced on Twitter 2 times. VIEW TWEETS

Similar Papers

Loading similar papers…