Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Method for automatically synthesizing commonly-used cyclic abstracts and generating program specifications

A summary and specification technology, which is applied in the field of automatically synthesizing the summary of common loops and generating program specifications, can solve the problems of limited templates, limited constraint solving, and poor adaptability, etc.

Inactive Publication Date: 2017-05-17
NANJING UNIV
View PDF2 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

This type of method requires the user to specify the form of the template. On the one hand, it brings a burden to the user. On the other hand, the template that the user can provide is limited. This method is not very adaptable.
but also limited by the ability to solve constraints

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Method for automatically synthesizing commonly-used cyclic abstracts and generating program specifications
  • Method for automatically synthesizing commonly-used cyclic abstracts and generating program specifications
  • Method for automatically synthesizing commonly-used cyclic abstracts and generating program specifications

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0017] The present invention will be further described below in conjunction with the embodiments and the drawings of the specification.

[0018] figure 1 It is a flowchart of the method of automatically synthesizing the summary of common loops and generating program specifications. This embodiment provides a method for automatically synthesizing the summary of common loops and generating program specifications. It includes the following steps: 1. Generate an abstract syntax tree for the program to be verified; 2. Analyze the memory modified by the abstract syntax tree to generate a sentence and generate a summary of the sentence; 3. Generate a sentence protocol based on the summary of the sentence; 4. Verify steps The correctness of the statute generated in 3 thus proves the nature of the program.

[0019] This example passes figure 2 The cycle program shown in is an example for detailed description.

[0020] 1. Generate abstract syntax tree

[0021] In specific implementation, the...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention discloses a method for automatically synthesizing commonly-used cyclic abstracts and generating program specifications. The method comprises the steps of 1, generating an abstract syntax tree of a program to be verified; 2, analyzing the abstract syntax tree generated in the step 1 to generate an abstract of program statements; 3, analyzing the abstract generated in the step 2 to generate specifications of the program statements; 4, performing verification on the specifications generated in the step 3, and therefore proving the characters of the program to be verified in an assistant mode. Cyclic statements of the operation commonly-used data structure are converted into a series of abstract assignment statements, the cyclic statements are effectively extracted, and the cyclic statements can be analyzed by means of an assignment language analysis method. The program characters, particularly the relationship between the program states before and after program execution, are effectively described according to the program specifications generated by the statement abstract, the specifications effectively assist the program verification process, the automatic degree and efficiency of program verification are improved, and burdens of verification workers are relieved.

Description

Technical field [0001] The invention relates to a method for automatically synthesizing the summary of commonly used loops and generating program specifications, which mainly solves the problem that the specifications of loop sentences are difficult to generate, and belongs to the field of software formalization methods. Background technique [0002] Using theorem to prove the correctness of the software is an effective way to ensure the reliability of the software. When using theorem to prove, firstly describe the formal specification of the program through a certain assertion language, and then perform logical calculations on the program to generate verification conditions based on the assertion. Use theorem proving tools to prove the correctness of the verification conditions. For assignment statements, branch statements and sequential statements, its specifications can be generated according to the rules, but loop statements are very complex, and there is no general rule to g...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Applications(China)
IPC IPC(8): G06F9/45
CPCG06F8/42G06F8/436
Inventor 翟娟赵建华汤震浩李彬李宣东
Owner NANJING UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products