A Polyvariant Binding-Time Analysis for Off-line Partial Deduction
Abstract
We study the notion of binding-time analysis for logic programs. We formalise the unfolding aspect of an on-line partial deduction system as a Prolog program. Using abstract interpretation, we collect information about the run-time behaviour of the program. We use this information to make the control decisions about the unfolding at analysis time and to turn the on-line system into an off-line system. We report on some initial experiments.
- Publication:
-
arXiv e-prints
- Pub Date:
- March 2000
- DOI:
- 10.48550/arXiv.cs/0003068
- arXiv:
- arXiv:cs/0003068
- Bibcode:
- 2000cs........3068B
- Keywords:
-
- Computer Science - Programming Languages;
- Computer Science - Logic in Computer Science;
- D.3.0;
- D.1.6;
- F.3.1
- E-Print:
- 19 pages (including appendix) Paper (without appendix) appeared in Programming Languages and Systems, Proceedings of the European Symposium on Programming (ESOP'98), Part of ETAPS'98 (Chris Hankin, eds.), LNCS, vol. 1381, 1998, pp. 27-41