Università di Torino

Research on "Formal Methods in Computing"

A conjunctive type system for useless-code elimination

(Supersedes the paper [Damiani, 2000])

Ferruccio DAMIANI

ABSTRACT. We investigate the use of conjunctive non-standard type inference for the elimination of useless-code in higher-order typed functional programs. In particular, we present a non-standard type assignment system for detecting useless-code and a mapping that simplifies a program by removing all the useless-code that can be detected by using the system.
KEYWORDS: functional languages, program analysis, program transformation, non-standard type inference.

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},
   title     = {A conjunctive type system for useless-code elimination},
   journal   = {Mathematical Structures in Computer Science},
   year      = {2003},
   volume    = {13},
   number    = {},
   pages     = {157-197},
   publisher = {Cambridge University Press}

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

Last update: Mar 14, 2007