Sciweavers

855 search results - page 97 / 171
» Using First-Order Logic to Reason about Policies
Sort
View
CSFW
2003
IEEE
14 years 2 months ago
Anonymity and Information Hiding in Multiagent Systems
We provide a framework for reasoning about information-hiding requirements in multiagent systems and for reasoning about anonymity in particular. Our framework employs the modal l...
Joseph Y. Halpern, Kevin R. O'Neill
AMW
2011
13 years 17 days ago
A Direct Translation from XPath to Nondeterministic Automata
Since navigational aspects of XPath correspond to first-order definability, it has been proposed to use the analogy with the very successful technique of translating LTL into aut...
Nadime Francis, Claire David, Leonid Libkin
ICTAC
2004
Springer
14 years 2 months ago
A Calculus for Shapes in Time and Space
We present a spatial and temporal logic based on Duration Calculus for the specification and verification of mobile real-time systems. We demonstrate the use of the formalism and...
Andreas Schäfer
LREC
2008
133views Education» more  LREC 2008»
13 years 10 months ago
Acquiring Naturalistic Concept Descriptions from the Web
Many of the beliefs that one uses to reason about everyday entities and events are neither strictly true or even logically consistent. Rather, people appear to rely on a large bod...
Tony Veale, Yanfen Hao
CORR
2010
Springer
96views Education» more  CORR 2010»
13 years 6 months ago
A Simple Correctness Proof for Magic Transformation
The paper presents a simple and concise proof of correctness of the magic transformation. We believe it may provide a useful example of formal reasoning about logic programs. The ...
Wlodzimierz Drabent