From Monomorphic to Polymorphic Well-Typings and Beyond

Tom Schrijvers, Maurice Bruynooghe, John Patrick Gallagher

Publikation: Bidrag til tidsskriftKonferenceartikelForskningpeer review


Type information has many applications; it can e.g. be used in optimized compilation, termination analysis and error detection. However, logic programs are typically untyped. A well-typed program has the property that it behaves identically on well-typed goals with or without type checking. Hence the automatic inference of a well-typing is worthwhile. Existing inferences are either cheap and inaccurate, or accurate and expensive. By giving up the requirement that all calls to a predicate have types that are instances of a unique polymorphic type but instead
allowing multiple polymorphic typings for the same predicate, we obtain a novel strongly-connected-component-based analysis that provides a good compromise between accuracy and computational cost.
BogserieLecture Notes in Computer Science
Sider (fra-til)152-167
Antal sider16
StatusUdgivet - 2009
BegivenhedLogic-Based Program Synthesis and Transformation, LOPSTR 2008 - Valencia, Spanien
Varighed: 17 jul. 200818 jul. 2008
Konferencens nummer: 18


KonferenceLogic-Based Program Synthesis and Transformation, LOPSTR 2008

Bibliografisk note

Volumne: 5438

Citer dette