Method and system for automatically generating formalized protocol from natural language to PPTL

Abstract

The invention belongs to the technical field of computer aided design, and discloses a method and system for automatically generating a formalized protocol from a natural language to a PPTL, and the method for automatically generating the formalized protocol from the natural language to the PPTL comprises the following steps of analyzing a natural language property text by utilizing a natural language processing technology, and generating a syntax tree, traversing the tree to perform preprocessing operations such as extraction, rearrangement and marking of sentence components, and generating a marked text; using a JavaCC tool for conducting grammar and semantic analysis on the marked text, generating a syntactic tree containing clauses, conjunctions and time sequence information, and traversing the syntactic tree to generate atomic propositions and a combined PPTL formula; and using a PPTLSAT tool to determine the satisfiability of a generation formula. According to the method, the user can be helped to extract the formalized protocol from the nature described by the natural language for model detection, the nature of the natural language text described by the user is converted into the PPTL formula, and convenience is provided for a common user to use a model detection technology.

Description

technical field [0001] The invention belongs to the technical field of computer-aided design, and in particular relates to a method and system for automatically generating a formalized specification from natural language to PPTL. Background technique [0002] At present, with the development of computer software technology and the advent of the era of artificial intelligence, as well as the introduction of 5G and Internet of Things (IOT) technologies, social development is moving towards the direction of interconnection and intercommunication of all things. What follows is the silent integration of the Internet of Everything system into people's daily life, and more and more individuals will be linked to the Internet of Everything system in the future. From national defense, aviation, aerospace and other safety-critical system fields to industrial production and personal life, computer software has quietly penetrated into all aspects of society. As computer software becom...

AI Technical Summary

Problems solved by technology

[0007] (2) In order to define a property specification formula that conforms to formal grammar and expected semantics, users need to go through long-term learning and strict training, which limits the application of model checking technology in the security verification of software and hardware systems in various industries

[0008] The difficulty of solving the above problems and defects is: the difficulty of the above two problems mainly lies in the changeable grammatical structure of the user description text and the possible ambiguity. If the grammatical structure of the user input text is not restricted, the flexible grammatical structure of natural language will lead to grammatical The tree has structural ambiguity errors, which eventually lead to the generation of wrong PPTL formal specifications

On the other hand, the PPTL formal specification is composed of atomic propositions and various logical connective operators and temporal operators, but the relationship between the semantics of logical connectives and temporal operators in PPTL and the semantics expressed in natural language texts is not simple one-to-one correspondence

Images