Results 1 -
5 of
5
S.: Gringo: A new grounder for answer set programming
- In Baral et al
, 2007
"... Abstract. We describe a new grounder system for logic programs under answer set semantics, called GrinGo. Our approach combines and extends techniques from the two primary grounding approaches of lparse and dlv. A major emphasis lies on an extensible design that allows for an easy incorporation of n ..."
Abstract
-
Cited by 78 (14 self)
- Add to MetaCart
. Although there is meanwhile quite a variety of ASP solvers, there are merely two major grounders, namely lparse [2] and dlv’s grounding component [3]. We enrich this underrepresented area and present a new grounder, called GrinGo, that combines and
Automated selection of grounding algorithm in Answer Set Programming
"... Abstract. Answer Set Programming (ASP) is a powerful language for knowledge representation and reasoning. ASP is exploited in real-world applications and is also attracting the interest of industry thanks to the availability of efficient implementations. ASP systems compute solutions relying on two ..."
Abstract
-
Cited by 1 (1 self)
- Add to MetaCart
to the grounding module. We rely on two well-known ASP grounders, namely the grounder of the DLV system and GRINGO and we leverage on automated classification algorithms to devise and implement an automatic procedure for selecting the “best ” grounder for each problem instance. An experimental analysis, conducted
A Comparison of Heuristics for Answer Set Programming
- In Proc. of the 5th Dutch-German Workshop on Nonmonotonic Reasoning Techniques and their Applications (DGNMR 2001
, 2001
"... Answer Set Programming (ASP) is a novel programming paradigm, which allows to solve problems in a simple and highly declarative way. The language of ASP (function-free disjunctive logic programming) is very expressive, and allows to represent even problems of high complexity (every problem in the ..."
Abstract
-
Cited by 3 (0 self)
- Add to MetaCart
such heuristics in the ASP system DLV, and we evaluate their respective efficiency on a number of benchmark problems taken from various domains. The experiments show interesting results, and evidence a couple of promising heuristic criteria for ASP, which sensibly outperform the heuristic of DLV. 1
A Versatile Intermediate Language for Answer Set Programming
"... The attractiveness of Answer Set Programming (ASP) and related paradigms for declarative problem solving is considerably due to the availability of highly efficient yet easy-to-use implementations. A major driving force for the development and improvement of tools are standardized problem representa ..."
Abstract
-
Cited by 2 (1 self)
- Add to MetaCart
are two quasi standards, namely, the formats used by lparse and dlv, incompatible with each other. As a first step towards overcoming this deficiency, this work proposes an intermediate format for ground logic programs, intended for the representation of inputs to ASP solvers. The format is not designed
Writing Declarative Specifications for Clauses?
"... Abstract. Modern satisfiability (SAT) solvers provide an efficient implementa-tion of classical propositional logic. Their input language, however, is based on the conjunctive normal form (CNF) of propositional formulas. To use SAT solver technology in practice, a user must create the input clauses ..."
Abstract
- Add to MetaCart
state-of-the-art ASP grounders to accomplish the grounding step of clauses. As a result, we obtain a general-purpose clause-level grounding approach for SAT solvers. Finally, we illustrate the capabilities of our specification methodology in terms of combinatorial and application problems. 1