vix.ing · top · new · best · stats · spec

Improving Size-Change Analysis in Offline Partial Evaluation

2009/03/12 by Michael Leuschel, Michaël Leuschel, Salvador Tamarit +5
Computer Science · #Formal Methods in Verification #Logic, programming, and type systems #Software Testing and Debugging Techniques #cs.PL

paper · pdf · doi:10.48550/arxiv.0903.2202

Paper presented at the 18th Workshop on Logic-based Methods in Programming Environments (WLPE2008) (Report-No: WLPE/2008). Paper submitted by a co-editor of the Workshop proceedings

arxiv created 2009/03/12 · arxiv updated 2009/12/01

Abstract

Some recent approaches for scalable offline partial evaluation of logic programs include a size-change analysis for ensuring both so called local and global termination. In this work|inspired by experimental evaluation|we introduce several improvements that may increase the accuracy of the analysis and, thus, the quality of the associated specialized programs. We aim to achieve this while maintaining the same complexity and scalability of the recent works.

Related