Generative type inference for python

Y Peng, C Wang, W Wang, C Gao… - 2023 38th IEEE/ACM …, 2023 - ieeexplore.ieee.org
Python is a popular dynamic programming language, evidenced by its ranking as the
second most commonly used language on GitHub. However, its dynamic type system can …

Static inference meets deep learning: a hybrid type inference approach for python

Y Peng, C Gao, Z Li, B Gao, D Lo, Q Zhang… - Proceedings of the 44th …, 2022 - dl.acm.org
Type inference for dynamic programming languages such as Python is an important yet
challenging task. Static type inference techniques can precisely infer variables with enough …

Tiger: A generating-then-ranking framework for practical python type inference

C Wang, J Zhang, Y Lou, M Liu, W Sun, Y Liu… - arXiv preprint arXiv …, 2024 - arxiv.org
Python's dynamic typing system offers flexibility and expressiveness but can lead to type-
related errors, prompting the need for automated type inference to enhance type hinting …

Migrating gradual types

JP Campora, S Chen, M Erwig… - Proceedings of the ACM …, 2017 - dl.acm.org
Gradual typing allows programs to enjoy the benefits of both static typing and dynamic
typing. While it is often desirable to migrate a program from more dynamically-typed to more …

Constraint-based type-directed program synthesis

PM Osera - Proceedings of the 4th ACM SIGPLAN International …, 2019 - dl.acm.org
We explore an approach to type-directed program synthesis rooted in constraint-based type
inference techniques. By doing this, we aim to more efficiently synthesize polymorphic code …

A calculus for variational programming

S Chen, M Erwig, E Walkingshaw - 30th European Conference on …, 2016 - drops.dagstuhl.de
Variation is ubiquitous in software. Many applications can benefit from making this variation
explicit, then manipulating and computing with it directly---a technique we call" variational …

Dualizing generalized algebraic data types by matrix transposition

K Ostermann, J Jabs - … and Systems: 27th European Symposium on …, 2018 - Springer
We characterize the relation between generalized algebraic datatypes (GADTs) with pattern
matching on their constructors one hand, and generalized algebraic co-datatypes …

Stitch: the sound type-indexed type checker (Functional Pearl)

RA Eisenberg - Proceedings of the 13th ACM SIGPLAN International …, 2020 - dl.acm.org
A classic example of the power of generalized algebraic datatypes (GADTs) to verify a
delicate implementation is the type-indexed expression AST. This functional pearl refreshes …

Formula choice calculus

S Hubbard, E Walkingshaw - … of the 7th International Workshop on …, 2016 - dl.acm.org
The choice calculus is a simple metalanguage and associated theory that has been
successfully applied to several problems of interest to the feature-oriented software …

Efficient counter-factual type error debugging

S Chen, B Wu - Science of Computer Programming, 2020 - Elsevier
Providing effective error messages in response to type errors continues to be a challenge in
functional programming. Type error messages often point to bogus error locations or lack …