C language program software validation method and device based on expanded symbol transition system

A software verification and intermediate language program technology, applied in the computer field, can solve problems affecting the efficiency and accuracy of software verification, achieve high accuracy, good program coverage, and improve efficiency and accuracy

Inactive Publication Date: 2017-01-04
TSINGHUA UNIV
View PDF5 Cites 10 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0011] The embodiment of the present invention provides a C language program software verification method and device based on the extended symbol transition system, which is used to solve the problem that the existing software verification method needs to manually understand the code and build the program model, which affects the efficiency and accuracy of software verification.

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
  • C language program software validation method and device based on expanded symbol transition system
  • C language program software validation method and device based on expanded symbol transition system
  • C language program software validation method and device based on expanded symbol transition system

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0074] In order to make the purpose, technical solutions and advantages of the embodiments of the present invention clearer, the technical solutions in the embodiments of the present invention will be clearly and completely described below in conjunction with the drawings in the embodiments of the present invention. Obviously, the described embodiments It is a part of embodiments of the present invention, but not all embodiments. Based on the embodiments of the present invention, all other embodiments obtained by persons of ordinary skill in the art without creative efforts fall within the protection scope of the present invention.

[0075] figure 1 It is a schematic flowchart of a C language program software verification method based on an extended symbol transition system according to an embodiment of the present invention. Such as figure 1 As shown, the C language program software verification method based on the extended sign transition system includes:

[0076] S11: In...

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 provides a C language program software validation method and device based on an expanded symbol transition system. The method comprises the following steps: inserting verification attribute description into C language program source codes of an object to be tested; establishing an ELTS program model for the C language program source codes to which verification attribute is inserted according to an expanded symbol transition system ELTS syntax; generating a model path of a satisfiability solving SMT according to the ELTS program model; performing accessibility analysis and validation on the model path of the ELTS program model through an SMT tool; generating an ELTS program model counter-example according to an accessibility analysis and validation result, and generating a C language program counter-example according to ELTS program model counter-example mapping. The embodiment of the invention automatically establishes the ELTS program model, and obtains the validation result through model detection and strict mathematical reasoning, and compared with other formalization methods, the method has the characteristics of higher accuracy rate and better program coverage rate, and improves the efficiency and accuracy of software validation.

Description

technical field [0001] The invention relates to the field of computer technology, in particular to a method and device for verifying C language program software based on an extended sign transition system. Background technique [0002] Software testing is an important means to ensure the correctness of the software system. It finds errors in the software by running selected test cases, and makes the quality of the software meet the requirements by correcting the errors. Traditional software testing can only passively test the structural problems of the software through test cases, and cannot directly analyze the software structure. Moreover, traditional testing methods mainly adopt manual and semi-manual methods, which have heavy workload, long test cycle, easy omissions, and low utility. [0003] Software verification uses formal verification technology, rooted in strict mathematics and logic, which is of great significance to ensure the correctness and reliability of soft...

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): G06F11/36
CPCG06F11/3608
Inventor 孙家广王得希张超陈光贺飞顾明
Owner TSINGHUA UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap