{"id":"https://openalex.org/W7128776321","doi":"https://doi.org/10.1007/s10664-026-10816-4","title":"VLM-Fuzz: Vision language model assisted recursive depth-first search exploration for effective GUI testing of android apps","display_name":"VLM-Fuzz: Vision language model assisted recursive depth-first search exploration for effective GUI testing of android apps","publication_year":2026,"publication_date":"2026-02-13","ids":{"openalex":"https://openalex.org/W7128776321","doi":"https://doi.org/10.1007/s10664-026-10816-4"},"language":"en","primary_location":{"id":"doi:10.1007/s10664-026-10816-4","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10664-026-10816-4","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10664-026-10816-4.pdf","source":{"id":"https://openalex.org/S109852484","display_name":"Empirical Software Engineering","issn_l":"1382-3256","issn":["1382-3256","1573-7616"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Empirical Software Engineering","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/s10664-026-10816-4.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5035418890","display_name":"Biniam Fisseha Demissie","orcid":null},"institutions":[{"id":"https://openalex.org/I4210087059","display_name":"Technology Innovation Institute","ror":"https://ror.org/001kv2y39","country_code":"AE","type":"facility","lineage":["https://openalex.org/I4210087059"]}],"countries":["AE"],"is_corresponding":false,"raw_author_name":"Biniam Fisseha Demissie","raw_affiliation_strings":["Technology Innovation Institute, 9639 Masdar City, Abu Dhabi, UAE"],"raw_orcid":"https://orcid.org/0000-0002-5369-5235","affiliations":[{"raw_affiliation_string":"Technology Innovation Institute, 9639 Masdar City, Abu Dhabi, UAE","institution_ids":["https://openalex.org/I4210087059"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5088089609","display_name":"Yan Naing Tun","orcid":"https://orcid.org/0009-0009-2899-4637"},"institutions":[{"id":"https://openalex.org/I79891267","display_name":"Singapore Management University","ror":"https://ror.org/050qmg959","country_code":"SG","type":"education","lineage":["https://openalex.org/I79891267"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Yan Naing Tun","raw_affiliation_strings":["Singapore Management University, Singapore, Singapore"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Singapore Management University, Singapore, Singapore","institution_ids":["https://openalex.org/I79891267"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5125958628","display_name":"Lwin Khin Shar","orcid":null},"institutions":[{"id":"https://openalex.org/I79891267","display_name":"Singapore Management University","ror":"https://ror.org/050qmg959","country_code":"SG","type":"education","lineage":["https://openalex.org/I79891267"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Lwin Khin Shar","raw_affiliation_strings":["Singapore Management University, Singapore, Singapore"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Singapore Management University, Singapore, Singapore","institution_ids":["https://openalex.org/I79891267"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5019508589","display_name":"Mariano Ceccato","orcid":"https://orcid.org/0000-0001-7325-0316"},"institutions":[{"id":"https://openalex.org/I119439378","display_name":"University of Verona","ror":"https://ror.org/039bp8j42","country_code":"IT","type":"education","lineage":["https://openalex.org/I119439378"]}],"countries":["IT"],"is_corresponding":true,"raw_author_name":"Mariano Ceccato","raw_affiliation_strings":["University of Verona, Verona, Italy"],"raw_orcid":"https://orcid.org/0000-0001-7325-0316","affiliations":[{"raw_affiliation_string":"University of Verona, Verona, Italy","institution_ids":["https://openalex.org/I119439378"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5019508589"],"corresponding_institution_ids":["https://openalex.org/I119439378"],"apc_list":{"value":2290,"currency":"EUR","value_usd":2890},"apc_paid":{"value":2290,"currency":"EUR","value_usd":2890},"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.26445183,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"31","issue":"3","first_page":null,"last_page":null},"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.9363999962806702,"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.9363999962806702,"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/T11241","display_name":"Advanced Malware Detection Techniques","score":0.03020000085234642,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/T10260","display_name":"Software Engineering Research","score":0.014499999582767487,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/android","display_name":"Android (operating system)","score":0.8148000240325928},{"id":"https://openalex.org/keywords/graphical-user-interface-testing","display_name":"Graphical user interface testing","score":0.621399998664856},{"id":"https://openalex.org/keywords/graphical-user-interface","display_name":"Graphical user interface","score":0.582099974155426},{"id":"https://openalex.org/keywords/heuristics","display_name":"Heuristics","score":0.5511999726295471},{"id":"https://openalex.org/keywords/static-analysis","display_name":"Static analysis","score":0.5267999768257141},{"id":"https://openalex.org/keywords/xml","display_name":"XML","score":0.5241000056266785},{"id":"https://openalex.org/keywords/fuzz-testing","display_name":"Fuzz testing","score":0.48989999294281006},{"id":"https://openalex.org/keywords/user-interface","display_name":"User interface","score":0.4077000021934509}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8411999940872192},{"id":"https://openalex.org/C557433098","wikidata":"https://www.wikidata.org/wiki/Q94","display_name":"Android (operating system)","level":2,"score":0.8148000240325928},{"id":"https://openalex.org/C66153210","wikidata":"https://www.wikidata.org/wiki/Q5597182","display_name":"Graphical user interface testing","level":4,"score":0.621399998664856},{"id":"https://openalex.org/C37789001","wikidata":"https://www.wikidata.org/wiki/Q782543","display_name":"Graphical user interface","level":2,"score":0.582099974155426},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.5511999726295471},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.5478000044822693},{"id":"https://openalex.org/C97686452","wikidata":"https://www.wikidata.org/wiki/Q7604153","display_name":"Static analysis","level":2,"score":0.5267999768257141},{"id":"https://openalex.org/C8797682","wikidata":"https://www.wikidata.org/wiki/Q2115","display_name":"XML","level":2,"score":0.5241000056266785},{"id":"https://openalex.org/C111065885","wikidata":"https://www.wikidata.org/wiki/Q1189053","display_name":"Fuzz testing","level":3,"score":0.48989999294281006},{"id":"https://openalex.org/C107457646","wikidata":"https://www.wikidata.org/wiki/Q207434","display_name":"Human\u2013computer interaction","level":1,"score":0.4242999851703644},{"id":"https://openalex.org/C89505385","wikidata":"https://www.wikidata.org/wiki/Q47146","display_name":"User interface","level":2,"score":0.4077000021934509},{"id":"https://openalex.org/C170130773","wikidata":"https://www.wikidata.org/wiki/Q216378","display_name":"Usability","level":2,"score":0.40720000863075256},{"id":"https://openalex.org/C128942645","wikidata":"https://www.wikidata.org/wiki/Q1568346","display_name":"Test case","level":3,"score":0.36820000410079956},{"id":"https://openalex.org/C201025465","wikidata":"https://www.wikidata.org/wiki/Q11248500","display_name":"User experience design","level":2,"score":0.3294000029563904},{"id":"https://openalex.org/C53942775","wikidata":"https://www.wikidata.org/wiki/Q1211721","display_name":"Code coverage","level":3,"score":0.3287999927997589},{"id":"https://openalex.org/C43126263","wikidata":"https://www.wikidata.org/wiki/Q128751","display_name":"Source code","level":2,"score":0.3100999891757965},{"id":"https://openalex.org/C98183937","wikidata":"https://www.wikidata.org/wiki/Q2112188","display_name":"Program analysis","level":2,"score":0.30390000343322754},{"id":"https://openalex.org/C133162039","wikidata":"https://www.wikidata.org/wiki/Q1061077","display_name":"Code generation","level":3,"score":0.29109999537467957},{"id":"https://openalex.org/C115903868","wikidata":"https://www.wikidata.org/wiki/Q80993","display_name":"Software engineering","level":1,"score":0.2842999994754791},{"id":"https://openalex.org/C548217200","wikidata":"https://www.wikidata.org/wiki/Q251","display_name":"Java","level":2,"score":0.28220000863075256},{"id":"https://openalex.org/C137293760","wikidata":"https://www.wikidata.org/wiki/Q3621696","display_name":"Language model","level":2,"score":0.27720001339912415},{"id":"https://openalex.org/C80519477","wikidata":"https://www.wikidata.org/wiki/Q3532236","display_name":"Scenario testing","level":3,"score":0.26249998807907104},{"id":"https://openalex.org/C167822520","wikidata":"https://www.wikidata.org/wiki/Q176452","display_name":"Finite-state machine","level":2,"score":0.25200000405311584}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/s10664-026-10816-4","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10664-026-10816-4","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10664-026-10816-4.pdf","source":{"id":"https://openalex.org/S109852484","display_name":"Empirical Software Engineering","issn_l":"1382-3256","issn":["1382-3256","1573-7616"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Empirical Software Engineering","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1007/s10664-026-10816-4","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10664-026-10816-4","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10664-026-10816-4.pdf","source":{"id":"https://openalex.org/S109852484","display_name":"Empirical Software Engineering","issn_l":"1382-3256","issn":["1382-3256","1573-7616"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Empirical Software Engineering","raw_type":"journal-article"},"sustainable_development_goals":[{"display_name":"Industry, innovation and infrastructure","id":"https://metadata.un.org/sdg/9","score":0.5181439518928528}],"awards":[],"funders":[{"id":"https://openalex.org/F4320324120","display_name":"Universit\u00e0 degli Studi di Verona","ror":"https://ror.org/039bp8j42"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7128776321.pdf","grobid_xml":"https://content.openalex.org/works/W7128776321.grobid-xml"},"referenced_works_count":33,"referenced_works":["https://openalex.org/W176206521","https://openalex.org/W1812630525","https://openalex.org/W1988737164","https://openalex.org/W1994931937","https://openalex.org/W2013856010","https://openalex.org/W2055703785","https://openalex.org/W2088749975","https://openalex.org/W2101800210","https://openalex.org/W2146511370","https://openalex.org/W2161963160","https://openalex.org/W2164170598","https://openalex.org/W2227887088","https://openalex.org/W2463553622","https://openalex.org/W2620672884","https://openalex.org/W2621123093","https://openalex.org/W2740742367","https://openalex.org/W2890086692","https://openalex.org/W2914986763","https://openalex.org/W2955215835","https://openalex.org/W2969874374","https://openalex.org/W2999907851","https://openalex.org/W3004939941","https://openalex.org/W3043122026","https://openalex.org/W3085238546","https://openalex.org/W3091518781","https://openalex.org/W3120672518","https://openalex.org/W3195818176","https://openalex.org/W4210447404","https://openalex.org/W4312439759","https://openalex.org/W4391558516","https://openalex.org/W4394745858","https://openalex.org/W4394769323","https://openalex.org/W4400582872"],"related_works":[],"abstract_inverted_index":{"Testing":[0],"Android":[1,52,116,198],"apps":[2,265,313],"effectively":[3,142],"requires":[4],"a":[5,48,111,124,136,160,168,175,261,268],"systematic":[6],"exploration":[7,170],"of":[8,67,152,159,211,295],"the":[9,62,96,144,157,197,202,209,235,242,253,283],"app\u2019s":[10,145],"possible":[11],"states":[12],"by":[13,135,286],"simulating":[14],"user":[15,35],"interactions":[16,182],"and":[17,33,36,64,81,88,201,214,227,241,271,279,291,300],"system":[18,37],"events.":[19],"While":[20],"existing":[21],"approaches":[22],"have":[23,327],"proposed":[24],"several":[25],"fuzzing":[26],"techniques":[27],"to":[28,74,91,141,195,207,221,250,330],"generate":[29],"various":[30],"text":[31],"inputs":[32,87,90,236],"trigger":[34],"events":[38],"for":[39,115,179,187],"GUI":[40,68,98,117,147,181,204,216,225,244],"state":[41],"exploration,":[42],"achieving":[43],"high":[44],"code":[45],"coverage":[46],"remains":[47],"significant":[49],"challenge":[50],"in":[51,95,293,316,323],"app":[53],"testing.":[54,118],"The":[55,149],"main":[56],"challenges":[57],"are":[58],"(1)":[59],"reasoning":[60],"about":[61,223],"complex":[63,146,189,224],"dynamic":[65],"layout":[66,226],"screens;":[69],"(2)":[70],"generating":[71],"required":[72],"inputs/events":[73],"deal":[75,251],"with":[76,183,252],"certain":[77],"widgets":[78,228],"like":[79],"pop-ups;":[80],"(3)":[82],"coordination":[83],"between":[84],"current":[85,243],"test":[86,102],"previous":[89],"avoid":[92],"getting":[93],"stuck":[94],"same":[97],"screen":[99],"without":[100],"improving":[101],"coverage.":[103],"To":[104],"address":[105],"these":[106],"problems,":[107],"we":[108,246],"propose":[109],"VLM-Fuzz,":[110],"novel":[112],"automated":[113],"approach":[114,173],"At":[119],"its":[120,163],"foundation,":[121],"VLM-Fuzz":[122,153,258,281,307,318],"utilizes":[123],"heuristic-based,":[125],"recursive":[126],"depth-first":[127],"search":[128],"(DFS)":[129],"strategy":[130],"that":[131],"is":[132,154,219],"intelligently":[133],"guided":[134],"Vision":[137],"Language":[138],"Model":[139],"(VLM)":[140],"explore":[143],"states.":[148],"core":[150],"innovation":[151],"not":[155],"simply":[156],"use":[158,192,247],"VLM,":[161,240],"but":[162],"strategic,":[164],"on-demand":[165,231],"integration":[166],"within":[167],"hybrid":[169],"framework.":[171],"Our":[172],"combines":[174],"fast,":[176],"heuristic-based":[177],"DFS":[178],"standard":[180],"targeted,":[184],"VLM-assisted":[185],"analysis":[186,194],"visually":[188],"screens.":[190],"We":[191,256,304],"static":[193,238],"analyze":[196],"Manifest":[199],"file":[200],"runtime":[203],"hierarchy":[205],"XML":[206],"extract":[208],"list":[210],"components,":[212],"intent-filters":[213],"interactive":[215],"widgets.":[217],"VLM":[218],"used":[220],"reason":[222],"on":[229,234,260,308],"an":[230],"basis.":[232],"Based":[233],"from":[237,267],"analysis,":[239],"state,":[245],"some":[248],"heuristics":[249],"above-mentioned":[254],"challenges.":[255],"evaluated":[257],"based":[259],"benchmark":[262],"containing":[263],"59":[264],"obtained":[266],"recent":[269,310],"work":[270],"compared":[272],"it":[273],"against":[274],"two":[275],"state-of-the-art":[276],"approaches:":[277],"APE":[278],"DeepGUI.":[280],"outperforms":[282],"best":[284],"baseline":[285],"9.0%":[287],",":[288,290],"3.7%":[289],"2.1%":[292],"terms":[294],"class":[296],"coverage,":[297,299,302],"method":[298],"line":[301],"respectively.":[303],"also":[305],"ran":[306],"80":[309],"Google":[311],"Play":[312],"(i.e.,":[314],"updated":[315],"2024).":[317],"detected":[319],"52":[320],"unique":[321],"crashes":[322],"12":[324],"apps,":[325],"which":[326],"been":[328],"reported":[329],"respective":[331],"developers.":[332]},"counts_by_year":[],"updated_date":"2026-03-11T06:11:40.159057","created_date":"2026-02-14T00:00:00"}