The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Jan. 01, 2019
Filed:
Apr. 30, 2017
International Business Machines Corporation, Armonk, NY (US);
Merav Aharoni, Kiriat Tivon, IL;
Yael Ben-Haim, Haifa, IL;
Eyal Bin, Haifa, IL;
Odellia Boni, Giva'at Ela, IL;
International Business Machines Corporation, Armonk, NY (US);
Abstract
A method and product for solving a Constraint Satisfaction Problem (CSP) having a constraint associated with a string variable, comprising: defining a string variable using a string domain data structure representing a domain of string values for string variables, the structure represents the domain as a Deterministic Finite Automaton (DFA) with no back loops longer than 1 and edges representing characters; defining a constraint for the CSP, wherein the constraint involves the variable and is to be complied with by a solution to the CSP; invoking a CSP solver using the string variable while complying with the constraint, and to invoke operations performed over the domain, wherein the solver: propagates values into the domain of string values, wherein the value propagation reduces the domain size; or selects values from the domain thus reducing the domain to a singleton domain, whereby value propagation to domains of other variables is invoked by the solver.