A Comparative Landscape Analysis of Fitness Functions for Search-Based Testing

Landscape analysis of fitness functions is an important topic. This paper makes an attempt to characterize the search problems associated with the fitness functions used in search-based testing, employing the following measures: diameter, autocorrelation and fitness distance correlation. In a previo...

Full description

Saved in:
Bibliographic Details
Published in:Symbolic and Numeric Algorithms for Scientific Computing, Proceedings pp. 201 - 208
Main Authors: Lefticaru, R., Ipate, F.
Format: Conference Proceeding
Language:English
Published: IEEE 01.09.2008
Subjects:
Algorithm design and analysis
Application software
Automatic testing
finite state machines
fitness functions
Genetic algorithms
landscape analysis
metaheuristic search techniques
Particle swarm optimization
Scientific computing
Search methods
Search problems
search-based testing
Simulated annealing
Software testing
ISBN:0769535232, 9780769535234
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Abstract Landscape analysis of fitness functions is an important topic. This paper makes an attempt to characterize the search problems associated with the fitness functions used in search-based testing, employing the following measures: diameter, autocorrelation and fitness distance correlation. In a previous work, a general form of objective functions for structural search-based software testing was tailored for state-based testing. A comparison is performed in this paper between the general fitness functions and some problem-specific fitness functions, taking into account their performance with different search methods.
AbstractList Landscape analysis of fitness functions is an important topic. This paper makes an attempt to characterize the search problems associated with the fitness functions used in search-based testing, employing the following measures: diameter, autocorrelation and fitness distance correlation. In a previous work, a general form of objective functions for structural search-based software testing was tailored for state-based testing. A comparison is performed in this paper between the general fitness functions and some problem-specific fitness functions, taking into account their performance with different search methods.
Author Lefticaru, R.
Ipate, F.
Author_xml – sequence: 1
  givenname: R.
  surname: Lefticaru
  fullname: Lefticaru, R.
  organization: Dept. of Comput. Sci. & Math., Univ. of Pitesti, Pitesti, Romania
– sequence: 2
  givenname: F.
  surname: Ipate
  fullname: Ipate, F.
  organization: Dept. of Comput. Sci. & Math., Univ. of Pitesti, Pitesti, Romania
BookMark eNotj01Pg0AURSfRJkrt1o2b-QPgfMMskUg1IXVBXbhqHvDQMe1AGDTpvxejd3OTs7g5NyKXfvBIyC1nCefM3tdvu7wuEsFYlhh7QSKWGqulFlKsSPSLrbRciCuyCeGTLdE6y6y4JrucFsNphAlm9420At-FFkakuYfjObhAh56WbvYYAi2_fDu7wQfaDxOtEab2I36AgB3dY5idf78hqx6OATf_vSav5eO-eIqrl-1zkVex46meY8l02rJOZ8Zgy2yjOUKjkCulepUqngmQi6HowDDVa0yVbjgzKKVZTkEj1-Tub9ch4mGc3Amm80ELpjIu5A_lJ06x
ContentType Conference Proceeding
DBID 6IE
6IL
CBEJK
RIE
RIL
DOI 10.1109/SYNASC.2008.69
DatabaseName IEEE Electronic Library (IEL) Conference Proceedings
IEEE Proceedings Order Plan All Online (POP All Online) 1998-present by volume
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
Discipline Sciences (General)
EndPage 208
ExternalDocumentID 5204812
Genre orig-research
GroupedDBID 6IE
6IF
6IK
6IL
6IN
AAJGR
AARBI
AAWTH
ALMA_UNASSIGNED_HOLDINGS
BEFXN
BFFAM
BGNUA
BKEBE
BPEOZ
CBEJK
IERZE
OCL
RIB
RIC
RIE
RIL
ID FETCH-LOGICAL-i175t-3057c0d5866ec09b51eab4e1444f474182a35582da604f5e745b106e336352ab3
IEDL.DBID RIE
ISBN 0769535232
9780769535234
ISICitedReferencesCount 5
ISICitedReferencesURI http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000274363300032&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
IngestDate Wed Aug 27 01:36:26 EDT 2025
IsPeerReviewed false
IsScholarly false
LCCN 2008939122
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-i175t-3057c0d5866ec09b51eab4e1444f474182a35582da604f5e745b106e336352ab3
PageCount 8
ParticipantIDs ieee_primary_5204812
PublicationCentury 2000
PublicationDate 2008-Sept.
PublicationDateYYYYMMDD 2008-09-01
PublicationDate_xml – month: 09
  year: 2008
  text: 2008-Sept.
