Skip to main navigation Skip to search Skip to main content

Software testing method based on improved simulated annealing algorithm

  • Beihang University
  • Special Police College of CAPF

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

Abstract

This paper presents a software testing method based on the improved simulated annealing algorithm. The main idea of the method is to test the variation program through the program mutation and injecting the known defects into the program under test. By discovering the known defects in programs, we tend to find unknown defects in the original program. The method mainly includes four parts: process variation, designing the initial test case set, using intelligent algorithms to generate test cases and testing adequacy criteria based on the coverage. The core of software testing is to generate test cases automatically. Therefore the simulated annealing intelligent algorithm proposed in this paper will discriminate the sufficiency basing on defect coverage and statement coverage, to ensure the efficiency of test case generation.

Original languageEnglish
Title of host publicationICRMS 2014 - Proceedings of 2014 10th International Conference on Reliability, Maintainability and Safety
Subtitle of host publicationMore Reliable Products, More Secure Life
EditorsYunfei En, Chunyang Ji
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages418-421
Number of pages4
ISBN (Electronic)9781479919925
DOIs
StatePublished - 13 May 2014
Event2014 10th International Conference on Reliability, Maintainability and Safety, ICRMS 2014 - Guangzhou, China
Duration: 6 Aug 20148 Aug 2014

Publication series

NameICRMS 2014 - Proceedings of 2014 10th International Conference on Reliability, Maintainability and Safety: More Reliable Products, More Secure Life

Conference

Conference2014 10th International Conference on Reliability, Maintainability and Safety, ICRMS 2014
Country/TerritoryChina
CityGuangzhou
Period6/08/148/08/14

Keywords

  • Defect coverage
  • Process variation
  • Simulated annealing algorithm (SAA)
  • Statement coverage
  • Test case generation

Fingerprint

Dive into the research topics of 'Software testing method based on improved simulated annealing algorithm'. Together they form a unique fingerprint.

Cite this