Table 1 Experimental results of independent protocol analysis using the state reduction method in this paper.

From: A formal analysis method for composition protocol based on model checking

Protocol

Method

Number of state

Number of transitions

NSPK protocol

This paper

76

90

Ref.25

291592

524929

Ref.30

826

1138

RPC protocol

This paper

21

21

TMN protocol

This paper

312

321

Ban-Yahalom protocol

This paper

2498

6808

  1. Note: The data in Table 1 refers to a computer with an Intel(R) Core(TM) i5-4210H (2.90 GHz) and 8G memory configuration. On a virtual machine running 64-bit Linux and 4RAM, spin 6.5.1 Execute the built model and obtain the experimental results in the depth-first search mode (NSPK protocol, RPC protocol, and TMN protocol are the results of the default search depth of 10000, and the Ban-Yahalom protocol is the experimental result of the limited search depth of 90).
Back to article page