Gradual Liquid Type Inference

@article{Vazou2018GradualLT,
  title={Gradual Liquid Type Inference},
  author={Niki Vazou and {\'E}ric Tanter and David Van Horn},
  journal={Proceedings of the ACM on Programming Languages},
  year={2018},
  volume={2},
  pages={1 - 25}
}
  • Niki Vazou, Éric Tanter, David Van Horn
  • Published 2018
  • Computer Science
  • Proceedings of the ACM on Programming Languages
  • We present gradual liquid type inference, a novel combination of refinement types with gradual refinements that range over a finite set of SMT-decidable predicates. This finiteness restriction allows for an algorithmic inference procedure where all possibly valid interpretations of a gradual refinement are exhaustively checked. Thanks to exhaustive searching we can detect the safe concretizations, i.e. the concrete refinements that justify why a program with gradual refinements is well-typed… CONTINUE READING
    57
    Twitter Mentions

    Citations

    Publications citing this paper.

    References

    Publications referenced by this paper.
    SHOWING 1-10 OF 13 REFERENCES

    Liquid types

    VIEW 12 EXCERPTS
    HIGHLY INFLUENTIAL

    Refinement types for ML

    VIEW 11 EXCERPTS
    HIGHLY INFLUENTIAL

    Contracts made manifest

    VIEW 9 EXCERPTS
    HIGHLY INFLUENTIAL

    Graph Structure and Monadic Second-Order Logic - A Language-Theoretic Approach

    VIEW 10 EXCERPTS
    HIGHLY INFLUENTIAL

    Abstracting Gradual Typing (POPL)

    • Ronald Garcia, Alison M. Clark, Éric Tanter
    • 2016
    VIEW 23 EXCERPTS
    HIGHLY INFLUENTIAL

    Gradual Refinement Types (POPL)

    • Nico Lehmann, Éric Tanter
    • 2017
    VIEW 13 EXCERPTS
    HIGHLY INFLUENTIAL

    Hybrid type checking. TOPLAS

    • K. W. Knowles, C. Flanagan
    • 2010
    VIEW 9 EXCERPTS
    HIGHLY INFLUENTIAL

    Learning to blame: localizing

    • ICFP. Eric L. Seidel, Huma Sibghat, Kamalika Chaudhuri, Westley Weimer, Ranjit Jhala
    • 2017
    VIEW 5 EXCERPTS
    HIGHLY INFLUENTIAL