Skip to main content
  • Textbook
  • © 2019

Answer Set Programming

  • The chapters on the art of programming and on mathematical foundations include many cross-references. They help the reader appreciate the importance of clear mathematical thinking for the practice of declarative programming.
  • The book is self-contained and accessible to undergraduates majoring in computer science. It discusses some of the ideas presented in technical conferences over the last five years. This combination of accessibility with covering cutting-edge research make the book attractive to many readers.

Buy it now

Buying options

eBook USD 54.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 69.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book USD 64.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

This is a preview of subscription content, log in via an institution to check for access.

Table of contents (10 chapters)

  1. Front Matter

    Pages i-xi
  2. Introduction

    • Vladimir Lifschitz
    Pages 1-5
  3. Input Language of clingo

    • Vladimir Lifschitz
    Pages 7-28
  4. Combinatorial Search

    • Vladimir Lifschitz
    Pages 29-50
  5. Propositional Programs and Minimal Models

    • Vladimir Lifschitz
    Pages 51-70
  6. Programs with Negation

    • Vladimir Lifschitz
    Pages 71-91
  7. Mathematics of Stable Models

    • Vladimir Lifschitz
    Pages 93-107
  8. More About the Language of clingo

    • Vladimir Lifschitz
    Pages 109-127
  9. Dynamic Systems

    • Vladimir Lifschitz
    Pages 129-146
  10. Conclusion

    • Vladimir Lifschitz
    Pages 147-147
  11. Back Matter

    Pages 149-190

About this book

Answer set programming (ASP) is a programming methodology oriented towards combinatorial search problems.  In such a problem, the goal is to find a solution among a large but finite number of possibilities. The idea of ASP came from research on artificial intelligence and computational logic. ASP is a form of declarative programming: an ASP program describes what is counted as a solution to the problem, but does not specify an algorithm for solving it.  Search is performed by sophisticated software systems called answer set solvers.

Combinatorial search problems often arise in science and technology, and ASP has found applications in diverse areas—in historical linguistic, in bioinformatics, in robotics, in space exploration, in oil and gas industry, and many others.  The importance of this programming method was recognized by the Association for the Advancement of Artificial Intelligence in 2016, when AI Magazine published a special issue on answer set programming.

The book introduces the reader to the theory and practice of ASP. It describes the input language of the answer set solver CLINGO, which was designed at the University of Potsdam in Germany and is used today by ASP programmers in many countries.  It includes numerous examples of ASP programs and present the mathematical theory that ASP is based on.  There are many exercises with complete solutions.

Authors and Affiliations

  • Department of Computer Science, University of Texas at Austin, Austin, USA

    Vladimir Lifschitz

About the author

Vladimir Lifschitz is a Professor of Computer Science at the University of Texas at Austin and a Fellow of the Association for the Advancement of Artificial Intelligence.  He received a degree in Mathematics from the Steklov Mathematical Institute in Leningrad, USSR in 1971. A few years later he came to the United States, and his research interests turned to computational logic and knowledge representation. Lifschitz has written over 60 papers on logic programming, coined the term “answer set programming," and received several awards for publications in this area, including a Most Influential Paper in 20 Years Award and a Test of Time Award from the Association for Logic Programming.  Lifschitz has served as the Editor-in-Chief of ACM Transactions on Computational Logic and as a member of the Editorial Board of the journal Artificial Intelligence.

Bibliographic Information

Buy it now

Buying options

eBook USD 54.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 69.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book USD 64.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access