A method, system and application for generating initial value solving based on SMT constraint prediction

Abstract

The application discloses a method for generating and solving initial values based on SMT constraint prediction, which draws the initial value range of all variables by analyzing the constraint characteristics, and generates initial values in the drawn initial value range; the method comprises the following steps: step one, parsing SMT formula F, and extracting a syntax tree and a variable set S; step two, for any variable x in the variable set S i , the syntax tree of formula F is read recursively, and the interval solution of each variable is solved in parallel; and step three, merging the variable intervals of all variables, and outputting the final solution result. The application further discloses a solving system for realizing the above method, which has wide application value.

Images