Sciweavers

827 search results - page 5 / 166
» Proof-Theoretic Soundness and Completeness
Sort
View
CSFW
2005
IEEE
13 years 11 months ago
Computational and Information-Theoretic Soundness and Completeness of Formal Encryption
We consider expansions of the Abadi-Rogaway logic of indistinguishability of formal cryptographic expressions. We expand the logic in order to cover cases when partial information...
Pedro Adão, Gergei Bana, Andre Scedrov
VL
2000
IEEE
115views Visual Languages» more  VL 2000»
13 years 9 months ago
SD2: A Sound and Complete Diagrammatic Reasoning System
SD2 is a system of Venn-type diagrams that can be used to reason diagrammatically about sets, their cardinalities and their relationships. They augment the systems of Venn-Peirce ...
John Howse, Fernando Molina, John Taylor
PODS
2001
ACM
106views Database» more  PODS 2001»
14 years 5 months ago
Querying Partially Sound and Complete Data Sources
Alberto O. Mendelzon, George A. Mihaila
IANDC
2010
116views more  IANDC 2010»
13 years 3 months ago
Weak bisimulation is sound and complete for pCTL*
Abstract. We investigate weak bisimulation of probabilistic systems in the presence of nondeterminism, i.e. labelled concurrent Markov chains (LCMC) with silent transitions. We bui...
Josée Desharnais, Vineet Gupta, Radha Jagad...
CORR
2011
Springer
185views Education» more  CORR 2011»
13 years 9 days ago
Sound and Complete Query Answering in Intensional P2P Data Integration
Contemporary use of the term ’intension’ derives from the traditional logical doctrine that an idea has both an extension and an intension. In this paper we introduce an intens...
Zoran Majkic