Formalized verification method for network physical system requirements based on UPPAAL-SMC

Abstract

The invention discloses a formalized verification method for network physical system requirements based on UPPAAL-SMC. The method comprises the following steps: expressing a demand model of a networkphysical system CPS in an EAST-ADL architecture model by using a probabilistic clock constraint normative language form; inputting the PrCCSL statement into a grammar parser, and parsing the PrCCSL statement to generate an abstract syntax tree AST; traversing the abstract syntax tree AST to extract key information of each relation or expression statement in the PrCCS L statement; matching a corresponding template for each relation or expression statement according to the content of the key information to generate an STA model and a query statement thereof, generating an STAs model, storing theSTAs model as an STAs file, inputting the STAs file into an integrator, integrating a system behavior model of a network physical system, and outputting a verifiable Net-STA model, the verifiable Net-STA model calling the formalized verification engine Verifyta of the UPPAAL-SMC model; and the Query generator outputs the current query verification statement to the Verify, and starts the Verify toexecute formalized verification. The method is based on PrCCS L and UPPAAL-SMC, and describes the probabilistic description of the network physical system demand, and carries out formalized verification on the demand.

Description

technical field [0001] The invention relates to the field of data processing, in particular to a method for formally verifying network physical system requirements based on UPPAAL-SMC. Background technique [0002] The modeling and analysis of functional and non-functional requirements, such as timing constraints, energy consumption constraints, etc., are crucial for Cyber-Physical Systems (CPS, Cyber-Physical System). EAST-ADL (Electronic Architecture and Software Tools-Architecture Description Language, Architecture Description Language) is a domain-specific architectural language for the design of security-critical cyber-physical systems. Probabilistic Clock Constraint Specification Language (PrCCSL, Probability extension CCSL) is a probabilistic extension of Clock Constraint Specification Language (CCSL, Clock Constraint Specification Language). The timing constraints of the EAST-ADL architecture model are described by the PrCCSL language with probabilistic semantics, a...

AI Technical Summary

Problems solved by technology

Compared to current inventions, these methods lack an accurate description of randomness, especially with regard to the randomness behavior of continuous dynamical systems with different clock rates during execution

Images