{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,11,13]],"date-time":"2026-11-13T17:54:09Z","timestamp":1794592449528,"version":"4.9.1"},"reference-count":70,"publisher":"Association for Computing Machinery (ACM)","issue":"4","funder":[{"DOI":"10.13039\/100000006","name":"U.S. Office of Naval Research","doi-asserted-by":"crossref","award":["N000142512252"],"award-info":[{"award-number":["N000142512252"]}],"id":[{"id":"10.13039\/100000006","id-type":"DOI","asserted-by":"crossref"}]},{"name":"National Science Foundation","award":["CCF-2505223"],"award-info":[{"award-number":["CCF-2505223"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Softw. Eng. Methodol."],"published-print":{"date-parts":[[2026,4,30]]},"abstract":"<jats:p>In the last decade, Android applications have emerged as a primary interface in consumer technology. With approximately 2.5 billion mobile devices running Android globally, security threats to the Android ecosystem due to vulnerabilities in it become increasingly broadly consequential via user applications (i.e., Android apps). This necessitates efficient methods for defending them against those vulnerabilities. Taint analysis, a popular and fundamental security defense technique, assesses the flow of sensitive information within an app between sources (e.g., reading from user inputs) and sinks (e.g., writing to databases). However, traditional taint analysis is notably resource-intensive. Performing a comprehensive analysis on a single app given a complete list of potential sources and sinks can take hours, a situation exacerbated by the frequent updates typical in mobile app development.<\/jats:p>\n                  <jats:p>\n                    In this article, we propose\n                    <jats:sc>EvoTaint<\/jats:sc>\n                    , an\n                    <jats:italic toggle=\"yes\">incremental taint analysis<\/jats:italic>\n                    , tailored to fit and exploit the evolving nature of Android apps. It aims to substantially reduce the time cost of conventional static taint analysis against an evolved version of a given app by narrowing down the analysis scope from the entire app to only the parts that are changed or impacted by the changes in the evolved version. We have implemented\n                    <jats:sc>EvoTaint<\/jats:sc>\n                    as a practical, open-source tool and evaluated it on 100 Android apps each with 2, 3, or even 5 versions considered. Our results demonstrated a significant (51.8\u201368.9%) reduction in the time cost of static taint analysis of each of the 1\u20134 evolved versions on average, without compromising the accuracy of the analysis results (i.e., taint flow paths), compared to using the conventional approach treating each version as a separate\/standalone app. Our further analysis aimed to clarify why and when\n                    <jats:sc>EvoTaint<\/jats:sc>\n                    performs favorably. It revealed that the time efficiency gains of incremental taint analysis are strongly correlated with the ratio of changed methods and the proportion of sources\/sinks affected by these changes during app evolution.\n                  <\/jats:p>","DOI":"10.1145\/3743132","type":"journal-article","created":{"date-parts":[[2025,6,6]],"date-time":"2025-06-06T12:50:16Z","timestamp":1749214216000},"page":"1-46","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":4,"title":["<scp>EvoTaint<\/scp>\n                    : Incremental Static Taint Analysis of Evolving Android Apps"],"prefix":"10.1145","volume":"35","author":[{"ORCID":"https:\/\/orcid.org\/0009-0009-9134-9307","authenticated-orcid":false,"given":"Jiawei","family":"Guo","sequence":"first","affiliation":[{"name":"University at Buffalo, Buffalo, New York, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-5224-9970","authenticated-orcid":false,"given":"Haipeng","family":"Cai","sequence":"additional","affiliation":[{"name":"University at Buffalo, Buffalo, New York, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2026,3,12]]},"reference":[{"key":"e_1_3_3_2_2","unstructured":"F-droid.org. 2025. F-Droid - Free and Open Source Android App Repository. Retrieved from https:\/\/f-droid.org\/"},{"key":"e_1_3_3_3_2","doi-asserted-by":"crossref","unstructured":"Robert F. Woolson. 2005. Wilcoxon signed-rank test. In Encyclopedia of Biostatistics Vol. 8. Wiley Online Library.","DOI":"10.1002\/0470011815.b2a15177"},{"key":"e_1_3_3_4_2","doi-asserted-by":"publisher","DOI":"10.1145\/2901739.2903508"},{"key":"e_1_3_3_5_2","unstructured":"Andrew Appel. 2002. Deobfuscation is in NP. Princeton University."},{"key":"e_1_3_3_6_2","unstructured":"Steven Arzt. 2013. SuSi. Retrieved from https:\/\/github.com\/secure-software-engineering\/SuSi"},{"key":"e_1_3_3_7_2","doi-asserted-by":"publisher","DOI":"10.1145\/2568225.2568243"},{"key":"e_1_3_3_8_2","doi-asserted-by":"publisher","DOI":"10.1145\/2666356.2594299"},{"key":"e_1_3_3_9_2","doi-asserted-by":"publisher","DOI":"10.1145\/2382196.2382222"},{"key":"e_1_3_3_10_2","doi-asserted-by":"publisher","DOI":"10.1145\/158511.158694"},{"key":"e_1_3_3_11_2","doi-asserted-by":"publisher","DOI":"10.1145\/3377811.3380438"},{"key":"e_1_3_3_12_2","doi-asserted-by":"crossref","unstructured":"Benjamin Bichsel Petar Tsankov Veselin Raychev and Martin Vechev. 2017. Statistical Deobfuscation for Android. Retrieved from http:\/\/apk-deguard.com\/","DOI":"10.1145\/2976749.2978422"},{"key":"e_1_3_3_13_2","author":"Cai Haipeng","year":"2015","unstructured":"Haipeng Cai. 2015. Cost-Effective Dependency Analysis for Reliable Software Evolution. University of Notre Dame.","journal-title":"Cost-Effective Dependency Analysis for Reliable Software Evolution"},{"key":"e_1_3_3_14_2","doi-asserted-by":"publisher","DOI":"10.1109\/TSE.2017.2692783"},{"key":"e_1_3_3_15_2","doi-asserted-by":"publisher","DOI":"10.1145\/3371924"},{"key":"e_1_3_3_16_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.infsof.2020.106291"},{"key":"e_1_3_3_17_2","doi-asserted-by":"publisher","DOI":"10.1145\/3196398.3196433"},{"key":"e_1_3_3_18_2","volume-title":"Droidcat: Unified Dynamic Detection of Android Malware","author":"Cai Haipeng","year":"2016","unstructured":"Haipeng Cai, Na Meng, Barbara G. Ryder, and Danfeng Daphne Yao. 2016. Droidcat: Unified Dynamic Detection of Android Malware. Technical Report. Department of Computer Science, Virginia Polytechnic Institute & State University."},{"key":"e_1_3_3_19_2","doi-asserted-by":"publisher","DOI":"10.1109\/TSE.2020.2975176"},{"key":"e_1_3_3_20_2","doi-asserted-by":"publisher","DOI":"10.1145\/2642937.2642950"},{"key":"e_1_3_3_21_2","doi-asserted-by":"publisher","DOI":"10.1109\/QRS.2015.18"},{"key":"e_1_3_3_22_2","doi-asserted-by":"publisher","DOI":"10.1109\/SANER.2015.7081833"},{"key":"e_1_3_3_23_2","doi-asserted-by":"publisher","DOI":"10.5555\/3044222.3051229"},{"key":"e_1_3_3_24_2","doi-asserted-by":"publisher","DOI":"10.1109\/TR.2015.2481000"},{"key":"e_1_3_3_25_2","doi-asserted-by":"publisher","DOI":"10.1109\/SERE.2014.18"},{"key":"e_1_3_3_26_2","volume-title":"Ordinal Methods for Behavioral Data Analysis","author":"Cliff Norman","year":"1996","unstructured":"Norman Cliff. 1996. Ordinal Methods for Behavioral Data Analysis. Psychology Press."},{"key":"e_1_3_3_27_2","first-page":"39","volume-title":"Proceedings of the 2017 IEEE\/ACM 39th International Conference on Software Engineering Companion (ICSE-C)","author":"Quang Do Lisa Nguyen","year":"2017","unstructured":"Lisa Nguyen Quang Do, Karim Ali, Benjamin Livshits, Eric Bodden, Justin Smith, and Emerson Murphy-Hill. 2017. Cheetah: Just-in-time taint analysis for Android apps. In Proceedings of the 2017 IEEE\/ACM 39th International Conference on Software Engineering Companion (ICSE-C), 39\u201342."},{"key":"e_1_3_3_28_2","doi-asserted-by":"publisher","DOI":"10.1109\/TSE.2020.3004525"},{"key":"e_1_3_3_29_2","unstructured":"Craig Drummond. 2025. LMS material: Simple webview wrapper for MaterialSkin on an LMS server. Retrieved from https:\/\/f-droid.org\/en\/packages\/com.craigd.lmsmaterial.app\/"},{"key":"e_1_3_3_30_2","doi-asserted-by":"publisher","DOI":"10.1109\/COMST.2014.2386139"},{"key":"e_1_3_3_31_2","unstructured":"Caleb Fenton. 2018. Generic Android Deobfuscator. Retrieved from https:\/\/github.com\/CalebFenton\/simplify"},{"key":"e_1_3_3_32_2","unstructured":"Christian Fritz Steven Arzt Siegfried Rasthofer Eric Bodden Alexandre Bartel Jacques Klein Yves le Traon Damien Octeau and Patrick McDaniel. 2013. Highly Precise Taint Analysis for Android Application. Technical Report TUD-CS-2013-0113. Technische Universit\u00e4t Darmstadt EC SPRIDE Darmstadt Germany."},{"key":"e_1_3_3_33_2","doi-asserted-by":"publisher","DOI":"10.1145\/3338906.3341179"},{"key":"e_1_3_3_34_2","first-page":"2093","volume-title":"Proceedings of the 30th USENIX Security Symposium (USENIX Security \u201921)","author":"Fu Xiaoqin","year":"2021","unstructured":"Xiaoqin Fu and Haipeng Cai. 2021. FlowDist: Multi-staged refinement-based dynamic information flow analysis for distributed software systems. In Proceedings of the 30th USENIX Security Symposium (USENIX Security \u201921). USENIX Association, 2093\u20132110. Retrieved from https:\/\/www.usenix.org\/conference\/usenixsecurity21\/presentation\/fu-xiaoqin"},{"key":"e_1_3_3_35_2","first-page":"276","volume-title":"Proceedings of the 2018 IEEE\/ACM 40th International Conference on Software Engineering: Companion (ICSE-Companion)","author":"Gao Jun","year":"2018","unstructured":"Jun Gao, Li Li, Pingfan Kong, Tegawend\u00e9 F. Bissyand\u00e9, and Jacques Klein. 2018. Poster: On vulnerability evolution in Android apps. In Proceedings of the 2018 IEEE\/ACM 40th International Conference on Software Engineering: Companion (ICSE-Companion), 276\u2013277."},{"key":"e_1_3_3_36_2","doi-asserted-by":"crossref","unstructured":"Michael Gordon Deokhwan Kim Jeff Perkins Limei Gilhamy Nguyen Nguyen and Martin Rinard. 2015. Information-flow analysis of Android applications in DroidSafe. In Network and Distributed System Security Symposium.","DOI":"10.14722\/ndss.2015.23089"},{"key":"e_1_3_3_37_2","doi-asserted-by":"publisher","DOI":"10.1145\/3725810"},{"key":"e_1_3_3_38_2","doi-asserted-by":"publisher","DOI":"10.1109\/SP61157.2025.00225"},{"key":"e_1_3_3_39_2","doi-asserted-by":"publisher","DOI":"10.1145\/3728961"},{"key":"e_1_3_3_40_2","doi-asserted-by":"publisher","DOI":"10.1145\/2970276.2970332"},{"key":"e_1_3_3_41_2","doi-asserted-by":"publisher","DOI":"10.1145\/3597926.3598041"},{"key":"e_1_3_3_42_2","doi-asserted-by":"publisher","DOI":"10.1109\/ASE.2019.00034"},{"key":"e_1_3_3_43_2","doi-asserted-by":"publisher","DOI":"10.1109\/ASE.2015.46"},{"key":"e_1_3_3_44_2","doi-asserted-by":"publisher","DOI":"10.1145\/2771783.2771803"},{"key":"e_1_3_3_45_2","doi-asserted-by":"publisher","DOI":"10.1145\/3315568.3329968"},{"key":"e_1_3_3_46_2","article-title":"Soot - a Java bytecode optimization framework","author":"Lam Patrick","year":"2011","unstructured":"Patrick Lam, Eric Bodden, Ondrej Lhot\u00e1k, and Laurie Hendren. 2011. Soot - a Java bytecode optimization framework. In Cetus Users and Compiler Infrastructure Workshop.","journal-title":"Cetus Users and Compiler Infrastructure Workshop"},{"key":"e_1_3_3_47_2","doi-asserted-by":"publisher","DOI":"10.1109\/CGO.2004.1281665"},{"key":"e_1_3_3_48_2","doi-asserted-by":"publisher","DOI":"10.1109\/ISSRE.2003.1251064"},{"key":"e_1_3_3_49_2","doi-asserted-by":"publisher","DOI":"10.1145\/2635868.2635878"},{"key":"e_1_3_3_50_2","doi-asserted-by":"publisher","DOI":"10.1145\/2931037.2931044"},{"key":"e_1_3_3_51_2","first-page":"2513","volume-title":"Proceedings of the 31st USENIX Security Symposium (USENIX Security \u201922)","author":"Li Wen","year":"2022","unstructured":"Wen Li, Jiang Ming, Xiapu Luo, and Haipeng Cai. 2022. PolyCruise: A cross-language dynamic information flow analysis. In Proceedings of the 31st USENIX Security Symposium (USENIX Security \u201922). USENIX Association, Boston, MA, 2513\u20132530. Retrieved from https:\/\/www.usenix.org\/conference\/usenixsecurity22\/presentation\/li-wen"},{"key":"e_1_3_3_52_2","doi-asserted-by":"publisher","DOI":"10.14722\/ndss.2015.23287"},{"key":"e_1_3_3_53_2","doi-asserted-by":"publisher","DOI":"10.1145\/96709.96728"},{"key":"e_1_3_3_54_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-54804-8_9"},{"key":"e_1_3_3_55_2","doi-asserted-by":"publisher","DOI":"10.1145\/3236024.3236029"},{"key":"e_1_3_3_56_2","doi-asserted-by":"publisher","DOI":"10.1109\/32.58766"},{"key":"e_1_3_3_57_2","article-title":"Appropriate statistics for ordinal level data: Should we really be using t-test and Cohen\u2019sd for evaluating group differences on the NSSE and other surveys","volume":"177","author":"Romano Jeanine","year":"2006","unstructured":"Jeanine Romano, Jeffrey D. Kromrey, Jesse Coraggio, and Jeff Skowronek. 2006. Appropriate statistics for ordinal level data: Should we really be using t-test and Cohen\u2019sd for evaluating group differences on the NSSE and other surveys. In Annual Meeting of the Florida Association of Institutional Research, Vol. 177.","journal-title":"Annual Meeting of the Florida Association of Institutional Research"},{"key":"e_1_3_3_58_2","doi-asserted-by":"publisher","DOI":"10.1109\/COMST.2016.2636078"},{"key":"e_1_3_3_59_2","doi-asserted-by":"publisher","DOI":"10.1145\/42192.42193"},{"key":"e_1_3_3_60_2","doi-asserted-by":"publisher","DOI":"10.1109\/SP.2010.26"},{"key":"e_1_3_3_61_2","doi-asserted-by":"publisher","DOI":"10.1093\/biomet\/52.3-4.591"},{"key":"e_1_3_3_62_2","doi-asserted-by":"publisher","DOI":"10.1145\/3052973.3052990"},{"key":"e_1_3_3_63_2","doi-asserted-by":"publisher","DOI":"10.1145\/2660267.2660357"},{"key":"e_1_3_3_64_2","unstructured":"I. Wier. 2016. Spearman Correlation. Retrieved from http:\/\/www.statstutor.ac.uk\/resources\/uploaded\/spearmans.pdf"},{"key":"e_1_3_3_65_2","doi-asserted-by":"publisher","DOI":"10.5555\/2349018"},{"key":"e_1_3_3_66_2","doi-asserted-by":"publisher","DOI":"10.1109\/TDSC.2017.2740169"},{"key":"e_1_3_3_67_2","doi-asserted-by":"publisher","DOI":"10.1109\/ICSE-Companion.2019.00092"},{"key":"e_1_3_3_68_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.cose.2020.102161"},{"key":"e_1_3_3_69_2","doi-asserted-by":"publisher","DOI":"10.1109\/TSE.2021.3109563"},{"key":"e_1_3_3_70_2","doi-asserted-by":"publisher","DOI":"10.1109\/SP40001.2021.00040"},{"key":"e_1_3_3_71_2","first-page":"1455","volume-title":"IEEE Transactions on Information Forensics and Security","volume":"14","author":"Cai Haipeng","year":"2018","unstructured":"Haipeng Cai, Na Meng, Barbara Ryder, and Daphne Yao. 2018. Droidcat: Effective android malware detection and categorization via app-level profiling. IEEE Transactions on Information Forensics and Security 14, 6 (2018), 1455\u20131470."}],"container-title":["ACM Transactions on Software Engineering and Methodology"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3743132","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,3,12]],"date-time":"2026-03-12T15:05:40Z","timestamp":1773327940000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3743132"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,3,12]]},"references-count":70,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2026,4,30]]}},"alternative-id":["10.1145\/3743132"],"URL":"https:\/\/doi.org\/10.1145\/3743132","relation":{},"ISSN":["1049-331X","1557-7392"],"issn-type":[{"value":"1049-331X","type":"print"},{"value":"1557-7392","type":"electronic"}],"subject":[],"published":{"date-parts":[[2026,3,12]]},"assertion":[{"value":"2024-06-03","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2025-05-23","order":2,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2026-03-12","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}