Abstract | ||
---|---|---|
We introduce Vivid, a domain-independent framework for mechanized heterogeneous reasoning that combines diagrammatic and symbolic representation and inference. The framework is presented in the form of a family of denotational proof languages (DPLs). We present novel formal structures, called named system states, that are specifically designed for modeling potentially underdetermined diagrams. These structures allow us to deal with incomplete information, a pervasive feature of heterogeneous problem solving. We introduce a notion of attribute interpretations that enables us to interpret first-order relational signatures into named system states, and develop a formal semantic framework based on 3-valued logic. We extend the assumption-base semantics of DPLs to accommodate diagrammatic reasoning by introducing general inference mechanisms for the valid extraction of information from diagrams, and for the incorporation of sentential information into diagrams. A rigorous big-step operational semantics is given, on the basis of which we prove that the framework is sound. We present examples of particular instances of Vivid in order to solve a series of problems, and discuss related work. |
Year | DOI | Venue |
---|---|---|
2009 | 10.1016/j.artint.2009.06.002 | Artif. Intell. |
Keywords | Field | DocType |
system state,formal semantic framework,diagrammatic reasoning,incomplete information,mechanized heterogeneous reasoning,sentential information,domain-independent framework,general inference mechanism,heterogeneous problem,assumption-base semantics,operational semantics,diagrams,formal semantics,first order | Operational semantics,Diagrammatic reasoning,Underdetermined system,Inference,Computer science,Theoretical computer science,Information extraction,Artificial intelligence,Formal methods,Semantics,Complete information,Machine learning | Journal |
Volume | Issue | ISSN |
173 | 15 | 0004-3702 |
Citations | PageRank | References |
4 | 0.63 | 21 |
Authors | ||
2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Konstantine Arkoudas | 1 | 186 | 19.63 |
Selmer Bringsjord | 2 | 287 | 53.30 |