On Jones-Optimal Specializers: A Case Study Using Unmix

Johan Gade, Robert Glück. On Jones-Optimal Specializers: A Case Study Using Unmix. In Naoki Kobayashi, editor, Programming Languages and Systems, 4th Asian Symposium, APLAS 2006, Sydney, Australia, November 8-10, 2006, Proceedings. Volume 4279 of Lecture Notes in Computer Science, pages 406-422, Springer, 2006. [doi]

Abstract

Jones optimality is a criterion for assessing the strength of a program specializer. Here, the elements required in a proof of Jones optimality are investigated and the first formal proof for a non-trivial polyvariant specializer (Unmix) is presented. A simplifying element is the use of self-application. Variations of the original criterion are discussed.