Process algebra-based real-time protocol analysis and verification system

Abstract

The invention discloses a process algebra-based real-time protocol analysis and verification system. The system comprises a mathematic modeling module, a code generation module, a simulation verification module and a verification result processing module, wherein the mathematic modeling module is used for carrying out modeling by utilizing process algebra, carrying out formalized expression on a real-time protocol, establishing a real-time protocol model and carrying out formalized expression on a protocol requirement; the code generation module is used for generating a high-level language code according to the real-time protocol model; the simulation verification module is used for carrying out simulation execution on the real-time protocol model according to a semantic meaning of a process algebra description language, and analyzing and verifying the properties satisfied by the real-time protocol model according to the formalized expressions of the rea-time protocol and of the protocol requirement output by the mathematic modeling module; and the verification result processing module is used for carrying out statistic and classification on analysis and verification results output by the simulation verification module and providing evaluation for protocol property. The system disclosed by the invention provides a protocol execution process which does not satisfy the protocol requirement, and provides integral evaluation for the protocol property, so that the efficiency of optimizing the protocols by the developers is improved.

Description

Technical field [0001] The invention relates to the field of formal analysis and verification of real-time protocols, in particular to a real-time protocol analysis and verification system based on process algebra. Background technique [0002] In order to ensure the safety and reliability of software and hardware, formal analysis and verification techniques have gradually been widely used in some key areas. For example, in the past, formal methods have been widely used in security, fault tolerance, basic consistency, object-oriented programming, compilation correctness, protocol development, hardware testing, computer-aided design, and human safety. Some security vulnerabilities discovered based on formal methods have avoided huge losses in many engineering projects. [0003] With the widespread application of real-time protocols in the industrial, civil, and military fields, the design and implementation of the protocol also face challenges in security and real-time. In order t...

AI Technical Summary

Problems solved by technology

At present, there is a lack of a system for real-time protocol analysis and verification

Images