Vivid: A framework for heterogeneous problem solving

doi:10.1016/j.artint.2009.06.002

Return

Vivid: A framework for heterogeneous problem solving

2009-10-01

PRE

Konstantine Arkoudas

Selmer Bringsjord *

DOI：10.1016/j.artint.2009.06.002

Original

Original request for help

Save

Abstract

En 中文

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. (C) 2009 Elsevier B.V. All rights reserved.

Keywords:

Vivid

Heterogeneous reasoning

Problem solving

Diagrams

DPLs

Assumption bases

Named system states

Worlds

3-valued logic

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.