Formal analysis of some timed security properties in wireless protocols

We show how a recent language for the description of cryptographic protocols in a real time setting may be suitable to formally verify security aspects of wireless protocols. We define also a compositional proof rule for establishing security properties of such protocols. The effectiveness of our approach is shown by defining and studying the timed integrity property for muTESLA, a well-known protocol for wireless sensor networks. We are able to deal with a protocol specifications with an arbitrary number of agents (senders as well as receivers) running the protocol