Skip to main navigation Skip to search Skip to main content

Hidden markov model based automated fault localization for integration testing

  • Ning Ge
  • , Shin Nakajima
  • , Marcmarc Pantel
  • Toulouse University, UPS-OMP, IRAP
  • National Institute of Informatics

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

Abstract

Integration testing is an expensive activity in software testing, especially for fault localization in complex systems. Model-based diagnosis (MBD) provides various benefits in terms of scalability and robustness. In this work, we propose a novel MBD approach for the automated fault localization in integration testing. Our method is based on Hidden Markov Model (HMM) which is an abstraction of system's component to simulate component's behaviour. The core of this method is a fault localization algorithm that gives out the set of suspect faulty components and a backward algorithm that calculates the matching degree between the HMM and the real system to evaluate the confidence degree of the localization conclusion. The proposed method is evaluated on a specific test bed and is applied to a simple helicopter control system case study.

Original languageEnglish
Title of host publicationICSESS 2013 - Proceedings of 2013 IEEE 4th International Conference on Software Engineering and Service Science
Pages184-187
Number of pages4
DOIs
StatePublished - 2013
Externally publishedYes
Event2013 4th IEEE International Conference on Software Engineering and Service Science, ICSESS 2013 - Beijing, China
Duration: 23 May 201325 May 2013

Publication series

NameProceedings of the IEEE International Conference on Software Engineering and Service Sciences, ICSESS
ISSN (Print)2327-0586
ISSN (Electronic)2327-0594

Conference

Conference2013 4th IEEE International Conference on Software Engineering and Service Science, ICSESS 2013
Country/TerritoryChina
CityBeijing
Period23/05/1325/05/13

Keywords

  • Automated Fault Localization
  • Hidden Markov Model
  • Integration Testing
  • Model-Based Diagnosis

Fingerprint

Dive into the research topics of 'Hidden markov model based automated fault localization for integration testing'. Together they form a unique fingerprint.

Cite this