Sciweavers

33 search results - page 5 / 7
» Naming Proofs in Classical Propositional Logic
Sort
View
CSL
2001
Springer
13 years 10 months ago
A Logic for Approximate First-Order Reasoning
Abstract. In classical approaches to knowledge representation, reasoners are assumed to derive all the logical consequences of their knowledge base. As a result, reasoning in the ļ...
Frédéric Koriche
LICS
2008
IEEE
14 years 5 days ago
On the Asymptotic Nullstellensatz and Polynomial Calculus Proof Complexity
We show that the asymptotic complexity of uniformly generated (expressible in First-Order (FO) logic) propositional tautologies for the Nullstellensatz proof system (NS) as well a...
Søren Riis
IGPL
2006
130views more  IGPL 2006»
13 years 5 months ago
Verifying Temporal Heap Properties Specified via Evolution Logic
Abstract. This paper addresses the problem of establishing temporal properties of programs written in languages, such as Java, that make extensive use of the heap to allocate-and d...
Eran Yahav, Thomas W. Reps, Shmuel Sagiv, Reinhard...
MLQ
2010
99views more  MLQ 2010»
13 years 4 months ago
Proof interpretations with truth
This article systematically investigates so-called ā€œtruth variantsā€ of several functional interpretations. We start by showing a close relation between two variants of modiļ¬...
Jaime Gaspar, Paulo Oliva
ALT
2004
Springer
14 years 2 months ago
Probabilistic Inductive Logic Programming
Probabilistic inductive logic programming, sometimes also called statistical relational learning, addresses one of the central questions of artiļ¬cial intelligence: the integratio...
Luc De Raedt, Kristian Kersting