C language program software verification method and device based on extended symbol transition system

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...

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.

Images