• Home
  • Search
  • Answer Set Programs with Queries over Subprograms
  • https://doi.org/10.1007/978-3-319-61660-5_15Copy DOI Icon

Answer Set Programs with Queries over Subprograms

  • Jan 1, 2017
  • Christoph Redl
Show More
  • Abstract
  • Literature Map
  • References
  • Similar Papers
Abstract

Answer-Set Programming (ASP) is a declarative programming paradigm. In this paper we discuss two related restrictions and present a novel modeling technique to overcome them: (1) Meta-reasoning about the collection of answer sets of a program is in general only possible by external postprocessing, but not within the program. This prohibits the direct continuation of reasoning based on the answer to the query over a (sub)program’s answer sets. (2) The saturation programming technique exploits the minimality criterion for answer sets of a disjunctive ASP program to solve co-\(\mathsf {NP}\)-hard problems, which typically involve checking if a property holds for all objects in a certain domain. However, the technique is advanced and not easily applicable by average ASP users; moreover, the use of default-negation within saturation encodings is limited.

Similar Papers
  • Book Chapter
  • Citations6

Integrating Answer Set Programming with Object-Oriented Languages

  • Dec 17, 2016
  • Jakob Rath +1
  • Book Chapter
  • Citations2

Answer Set Computation Based on a Minimal Model Generation Theorem Prover

  • Jan 01, 2004
  • Yasuyuki Shirai +1
  • Book Chapter
  • Citations8

Towards Predicate Answer Set Programming via Coinductive Logic Programming

  • Jan 01, 2009
  • Richard Min +2
  • Book Chapter
  • Citations9

VRASP: A Virtual Reality Environment for Learning Answer Set Programming

  • Jan 01, 2020
  • Vinh T Nguyen +4
  • Book Chapter
  • Citations10

An Implementation for Recognizing Rule Replacements in Non-ground Answer-Set Programs

  • Jan 01, 2006
  • Thomas Eiter +2
  • Book Chapter
  • Citations4

Strong Equivalence and Program’s Structure in Arguing Essential Equivalence Between First-Order Logic Programs

  • Dec 19, 2018
  • Yuliya Lierler
  • Book Chapter

Answer Set Programming, the Solving Paradigm for Knowledge Representation and Reasoning

  • Jan 01, 2010
  • Torsten Schaub
  • Research Article
  • Citations10

ApproxASP – a Scalable Approximate Answer Set Counter

  • Jun 28, 2022
  • Proceedings of the AAAI Conference on Artificial Intelligence
  • Mohimenul Kabir +5
  • Single Book
  • Citations20

Logic Programming and Nonmonotonic Reasoning

  • Jan 01, 2009
  • Esra Erdem +2
  • Research Article

Counting Answer Sets of Disjunctive Answer Set Programs

  • Jul 01, 2025
  • Theory and Practice of Logic Programming
  • Md Mohimenul Kabir +2
  • Research Article
  • Citations78

GASP: Answer Set Programming with Lazy Grounding

  • Jan 01, 2009
  • Fundamenta Informaticae
  • Alessandro Dal Palù +3
  • Research Article
  • Citations53

Applications of intuitionistic logic in Answer Set Programming

  • Apr 16, 2004
  • Theory and Practice of Logic Programming
  • Mauricio Osorio +2
  • Research Article
  • Citations7

Witnesses for Answer Sets of Logic Programs

  • Jan 27, 2023
  • ACM Transactions on Computational Logic
  • Yisong Wang +3
  • Book Chapter
  • Citations10

Answer Set Programming and the Design of Deliberative Agents

  • Jan 01, 2004
  • Michael Gelfond
  • Research Article
  • Citations11

Determining inference semantics for disjunctive logic programs

  • Aug 23, 2019
  • Artificial Intelligence
  • Yi-Dong Shen +1
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.