MetaCart Sign in to MyCiteSeerX

Include Citations | Advanced Search | Help

Disambiguated Search | Include Citations | Advanced Search | Help

Constraint Logic Programming: A Survey (1994) [641 citations — 13 self]

Abstract:

Constraint Logic Programming (CLP) is a merger of two declarative paradigms: constraint solving and logic programming. Although a relatively new field, CLP has progressed in several quite different directions. In particular, the early fundamental concepts have been adapted to better serve in different areas of applications. In this survey of CLP, a primary goal is to give a systematic description of the major trends in terms of common fundamental concepts. The three main parts cover the theory, implementation issues, and programming for applications.

Citations

1626 Foundations of Logic Programming – Lloyd - 1984
814 The temporal logic of programs – Pnueli - 1977
709 Constraint logic programming – Jaffar, Lassez - 1987
642 Foundation of Constraint Satisfaction – Tsang - 1993
542 Towards a Theory of Declarative Knowledge – Apt, Blair, et al. - 1988
407 Sketchpad, A Man-Machine Graphical Communication System – Sutherland - 1963
360 A Decision Method for Elementary Algebra and Geometry, 2nd Edition – Tarski - 1951
346 Constraint satisfaction in Logic programming – Hentenryck - 1989
324 A Kripke-Kleene Semantics for Logic Programs – Fitting - 1985
302 Graph based algorithms for boolean function manipulation – Bryant - 1986
265 The CLP(R) language and system – Jaffar, Michaylov, et al. - 1992
262 An introduction to PROLOGIII – Colmerauer - 1990
245 A Logic Programming Language with Lambda Abstraction, Function Variables, and Simple Unification – Miller - 1986
234 Domains for Denotational Semantics – Scott - 1982
225 On the Declarative Semantics of Deductive Databases and Logic Programs – Rondogiannis, Przymusinski, et al. - 1988
210 Negation in Logic Programming – Kunen - 1987
207 Unification revisited – Lassez, Maher, et al. - 1988
201 Warren's Abstract Machine: A Tutorial Reconstruction – Ait-Kaci - 1991
196 Unfounded Sets and Well-Founded Semantics for General Logic Programs – Gelder, Ross, et al. - 1988
181 The programming language aspects of ThingLab, a constraint oriented simulation laboratory – Borning, H - 1981
177 Concurrent Constraint Programming Languages – Saraswat - 1993
150 Making Prolog more Expressive – Lloyd, Topor - 1984
140 Login: A logic programming language with built-in inheritance – Ait-Kaci, Nasr - 1986
135 The problem of solvability of equations in free semigroups – Makanin - 1977
132 The Design, Implementation, and Evaluation of the Constraint Language cc(FD), volume Constraint Programming: Basics and Trends – Hentenryck, Saraswat, et al. - 1995
130 Logic semantics for a class of committed-choice programs – Maher - 1987
130 Linear Unification – Paterson, Wegman - 1978
123 Complete axiomatizations of the algebras of finite, rational and infinite trees – Maher - 1988
120 Towards a meaning of life – Ait-Kaci, Podelski - 1993
120 Fundamental properties of infinite trees – Courcelle - 1983
119 Constructive Negation Based on the Completed Database – Chan - 1988
116 Negation as failure using tight derivations for general logic programs – Gelder - 1988
112 On conjunctive queries containing inequalities – Klug - 1988
111 Magic Templates: A spellbinding approach to logic programming – Ramakrishnan - 1988
111 Automated deduction by theory resolution – Stickel - 1985
111 Constructive Negation for Constraint Logic Programming – Stuckey - 1991
105 How good is the simplex algorithm – Klee, Minty - 1972
104 Unification theory – Siekmann - 1989
94 Equations and inequations on finite and infinite trees – Colmerauer - 1984
92 Average-case analysis of algorithms and data structures – Vitter, Flajolet - 1990
91 A polynomial algorithm in linear programming (in Russian – Khachian - 1979
85 Constraint logic programming languages – Cohen - 1990
85 Static Inference of Modes and Data Dependencies in Logic Programs – Debray - 1989
81 Temporal and Modal Logic. Handbook of Theoretical – Emerson - 1990
73 Quantitative Deduction and its Fixpoint Theory – Emden - 1986
72 Constraints: a Language for Expressing Almost Hierarchical Descriptions – Sussman, Steele - 1980
70 Prolog and infinite trees – Colmerauer - 1982
69 A feature-based constraint system for logic programming with entailment – Ait-Kaci, Podelski, et al. - 1994
68 Constraint satisfaction using constraint logic programming – Hentenryck, Simonis, et al. - 1992
67 A minimal extension of the WAM for clp(FD – Diaz, Codognet - 1993