3. The method of claim 2 , wherein the selecting the bridge formula further comprises filtering out the bridge formula when the bridge formula is a conjunction including (1) a prior selected bridge formula, (2) a prior rejected bridge formula that is contradictory with the original formula, or (3) two prior rejected bridge formulas that cannot be resolved with the original formula.
2. The method of claim 1 , wherein the selecting the bridge formula comprises: forming the bridge formula as a conjunction of a step number of different clauses in the inconsistent knowledge base; determining if the original formula and the bridge formula can be resolved; when the original formula and the bridge formula cannot be resolved so the bridge formula is rejected: determining if a termination condition is met; when the termination condition is not met, incrementing the step number and repeating above steps starting from the forming the bridge formula; when the termination condition is met, ending the method; when the original formula and the bridge formula can be resolved: determining if the original formula and the bridge formula are contradictory; when the original formula and the bridge formula are contradictory so the bridge formula is rejected: determining if the termination condition is met; when the termination condition is not met, incrementing the step number and repeating above steps starting from the forming the bridge formula; when the termination condition is met, ending the method; when the original formula and the bridge formula are not contradictory, using the bridge formula for the constructing and the validating.