Logo
ScienceStack
Table of Contents
Fetching ...
Sign In

BMC4TimeSec: Verification Of Timed Security Protocols

Agnieszka M. Zbrzezny

Abstract

We present BMC4TimeSec, an end-to-end tool for verifying Timed Security Protocols (TSP) based on SMT-based bounded model checking and multi-agent modelling in the form of Timed Interpreted Systems (TIS) and Timed Interleaved Interpreted Systems (TIIS). In BMC4TimeSec, TSP executions implement the TIS/TIIS environment (join actions, interleaving, delays, lifetimes), and knowledge automata implement the agents (evolution of participant knowledge, including the intruder). The code is publicly available on \href{https://github.com/agazbrzezny/BMC4TimeSec}{GitHub}, as is a \href{https://youtu.be/aNybKz6HwdA}{video} demonstration.

BMC4TimeSec: Verification Of Timed Security Protocols

Abstract

We present BMC4TimeSec, an end-to-end tool for verifying Timed Security Protocols (TSP) based on SMT-based bounded model checking and multi-agent modelling in the form of Timed Interpreted Systems (TIS) and Timed Interleaved Interpreted Systems (TIIS). In BMC4TimeSec, TSP executions implement the TIS/TIIS environment (join actions, interleaving, delays, lifetimes), and knowledge automata implement the agents (evolution of participant knowledge, including the intruder). The code is publicly available on \href{https://github.com/agazbrzezny/BMC4TimeSec}{GitHub}, as is a \href{https://youtu.be/aNybKz6HwdA}{video} demonstration.
Paper Structure (11 sections, 1 figure)

This paper contains 11 sections, 1 figure.

Table of Contents

  1. Introduction
  2. Relationship to previous work.
  3. Agent Technology and Techniques
  4. Pipeline: from Alice-Bob and JSON to SMT Witness
  5. Technology (software stack).
  6. System Innovations
  7. Comprehensive implementation of Kurkowski-Penczek's idea KurPen12
  8. Usability: "anyone can verify their protocol."
  9. User-friendly specification: ProToc in JSON.
  10. More attacks and a broader scope of verification.
  11. Specification Library (TSP)

Figures (1)

  • Figure 1: Architecture of BMC4TimeSec.