• DOI:10.1145/3290322
Corpus ID: 19625612

Sound and complete bidirectional typechecking for higher-rank polymorphism with existentials and indexed types

@article{Dunfield2019SoundAC,
  title={Sound and complete bidirectional typechecking for higher-rank polymorphism with existentials and indexed types},
  author={Joshua Dunfield and N. Krishnaswami},
  journal={Proceedings of the ACM on Programming Languages},
  year={2019},
  volume={3},
  pages={1 - 28}
}

• Joshua Dunfield, N. Krishnaswami
• Published 2019
• Computer Science
• Proceedings of the ACM on Programming Languages

Bidirectional typechecking, in which terms either synthesize a type or are checked against a known type, has become popular for its applicability to a variety of type systems, its error reporting, and its ease of implementation. [...] Key Method This approach permits declarative rules for coverage of pattern matching, as well as support for first-class existential types using a focalized subtyping judgment.Expand

View on ACM

dl.acm.org

Save to Library

Create Alert

Cite

Launch Research Feed