LOGICAL CONTINGENCY ANALYSIS FOR DOMAIN-SPECIFIC LANGUAGES

Patent №

US 9,378,195

Granted

2016-06-28

Filed 2013

Owner

INTERNATIONAL BUSINESS MACHINES CORPORATION

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

Natural language1.00
Planning1.00
Knowledge representation1.00
Machine learning0.02
Vision0.00
AI hardware0.00
Evolutionary computation0.00
Speech0.00

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.

From the same owner

© 2026 NYSGPT2525 LLC