Welcome!
To use the personalized features of this site, please log in or register.
If you have forgotten your username or password, we can help.
|
 |
Boolean Constraints for Binding-Time Analysis
| |
|
Boolean Constraints for Binding-Time Analysis
Kevin Glynn5 , Peter J. Stuckey5 , Martin Sulzmann5 and Harald Søndergaard5 
| (5) |
Department of Computer Science and Software Engineering, The University of Melbourne, Victoria, 3010, Australia |
Abstract
To achieve acceptable accuracy, many program analyses for functional programs are “property polymorphic”. That is, they can
infer different input-output relations for a function at separate applications of the function, in a manner similar to type
inference for a polymorphic language. We extend a property polymorphic (or “polyvariant”) method for binding-time analysis,
due to Dussart, Henglein, and Mossin, so that it applies to languages with ML-style type polymorphism. The extension is non-trivial
and we have implemented it for Haskell. While we follow others in specifying the analysis as a non-standard type inference,
we argue that it should be realised through a translation into the well-understood domain of Boolean constraints. The expressiveness
offered by Boolean constraints opens the way for smooth extensions to sophisticated language features and it allows for more
accurate analysis.
Fulltext Preview (Small, Large)
 References secured to subscribers.
|
|
|
|
|
|