{"id":"https://openalex.org/W4416583019","doi":"https://doi.org/10.1109/tse.2025.3635120","title":"Low-Cost Testing for Path Coverage of MPI Programs Using Surrogate-Assisted Changeable Multi-Objective Optimization","display_name":"Low-Cost Testing for Path Coverage of MPI Programs Using Surrogate-Assisted Changeable Multi-Objective Optimization","publication_year":2025,"publication_date":"2025-11-24","ids":{"openalex":"https://openalex.org/W4416583019","doi":"https://doi.org/10.1109/tse.2025.3635120"},"language":null,"primary_location":{"id":"doi:10.1109/tse.2025.3635120","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tse.2025.3635120","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/A5010005849","display_name":"Baicai Sun","orcid":"https://orcid.org/0000-0001-6781-0866"},"institutions":[{"id":"https://openalex.org/I143413998","display_name":"Qingdao University of Science and Technology","ror":"https://ror.org/041j8js14","country_code":"CN","type":"education","lineage":["https://openalex.org/I143413998"]},{"id":"https://openalex.org/I4210112270","display_name":"Qingdao Academy of Intelligent Industries","ror":"https://ror.org/02a0rnh86","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210112270"]},{"id":"https://openalex.org/I80143920","display_name":"Shandong University of Science and Technology","ror":"https://ror.org/04gtjhw98","country_code":"CN","type":"education","lineage":["https://openalex.org/I80143920"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Baicai Sun","raw_affiliation_strings":["Shandong Key Laboratory of Deep Sea Equipment Intelligent Networking, College of Information Science and Technology, Qingdao University of Science and Technology, Qingdao, China","Shandong Key Laboratory of Deep Sea Equipment Intelligent Networking, College of Information Science and Technology, Qingdao, University of Science and Technologyy, Qingdao, Shandong, China"],"affiliations":[{"raw_affiliation_string":"Shandong Key Laboratory of Deep Sea Equipment Intelligent Networking, College of Information Science and Technology, Qingdao University of Science and Technology, Qingdao, China","institution_ids":["https://openalex.org/I80143920","https://openalex.org/I143413998","https://openalex.org/I4210112270"]},{"raw_affiliation_string":"Shandong Key Laboratory of Deep Sea Equipment Intelligent Networking, College of Information Science and Technology, Qingdao, University of Science and Technologyy, Qingdao, Shandong, China","institution_ids":["https://openalex.org/I80143920"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5027202117","display_name":"Lina Gong","orcid":"https://orcid.org/0000-0002-5272-6706"},"institutions":[{"id":"https://openalex.org/I4210111959","display_name":"Shanghai Advanced Research Institute","ror":"https://ror.org/02br7py06","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210111959"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Lina Gong","raw_affiliation_strings":["Shanghai Institute for Advanced Study, Zhejiang University, Shanghai, China"],"affiliations":[{"raw_affiliation_string":"Shanghai Institute for Advanced Study, Zhejiang University, Shanghai, China","institution_ids":["https://openalex.org/I4210111959"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102758350","display_name":"Yinan Guo","orcid":"https://orcid.org/0000-0002-0412-6466"},"institutions":[{"id":"https://openalex.org/I25757504","display_name":"China University of Mining and Technology","ror":"https://ror.org/01xt2dr21","country_code":"CN","type":"education","lineage":["https://openalex.org/I25757504"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yinan Guo","raw_affiliation_strings":["School of Mechanical and Electrical Engineering, China University of Mining and Technology (Beijing), Beijing, China"],"affiliations":[{"raw_affiliation_string":"School of Mechanical and Electrical Engineering, China University of Mining and Technology (Beijing), Beijing, China","institution_ids":["https://openalex.org/I25757504"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101490563","display_name":"Dunwei Gong","orcid":"https://orcid.org/0000-0003-2838-4301"},"institutions":[{"id":"https://openalex.org/I143413998","display_name":"Qingdao University of Science and Technology","ror":"https://ror.org/041j8js14","country_code":"CN","type":"education","lineage":["https://openalex.org/I143413998"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Dunwei Gong","raw_affiliation_strings":["College of Information Science and Technology, Qingdao University of Science and Technology, Qingdao, China","College of Information Science and Technology, Qingdao University of Science and Technology, Qingdao, Shandong, China"],"affiliations":[{"raw_affiliation_string":"College of Information Science and Technology, Qingdao University of Science and Technology, Qingdao, China","institution_ids":["https://openalex.org/I143413998"]},{"raw_affiliation_string":"College of Information Science and Technology, Qingdao University of Science and Technology, Qingdao, Shandong, China","institution_ids":["https://openalex.org/I143413998"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5016393348","display_name":"Gai\u2010Ge Wang","orcid":"https://orcid.org/0000-0002-3295-8972"},"institutions":[{"id":"https://openalex.org/I59028903","display_name":"Ocean University of China","ror":"https://ror.org/04rdtx186","country_code":"CN","type":"education","lineage":["https://openalex.org/I59028903"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Gaige Wang","raw_affiliation_strings":["School of Computer Science and Technology, Ocean University of China, Qingdao, China","School of Computer Science and Technology, Ocean University of China, Qingdao, Shandong, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Ocean University of China, Qingdao, China","institution_ids":["https://openalex.org/I59028903"]},{"raw_affiliation_string":"School of Computer Science and Technology, Ocean University of China, Qingdao, Shandong, China","institution_ids":["https://openalex.org/I59028903"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5010005849"],"corresponding_institution_ids":["https://openalex.org/I143413998","https://openalex.org/I4210112270","https://openalex.org/I80143920"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.36011419,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"52","issue":"1","first_page":"116","last_page":"136"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10743","display_name":"Software Testing and Debugging Techniques","score":0.9537000060081482,"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"}},"topics":[{"id":"https://openalex.org/T10743","display_name":"Software Testing and Debugging Techniques","score":0.9537000060081482,"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.008500000461935997,"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/T11032","display_name":"VLSI and Analog Circuit Testing","score":0.00430000014603138,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/benchmark","display_name":"Benchmark (surveying)","score":0.7771999835968018},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.7461000084877014},{"id":"https://openalex.org/keywords/cover","display_name":"Cover (algebra)","score":0.5590000152587891},{"id":"https://openalex.org/keywords/sample","display_name":"Sample (material)","score":0.5278000235557556},{"id":"https://openalex.org/keywords/interface","display_name":"Interface (matter)","score":0.47119998931884766},{"id":"https://openalex.org/keywords/limit","display_name":"Limit (mathematics)","score":0.4251999855041504},{"id":"https://openalex.org/keywords/test-case","display_name":"Test case","score":0.39879998564720154}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8758999705314636},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.7771999835968018},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.7461000084877014},{"id":"https://openalex.org/C2780428219","wikidata":"https://www.wikidata.org/wiki/Q16952335","display_name":"Cover (algebra)","level":2,"score":0.5590000152587891},{"id":"https://openalex.org/C198531522","wikidata":"https://www.wikidata.org/wiki/Q485146","display_name":"Sample (material)","level":2,"score":0.5278000235557556},{"id":"https://openalex.org/C113843644","wikidata":"https://www.wikidata.org/wiki/Q901882","display_name":"Interface (matter)","level":4,"score":0.47119998931884766},{"id":"https://openalex.org/C151201525","wikidata":"https://www.wikidata.org/wiki/Q177239","display_name":"Limit (mathematics)","level":2,"score":0.4251999855041504},{"id":"https://openalex.org/C128942645","wikidata":"https://www.wikidata.org/wiki/Q1568346","display_name":"Test case","level":3,"score":0.39879998564720154},{"id":"https://openalex.org/C166782233","wikidata":"https://www.wikidata.org/wiki/Q127879","display_name":"Message Passing Interface","level":3,"score":0.3919000029563904},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.36399999260902405},{"id":"https://openalex.org/C2777267654","wikidata":"https://www.wikidata.org/wiki/Q3519023","display_name":"Test (biology)","level":2,"score":0.325300008058548},{"id":"https://openalex.org/C11644782","wikidata":"https://www.wikidata.org/wiki/Q15401790","display_name":"Cost efficiency","level":2,"score":0.2944999933242798},{"id":"https://openalex.org/C113775141","wikidata":"https://www.wikidata.org/wiki/Q428691","display_name":"Computer engineering","level":1,"score":0.2793999910354614},{"id":"https://openalex.org/C68781425","wikidata":"https://www.wikidata.org/wiki/Q2052203","display_name":"Multi-objective optimization","level":2,"score":0.2770000100135803},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.2669999897480011},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.265500009059906},{"id":"https://openalex.org/C139571649","wikidata":"https://www.wikidata.org/wiki/Q1156793","display_name":"Program optimization","level":3,"score":0.26350000500679016},{"id":"https://openalex.org/C854659","wikidata":"https://www.wikidata.org/wiki/Q1859284","display_name":"Message passing","level":2,"score":0.2619999945163727},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.25619998574256897},{"id":"https://openalex.org/C131675550","wikidata":"https://www.wikidata.org/wiki/Q7646884","display_name":"Surrogate model","level":2,"score":0.25609999895095825}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tse.2025.3635120","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tse.2025.3635120","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":[{"id":"https://openalex.org/G2155987995","display_name":null,"funder_award_id":"ZR2025MS1053","funder_id":"https://openalex.org/F4320324174","funder_display_name":"Natural Science Foundation of Shandong Province"},{"id":"https://openalex.org/G7809263010","display_name":null,"funder_award_id":"62202223","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8209459292","display_name":null,"funder_award_id":"62302502","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320324174","display_name":"Natural Science Foundation of Shandong Province","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":56,"referenced_works":["https://openalex.org/W1550635434","https://openalex.org/W1965083841","https://openalex.org/W1983397967","https://openalex.org/W1985315553","https://openalex.org/W2007285985","https://openalex.org/W2011174137","https://openalex.org/W2043292640","https://openalex.org/W2055975812","https://openalex.org/W2075699551","https://openalex.org/W2076384838","https://openalex.org/W2094452104","https://openalex.org/W2096252072","https://openalex.org/W2096504919","https://openalex.org/W2126105956","https://openalex.org/W2140476198","https://openalex.org/W2144503691","https://openalex.org/W2145373440","https://openalex.org/W2153268462","https://openalex.org/W2158934641","https://openalex.org/W2171053395","https://openalex.org/W2293861537","https://openalex.org/W2311532076","https://openalex.org/W2339904014","https://openalex.org/W2586946380","https://openalex.org/W2778905010","https://openalex.org/W2800879376","https://openalex.org/W2811165696","https://openalex.org/W2885707392","https://openalex.org/W2886359646","https://openalex.org/W2936829638","https://openalex.org/W2955421388","https://openalex.org/W2963909831","https://openalex.org/W2969664061","https://openalex.org/W2969716391","https://openalex.org/W2979619501","https://openalex.org/W3017143198","https://openalex.org/W3049166781","https://openalex.org/W3080141107","https://openalex.org/W3096358761","https://openalex.org/W3119972155","https://openalex.org/W3135361635","https://openalex.org/W3138369982","https://openalex.org/W3143957058","https://openalex.org/W4205118352","https://openalex.org/W4223543538","https://openalex.org/W4241533576","https://openalex.org/W4246364249","https://openalex.org/W4285586669","https://openalex.org/W4296635879","https://openalex.org/W4308933231","https://openalex.org/W4322706821","https://openalex.org/W4324359044","https://openalex.org/W4361991199","https://openalex.org/W4390955982","https://openalex.org/W4392847068","https://openalex.org/W4408421851"],"related_works":[],"abstract_inverted_index":{"A":[0],"target":[1,13,23,38,48,121,139],"path":[2,24,60,176],"of":[3,11,45,56,62,80,101,166,179,204],"Message":[4],"Passing":[5],"Interface":[6],"(MPI)":[7],"programs":[8,64],"typically":[9],"consists":[10],"several":[12,180,187],"sub-paths.":[14],"During":[15,104],"solving":[16,105],"a":[17,89,125],"test":[18,81,102,206],"case":[19,82],"that":[20,33,194],"cover":[21],"the":[22,42,46,76,99,106,132,143,155,162,195,200],"using":[25,65,111],"an":[26,54,112],"intelligent":[27,113],"optimization":[28,92,109,114],"algorithm,":[29,115],"we":[30,116,130],"often":[31],"find":[32],"there":[34],"are":[35],"some":[36],"hard-to-cover":[37,120,138],"sub-paths,":[39],"which":[40,70,94],"limit":[41],"testing":[43,58,178],"efficiency":[44,79,203],"entire":[47],"path.":[49],"Therefore,":[50],"this":[51],"paper":[52],"proposes":[53],"approach":[55,86,171,197],"low-cost":[57],"for":[59],"coverage":[61,177],"MPI":[63,156,182],"surrogate-assisted":[66],"changeable":[67,90,107],"multi-objective":[68,91,108],"optimization,":[69],"is":[71,95],"used":[72,96],"to":[73,97,136,152,175],"further":[74],"improve":[75],"effectiveness":[77,201],"and":[78,123,147,164,184,202],"generation.":[83],"The":[84,169,190],"proposed":[85,170,196],"first":[87],"establishes":[88],"model,":[93],"guide":[98],"generation":[100],"cases.":[103,207],"model":[110,134],"then":[117],"determine":[118],"each":[119,137],"sub-path":[122,140],"form":[124],"corresponding":[126,135],"sample":[127,145],"set.":[128],"Finally,":[129],"manage":[131],"surrogate":[133],"based":[141],"on":[142],"formed":[144],"set,":[146],"select":[148],"superior":[149],"evolutionary":[150],"individuals":[151],"really":[153],"execute":[154],"program":[157,167],"under":[158],"test,":[159],"thus":[160],"reducing":[161],"cost":[163],"times":[165],"execution.":[168],"has":[172],"been":[173],"applied":[174],"benchmark":[181],"programs,":[183],"compared":[185],"with":[186],"state-of-the-art":[188],"approaches.":[189],"experimental":[191],"results":[192],"show":[193],"significantly":[198],"improves":[199],"generating":[205]},"counts_by_year":[],"updated_date":"2026-04-09T08:11:56.329763","created_date":"2025-11-25T00:00:00"}