Search: id:"swepub:oai:gup.ub.gu.se/263157" >
Lifting inter-app d...
Lifting inter-app data-flow analysis to large app sets
-
Sattler, Florian (author)
-
von Rhein, Alexander (author)
-
- Berger, Thorsten, 1981 (author)
- Gothenburg University,Göteborgs universitet,Institutionen för data- och informationsteknik (GU),Department of Computer Science and Engineering (GU)
-
show more...
-
Johansson, Niklas Schalck (author)
-
Hardø, Mikael Mark (author)
-
Apel, Sven (author)
-
show less...
-
(creator_code:org_t)
- 2017-09-13
- 2018
- English.
-
In: Automated Software Engineering : An International Journal. - : Springer Science and Business Media LLC. - 0928-8910. ; 25:2, s. 315-346
- Related links:
-
http://www.infosun.f...
-
show more...
-
https://gup.ub.gu.se...
-
https://doi.org/10.1...
-
show less...
Abstract
Subject headings
Close
- LLC Mobile apps process increasing amounts of private data, giving rise to privacy concerns. Such concerns do not arise only from single apps, which might—accidentally or intentionally—leak private information to untrusted parties, but also from multiple apps communicating with each other. Certain combinations of apps can create critical data flows not detectable by analyzing single apps individually. While sophisticated tools exist to analyze data flows inside and across apps, none of these scale to large numbers of apps, given the combinatorial explosion of possible (inter-app) data flows. We present a scalable approach to analyze data flows across Android apps. At the heart of our approach is a graph-based data structure that represents inter-app flows efficiently. Following ideas from product-line analysis, the data structure exploits redundancies among flows and thereby tames the combinatorial explosion. Instead of focusing on specific installations of app sets on mobile devices, we lift traditional data-flow analysis approaches to analyze and represent data flows of all possible combinations of apps. We developed the tool Sifta and applied it to several existing app benchmarks and real-world app sets, demonstrating its scalability and accuracy.
Subject headings
- NATURVETENSKAP -- Data- och informationsvetenskap -- Programvaruteknik (hsv//swe)
- NATURAL SCIENCES -- Computer and Information Sciences -- Software Engineering (hsv//eng)
Keyword
- Android
- Data-flow analysis
- Inter-app communication
- Variability-aware analysis
- Variational data structures
Publication and Content Type
- ref (subject category)
- art (subject category)
Find in a library
To the university's database