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.
My Menu
Saved Items

Boolean Constraints for Binding-Time Analysis

Kevin GlynnContact Information, Peter J. StuckeyContact Information, Martin SulzmannContact Information and Harald SøndergaardContact Information

(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.

Contact Information Kevin Glynn
Email: keving@cs.mu.oz.au

Contact Information Peter J. Stuckey
Email: pjs@cs.mu.oz.au

Contact Information Martin Sulzmann
Email: sulzmann@cs.mu.oz.au

Contact Information Harald Søndergaard
Email: harald@cs.mu.oz.au
Fulltext Preview (Small, Large)
Image of the first page of the fulltext

References secured to subscribers.



Export this chapter
Export this chapter as RIS | Text
 
Remote Address: 38.107.191.106 • Server: mpweb15
HTTP User Agent: CCBot/1.0 (+http://www.commoncrawl.org/bot.html)