Approaching the core of unfounded sets

作者: Martin Gebser , Christian Anger , Torsten Schaub

DOI:

关键词:

摘要: We elaborate upon techniques for unfounded set computations by building the concept of loops. This is driven desire to minimize redundant in solvers Answer Set Programming. begin investigating relationship between sets and loops context partial assignments. In particular, we show that subset-minimal correspond active elementary Consequentially, provide a new loop-oriented approach along with an algorithm computing sets. Unlike traditional compute greatest sets, aim at small rather let propagation (and iteration) handle reflects computation employed nomore++ system. Beyond that, identifying within can be used SATbased solvers, like assat, cmodels, or pbmodels, optimizing elimination invalid candidate models.

参考文章(23)
Francesco Calimeri, Gerald Pfeifer, Wolfgang Faber, Nicola Leone, Pruning operators for answer set programming systems. non-monotonic reasoning. pp. 200- 209 ,(2002)
Joohyung Lee, A model-theoretic counterpart of loop formulas international joint conference on artificial intelligence. pp. 503- 508 ,(2005)
Yuliya Lierler, Marco Maratea, Cmodels-2: SAT-based Answer Set Solver Enhanced to Non-tight Programs Logic Programming and Nonmonotonic Reasoning. pp. 346- 350 ,(2003) , 10.1007/978-3-540-24609-1_32
Herve Gallaire, Jack Minker, Logic and Data Bases ,(1978)
Martin Gebser, Torsten Schaub, Loops: Relevant or Redundant? Logic Programming and Nonmonotonic Reasoning. pp. 53- 65 ,(2005) , 10.1007/11546207_5
Christian Anger, Martin Gebser, Thomas Linke, André Neumann, Torsten Schaub, The nomore ++ approach to answer set solving international conference on logic programming. pp. 95- 109 ,(2005) , 10.1007/11591191_8
Fangzhen Lin, Jicheng Zhao, On tight logic programs and yet another translation from normal logic programs to propositional logic international joint conference on artificial intelligence. pp. 853- 858 ,(2003)
Lengning Liu, Mirosław Truszczyński, Pbmodels — Software to Compute Stable Models by Pseudoboolean Solvers Logic Programming and Nonmonotonic Reasoning. pp. 410- 415 ,(2005) , 10.1007/11546207_37
Thomas Linke, Vladimir Sarsakov, Suitable Graphs for Answer Set Programming international conference on logic programming. pp. 154- 168 ,(2005) , 10.1007/978-3-540-32275-7_11
Martin Gebser, Torsten Schaub, Tableau calculi for answer set programming international conference on logic programming. pp. 11- 25 ,(2006) , 10.1007/11799573_4