Sciweavers

977 search results - page 7 / 196
» Logic programming with infinite sets
Sort
View
POPL
2008
ACM
16 years 3 months ago
Cyclic proofs of program termination in separation logic
We propose a novel approach to proving the termination of heapmanipulating programs, which combines separation logic with cyclic proof within a Hoare-style proof system. Judgement...
James Brotherston, Richard Bornat, Cristiano Calca...
EUSFLAT
2009
126views Fuzzy Logic» more  EUSFLAT 2009»
15 years 26 days ago
Fuzzy Answer Set Programming with Literal Preferences
Jeroen Janssen, Steven Schockaert, Dirk Vermeir, M...
LICS
1999
IEEE
15 years 7 months ago
First-Order Logic vs. Fixed-Point Logic in Finite Set Theory
The ordered conjecture states that least fixed-point logic LFP is strictly more expressive than first-order logic FO on every infinite class of ordered finite structures. It has b...
Albert Atserias, Phokion G. Kolaitis
NMR
2004
Springer
15 years 8 months ago
A possibilistic approach to restore consistency in answer set programming
In Answer Set Programming it is not possible to deduce any conclusion from an inconsistent program (ie: a program that has no model). The same issue occurs in classical logic wher...
Pascal Nicolas, Laurent Garcia, Igor Stépha...
CADE
2002
Springer
16 years 3 months ago
Lazy Theorem Proving for Bounded Model Checking over Infinite Domains
Abstract. We investigate the combination of propositional SAT checkers with domain-specific theorem provers as a foundation for bounded model checking over infinite domains. Given ...
Harald Rueß, Leonardo Mendonça de Mou...