Invention Grant
- Patent Title: Logical contingency analysis for domain-specific languages
- Patent Title (中): 域特定语言的逻辑应变分析
-
Application No.: US13967610Application Date: 2013-08-15
-
Publication No.: US09378195B2Publication Date: 2016-06-28
- Inventor: Jean Michel Bernelas , Ulrich Junker , Thierry Kormann , Stephane Mery
- Applicant: International Business Machines Corporation
- Applicant Address: US NY Armonk
- Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
- Current Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
- Current Assignee Address: US NY Armonk
- Agency: Cantor Colburn LLP
- Agent Jinesh Patel
- Main IPC: G06F9/44
- IPC: G06F9/44 ; G06F9/45 ; G06F17/24 ; G06N5/00

Abstract:
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.
Public/Granted literature
- US20140059417A1 LOGICAL CONTINGENCY ANALYSIS FOR DOMAIN-SPECIFIC LANGUAGES Public/Granted day:2014-02-27
Information query