Sciweavers

3342 search results - page 268 / 669
» Automating Abstract Interpretation
Sort
View
CSL
2009
Springer
15 years 10 months ago
Automatic Structures of Bounded Degree Revisited
Abstract. It it shown that the first-order theory of an automatic structure, whose Gaifman graph has bounded degree, is decidable in doubly exponential space (for injective automa...
Dietrich Kuske, Markus Lohrey
ECSQARU
2009
Springer
15 years 10 months ago
Non-deterministic Distance Semantics for Handling Incomplete and Inconsistent Data
Abstract. We introduce a modular framework for formalizing reasoning with incomplete and inconsistent information. This framework is composed of non-deterministic semantic structur...
Ofer Arieli, Anna Zamansky
RWEB
2009
Springer
15 years 10 months ago
Answer Set Programming: A Primer
Abstract. Answer Set Programming (ASP) is a declarative problem solving paradigm, rooted in Logic Programming and Nonmonotonic Reasoning, which has been gaining increasing attentio...
Thomas Eiter, Giovambattista Ianni, Thomas Krennwa...
103
Voted
CSL
2007
Springer
15 years 10 months ago
Integrating Linear Arithmetic into Superposition Calculus
Abstract. We present a method of integrating linear rational arithmetic into superposition calculus for first-order logic. One of our main results is completeness of the resulting...
Konstantin Korovin, Andrei Voronkov
ECSQARU
2007
Springer
15 years 10 months ago
Local Monotonicity in Probabilistic Networks
version of this extended abstract appeared in the proceedings of the Ninth European Conference on Symbolic and Quantitative Approaches to Reasoning with Uncertainty (ECSQARU-07), H...
Johan Kwisthout, Hans L. Bodlaender, Gerard Tel