Skip to main navigation Skip to search Skip to main content

On the combined approach to intelligent backtracking

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

An intelligent backtracking scheme based on both static and dynamic information, called the CIB (combined intelligent backtracking) approach, is presented. At compile time, IBGs (intelligent backtracking graphs) are generated. An IBG is constructed by augmenting a data dependency graph with additional backtracking links for each variable and different types of backtracking. At runtime, the variables causing the failure are identified, and the intelligent backtracking is accomplished by following corresponding links in the IBGs. Comparison with other approaches is made.

Original languageEnglish
Title of host publicationIEEE Int Workshop Tools Artif Intell Archit Lang Algorithms
Editors Anon
PublisherPubl by IEEE
Pages490-494
Number of pages5
ISBN (Print)0818619848
StatePublished - 1989
EventIEEE International Workshop on Tools for Artificial Intelligence: Architectures, Languages and Algorithms - Fairfax, VA, USA
Duration: Oct 23 1989Oct 25 1989

Publication series

NameIEEE Int Workshop Tools Artif Intell Archit Lang Algorithms

Conference

ConferenceIEEE International Workshop on Tools for Artificial Intelligence: Architectures, Languages and Algorithms
CityFairfax, VA, USA
Period10/23/8910/25/89

Fingerprint

Dive into the research topics of 'On the combined approach to intelligent backtracking'. Together they form a unique fingerprint.

Cite this