Author ORCID Identifier

Fandinno -

Lifschitz -

Document Type


Publication Date


Publication Title

Theory and Practice of Logic Programming

First Page


Last Page



Theory of stable models is the mathematical basis of answer set programming. Several results in that theory refer to the concept of the positive dependency graph of a logic program. We describe a modification of that concept and show that the new understanding of positive dependency makes it possible to strengthen some of these results.


This is an open access article that was published through the Open Access Publishing agreement between Cambridge University Press and the University of Nebraska.

This is an Open Access article, distributed under the terms of the Creative Commons Attribution licence (, which permits unrestricted re-use, distribution and reproduction, provided the original article is properly cited. Copyright © The Author(s), 2022. Published by Cambridge University Press DOI:

Creative Commons License

Creative Commons Attribution 4.0 License
This work is licensed under a Creative Commons Attribution 4.0 License.