Patent №
US 9,378,195
Granted
2016-06-28
Filed 2013
Owner
INTERNATIONAL BUSINESS MACHINES CORPORATION
Lab
AI components
3
nlp · kr · planning
Assignment
Recorded
Dataset
AIPD
2023_r1 edition
Application
13967610
Embodiments relate to validating logical statements in code for domain specific languages. An aspect includes parsing logical statements and annotating constraint type logical statements with specific constraint annotations from the logical grammar of the domain specific language. A non-contradiction graph is built using specific constraint annotations constrained to represent cases satisfying the logical statements and is solved to find a case that satisfies the logical statement or prove that no such case exists, thus locating a contradiction. The non-contradiction graph is negated to form a non-tautology graph constrained to represent cases violating the logical statements and the non-tautology graph is solved to find a case that violates the logical statement or prove that no such case exists, thus locating a tautology. A report is provided regarding at least one case satisfying the logical statement and at least one case violating the logical statement whereby the logical statement is validated.
AI classification
Ownership
INTERNATIONAL BUSINESS MACHINES CORPORATION
assignment · 310230531
Assignors
BERNELAS, JEAN MICHEL, JUNKER, ULRICH, KORMANN, THIERRY, MERY, STEPHANE
On an employer assignment, the assignors are typically the inventors.