Sciweavers

827 search results - page 33 / 166
» Proof-Theoretic Soundness and Completeness
Sort
View
CSL
2007
Springer
15 years 4 months ago
Continuous Previsions
We define strong monads of continuous (lower, upper) previsions, and of forks, modeling both probabilistic and non-deterministic choice. This is an elegant alternative to recent p...
Jean Goubault-Larrecq
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
EDBTW
2004
Springer
15 years 3 months ago
A Distributed Algorithm for Robust Data Sharing and Updates in P2P Database Networks
In this paper we thoroughly analyze a distributed procedure for the problem of local database update in a network of database peers, useful for data exchange scenarios. The algorit...
Enrico Franconi, Gabriel M. Kuper, Andrei Lopatenk...
KR
2004
Springer
15 years 3 months ago
Majority Logic
We extend graded modal logic (GML) to a logic that captures the concept of majority. We provide an axiomatization for majority logic, MJL, and sketch soundness and completeness pr...
Eric Pacuit, Samer Salame
ALP
1994
Springer
15 years 1 months ago
A Logic for Variable Aliasing in Logic Programs
This paper introduces a logic for a class of properties - in particular variable aliasing - used in static analysis of logic programs. The logic is shown to be sound, complete and ...
Elena Marchiori