Reference. Dependent session types via intuitionistic linear type theory

Cite

Cite as @toninho-2011-dependent (helia, typst) · \cite{toninho-2011-dependent} (LaTeX)
BibTeX
bibtex · 1 line
@inproceedings{toninho-2011-dependent, series={PPDP ’11}, title={Dependent session types via intuitionistic linear type theory}, url={http://dx.doi.org/10.1145/2003476.2003499}, DOI={10.1145/2003476.2003499}, booktitle={Proceedings of the 13th international ACM SIGPLAN symposium on Principles and practices of declarative programming}, publisher={ACM}, author={Toninho, Bernardo and Caires, Luís and Pfenning, Frank}, year={2011}, month=July, pages={161–172}, collection={PPDP ’11} }
hayagriva YAML (typst)
yaml · 15 lines
toninho-2011-dependent:
  type: article
  title: Dependent session types via intuitionistic linear type theory
  author:
  - Toninho, Bernardo
  - Caires, Luís
  - Pfenning, Frank
  date: 2011-07
  page-range: 161-172
  serial-number:
    doi: 10.1145/2003476.2003499
  parent:
    type: proceedings
    title: Proceedings of the 13th international ACM SIGPLAN symposium on Principles and practices of declarative programming
    publisher: ACM
Cited by (3)

Dependent Type Refinements for Futures somayyajula-2023-dependent

Type refinements combine the compositionality of typechecking with the expressivity of program logics, offering a synergistic approach to program verification. In this paper we apply dependent type refinements to SAX, a futures-based process calculus that arises from the Curry-Howard interpretation of the intuitionistic semi-axiomatic sequent calculus and includes unrestricted recursion both at the level of types and processes. With our type refinement system, we can reason about the partial correctness of SAX programs, complementing prior work on sized type refinements that supports reasoning about termination. Our design regime synthesizes the infinitary proof theory of SAX with that of bidirectional typing and Hoare logic, deriving some standard reasoning principles for data and (co)recursion while enabling information hiding for codata. We prove syntactic type soundness, which entails a notion of partial correctness that respects codata encapsulation. We illustrate our language through a few simple examples.
DOI

Observed Communication Semantics for Classical Processes atkey-2017-observed

PDF · DOI · pldb

I Got Plenty o’ Nuttin’ mcbride-2016-i

DOI
Cites 31 works (1 here)
With notes (1)

Session Types as Intuitionistic Linear Propositions caires-2010-session

DOI
External (30)
toninho-2011-dependent reference entries/refs/toninho-2011-dependent/toninho-2011-dependent.hel