ICLP 2008: Logic Programming pp 801-802 | Cite as

Probabilistic and Concurrent Models for Security

  • Romain Beauxis
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5366)

Abstract

Recent research in security and protocol verification has shown an important need for probabilistic formal concurrent models. Indeed, the use of probabilities in formal models allows to define and check quantitative properties which are usefull for a lot of applications, such as probabilistic anonymity, failures or information leakage. Several recent research showed very interesting situations for these properties [1]. Research on probabilistic models is also a topic of interest from the mathematical point of view. Topics include relations between probability and non-determinism, expressivity, processus equivalence and denotational semantics. Research domains for these topics include probabilistic process algebras, concurrent constraint programming and domain theory. Interesting references can be found in [2,3].

Keywords

Operational Semantic Information Leakage Domain Theory Denotational Semantic Algebraic Lattice 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

References

  1. 1.
    Chatzikokolakis, K., Palamidessi, C., Panangaden, P.: Anonymity protocols as noisy channels. Inf. Comput. 206(2-4), 378–401 (2008)MathSciNetCrossRefMATHGoogle Scholar
  2. 2.
    Pradalier, S., Palamidessi, C.: Expressiveness of probabilistic pi. Electr. Notes Theor. Comput. Sci. 164(3), 119–136 (2006)CrossRefGoogle Scholar
  3. 3.
    Jones, C.: Probabilistic non-determinism. PhD thesis, University of Edinburgh (1990)Google Scholar
  4. 4.
    Saraswat, V.A., Rinard, M., Panangaden, P.: Semantic foundations of concurrent constraint programming. In: Conference Record of the Eighteenth Annual ACM Symposium on Principles of Programming Languages, ACM SIGACT-SIGPLAN, Orlando, Florida, pp. 333–352. ACM Press, New York (1991) Preliminary reportGoogle Scholar
  5. 5.
    Gupta, V., Jagadeesan, R., Saraswat, V.: Probabilistic concurrent constraint programming. In: Mazurkiewicz, A., Winkowski, J. (eds.) CONCUR 1997. LNCS, vol. 1243, pp. 243–257. Springer, Heidelberg (1997)CrossRefGoogle Scholar
  6. 6.
    Pierro, A.D., Wiklicky, H.: A Banach space based semantics for probabilistic concurrent constraint programming (1998)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2008

Authors and Affiliations

  • Romain Beauxis
    • 1
  1. 1.INRIA Futurs and LIX, École PolytechniqueFrance

Personalised recommendations