Operational and epistemic approaches to protocol analysis: bridging the gap

  • Authors:
  • Francien Dechesne;MohammadReza Mousavi;Simona Orzan

  • Affiliations:
  • Department of Computer Science, Eindhoven University of Technology, Eindhoven, The Netherlands;Department of Computer Science, Eindhoven University of Technology, Eindhoven, The Netherlands and Department of Computer Science, Reykjavík University, Reykjavík, Iceland;Department of Computer Science, Eindhoven University of Technology, Eindhoven, The Netherlands

  • Venue:
  • LPAR'07 Proceedings of the 14th international conference on Logic for programming, artificial intelligence and reasoning
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

Operational models of protocols, on one hand, are readable and conveniently match their implementation, at a certain abstraction level. Epistemic models, on the other hand, are appropriate for specifying knowledge-related properties such as anonymity. These two approaches to specification and analysis have so far developed in parallel and one has either to define ad hoc correctness criteria for the operational model or use complicated epistemic models to specify the operational behavior. We work towards bridging this gap by proposing a combined framework which allows modeling the behavior of a protocol in a process language with an operational semantics and supports reasoning about properties expressed in a rich logic with temporal and epistemic operators.