2009 · 74 citations · 22 references
ComputingComputer ScienceAlgorithmsProgramming LanguagesTheory Of ComputationAbstract Syntax TreesData TypesFunctional ProgrammingType CheckingType SystemsDependent TypesFunctional Language DesignPolymorphic Type SystemsPolymorphic TypesType InferenceType ReconstructionType Theory
We propose a novel type inference algorithm for a dependently-typed functional language. The novel features of our algorithm are: (i) it can iteratively refine dependent types with interpolants until the type inference succeeds or the program is found to be ill-typed, and (ii) in the latter case, it can generate a kind of counter-example as an explanation of why the program is ill-typed. We have implemented a prototype type inference system and tested it for several programs.
22
E. M. Clarke, Orna Grümberg, D. Long · 1996 · 6.9K citations
Patrick Cousot, Radhia Cousot · 1977 · 6.2K citations
Thomas A. Henzinger, Ranjit Jhala, Rupak Majumdar et al. · 2002 · 1.2K citations
Automatic predicate abstraction of C programs
Thomas Ball, Rupak Majumdar, Todd Millstein et al. · ACM SIGPLAN Notices · 2012 · 703 citations
Dependent types in practical programming
Hongwei Xi, Frank Pfenning · 1999 · 584 citations · Full text