The DOI matches its Crossref record; 30 of the 31 references it cites were found in a registry or an index.
Narrowing-driven partial evaluation of functional logic programs
Open accessOverview
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Claims other papers make about this one
Each is checked against this paper’s own text: does it say what the citing paper says it does?
Partial evaluation of functional-logic programs already features the use of homeomorphic embedding and m-trees.
“Indeed, partial evaluation of functional-logic programs [Alpuente et al. 1996;1997;Lafave and Gallagher 1997] already features the use of homeomorphic embedding and m-trees [Martens and Gallagher 1995].”
From Controlling generalization and polyvariance in partial deduction of normal logic programs (1998) · cites this paper as Alpuente et al. 1996
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Handbook of theoretical computer science
Leeuwen, J. V. (1990) · Medical Entomology and Zoology · Cited by 4,259
Fast Pattern Matching in Strings
Knuth, D. E., Morris, J. H., & Pratt, V. (1977) · SIAM Journal on Computing · doi:10.1137/0206024 · Cited by 2,915
Partial evaluation and automatic program generation
Jones, N. D., Gomard, C. K., & Sestoft, P. (1993) · Medical Entomology and Zoology · Cited by 1,440
Dershowitz, N., & Jouannaud, J.-P. (1991) · Cited by 1,303
A Transformation System for Developing Recursive Programs
Burstall, R. M., & Darlington, J. (1977) · Journal of the ACM · doi:10.1145/321992.321996 · Cited by 1,300
Jaffar, J., & Lassez, J. (1987) · ACM-SIGACT Symposium on Principles of Programming Languages · doi:10.1145/41625.41635 · Cited by 1,204
Foundations of Deductive Databases and Logic Programming
(1988) · Elsevier eBooks · doi:10.1016/c2013-0-07699-2 · Cited by 997
The integration of functions into logic programming: From theory to practice
Hanus, M. (1994) · The Journal of Logic Programming · doi:10.1016/0743-1066(94)90034-5 · Cited by 420
Canonical forms and unification
Hullot, J.-M. (1980) · Lecture notes in computer science · doi:10.1007/3-540-10009-1_25 · Cited by 409
Partial evaluation in logic programming
Lloyd, J. W., & Shepherdson, J. C. (1991) · The Journal of Logic Programming · doi:10.1016/0743-1066(91)90027-m · Cited by 381
The concept of a supercompiler
Turchin, V. F. (1986) · ACM Transactions on Programming Languages and Systems · doi:10.1145/5956.5957 · Cited by 363
Lassez, J.-L., Maher, M. J., & Marriott, K. (1988) · Lecture notes in computer science · doi:10.1007/3-540-19129-1_4 · Cited by 269
Narrowing as the Operational Semantics of Functional Languages.
Reddy, U. S. (1985) · SLP · Cited by 181
Tutorial on specialisation of logic programs
Gallagher, J. P. (1993) · Proceedings of the 1993 ACM SIGPLAN symposium on Partial evaluation and semantics-based program manipulation - PEPM '93 · doi:10.1145/154630.154640 · Cited by 171
SLOG: A Logic Programming Language Interpreter Based on Clausal Superposition and Rewriting.
Fribourg, L. (1985) · SLP · Cited by 167
Foundations of Equational Logic Programming
(1989) · Springer eBooks · doi:10.1007/bfb0015791 · Cited by 148
Completeness results for basic narrowing
Middeldorp, A., & Hamoen, E. (1994) · Applicable Algebra in Engineering Communication and Computing · doi:10.1007/bf01190830 · Cited by 117
Unification in conditional-equational theories
Hußmann, H. (1985) · Lecture notes in computer science · doi:10.1007/3-540-15984-3_328 · Cited by 98
Towards unifying partial evaluation, deforestation, supercompilation, and GPC
Sørensen, M. H., Glück, R., & Jones, N. D. (1994) · Lecture notes in computer science · doi:10.1007/3-540-57880-3_32 · Cited by 71
Ensuring Global Termination of Partial Deduction While Allowing Flexible Polyvariance
Martens, B., & Gallagher, J. (1995) · Logic Programming · doi:10.7551/mitpress/4298.003.0059 · Cited by 69
Partial deduction and driving are equivalent
Glück, R., & Sørensen, M. H. (1994) · Lecture notes in computer science · doi:10.1007/3-540-58402-1_13 · Cited by 56
Some low-level source transformations of logic programs
Gallagher, J. P., & Bruynooghe, M. (1990) · Lirias · Cited by 44
Combining lazy narrowing with disequality constraints
Arenas-Sánchez, P., Gil-Luezas, A., & López-Fraguas, F. J. (1994) · Lecture notes in computer science · doi:10.1007/3-540-58402-1_27 · Cited by 32
Supporting Transformations for the Partial Evaluation of Logic Programs
Benkerimi, K., & HILL, P. M. (1993) · Journal of Logic and Computation · doi:10.1093/logcom/3.5.469 · Cited by 28
Proving program properties, symbolic evaluation and logical procedural semantics
Levi, G., & Sirovich, F. (1975) · Lecture notes in computer science · doi:10.1007/3-540-07389-2_211 · Cited by 22
A bibliography on partial evaluation
Sestoft, P., & Søndergaard, H. (1988) · ACM SIGPLAN Notices · doi:10.1145/43908.43910 · Cited by 19
Incremental constraint satisfaction for equational logic programming
Alpuente, M., Falaschi, M., & Levi, G. (1995) · Theoretical Computer Science · doi:10.1016/0304-3975(94)00224-7 · Cited by 17
Self-citationCombining lazy narrowing and simplification
Hanus, M. (1994) · Lecture notes in computer science · doi:10.1007/3-540-58402-1_26 · Cited by 16
An almost perfect abstraction operator for partial deduction
Leuschel, M., & Schreye, D. D. (1994) · Lirias · Cited by 6
Narrowing-driven Specialization of Functional Logic Programs
Alpuente, M., Falaschi, M., & Vidal, G. (2004) · Cited by 4
Self-citation
Flagged first, then by citations
1 of the 31 references couldn’t be matched to a known paper.
Research works printed but not linked: 4
- J. Darlington and H. Pull. A Program Development Methodology Based on a Unified Approach to Execution and Transformation. In D. Bjørner, A.P. Ershov, and N.D. Jones, editors, Proc. of the Int'l Workshop on Partial Evaluation and Mixed Computation, pages 117–131. North-Holland, Amsterdam, 1988.
- Y. Futamura. Partial Evaluation of Computation Process — An Approach to a Compiler-Compiler. Systems, Computers, Controls, 2(5):45–50, 1971.
- M.H. Sørensen and R. Glück. Generalization in Positive Supercompilation. In J.W. Lloyd, editor, Proc. of ILPS'95, 1995.
- V.F. Turchin. The Algorithm of Generalization in the Supercompiler. In D. Bjørner, A.P. Ershov, and N.D. Jones, editors, Proc. of the Int'l Workshop on Partial Evaluation and Mixed Computation, pages 531–549. North-Holland, Amsterdam, 1988.
Cited by
Sorted by citations
Conjunctive partial deduction: foundations, control, algorithms, and experiments
De Schreye, D., Glück, R., Jørgensen, J., Leuschel, M., Martens, B., & Sørensen, M. H. (1999) · The Journal of Logic Programming · doi:10.1016/s0743-1066(99)00030-8 · Cited by 96
Partial evaluation of functional logic programs
Alpuente, M., Falaschi, M., & Vidal, G. (1998) · ACM Transactions on Programming Languages and Systems · doi:10.1145/291891.291896 · Cited by 89
Self-citationControlling generalization and polyvariance in partial deduction of normal logic programs
Leuschel, M., Martens, B., & De Schreye, D. (1998) · ACM Transactions on Programming Languages and Systems · doi:10.1145/271510.271525 · Cited by 88
On the Power of Homeomorphic Embedding for Online Termination
Leuschel, M. (1998) · Lecture notes in computer science · doi:10.1007/3-540-49727-7_14 · Cited by 77
Logic program specialisation through partial deduction: Control issues
Leuschel, M., & Bruynooghe, M. (2002) · Theory and Practice of Logic Programming · doi:10.1017/s147106840200145x · Cited by 77
The narrowing-driven approach to functional logic program specialization
Albert, E., & Vidal, G. (2002) · New Generation Computing · doi:10.1007/bf03037257 · Cited by 54
Self-citationHomeomorphic Embedding for Online Termination of Symbolic Methods
Leuschel, M. (2002) · Lecture notes in computer science · doi:10.1007/3-540-36377-7_17 · Cited by 51
A roadmap to metacomputation by supercompilation
Glück, R., & Sørensen, M. H. (1996) · Lecture notes in computer science · doi:10.1007/3-540-61580-6_8 · Cited by 50
Specialization of lazy functional logic programs
Alpuente, M., Falaschi, M., Julián-Iranzo, P., & Vidal, G. (1997) · ACM SIGPLAN Workshop on Partial Evaluation and Program Manipulation (PEPM) · doi:10.1145/258993.259015 · Cited by 46
Self-citationConstraint-Based Partial Evaluation of Rewriting-Based Functional Logic Programs
Lafave, L., & Gallagher, J. P. (1998) · Lecture notes in computer science · doi:10.1007/3-540-49674-2_9 · Cited by 40
Advanced Techniques for Logic Program Specialisation
Leuschel, M. (1997) · Lirias · Cited by 35
Specialization of inductively sequential functional logic programs
Alpuente, M., Hanus, M., Lucas, S., & Vidal, G. (1999) · ACM SIGPLAN International Conference on Functional Programming (ICFP) · doi:10.1145/317636.317910 · Cited by 32
Self-citationConvergence of program transformers in the metric space of trees
Sørensen, M. H. (2000) · Science of Computer Programming · doi:10.1016/s0167-6423(99)00026-x · Cited by 28
Controlling conjunctive partial deduction
Glück, R., Jørgensen, J., Martens, B., & Sørensen, M. H. (1996) · Lecture notes in computer science · doi:10.1007/3-540-61756-6_83 · Cited by 27
Improving Control in Functional Logic Program Specialization
Albert, E., Alpuente, M., Falaschi, M., Julián-Iranzo, P., & Vidal, G. (1998) · Lecture notes in computer science · doi:10.1007/3-540-49727-7_16 · Cited by 23
Self-citationSpecialization of functional logic programs based on needed narrowing
Alpuente, M., Lucas, S., Vidal, G., & Hanus, M. (2005) · Theory and Practice of Logic Programming · doi:10.1017/s1471068404002303 · Cited by 23
Self-citationLeuschel, M. (1999) · Lecture notes in computer science · doi:10.1007/3-540-47018-2_5 · Cited by 23
A unifying view of functional and logic program specialization
Alpuente, M., Falaschi, M., & Vidal, G. (1998) · ACM Computing Surveys · doi:10.1145/289121.289130 · Cited by 22
Self-citationImproving Homeomorphic Embedding for Online Termination
Leuschel, M. (1999) · Lecture notes in computer science · doi:10.1007/3-540-48958-4_11 · Cited by 20
Safe folding/unfolding with conditional narrowing
Alpuente, M., Falaschi, M., Moreno, G., & Vidal, G. (1997) · Lecture notes in computer science · doi:10.1007/bfb0026999 · Cited by 19
Self-citationA partial evaluation framework for order-sorted equational programs modulo axioms
Alpuente, M., Cuenca-Ortega, A., Escobar, S., & Meseguer, J. (2019) · Journal of Logical and Algebraic Methods in Programming · doi:10.1016/j.jlamp.2019.100501 · Cited by 18
Self-citationProgramming with narrowing: A tutorial
Antoy, S. (2010) · Journal of Symbolic Computation · doi:10.1016/j.jsc.2010.01.006 · Cited by 16
Convergence of program transformers in the metric space of trees
Sørensen, M. H. (1998) · Lecture notes in computer science · doi:10.1007/bfb0054297 · Cited by 12
A Constraint-based Partial Evaluator for Functional Logic Programs and its Application
Lafave, L. (1998) · Cited by 10
Generalization in Hierarchies of Online Program Specialization Systems
Glück, R., John Hatcliff, A., & Jørgensen, J. (1999) · Lecture notes in computer science · doi:10.1007/3-540-48958-4_10 · Cited by 8
Removing redundant arguments automatically
Alpuente, M., Escobar, S., & Lucas, S. (2007) · Theory and Practice of Logic Programming · doi:10.1017/s1471068406002869 · Cited by 5
Self-citationTransformation and Debugging of Functional Logic Programs
Alpuente, M., Ballis, D., & Falaschi, M. (2010) · Lecture notes in computer science · doi:10.1007/978-3-642-14309-0_13 · Cited by 4
Self-citationInfinite Unfolding and Transformations of Nondeterministic Programs
Lisper, B. (2005) · Fundamenta Informaticae · Cited by 2
Call-by-Name Partial Evaluation of Functional Logic Programs
Alpuente, M., Falaschi, M., Julián-Iranzo, P., & Vidal, G. (1996) · Cited by 2
Self-citationStrategies and analysis techniques in functional program optimization
Escobar, S. (2004) · Cited by 2
Partial Evaluation of Multi-Paradigm
Languages, D. (2001)
Funcionales, P. (2008)
The Unfolding Semantics of Functional ProgramsPreprint
Poza, J. M. R., & Mariño-Carballo, J. (2017) · arXiv (Cornell University) · doi:10.48550/arxiv.1708.08003
Partial evaluation of multidparadigm declarative languages: Thesis
Albert, E. (2001) · AI Communications
Partial Evaluation of Rewriting Logic Theories
Ortega, A. C. (2019) · doi:10.4995/thesis/10251/130206
Checking equivalence in a non-strict language
Kolesar, J. C., Piskač, R., & Hallahan, W. T. (2025) · Journal of Functional Programming · doi:10.1017/s0956796825100099
Metadata
- Authors
- Alpuente, M., Falaschi, M., & Vidal, G.
- Affiliations
- Universitat Politècnica de València (ES)
- University of Udine (IT)
- Venue
- Lecture Notes in Computer Science
- Publisher
- Springer Berlin Heidelberg
- Published
- 1996
- Pages
- 45-61
- ISSN
- 0302-9743 (ISSN-L)
- 1611-3349
- OpenAlex
- W1574340008
- Cited by
- 40
- References
- 31
- Citations by year
- 2025: 1 · 2019: 2 · 2017: 1
- FWCI
- 6.84
- Type
- conference paper
- Language
- en
- Open access
- bronze
- doi.org
- Locations
- Lecture notes in computer science (publishedVersion)
- Use Siena air (University of Siena) (submittedVersion)
- Topics
- Physical Sciences › Computer Science › Software › Logic, programming, and type systems
- Physical Sciences › Computer Science › Computational Theory and Mathematics › Advanced Algebra and Logic
- Physical Sciences › Computer Science › Artificial Intelligence › Logic, Reasoning, and Knowledge
- Keywords
- narrowing, functional logic programming, partial evaluation, program transformation, termination, soundness and completeness, supercompilation, operational semantics
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review