Operational and epistemic approaches to protocol analysis: bridging the gap

F. Dechesne, M. Mousavi, S.M. Orzan

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

18 Citations (Scopus)
110 Downloads (Pure)

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.
Original languageEnglish
Title of host publicationProceedings of the 14th International Conference on Logic for Programming, Artificial Intelligence, and Reasoning (LPAR 2007) 15-19 October 2007, Yerevan, Armenia
EditorsN. Dershowitz, A. Voronkov
Place of PublicationBerlin, Germany
PublisherSpringer
Pages226-241
ISBN (Print)978-3-540-75558-6
DOIs
Publication statusPublished - 2007
Eventconference; LPAR 2007, Yerevan, Armenia; 2007-10-15; 2007-10-19 -
Duration: 15 Oct 200719 Oct 2007

Publication series

NameLecture Notes in Computer Science
Volume4790
ISSN (Print)0302-9743

Conference

Conferenceconference; LPAR 2007, Yerevan, Armenia; 2007-10-15; 2007-10-19
Period15/10/0719/10/07
OtherLPAR 2007, Yerevan, Armenia

Fingerprint

Dive into the research topics of 'Operational and epistemic approaches to protocol analysis: bridging the gap'. Together they form a unique fingerprint.

Cite this