See this document in CiteSeerX!

A Constraint-based Partial Evaluator for Functional Logic Programs and its Application (1998)  (Make Corrections)  (6 citations)
Laura Lafave



  Home/Search   Context   Related

 
View or download:
cs.bris.ac.uk/pub/...999lafave0.ps.gz
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  ncstrl.org:3803...CSEXT1999185 (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(Enter summary)

Abstract: The aim of this work is the development and application of a partial evaluation procedure for rewriting-based functional logic programs. Functional logic programming languages unite the two main declarative programming paradigms. The rewriting-based computational model extends traditional functional programming languages by incorporating logical features, including logical variables and built-in search, into its framework. This work is the first to address the automatic specialisation of these ... (Update)

Context of citations to this paper:   More

.... This technique has been studied, among others, in the context of functional [12, 21] logic [14, 25] and functional logic [6, 22] programming languages. A common motivation of all partial evaluation techniques is to improve the efficiency of a program while...

.... their input (hence also called program specialization) This technique has been studied, among others, in the context of functional [12, 21], logic [14, 25] and functional logic [6, 22] programming languages. A common motivation of all partial evaluation techniques is to...

Cited by:   More
Regular Trees as an Abstract Domain for Program Specialisation - Gallagher, Peralta (2000)   (Correct)
Program Adaptation via Output-Constraint Specialization - Khoo, Shi   (Correct)
Realistic Program Specialization in a Multi-Paradigm Language - Albert, Hanus, Vidal (2000)   (Correct)

Active bibliography (related documents):   More   All
16.0:   A Constraint-based Partial Evaluator for Functional - Logic Programs And   (Correct)
1.9:   A Roadmap to Metacomputation by Supercompilation - Glück, Sørensen (1996)   (Correct)
1.4:   Constraints to Stop Deforestation - Seidl, Sørensen (1998)   (Correct)

Similar documents based on text:   More   All
0.2:   Automatic Runtime Analysis for First Order Functional Programs - Frederiksen (2002)   (Correct)
0.1:   Using Inuence Diagrams in Software Change Management - Colin Burgess Department   (Correct)
0.1:   Inductive Synthesis of Equational Programs - Dershowitz, Pinchover (1990)   (Correct)

Related documents from co-citation:   More   All
5:   Partial evaluation in logic programming (context) - Lloyd, Shepherdson - 1991
4:   Partial Evaluation and Automatic Program Generation (context) - Jones, Gomard et al. - 1993
3:   Partial Evaluation of Functional Logic Programs - Alpuente, Falaschi et al. - 1998

BibTeX entry:   (Update)

L. Lafave. A Constraint-Based Partial Evaluator for Functional Logic Programs and its Application. PhD thesis, Department of Computer Science, October 1998. http://citeseer.ist.psu.edu/lafave98constraintbased.html   More

@techreport{ lafave99constraintbased,
    author = "Laura Lafave",
    title = "A Constraint-based Partial Evaluator for Functional Logic Programs and its Application",
    number = "CS-EXT-1999-185",
    month = "1,",
    year = "1999",
    url = "citeseer.ist.psu.edu/lafave98constraintbased.html" }
Citations (may not include all citations):
1838   Foundations of Logic Programming (context) - Lloyd - 1993
1726   Graph Based Algorithms for Boolean Function Manipulation - Bryant - 1986
1399   Compilers: Principles (context) - Aho, Sethi et al. - 1986
815   Abstract Interpretation: A unified lattice model for static .. (context) - Cousot, Cousot - 1977
638   Partial Evaluation and Automatic Program Generation (context) - Jones, Gomard et al. - 1993
634   A Machine-Oriented Logic based on the Resolution Principle (context) - Robinson - 1965
510   Symbolic Boolean Manipulation with Ordered Binary-Decision D.. - Bryant - 1992
474   Term rewriting systems - Klop - 1992
373   Constraint Logic Programming: A Survey - Jaffar, Maher - 1994
347   Fast Pattern Matching in Strings (context) - Knuth, Morris et al. - 1977
343   Introduction to Metamathematics (context) - Kleene - 1952
324   Deforestation: Transforming Programs to Eliminate Trees - Wadler - 1990
324   Deforestation: Transforming Programs to Eliminate Trees - Wadler - 1988
254   The Integration of Functions into Logic Programming: From Th.. (context) - Hanus - 1994
250   Automatic Discovery of Linear Restraints among Variables of .. - Cousot, Halbwachs - 1978
229   Theory of recursive functions and effective computability (context) - Rogers - 1967
224   Partial Evaluation in Logic Programming (context) - Lloyd, Shepherdson - 1991
172   Journal of Symbolic Computation (context) - Dershowitz, rewriting - 1987
129   Transformation of logic programs: Foundations and techniques (context) - Pettorossi, Proietti - 1994
121   Logic Programming with Functions and Predicates (context) - Moreno-Navarro, iguez-Artalejo - 1992
112   Partial evaluation of computation process - an approach to a.. - Futamura - 1971
108   Ordering by Divisibility in Abstract Algebras (context) - Higman - 1952
98   Mix: A self-applicable partial evaluator for experiments in .. (context) - Jones, Sestoft et al. - 1988
87   Narrowing as the Operational Semantics of Functional Languag.. (context) - Reddy - 1985
85   An experiment in partial evaluation: The generation of a com.. (context) - Jones, Sestoft et al. - 1985
81   SLOG: A Logic Programming Language Interpreter Based on Clau.. (context) - Fribourg - 1985
77   Constructive Negation for Constraint Logic Programming (context) - Stuckey - 1991
76   a better support of static data flow - Consel, Danvy - 1991
74   Replacing function parameters by global variables (context) - Sestoft - 1988
70   ACM Transactions on Programming Languages and Systems (context) - Turchin, of et al. - 1986
65   Specifications are not (context) - Hayes, Jones - 1989
64   Efficient type inference for higher-order binding-time analy.. - Henglein - 1991
58   Ensuring Global Termination of Partial Deduction while Allow.. - Martens, Gallagher - 1995
56   An Introduction to Partial Evaluation (context) - Jones - 1996
54   A unified computation model for functional and logic program.. (context) - Hanus - 1997
52   Compiling Logic Programs with Equality (context) - Hanus - 1990
50   Constraint Handling Rules - Fruhwirth - 1994
45   Declarative Programming in Escher - Lloyd - 1995
44   The Derivation of an Algorithm for Program Specialisation (context) - Gallagher, Bruynooghe - 1991
44   Equational reasoning and term rewriting systems - Plaisted - 1993
41   Logic and Functional programming language (context) - Bert, Echahed et al. - 1986
41   Continuation-Based Partial Evaluation - Lawall, Danvy - 1994
41   Compiling scientific code using partial evaluation - Berlin, Weise - 1990
39   Partial Evaluation of Functional Logic Programs - Alpuente, Falaschi et al. - 1996
39   Journal of Functional Programming (context) - Srensen, Gluck et al. - 1996
39   Programming in an Integrated Functional and Logic Language - Lloyd
38   Self-Applicable Partial Evaluation (context) - Bondorf - 1990
38   Partial Deduction and Driving are Equivalent - Gluck, Srensen - 1994
38   On well-quasi-ordering finite trees (context) - St, Nash-Williams - 1963
38   odel Programming Language (context) - Hill, Lloyd - 1994
38   Non-Resolution Theorem Proving (context) - Bledsoe - 1977
37   Global Control for Partial Deduction through Characteristic .. (context) - Leuschel, Martens
37   Partial Evaluation of Pattern Matching in Strings - Consel, Danvy - 1989
37   Occam's Razor in Metacomputation: the Notion of a Perfect Pr.. (context) - Gluck, Klimov - 1993
35   Generalized Partial Computation (context) - Futamura, Nogi - 1988
32   Automatic Methods for Program Transformation (context) - Chin - 1990
31   Specialization of Lazy Functional Logic Programs - Alpuente, Falschi et al. - 1997
30   A Specification of an Abstract Prolog Machine and its Applic.. (context) - Komorowski - 1981
29   Automatic Call Unfolding in a Partial Evaluator (context) - Sestoft - 1988
29   Theoretical Computer Science (context) - Bosco, Giovannetti et al. - 1988
28   When will deforestation stop (context) - Ferguson, Wadler - 1988
28   Narrowing-driven Partial Evaluation of Functional Logic Prog.. - Alpuente, Falaschi et al. - 1996
28   A Self-Applicable Partial Evaluator for the Logic Programmin.. (context) - Gurr - 1993
28   Automatic binding time analysis for a typed -calculus (context) - Nielson, Nielson - 1988
28   Safe fusion of functional expressions II: Further improvemen.. (context) - Chin - 1994
27   Total Correctness by Local Improvement in Program Transforma.. - Sands - 1995
27   The Semantic Challenge of Verilog HDL - Gordon - 1995
26   Partial Evaluation of Pattern Matching in Constraint Logic P.. (context) - Smith - 1991
25   the Essence of Compilation (context) - Ershov - 1978
24   Proving the Correctness of Recursion-Based Automatic Program.. - Sands - 1995
24   Freeman and Co (context) - Chvatal - 1983
23   Redundant argument filtering of logic programs - Leuschel, Srensen - 1996
23   Essence of Generalized Partial Computation (context) - Futamura, Nogi et al. - 1991
22   What Not to Do When Writing an Interpreter for Specialisatio.. - Jones
22   Constraint-based Partial Evaluation of Rewriting-based Funct.. (context) - Lafave, Gallagher - 1998
21   Ecological Partial Deduction: Preserving Characteristic Tree.. - Leuschel - 1995
21   the Semantics of Meta-Programming and the Control of Partial.. (context) - Martens - 1994
20   A transformational system for developing recursive programs (context) - Burstall, Darlington - 1977
20   Advanced Techniques for Logic Program Specialisation - Leuschel - 1997
20   Partial Evaluation (context) - Danvy, Gluck et al. - 1996
19   Synthesis of Eureka Predicates for Developing Logic Programs (context) - Proietti, Pettorossi - 1990
19   Higher order deforestation - Hamilton - 1996
18   The Automation of Reasoning: An Experimenter's Notebook with.. (context) - Wos - 1996
17   Deforestation for higher-order functions - Marlow, Wadler - 1992
17   An Algorithm of Generalization in Positive Supercompilation (context) - Srensen, Gluck - 1995
17   Narrowing and unification in functional programming - an eva.. (context) - Darlington, Guo - 1989
16   Improving Control in Functional Logic Program Specialization - Albert, Alpuente et al. - 1998
16   Regular approximation of computation paths in logic and func.. - Gallagher, Lafave
16   Experiments with a supercompiler (context) - Turchin, Nirenberg et al. - 1982
15   Constrained Partial Deduction and the Preservation of Charac.. - Leuschel, De Schreye - 1997
14   Extending deforestation for first order functional programs (context) - Hamilton - 1991
14   and Vazsonyi's conjecture (context) - Kruskal, the - 1960
14   Constraints to Stop Higher-Order Deforestation - Seidl, Srensen - 1997
13   Generalized partial computation for a lazy functional langua.. (context) - Takano - 1991
13   Resource-bounded partial evaluation (context) - Danvy, Hentze et al. - 1996
13   A Self-Applicable Supercompiler - Nemytykh, Pinchuk et al.
11   Towards Unifying Partial Evaluation (context) - Srensen, Gluck et al. - 1994
11   A Roadmap to Metacomputation by Supercompilation (context) - Gluck, Srensen
11   Partial Evaluation Techniques for Concurrent Programs - Marinescu, Goldberg - 1997
10   the Mechanics of Metasystem Hierarchies in Program Transform.. (context) - Gluck - 1996
10   Event and Cycle Semantics of Hardware Description Languages (context) - Gordon - 1998
10   BTA algorithms to ensure termination of off-line partial eva.. - Glenstrup, Jones - 1996
10   VCG: Visualization of Compiler Graphs - Sander - 1995
9   fold program transformations (context) - Kott - 1985
9   Abstracting numerical values in CLP (context) - Janssens, Bruynooghe et al. - 1994
8   LISP as the Language for an Incremental Computer (context) - Lombardi, Raphael - 1967
8   Fully lazy higher-order removal (context) - Chin - 1992
7   High-Level Implementations of Constraint Handling Rules - Fruhwirth, Brisset - 1995
7   Integer constraints to stop deforestation - Seidl - 1996
7   Deforestation for Higher-Order Functional Languages (context) - Marlow - 1996
6   Design and Implementation (context) - Robinson, Sibert et al. - 1982
6   Compile-Time Optimisation of Store Usage in Lazy Functional .. (context) - Hamilton - 1993
6   Resource-Bounded Partial Evaluation - Debray - 1997
6   Transforming programs to eliminate intermediate structures (context) - Hamilton, Jones - 1991
6   Language Independent RTL Semantics (context) - Gordon, Ghosh - 1998
6   Compiling Lazy Pattern-Matching (context) - Augustsson - 1985
6   A Grammar-based Data-flow Analysis to Stop Deforestation (context) - Srensen - 1994
5   HDL Compiler for Verilog Reference Manual (context) - Inc - 1996
5   Generalized partial computation using disunification to solv.. (context) - Takano - 1992
5   Synthesizing and Simulating ASICs and FPGAs using VHDL or Ve.. (context) - Smith, Design et al. - 1997
5   Generalising deforestation to all first-order functional pro.. (context) - Chin - 1991
5   Enhancing Partial Deduction via Unfold /Fold Rules - Pettorossi, Proietti et al. - 1997
4   Higher-order redundancy elimination - Thiemann - 1994
4   Incremental Computation (context) - Lombardi - 1964
4   Turchin's Supercompiler Revisited (context) - Srensen - 1996
4   Topics in Program Specialization and Analysis for Statically.. (context) - Dussart - 1997
4   Metasystem Transition Schemes in Computer Science and Mathem.. (context) - Gluck, Klimov - 1995
4   Experiments with a Self-applicable Supercompiler (context) - Gluck, Turchin - 1989
4   Proof planning: A practical approach to mechanised reasoning.. - Kerber - 1997
4   A Conceptual Embedding of Folding into Partial Deduction; To.. (context) - Leuschel, De Schreye et al. - 1996
4   Better Consumers for Program Specializations - Chin, Khoo - 1996
3   The algorithm of generalization (context) - Turchin - 1988
3   Synthesizable Verilog: syntax and semantics (context) - Gordon - 1997
3   Controlling conjunctive partial deduction - Gluck, Jrgensen et al. - 1996
3   Extending Homeomorphic Embedding in the Context of Logic Pro.. - Leuschel - 1997
3   A Toolkit for Static Analysis of Constraint Logic Programs - Saglam - 1998
3   Program Specialization via Algorithmic Unfold/Fold Transform.. - Pettorossi, Proietti - 1998
3   Automatic Generation of Compiled Simulations through Program.. (context) - Au, Weise et al. - 1991
2   University of Bristol (context) - Gallagher, for et al. - 1991
2   Computer Aided Tools for VLSI System Design (context) - McLauchlan - 1987
2   Verilog HDL : A Guide to Digital Design (context) - Palnitkar - 1996
2   A new means of ensuring termination of deforestation with an.. - Srensen - 1993
2   Also released as technical report CSL-TR (context) - Ruf, Online et al. - 1993
2   Partial Evaluation and Correctness - Welinder - 1997
2   ICOT Research Center Japan (context) - Sakai, Sato et al. - 1988
2   Information Propagation in Partial Evaluation by Constraints - Lafave, Gallagher - 1997
2   Digital Logic Simulation and Testing (context) - Miczo - 1986
2   Extending the Power of Automatic Partial Evaluators (context) - Lafave, Gallagher - 1998
2   The Role of Trace Abstractions in Program Specialisation Alg.. (context) - Gallagher, Lafave - 1998
1   An Introduction to the Concepts of Timing and Delay in Veril.. (context) - Blair
1   Simulation Speed in Hardware Description Languages (context) - Sanguinetti
1   A compilation of logic programs from various sources (context) - Leuschel, problems et al.

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC