paper-with-me

Papers

Generalizing Modular Logic Programs

2014-04-29 · João Moura, Carlos Damásio

Even though modularity has been studied extensively in conventional logic programming, there are few approaches on how to incorporate modularity into Answer Set Programming, a prominent rule-based declarative programming paradigm. A major approach is Oikarinnen and Janhunen's Gaifman-Shapiro-style architecture of program modules, which provides the composition of program modules. Their module theorem properly strengthens Lifschitz and Turner's splitting set theorem for normal logic programs. However, this approach is limited by module conditions that are imposed in order to ensure the compatibility of their module system with the stable model semantics, namely forcing output signatures of composing modules to be disjoint and disallowing positive cyclic dependencies between different modules. These conditions turn out to be too restrictive in practice and in this paper we discuss alternative ways of lift both restrictions independently, effectively solving the first, widening the applicability of this framework and the scope of the module theorem.

📄 PDF Abstract BibTeX arXiv:1404.7205

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

Parametric Modular Answer Set Programs Made Declarative

2026-05-21 · Jorge Fandinno, Yuliya Lierler, Torsten Schaub arxiv

In this paper, we explore the concept of modularity in first-order answer set programming (ASP). We introduce a new formalism called parametric modular logic programs, which allows defining subprograms with parameters an…

Relating Answer Set Programming and Many-sorted Logics for Formal Verification

2025-02-13 · Zachary Hansen

Answer Set Programming (ASP) is an important logic programming paradigm within the field of Knowledge Representation and Reasoning. As a concise, human-readable, declarative language, ASP is an excellent tool for develop…

Abstract Modular Systems and Solvers

2013-12-20 · Yuliya Lierler, Miroslaw Truszczynski

Integrating diverse formalisms into modular knowledge representation systems offers increased expressivity, modeling convenience and computational benefits. We introduce concepts of abstract modules and abstract modular …

On the Strong Equivalences of LPMLN Programs

2019-09-18 · Bin Wang, Jun Shen, Shutao Zhang, Zhizheng Zhang

By incorporating the methods of Answer Set Programming (ASP) and Markov Logic Networks (MLN), LPMLN becomes a powerful tool for non-monotonic, inconsistent and uncertain knowledge representation and reasoning. To facilit…

Verification Modulo Tested Library Contracts

2026-04-16 · Abhishek Uppar, Omar Muhammad, Sumanth Prabhu, Deepak D'Souza 외 arxiv

We consider the problem of verification modulo tested library contracts as a step towards automating the verification of client programs that use complex libraries. We formulate this problem as the synthesis of modular c…