Datalog Reloaded

Volume 6702 of the series Lecture Notes in Computer Science pp 78-87

Datalog Programs and Their Stable Models

  • Vladimir LifschitzAffiliated withDepartment of Computer Science, University of Texas at Austin


This paper is about the functionality of software systems used in answer set programming (ASP). ASP languages are viewed here, in the spirit of Datalog, as mechanisms for characterizing intensional (output) predicates in terms of extensional (input) predicates. Our approach to the semantics of ASP programs is based on the concept of a stable model defined in terms of a modification of parallel circumscription.