The invention provides a completeness K-SAT
solver based on an incremental updating technology, and the
solver comprises an incremental updater, and the incremental updater comprises an assignment
mask unit which is used for adjusting the current assignment of a target character based on the current working mode of the assignment
mask unit, and obtaining the adjusted assignment information; the
register file is used for storing historical assignment information of characters contained in each clause in the Boolean formula; one end of the updating logic unit is connected with the assignment
mask unit, the other end of the updating logic unit is connected with the
register file, and the updating logic unit is used for determining character assignment information based on the historical assignment information and the adjusted assignment information; and the assignment mask unit is also used for outputting the character assignment information, so that the
solver carries out complete K-SAT solving based on the character assignment information. According to the method, efficient storage and management of historical assignment information are realized on the hardware level, and hardware
resource consumption and solution
delay caused by frequent storage and
backtracking in completeness analysis are effectively reduced.