Sciweavers

3047 search results - page 116 / 610
» On the Meaning of Logical Completeness
Sort
View
POPL
2008
ACM
15 years 10 months ago
A logical account of pspace
We propose a characterization of PSPACE by means of a type assignment for an extension of lambda calculus with a conditional construction. The type assignment STAB is an extension...
Marco Gaboardi, Jean-Yves Marion, Simona Ronchi De...
ICDT
2007
ACM
114views Database» more  ICDT 2007»
15 years 4 months ago
Axiomatizing the Logical Core of XPath 2.0
The first aim of this paper is to present the logical core of XPath 2.0: a logically clean, decidable fragment, which includes most navigational features of XPath 2.0 (complex co...
Balder ten Cate, Maarten Marx
SP
2006
IEEE
104views Security Privacy» more  SP 2006»
15 years 3 months ago
A Logic for Constraint-based Security Protocol Analysis
We propose PS-LTL, a pure-past security linear temporal logic that allows the specification of a variety of authentication, secrecy and data freshness properties. Furthermore, we...
Ricardo Corin, Sandro Etalle, Ari Saptawijaya
ICGI
1994
Springer
15 years 2 months ago
Object-Oriented Inferences in a Logical Framework for Feature Grammars
: This paper deals on defining object-oriented inferences by desining a new unification procedure called ?-unification (which leads to a sound and complete resolution) in DF-logic,...
Liviu-Virgil Ciortuz
FUIN
2006
145views more  FUIN 2006»
14 years 10 months ago
Negative Ordered Hyper-Resolution as a Proof Procedure for Disjunctive Logic Programming
We prove that negative hyper-resolution using any liftable and well-founded ordering refinement is a sound and complete procedure for answering queries in disjunctive logic program...
Linh Anh Nguyen