Optimizing combinatorial input-output based relations testing using Ant Colony algorithm

Combinatorial software testing involves more than one parameter interaction with each other. Input-output based relations (IOR) is one of the combinatorial testing's strategies. This form of testing is advantageous compared to others. IOR only focuses on program output and interactions between...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:2016 3rd International Conference on Electronic Design (ICED) s. 586 - 590
Hlavní autoři: Ramli, Nuraminah, Othman, Rozmie R., Ali, Mohd Shaiful Aziz Rashid
Médium: Konferenční příspěvek
Jazyk:angličtina
Vydáno: IEEE 01.08.2016
Témata:
Algorithm design and analysis
Ant Colony System
Combinatorial testing
Input Output Based Relations Testing
Simulated annealing
Software
Software algorithms
Software testing
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Abstract Combinatorial software testing involves more than one parameter interaction with each other. Input-output based relations (IOR) is one of the combinatorial testing's strategies. This form of testing is advantageous compared to others. IOR only focuses on program output and interactions between certain input values parameters. However, limited research is available for IOR strategy. Even though IOR strategy has been proven to minimize test suite size due to its characteristics, the size can be reduced by properly select the "don't care value" of the test cases. In order to improve the result, an optimization algorithm approach is proposed to be adopted with the strategy. This paper focuses on the Ant Colony System (ACS) which is boosted by a few enhancements on combinatorial interactions, heuristic value, fitness functions and number of ants to develop an IOR strategy. ACS has been chosen because it is known to generate a smaller size of test suit for another combinatorial testing strategy, which is a variable strength strategy. Owing to this, it is hoped that ACS can deliver promising results regarding implementation of IOR strategy.
AbstractList Combinatorial software testing involves more than one parameter interaction with each other. Input-output based relations (IOR) is one of the combinatorial testing's strategies. This form of testing is advantageous compared to others. IOR only focuses on program output and interactions between certain input values parameters. However, limited research is available for IOR strategy. Even though IOR strategy has been proven to minimize test suite size due to its characteristics, the size can be reduced by properly select the "don't care value" of the test cases. In order to improve the result, an optimization algorithm approach is proposed to be adopted with the strategy. This paper focuses on the Ant Colony System (ACS) which is boosted by a few enhancements on combinatorial interactions, heuristic value, fitness functions and number of ants to develop an IOR strategy. ACS has been chosen because it is known to generate a smaller size of test suit for another combinatorial testing strategy, which is a variable strength strategy. Owing to this, it is hoped that ACS can deliver promising results regarding implementation of IOR strategy.
Author Ramli, Nuraminah
Othman, Rozmie R.
Ali, Mohd Shaiful Aziz Rashid
Author_xml – sequence: 1
  givenname: Nuraminah
  surname: Ramli
  fullname: Ramli, Nuraminah
  email: nuraminah.ramli@gmail.com
  organization: Sch. of Comput. & Commun., Univ. Malaysia, Arau, Malaysia
– sequence: 2
  givenname: Rozmie R.
  surname: Othman
  fullname: Othman, Rozmie R.
  email: rozmie@unimap.edu.my
  organization: Sch. of Comput. & Commun., Univ. Malaysia, Arau, Malaysia
– sequence: 3
  givenname: Mohd Shaiful Aziz Rashid
  surname: Ali
  fullname: Ali, Mohd Shaiful Aziz Rashid
  email: shaifulaziz@unimap.edu.my
  organization: Sch. of Comput. & Commun., Univ. Malaysia, Arau, Malaysia
BookMark eNotj7FOwzAURY0EA5R-AGLxDyTYea6TN1ahQKVKXTqwVXZsF0uOHSXOUL6eVnS5ZzpHuk_kPqZoCXnhrOSc4du23byXFeOyrBsmag53ZIl1w1cMWcUlE4_kez9k3_tfH0-0S732UeU0ehWoj8OcizTnC6hWkzV0tEFln-JEs53yVZmn665jpm0KKZ6pCqeLnn_6Z_LgVJjs8sYFOXxsDu1Xsdt_btv1rvDIcqHBGN2gAayAMwlWCmkAbMMddx1gU4tOGBAahFsx7bSz0qkaOkSNCBUsyOt_1ltrj8PoezWej7e78Ae_JlB6
ContentType Conference Proceeding
DBID 6IE
6IL
CBEJK
RIE
RIL
DOI 10.1109/ICED.2016.7804713
DatabaseName IEEE Electronic Library (IEL) Conference Proceedings
IEEE Xplore POP ALL
IEEE Xplore All Conference Proceedings
IEEE Electronic Library (IEL)
IEEE Proceedings Order Plans (POP All) 1998-Present
DatabaseTitleList
Database_xml – sequence: 1
  dbid: RIE
  name: IEEE Electronic Library (IEL)
  url: https://ieeexplore.ieee.org/
  sourceTypes: Publisher
