Case-based reasoning to enhance diagnosis and CSP model debugging in interoperability testing: ADIOP

  • Mohammed H. Sqalli
  • , Eugene C. Freuder

Research output: Chapter in Book/Report/Conference proceedingsConference proceedingpeer-review

Abstract

ADIOP is an application for Automated Diagnosis of Interoperability Problems. Interoperability testing involves checking the degree of compatibility between two networking devices that implement the same protocol. Modeling, Diagnosis, and Model Debugging are the three main areas addressed by ADIOP. ADIOP proposes a framework that uses the Constraint Satisfaction Problem (CSP) paradigm to define a modeling language and problem solving mechanism for interoperability testing, and uses Case-Based Reasoning (CBR) for debugging interoperability test cases. The specific domain of application is interoperability testing of protocols in Asynchronous Transfer Mode (ATM) networks. The primary contributions of this paper is the detection and debugging of incompleteness and incorrectness in CSP models of interoperability test cases, and the improvement of the diagnosis of interoperability problems. This is done through the integration of two modes of reasoning, namely CBR and CSP. CBR manages cases that store information about updating models as well as cases that are related to interoperability problems where diagnosis in ADIOP fails to generate a useful explanation. For the latter cases, CBR recalls previous similar useful explanations.

Original languageEnglish
Title of host publicationProceedings of the IASTED International Conference on Intelligent Systems and Control
EditorsM.H. Hamza, M.H. Hamza
Pages424-429
Number of pages6
Publication statusPublished - 2003
EventProceedings of the IASTED International Conference on Intelligent Systems and Control - Salzburg, Austria
Duration: 25 Jun 200327 Jun 2003

Publication series

NameProceedings of the IASTED International Conference on Intelligent Systems and Control

Conference

ConferenceProceedings of the IASTED International Conference on Intelligent Systems and Control
Country/TerritoryAustria
CitySalzburg
Period25/06/0327/06/03

Keywords

  • Case-Based Reasoning
  • Constraint Satisfaction
  • Diagnosis
  • Intelligent Data Systems and Computing

Fingerprint

Dive into the research topics of 'Case-based reasoning to enhance diagnosis and CSP model debugging in interoperability testing: ADIOP'. Together they form a unique fingerprint.

Cite this