Università di Torino

Research on "Formal Methods in Computing"

Automatic useless-code elimination for HOT functional programs

Ferruccio DAMIANI and Paola GIANNINI

ABSTRACT. We present two type inference systems for the detection and elimination of useless-code in higher-order typed functional programs. Type inference can be performed in an efficient and complete way, by reducing it to the solution of a system of inequalities. We also give a strictly incremental useless-code detection and elimination algorithm which is based on a combined use of these type inference systems. The main application of the technique is the optimization of programs extracted from proofs in logical frameworks but it could be used as well in the elimination of useless-code determined by program transformations.

The documents distributed by this server have been provided by the contributing authors as a means to ensure timely dissemination of scholarly and technical work on a noncommercial basis. Copyright and all rights therein are maintained by the authors or by other copyright holders, notwithstanding that they have offered their works here electronically. It is understood that all persons copying this information will adhere to the terms and constraints invoked by each author's copyright. These works may not be reposted without the explicit permission of the copyright holder.


   author    = {F. Damiani and P. Giannini},
   title     = {Automatic useless-code detection and elimination for HOT
                functional programs},
   journal   = {Journal of Functional Programming},
   year      = {2000},
   pages     = {509--559},
   publisher = {Cambridge University Press}

["Formal Methods in Computing" group] [Department's HOME]

Last update: Mar 14, 2007