A Quantitative Doxastic Logic for Probabilistic Processes and Applications to Information-Hiding - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Article Dans Une Revue Journal of Applied Non-Classical Logics Année : 2009

A Quantitative Doxastic Logic for Probabilistic Processes and Applications to Information-Hiding

Résumé

We introduce a novel modal logic, namely the doxastic $\mu$-calculus with error control (D$\mu$CEC), and propose a formalization of probabilistic anonymity and oblivious transfer in the logic, and the validation of these formalizations on implementations formalized in probabilistic CCS. The distinguishing feature of our logic is to provide a combination of dynamic operators for belief (whence the attribute ``doxastic'') with a control on the possible error of apprehension of the perceived reality, and for internalized probability. Both operators are dynamic (non-monotonic) thanks to the possibility of combining them with temporal operators, and are parameterized with a lower and upper probability bound (the error control).
Fichier principal
Vignette du fichier
revised091229.pdf (270.52 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

inria-00445212 , version 1 (07-01-2010)
inria-00445212 , version 2 (17-02-2010)

Identifiants

Citer

Simon Kramer, Catuscia Palamidessi, Roberto Segala, Andrea Turrini, Christelle Braun. A Quantitative Doxastic Logic for Probabilistic Processes and Applications to Information-Hiding. Journal of Applied Non-Classical Logics, 2009, 19 (4), pp.489-516. ⟨10.3166/jancl.19.489-516⟩. ⟨inria-00445212v2⟩
314 Consultations
539 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More