Computational Logic Course Material

Logic Programming, Prolog, Constraint Logic Programming, Resolution, Verification, ...

This site provides some course material on Logic Programming, Prolog, CLP, and Computational Logic in general, covering both theory and practice. Different parts of this material come from undergraduate and graduate courses taught by us at different institutions, including the Technical University of Madrid (UPM -- CS / AI Dept.), the IMDEA Software Institute, UT Austin (CS Dept.), and the University of New Mexico (CS and ECE Depts).

These courses have been developed and are taught by members of the CLIP group and other contributors. There is much more information available on the CLIP (Computational Logic, Languages, Implementation, and Parallelism) research group and our Computational Logic Software pages. Please note that these pages are all under permanent construction/change. Suggestions, comments, questions, raves, rants, etc., should be directed by email to <>. You are welcome to use all or part of this course material, we only ask you to please quote the origin. We would also very much appreciate if you let us know that you are using it and also that you send us by email to the address above any error corrections or improvements you may make to this material. Thanks in advance.

The Basic Sequence

Motivational Introduction:

Pure Logic Programming


Constraint Logic Programming

Additional Topics

  • Some efficiency Issues in Prolog. [pdf]
  • Longer slides on Solving Finite Domain Constraints. [pdf]
  • An even longer, 5-day seminar on CLP [html].
  • Concurrent (Constraint) Logic Programming. [pdf]

LP and CLP Theory

  • Automated Deduction Fundamentals. [pdf]
  • First Order Logic and Logic Programming Theory. [pdf]
  • Same, but just the model and fixpoint semantics. [pdf]
  • CLP: operational, model, and fixpoint semantics. [pdf]

Some (older) Ciao Prolog tutorials

Other topics

  • Global Analysis by Abstract Interpretation. [pdf]
  • Abstract Specialization and its Applications. [pdf]
  • Parallel Execution of Logic Programs. [pdf]
  • Intro to Prolog Implementation:
    WAM tutorial, by Hassan Ait-Kaci. [slides] [auth version] [older book website]
    Manuel Hermenegildo's original 1989 tutorial. [slides pdf]
  • Distributed/Internet programming using LP/CLP systems. [pdf]
  • WWW programming using LP/CLP systems. [pdf] [Code for examples.]
  • A very brief intro to Operational and Axiomatic Semantics [pdf]

General Note: We used to start with basic theory (resolution, etc..), then Logic Programming, then Prolog, CLP(*), and Concurrent LP. Eventually, we decided to start directly with a quick introduction to Logic Programming and Prolog programming, presenting only afterwards theory, CLP, and Concurrent (C)LP. If you prefer to start with theory, just use the lp_theory slides first and skip some slides (first order languages and unification, mainly) from logic_programming.tex.

(One of the reasons for doing things this way is that our students take a semester of formal logic prior to this course and are therefore quite familiar with, e.g., resolution, but not with logic programming. We feel it is best for student motivation to get as quickly as possible to the practical use of the programming tools.)