PublicationDecade 2000
PublicationTitle Symbolic and Numeric Algorithms for Scientific Computing, Proceedings
PublicationTitleAbbrev SYNASC
PublicationYear 2008
Publisher IEEE
Publisher_xml – name: IEEE
SSID ssj0000558892
Score 1.4416068
Snippet Landscape analysis of fitness functions is an important topic. This paper makes an attempt to characterize the search problems associated with the fitness...
SourceID ieee
SourceType Publisher
StartPage 201
SubjectTerms Algorithm design and analysis
Application software
Automatic testing
finite state machines
fitness functions
Genetic algorithms
landscape analysis
metaheuristic search techniques
Particle swarm optimization
Scientific computing
Search methods
Search problems
search-based testing
Simulated annealing
Software testing
Title A Comparative Landscape Analysis of Fitness Functions for Search-Based Testing
URI https://ieeexplore.ieee.org/document/5204812
WOSCitedRecordID wos000274363300032&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlZ09T8MwEIZPpWJggtIivuWBASRMndiOk7FURAxVVKlFKlPl2A7qkqI25fdjJ266sLAlmSLH9r3nvPccwAO1KtzEgcRCU46ZtNM4LnKJjQ65LEJtVW-NzJ-ILIsXi2Tagee2FsYYU5vPzIu7rP_l67XauaOyIXeUWddS-EiIqKnVas9TCOdxnPjMPHHQEhp6wM7-nnloY0CS4ewzG83GjZeyNjsfWqvUkSU9_d87ncHgUKKHpm3w6UHHlOfQ8yt1ix49TvqpD9kIjQ-IbzRxtb3O9YT2PBK0LlC6qtyeh1Ib5uqZiKyYRY0XGb_aSKfR3PE4yq8BfKRv8_E79l0U8MpKgwrbBS0U0TyOIqNIkvPAyJwZm0ixgjl2TSgdYj3UMiKs4EYwnts80VBqtUgoc3oB3XJdmktAWgU0t5qtYFoyaQOZIDyMtSiUcnmNuIK-G6DldwPKWPqxuf778Q2c7M0XJLiFbrXZmTs4Vj_Varu5r7_uL15LoGM
linkProvider IEEE
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlZ3PT8IwFMdfCJroSRGMv-3BgyZW9qOl2xGJC8a5kIAJnkjXdmaXYWD499uWAhcv3radlq7t-77u-z4P4C7UKlxFPsdMhhQTrqdxVOQcKxlQXgRSq16LzE9ZlkXTaTxqwOO2FkYpZc1n6slc2n_5ci5W5qisSw1l1rQU3jOds1y11vZExaM0imKXm8cGWxIGDrGzuScO2-h7cXf8mfXHg7Wb0tqdd81VbGxJjv73VsfQ2RXpodE2_LSgoaoTaLm1ukT3Dij90IasjwY7yDdKTXWv8T2hDZEEzQuUlLXZ9VCiA52di0jLWbR2I-NnHeskmhgiR_XVgY_kZTIYYtdHAZdaHNRYL2kmPEmjXk8JL86pr3hOlE6lSEEMvSbgBrIeSN7zSEEVIzTXmaIKQ61GAp6Hp9Cs5pU6AySFH-ZatRVEcsJ1KGMeDSLJCiFMZsPOoW0GaPa9RmXM3Nhc_P34Fg6Gk_d0lr5mb5dwuLFieP4VNOvFSl3Dvvipy-Xixn7pX-7Eo6w
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=Symbolic+and+Numeric+Algorithms+for+Scientific+Computing%2C+Proceedings&rft.atitle=A+Comparative+Landscape+Analysis+of+Fitness+Functions+for+Search-Based+Testing&rft.au=Lefticaru%2C+R.&rft.au=Ipate%2C+F.&rft.date=2008-09-01&rft.pub=IEEE&rft.isbn=9780769535234&rft.spage=201&rft.epage=208&rft_id=info:doi/10.1109%2FSYNASC.2008.69&rft.externalDocID=5204812
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9780769535234/lc.gif&client=summon&freeimage=true
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9780769535234/mc.gif&client=summon&freeimage=true
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9780769535234/sc.gif&client=summon&freeimage=true