Sciweavers

3970 search results - page 146 / 794
» A Logic For Causal Reasoning
Sort
View
CADE
1994
Springer
14 years 1 days ago
Proof Script Pragmatics in IMPS
This paper introduces the imps proof script mechanism and some practical methods for exploiting it.
William M. Farmer, Joshua D. Guttman, Mark E. Nade...
CADE
1998
Springer
13 years 12 months ago
Extensional Higher-Order Resolution
Abstract. In this paper we present an extensional higher-order resolution calculus that is complete relative to Henkin model semantics. The treatment of the extensionality principl...
Christoph Benzmüller, Michael Kohlhase
CSL
2008
Springer
13 years 9 months ago
The Descriptive Complexity of Parity Games
We study the logical definablity of the winning regions of parity games. For games with a bounded number of priorities, it is wellknown that the winning regions are definable in th...
Anuj Dawar, Erich Grädel
LICS
2010
IEEE
13 years 5 months ago
On the Strictness of the First-Order Quantifier Structure Hierarchy over Finite Structures
One of the major interests of finite model theory is to separate the expressive power of different logics or fragments of logics. In this paper, we define a variant of EhrenfeuchtF...
Yuguo He
CADE
2012
Springer
11 years 10 months ago
Proving Non-looping Non-termination Automatically
We introduce a technique to prove non-termination of term rewrite systems automatically. Our technique improves over previous approaches substantially, as it can also detect non-lo...
Fabian Emmes, Tim Enger, Jürgen Giesl