DeliveryMethod fulltext_linktorsrc
EISBN 9781509021604
1509021604
EndPage 590
ExternalDocumentID 7804713
Genre orig-research
GroupedDBID 6IE
6IL
CBEJK
RIE
RIL
ID FETCH-LOGICAL-i90t-b3ddb89d39231063e646d33e81f1fc39874c4d34b34f50bfbfe6fa73c99b99323
IEDL.DBID RIE
IngestDate Thu Jun 29 18:38:19 EDT 2023
IsPeerReviewed false
IsScholarly false
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-i90t-b3ddb89d39231063e646d33e81f1fc39874c4d34b34f50bfbfe6fa73c99b99323
PageCount 5
ParticipantIDs ieee_primary_7804713
PublicationCentury 2000
PublicationDate 2016-Aug.
PublicationDateYYYYMMDD 2016-08-01
PublicationDate_xml – month: 08
  year: 2016
  text: 2016-Aug.
PublicationDecade 2010
PublicationTitle 2016 3rd International Conference on Electronic Design (ICED)
PublicationTitleAbbrev ICED
PublicationYear 2016
Publisher IEEE
Publisher_xml – name: IEEE
Score 1.6701337
Snippet Combinatorial software testing involves more than one parameter interaction with each other. Input-output based relations (IOR) is one of the combinatorial...
SourceID ieee
SourceType Publisher
StartPage 586
SubjectTerms Algorithm design and analysis
Ant Colony System
Combinatorial testing
Input Output Based Relations Testing
Simulated annealing
Software
Software algorithms
Software testing
Title Optimizing combinatorial input-output based relations testing using Ant Colony algorithm
URI https://ieeexplore.ieee.org/document/7804713
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1LSwMxEA61ePCk0opvcvDotttNNtkcpVoUpPZQpLfSJJO6YLelZgX99U62a0Xw4ilhSAhMHjOT-WaGkCsruJOphCiGDA2UpKcjJcBFaDLzNDYOoMrE9Pwoh8NsMlGjBrnexsIAQAU-g07oVr58uzRl-CrrhmQ5MpSo3ZFSbGK1akdlL1bdh_7dbcBqiU497lfBlEpeDPb_t9IBaf8E3tHRVqQckgYULTJ5wmu9yD-RQvF8oCkbDGU8NzQvVqWPlqXHhgZ5ZOn6G9xGfcifgVMCsn1ObwpP-_jQFR909jrH6f5l0Sbjwd24fx_VBRGiXMU-0sxanSnLKqVMMBBcWMaQya7nDFOZ5IZbxjXjLo210w6Em0lmlNKohiTsiDSLZQHHhApIHLOZBUgYjzM-s0yoFLhUJjUo1E9IKzBlutqkvJjW_Dj9m3xG9gLfN7i4c9L06xIuyK559_nb-rLapy_yKpg5
linkProvider IEEE
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1LTwIxEG4ImuhJDRjf9uDRhWXbbbdHgxCIiByI4UZoO8VNZCHYNdFfb7usGBMvnto0bZrMtJ2ZzjczCN1oRg2POQQhJM5AiVoyEAxM4ExmGofKABSZmJ4HfDhMJhMxqqDbbSwMABTgM2j4buHL10uV-6-ypk-Ww32J2p2Y0ijcRGuVrspWKJr9dufeo7VYo5z5q2RKITG6B__b6xDVf0Lv8GgrVI5QBbIamjy5i71IP90IdifEGbPeVHYnB6fZKrfBMreuwV4iabz-hrdh6zNouCUe2z7Hd5nFbffUZR949jp3y-3Loo7G3c643QvKkghBKkIbSKK1TIQmhVrGCDDKNCGOzKZlFBEJp4pqQiWhJg6lkQaYmXGihJBOEYnIMapmywxOEGYQGaITDRARGiZ0pgkTMVAuVKycWD9FNU-U6WqT9GJa0uPs7-FrtNcbPw6mg_7w4Rztex5sUHIXqGrXOVyiXfVu07f1VcGzLwkhm4A
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Abook&rft.genre=proceeding&rft.title=2016+3rd+International+Conference+on+Electronic+Design+%28ICED%29&rft.atitle=Optimizing+combinatorial+input-output+based+relations+testing+using+Ant+Colony+algorithm&rft.au=Ramli%2C+Nuraminah&rft.au=Othman%2C+Rozmie+R.&rft.au=Ali%2C+Mohd+Shaiful+Aziz+Rashid&rft.date=2016-08-01&rft.pub=IEEE&rft.spage=586&rft.epage=590&rft_id=info:doi/10.1109%2FICED.2016.7804713&rft.externalDocID=7804713