Sequential Protocol Composition in Maude-NPA [chapter]

Santiago Escobar, Catherine Meadows, José Meseguer, Sonia Santiago
2010 Lecture Notes in Computer Science  
Protocols do not work alone, but together, one protocol relying on another to provide needed services. Many of the problems in cryptographic protocols arise when such composition is done incorrectly or is not well understood. In this paper we discuss an extension to the Maude-NPA syntax and operational semantics to support dynamic sequential composition of protocols, so that protocols can be specified separately and composed when desired. This allows one to reason about many different
more » ... ns with minimal changes to the specification. Moreover, we show that, by a simple protocol transformation, we are able to analyze and verify this dynamic composition in the current Maude-NPA tool. We prove soundness and completeness of the protocol transformation with respect to the extended operational semantics, and illustrate our results on some examples. S. Escobar and S.
doi:10.1007/978-3-642-15497-3_19 fatcat:4nhhxtrsqrdnlgo7gtdk4ljfgi