{"id":"https://openalex.org/W2138201395","doi":"https://doi.org/10.1109/tse.2003.1214324","title":"An investigation of graph-based class integration test order strategies","display_name":"An investigation of graph-based class integration test order strategies","publication_year":2003,"publication_date":"2003-07-01","ids":{"openalex":"https://openalex.org/W2138201395","doi":"https://doi.org/10.1109/tse.2003.1214324","mag":"2138201395"},"language":"en","primary_location":{"id":"doi:10.1109/tse.2003.1214324","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tse.2003.1214324","pdf_url":null,"source":{"id":"https://openalex.org/S8351582","display_name":"IEEE Transactions on Software Engineering","issn_l":"0098-5589","issn":["0098-5589","1939-3520","2326-3881"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Software Engineering","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5078533117","display_name":"Lionel Briand","orcid":"https://orcid.org/0000-0002-1393-1010"},"institutions":[{"id":"https://openalex.org/I67031392","display_name":"Carleton University","ror":"https://ror.org/02qtvee93","country_code":"CA","type":"education","lineage":["https://openalex.org/I67031392"]}],"countries":["CA"],"is_corresponding":true,"raw_author_name":"L.C. Briand","raw_affiliation_strings":["Software Quality Engineering Laboratory, Department of Systems and Computer Engineering, Carleton University, Ottawa, ONT, Canada","Dept of Syst. & Comput. Eng., Carleton Univ., Ottawa, Ont., Canada"],"affiliations":[{"raw_affiliation_string":"Software Quality Engineering Laboratory, Department of Systems and Computer Engineering, Carleton University, Ottawa, ONT, Canada","institution_ids":["https://openalex.org/I67031392"]},{"raw_affiliation_string":"Dept of Syst. & Comput. Eng., Carleton Univ., Ottawa, Ont., Canada","institution_ids":["https://openalex.org/I67031392"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5007057846","display_name":"Yvan Labiche","orcid":"https://orcid.org/0000-0001-8880-4836"},"institutions":[{"id":"https://openalex.org/I67031392","display_name":"Carleton University","ror":"https://ror.org/02qtvee93","country_code":"CA","type":"education","lineage":["https://openalex.org/I67031392"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Y. Labiche","raw_affiliation_strings":["Software Quality Engineering Laboratory, Department of Systems and Computer Engineering, Carleton University, Ottawa, ONT, Canada","Dept of Syst. & Comput. Eng., Carleton Univ., Ottawa, Ont., Canada"],"affiliations":[{"raw_affiliation_string":"Software Quality Engineering Laboratory, Department of Systems and Computer Engineering, Carleton University, Ottawa, ONT, Canada","institution_ids":["https://openalex.org/I67031392"]},{"raw_affiliation_string":"Dept of Syst. & Comput. Eng., Carleton Univ., Ottawa, Ont., Canada","institution_ids":["https://openalex.org/I67031392"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100418189","display_name":"Yihong Wang","orcid":"https://orcid.org/0000-0001-5058-1040"},"institutions":[{"id":"https://openalex.org/I67031392","display_name":"Carleton University","ror":"https://ror.org/02qtvee93","country_code":"CA","type":"education","lineage":["https://openalex.org/I67031392"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Yihong Wang","raw_affiliation_strings":["Software Quality Engineering Laboratory, Department of Systems and Computer Engineering, Carleton University, Ottawa, ONT, Canada","Dept of Syst. & Comput. Eng., Carleton Univ., Ottawa, Ont., Canada"],"affiliations":[{"raw_affiliation_string":"Software Quality Engineering Laboratory, Department of Systems and Computer Engineering, Carleton University, Ottawa, ONT, Canada","institution_ids":["https://openalex.org/I67031392"]},{"raw_affiliation_string":"Dept of Syst. & Comput. Eng., Carleton Univ., Ottawa, Ont., Canada","institution_ids":["https://openalex.org/I67031392"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5078533117"],"corresponding_institution_ids":["https://openalex.org/I67031392"],"apc_list":null,"apc_paid":null,"fwci":13.7972,"has_fulltext":false,"cited_by_count":116,"citation_normalized_percentile":{"value":0.98410014,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"29","issue":"7","first_page":"594","last_page":"607"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10260","display_name":"Software Engineering Research","score":0.9995999932289124,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10260","display_name":"Software Engineering Research","score":0.9995999932289124,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10743","display_name":"Software Testing and Debugging Techniques","score":0.9970999956130981,"subfield":{"id":"https://openalex.org/subfields/1712","display_name":"Software"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12423","display_name":"Software Reliability and Analysis Research","score":0.97079998254776,"subfield":{"id":"https://openalex.org/subfields/1712","display_name":"Software"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7780296802520752},{"id":"https://openalex.org/keywords/dependency","display_name":"Dependency (UML)","score":0.7459716796875},{"id":"https://openalex.org/keywords/dependency-graph","display_name":"Dependency graph","score":0.6546237468719482},{"id":"https://openalex.org/keywords/inheritance","display_name":"Inheritance (genetic algorithm)","score":0.6186729073524475},{"id":"https://openalex.org/keywords/class","display_name":"Class (philosophy)","score":0.5187144875526428},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.5172443985939026},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5139665007591248},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.46055495738983154},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.24735143780708313}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7780296802520752},{"id":"https://openalex.org/C19768560","wikidata":"https://www.wikidata.org/wiki/Q320727","display_name":"Dependency (UML)","level":2,"score":0.7459716796875},{"id":"https://openalex.org/C16311509","wikidata":"https://www.wikidata.org/wiki/Q4148050","display_name":"Dependency graph","level":3,"score":0.6546237468719482},{"id":"https://openalex.org/C2780902518","wikidata":"https://www.wikidata.org/wiki/Q6033780","display_name":"Inheritance (genetic algorithm)","level":3,"score":0.6186729073524475},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.5187144875526428},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5172443985939026},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5139665007591248},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.46055495738983154},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.24735143780708313},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tse.2003.1214324","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tse.2003.1214324","pdf_url":null,"source":{"id":"https://openalex.org/S8351582","display_name":"IEEE Transactions on Software Engineering","issn_l":"0098-5589","issn":["0098-5589","1939-3520","2326-3881"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Software Engineering","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320332377","display_name":"Goddard Space Flight Center","ror":"https://ror.org/0171mag52"},{"id":"https://openalex.org/F4320334593","display_name":"Natural Sciences and Engineering Research Council of Canada","ror":"https://ror.org/01h531d29"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":33,"referenced_works":["https://openalex.org/W127224647","https://openalex.org/W1491072650","https://openalex.org/W1494925422","https://openalex.org/W1508028241","https://openalex.org/W1517263911","https://openalex.org/W1540492331","https://openalex.org/W1589645970","https://openalex.org/W1596127723","https://openalex.org/W1599132279","https://openalex.org/W1649645444","https://openalex.org/W1910771831","https://openalex.org/W1984647091","https://openalex.org/W1995008247","https://openalex.org/W2010245779","https://openalex.org/W2023730632","https://openalex.org/W2026802633","https://openalex.org/W2027106228","https://openalex.org/W2031224363","https://openalex.org/W2058653097","https://openalex.org/W2096450713","https://openalex.org/W2099293367","https://openalex.org/W2105085299","https://openalex.org/W2118382442","https://openalex.org/W2122649993","https://openalex.org/W2132762162","https://openalex.org/W2140693023","https://openalex.org/W2159765281","https://openalex.org/W2164722319","https://openalex.org/W2170655593","https://openalex.org/W2281218127","https://openalex.org/W4213287054","https://openalex.org/W6629163420","https://openalex.org/W6635485758"],"related_works":["https://openalex.org/W2327631927","https://openalex.org/W2093568763","https://openalex.org/W69297589","https://openalex.org/W1985166372","https://openalex.org/W2003096546","https://openalex.org/W4289354592","https://openalex.org/W2430210575","https://openalex.org/W2165069859","https://openalex.org/W2099112646","https://openalex.org/W2112258778"],"abstract_inverted_index":{"The":[0,80,111,134],"issue":[1],"of":[2,9,18,40,48,67,147,150,158],"ordering":[3,66],"class":[4,53],"integration":[5,10,43],"in":[6,45,51,130],"the":[7,38,46,52,131,148,151,162,171],"context":[8],"testing":[11],"has":[12],"been":[13,24,78],"discussed":[14],"by":[15,85,116,139,178],"a":[16,28,58,95,105],"number":[17],"researchers.":[19],"More":[20],"specifically,":[21],"strategies":[22,193],"have":[23,36,77],"proposed":[25,84,115,138],"to":[26,99,109,175,186],"generate":[27],"test":[29],"order":[30,44,97,107],"while":[31],"minimizing":[32],"stubbing.":[33],"Recent":[34],"papers":[35],"addressed":[37],"problem":[39,60],"deriving":[41],"an":[42],"presence":[47],"dependency":[49,132],"cycles":[50,177],"diagram.":[54],"Such":[55],"dependencies":[56],"represent":[57],"practical":[59],"as":[61],"they":[62],"make":[63],"any":[64],"topological":[65],"classes":[68],"impossible.":[69],"Three":[70],"main":[71],"approaches,":[72],"aimed":[73],"at":[74],"\"breaking\"":[75],"cycles,":[76],"proposed.":[79],"first":[81,163],"one":[82,113,136],"was":[83,114,137],"Tai":[86],"and":[87,90,101,104,122,155,198,203,207],"Daniels":[88],"(1999)":[89],"is":[91,123],"based":[92,124,210],"on":[93,125,211],"assigning":[94],"higher-level":[96],"according":[98,108],"aggregation":[100,180],"inheritance":[102,182],"relationships":[103],"lower-level":[106],"associations.":[110],"second":[112,172],"Le":[117],"Traon":[118],"et":[119,141],"al.":[120,142],"(2000)":[121],"identifying":[126],"strongly":[127],"connected":[128],"components":[129],"graph.":[133],"third":[135],"Briand":[140],"(2000);":[143],"it":[144],"combines":[145],"some":[146,157],"principles":[149],"two":[152],"previous":[153],"approaches":[154],"addresses":[156],"their":[159],"shortcomings":[160],"(e.g.,":[161],"approach":[164],"may":[165,173],"result":[166],"into":[167],"unnecessary":[168],"stubbing":[169],"whereas":[170],"lead":[174],"breaking":[176],"\"removing\"":[179],"or":[181],"dependencies,":[183],"thus":[184],"leading":[185],"complex":[187],"stubbing).":[188],"This":[189],"paper":[190],"reviews":[191],"these":[192],"(principles":[194],"are":[195,200],"described,":[196],"advantages":[197],"drawbacks":[199],"precisely":[201],"investigated)":[202],"provides":[204],"both":[205],"analytical":[206],"empirical":[208],"comparisons":[209],"five":[212],"case":[213],"studies.":[214]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":2},{"year":2023,"cited_by_count":5},{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":6},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":3},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":4},{"year":2014,"cited_by_count":7},{"year":2013,"cited_by_count":8},{"year":2012,"cited_by_count":7}],"updated_date":"2026-02-25T23:00:34.991745","created_date":"2025-10-10T00:00:00"}