{"id":"https://openalex.org/W4411359889","doi":"https://doi.org/10.1109/icpc66645.2025.00011","title":"Effectively Modeling UI Transition Graphs for Android Apps Via Reinforcement Learning","display_name":"Effectively Modeling UI Transition Graphs for Android Apps Via Reinforcement Learning","publication_year":2025,"publication_date":"2025-04-27","ids":{"openalex":"https://openalex.org/W4411359889","doi":"https://doi.org/10.1109/icpc66645.2025.00011"},"language":"en","primary_location":{"id":"doi:10.1109/icpc66645.2025.00011","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icpc66645.2025.00011","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 IEEE/ACM 33rd International Conference on Program Comprehension (ICPC)","raw_type":"proceedings-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/A5011028490","display_name":"Wunan Guo","orcid":"https://orcid.org/0009-0003-5696-7712"},"institutions":[{"id":"https://openalex.org/I148128674","display_name":"University of Shanghai for Science and Technology","ror":"https://ror.org/00ay9v204","country_code":"CN","type":"education","lineage":["https://openalex.org/I148128674"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wunan Guo","raw_affiliation_strings":["School of Optical-Electrical and Computer Engineering, University of Shanghai for Science and Technology,Shanghai,China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Optical-Electrical and Computer Engineering, University of Shanghai for Science and Technology,Shanghai,China","institution_ids":["https://openalex.org/I148128674"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5060673251","display_name":"Zhen Dong","orcid":"https://orcid.org/0000-0003-4433-5171"},"institutions":[{"id":"https://openalex.org/I24943067","display_name":"Fudan University","ror":"https://ror.org/013q1eq08","country_code":"CN","type":"education","lineage":["https://openalex.org/I24943067"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhen Dong","raw_affiliation_strings":["School of Computer Science, Fudan University,Shanghai,China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science, Fudan University,Shanghai,China","institution_ids":["https://openalex.org/I24943067"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101551643","display_name":"Liwei Shen","orcid":"https://orcid.org/0000-0002-8107-0590"},"institutions":[{"id":"https://openalex.org/I24943067","display_name":"Fudan University","ror":"https://ror.org/013q1eq08","country_code":"CN","type":"education","lineage":["https://openalex.org/I24943067"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Liwei Shen","raw_affiliation_strings":["School of Computer Science, Fudan University,Shanghai,China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science, Fudan University,Shanghai,China","institution_ids":["https://openalex.org/I24943067"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5060168540","display_name":"Daihong Zhou","orcid":"https://orcid.org/0000-0003-3538-8415"},"institutions":[{"id":"https://openalex.org/I67001856","display_name":"Shanghai Institute of Technology","ror":"https://ror.org/00fjzqj15","country_code":"CN","type":"education","lineage":["https://openalex.org/I67001856"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Daihong Zhou","raw_affiliation_strings":["School of Computer Science and Information Engineering, Shanghai Institute of Technology,Shanghai,China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science and Information Engineering, Shanghai Institute of Technology,Shanghai,China","institution_ids":["https://openalex.org/I67001856"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5114045829","display_name":"Bin Hu","orcid":"https://orcid.org/0000-0003-3643-3580"},"institutions":[{"id":"https://openalex.org/I50760025","display_name":"Hangzhou Dianzi University","ror":"https://ror.org/0576gt767","country_code":"CN","type":"education","lineage":["https://openalex.org/I50760025"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Bin Hu","raw_affiliation_strings":["School of Computer Science, Hangzhou Dianzi University,Hangzhou,China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science, Hangzhou Dianzi University,Hangzhou,China","institution_ids":["https://openalex.org/I50760025"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100374113","display_name":"Chen Zhang","orcid":"https://orcid.org/0000-0002-3306-9317"},"institutions":[{"id":"https://openalex.org/I3923682","display_name":"Soochow University","ror":"https://ror.org/05t8y2r12","country_code":"CN","type":"education","lineage":["https://openalex.org/I3923682"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chen Zhang","raw_affiliation_strings":["School of Computer Science and Technology, Soochow University,Suzhou,China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Soochow University,Suzhou,China","institution_ids":["https://openalex.org/I3923682"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5039894939","display_name":"Hai Xue","orcid":"https://orcid.org/0000-0002-4567-6771"},"institutions":[{"id":"https://openalex.org/I148128674","display_name":"University of Shanghai for Science and Technology","ror":"https://ror.org/00ay9v204","country_code":"CN","type":"education","lineage":["https://openalex.org/I148128674"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hai Xue","raw_affiliation_strings":["School of Optical-Electrical and Computer Engineering, University of Shanghai for Science and Technology,Shanghai,China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Optical-Electrical and Computer Engineering, University of Shanghai for Science and Technology,Shanghai,China","institution_ids":["https://openalex.org/I148128674"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":7,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.10331714,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"13","last_page":"24"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12238","display_name":"Green IT and Sustainability","score":0.9945999979972839,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T12238","display_name":"Green IT and Sustainability","score":0.9945999979972839,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12799","display_name":"Mobile and Web Applications","score":0.9639000296592712,"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/T12060","display_name":"Child Development and Digital Technology","score":0.9180999994277954,"subfield":{"id":"https://openalex.org/subfields/3304","display_name":"Education"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7117593288421631},{"id":"https://openalex.org/keywords/android","display_name":"Android (operating system)","score":0.7106412649154663},{"id":"https://openalex.org/keywords/reinforcement-learning","display_name":"Reinforcement learning","score":0.6750755310058594},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.4615355432033539},{"id":"https://openalex.org/keywords/human\u2013computer-interaction","display_name":"Human\u2013computer interaction","score":0.4603102207183838},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.22287851572036743},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.1865536868572235}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7117593288421631},{"id":"https://openalex.org/C557433098","wikidata":"https://www.wikidata.org/wiki/Q94","display_name":"Android (operating system)","level":2,"score":0.7106412649154663},{"id":"https://openalex.org/C97541855","wikidata":"https://www.wikidata.org/wiki/Q830687","display_name":"Reinforcement learning","level":2,"score":0.6750755310058594},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.4615355432033539},{"id":"https://openalex.org/C107457646","wikidata":"https://www.wikidata.org/wiki/Q207434","display_name":"Human\u2013computer interaction","level":1,"score":0.4603102207183838},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.22287851572036743},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.1865536868572235}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/icpc66645.2025.00011","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icpc66645.2025.00011","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 IEEE/ACM 33rd International Conference on Program Comprehension (ICPC)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G6071812589","display_name":null,"funder_award_id":"62302327","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G6172632787","display_name":null,"funder_award_id":"BK20230478","funder_id":"https://openalex.org/F4320322769","funder_display_name":"Natural Science Foundation of Jiangsu Province"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320322769","display_name":"Natural Science Foundation of Jiangsu Province","ror":"https://ror.org/01h0zpd94"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":49,"referenced_works":["https://openalex.org/W32403112","https://openalex.org/W1965403193","https://openalex.org/W1969708702","https://openalex.org/W1976373002","https://openalex.org/W2005759972","https://openalex.org/W2013856010","https://openalex.org/W2087052710","https://openalex.org/W2101800210","https://openalex.org/W2164170598","https://openalex.org/W2227887088","https://openalex.org/W2242463216","https://openalex.org/W2343325785","https://openalex.org/W2463553622","https://openalex.org/W2546750171","https://openalex.org/W2621123093","https://openalex.org/W2740742367","https://openalex.org/W2806400877","https://openalex.org/W2890086692","https://openalex.org/W2916905798","https://openalex.org/W2955215835","https://openalex.org/W2962992787","https://openalex.org/W2967072515","https://openalex.org/W2969874374","https://openalex.org/W2999907851","https://openalex.org/W3043122026","https://openalex.org/W3091518781","https://openalex.org/W3096210725","https://openalex.org/W3120672518","https://openalex.org/W3195818176","https://openalex.org/W4225594804","https://openalex.org/W4226296489","https://openalex.org/W4240601173","https://openalex.org/W4244726870","https://openalex.org/W4245027182","https://openalex.org/W4251541794","https://openalex.org/W4284666087","https://openalex.org/W4313040705","https://openalex.org/W4320017469","https://openalex.org/W4384154425","https://openalex.org/W4384345632","https://openalex.org/W4388212273","https://openalex.org/W4388483029","https://openalex.org/W4389544161","https://openalex.org/W4391558366","https://openalex.org/W4392313619","https://openalex.org/W4392806505","https://openalex.org/W4399214557","https://openalex.org/W6783715835","https://openalex.org/W6999986095"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W4306904969","https://openalex.org/W4391913857","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2138720691","https://openalex.org/W2376932109"],"abstract_inverted_index":{"Mobile":[0],"apps":[1,26,144],"are":[2,200],"ubiquitous,":[3],"and":[4,22,42,63,75,85,105,134,157,181,216],"have":[5,46],"become":[6],"an":[7,36,73],"indispensable":[8],"part":[9],"of":[10,24,39,151,192,219],"our":[11],"daily":[12],"life.":[13],"It":[14],"is":[15,35,66],"crucial":[16],"to":[17,89,113,130,188],"ensure":[18],"the":[19,115,126,136,169,178,182,190,195,217],"correctness,":[20],"security":[21],"performance":[23],"these":[25],"through":[27,54,102],"automated":[28,204],"GUI":[29,171,205],"modeling.":[30,43],"UI":[31,155],"Transition":[32],"Graph":[33],"(UTG)":[34],"important":[37],"way":[38],"app":[40],"abstract":[41],"While":[44],"there":[45],"been":[47],"considerable":[48],"research":[49],"efforts":[50],"on":[51,141],"constructing":[52],"UTG":[53,65,101,108,129],"static":[55,81,103],"or":[56],"dynamic":[57,83,116,132],"analysis,":[58,82,104],"obtaining":[59],"a":[60,99,110,121,149,209],"relatively":[61],"accurate":[62],"complete":[64],"challenging.":[67],"To":[68],"this":[69,107],"end,":[70],"we":[71],"present":[72],"approach":[74],"tool":[76],"RLDroid":[77,96,119,147,199],"that":[78,146],"synergistically":[79],"combines":[80],"exploration":[84,133,176,180],"reinforcement":[86],"learning":[87],"techniques":[88],"construct":[90],"UTGs":[91,196],"for":[92,203],"Android":[93,143],"apps.":[94],"Specifically,":[95],"first":[97],"extracts":[98],"seed":[100],"uses":[106],"with":[109,125],"depth-first":[111],"strategy":[112,123],"guide":[114],"exploration.":[117],"Then,":[118],"provides":[120],"Q-learning-based":[122],"initialized":[124],"generated":[127,197],"partial":[128],"enhance":[131],"outputs":[135],"final":[137],"UTG.":[138,193],"Our":[139,174],"experiments":[140],"29":[142],"show":[145],"identified":[148],"total":[150],"871":[152],"nodes":[153],"(i.e.,":[154,160],"pages)":[156],"2726":[158],"edges":[159],"transitions)":[161],"without":[162],"any":[163],"false":[164],"positives,":[165],"which":[166],"significantly":[167],"outperforms":[168],"state-of-the-art":[170],"modeling":[172],"techniques.":[173],"two":[175],"strategies,":[177],"seed-UTGguided":[179],"Q-learning-enhanced":[183],"exploration,":[184],"make":[185],"positive":[186],"contributions":[187],"improving":[189],"completeness":[191],"Furthermore,":[194],"by":[198],"highly":[201],"useful":[202],"testing,":[206],"resulting":[207],"in":[208,213],"60":[210],"%":[211],"increase":[212],"code":[214],"coverage":[215],"discovery":[218],"52":[220],"additional":[221],"crashes.":[222]},"counts_by_year":[],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}