Aladdin：Android上自动发布深度链接API

主题：Web of Things，Mobile and UbiquitousComputingWWW 2018，2018年4月23日至27日，法国里昂1469Aladdin：在Android上自动发布Deep-Link API摘要马云12，胡子牛1，刘云新3，谢涛4，刘玄哲1*1高可信软件技术教育部重点实验室（北京大学）2清华大学3微软研究院4伊利诺伊大学香槟分校{mayun，bull}@pku.edu.cn，yunxin. microsoft.com，taoxie@illinois.edu，xzl@pku.edu.cn在网络上的各个方面的基本作用，例如，使用户与其中每个网页具有用于外部访问的全局URL的Web相比，移动应用内的特定最近，“深度链接”的概念在本文中，我们提出了一个大规模的实证研究，以调查深度链接是如何真正采用，超过25,000个Android应用程序。 令我们惊讶的是，我们发现深度链接的覆盖率相当低，例如，超过70%和90%的应用程序在应用程序商店Wandoujia和Google Play上没有深度链接。一个根本原因是应用程序开发人员为深度链接提供API然后，我们提出了阿拉丁方法及其支持工具，以帮助开发人员实际上自动发布深层链接API，以访问他们的应用程序中的位置。 Aladdin包括一个新颖的合作框架，通过合成的静态分析和动态分析，同时最低限度地参与开发人员的输入和配置，而不需要任何编码工作或额外的部署工作。我们评估阿拉丁与579流行的应用程序，并证明其有效性和性能。CCS概念• 以人为中心的计算→无处不在的移动计算系统和工具关键词深度链接; Android应用程序;程序分析ACM参考格式：马云12人，虎子牛1人，刘云欣3人，谢涛4人，刘玄哲1人。2018年。Aladdin：在Android上自动发布Deep-Link API。在WWW 2018：2018年网络会议，2018年4月23日至27日，里昂，法国。ACM，New York，NY，USA，10页。https://doi.org/10.1145/3178876.31860591介绍导致Web取得巨大成功的一个关键因素是存在超链接以访问网页，甚至访问“深层”Web内容的特定片段。例如，超链接https://en.wikipedia 。 org/wiki/World_Wide_Web#History 指 向“WorldWideWeb“wiki页面的“history“部分。的确，超链接起到了*作者：xzl@pku.edu.cn。本文在知识共享署名4.0国际（CC BY 4.0）许可下发布作者保留在其个人和公司网站上以适当的归属方式传播作品的权利。WWW 2018，2018年4月23日©2018 IW3C2（国际万维网会议委员会），在知识共享CC BY 4.0许可下发布。ACM ISBN 978-1-4503-5639-8/18/04。https://doi.org/10.1145/3178876.3186059在网页之间导航并为感兴趣的内容添加书签，以及使搜索引擎能够抓取网页内容[18]。在当前的移动计算时代，移动应用（又称，应用程序）已成为访问互联网的主要入口[11，41]。然而，与Web相比，对“超链接”的支持在移动应用中固有地缺失，使得用户必须执行繁琐且琐碎的传统Web超链接的其他优势也自然缺失。在实现这种限制之后，已经提出了“深度链接”的概念直观地说，深度链接是移动应用程序的“超链接”。例如，使用深度链接“android-app：//org.Wikipedia/http/en.m.wikipedia.org/wiki/World_Wide_Web”，用户可以直接在维基百科应用程序中打开“WorldWideWeb”的页面。目前，各种主要服务提供商，如Google[7]，Facebook[6]，百度[3]和Microsoft[4]都大力提倡深度链接，而主要的移动操作系统平台，如iOS[16]和Android[2]也鼓励其开发人员在其应用程序中发布深度链接。应用程序. 事实上，深度链接为移动计算生态系统中的当前利益相关者带来了各种好处移动用户可以通过直接导航到目标应用页面来获得消费应用内内容的更好体验。应用程序开发人员可以将其深度链接开放给对其应用程序的内容，数据或功能感兴趣的其他人，以便应用程序开发人员可以找到潜在的合作者来实现应用程序的“组合”。然而，目前尚不清楚在广泛实践的状态下，到目前为止支持的深度联系为了解决这个问题，在本文中，我们首先对流行的Android应用程序进行了实证研究，并发现了以下发现：随着应用程序版本的演变，深度链接的数量越来越多。对比豌豆荚1号上排名前200的应用的第一个版本和最新版本，支持深度链接的应用比例从30%上升到80%;当前应用的深度链接覆盖率较低。在豌豆家和Google Play上排名前20，000和5，000的热门应用程序中，分别有超过70%和90%的应用程序没有深度链接。对于有深度链接支持的应用，只有4%的活动实际上有深度链接;开发人员付出了巨大的努力 根据我们对GitHub上开源Android应用的研究，开发人员需要手动修改45 - 411行代码才能为一个Activity实现一个深度链接API。为了减少开发人员支持深度链接的工作量，我们提出了Aladdin，这是一种新的方法，可以帮助开发人员自动释放基于1豌豆家（www.wandoujia.com）是中国领先的Android应用商店。···主题：Web of Things，Mobile and UbiquitousComputingWWW 2018，2018年4月23日至27日，法国里昂1470合作框架。我们的合作框架结合了静态分析和动态分析，以及从事最小的人力投入的框架自动化。特别地，给定Android应用，Aladdin首先使用静态分析来找到如何从应用的入口最有效地到达应用内的活动（每个活动是Android应用的基本UI组件在开发人员选择了需要深度链接动态位置的Activity之后， Aladdin然后执行动态分析以找到如何到达每个Activity内部的片段（每个最后，Aladdin综合分析结果并生成模板，这些模板记录了如何到达应用程序内的位置的脚本。Aladdin提供了与应用程序代码集成的深度链接代理来接管深度链接处理，因此不插装应用程序的原始业务逻辑这样的代理可以通过来自第三方应用或服务的发布的深度链接API接受访问。我们在579个流行的Android应用程序上评估阿拉丁 评测结果显示，阿拉丁发布的深链接API能够覆盖大部分应用，运行时性能较好。据我们所知，Aladdin是第一个自动发布Android应用程序的深度链接API而不影响其正常功能的工作，从而为Android应用程序建立了“类Web”用户体验的基础更具体而言，本文的主要贡献如下。我们基于25，000个流行的Android应用程序对当前的深度链接进行了广泛的实证研究，揭示了深度链接的现状以及开发人员为实现深度链接所做的我们提出了一种方法来帮助开发人员实际上自动发布基于合作框架的深度链接API，开发人员只需要我们评估我们的方法在流行的Android应用程序的有效性2背景在本节中，我们将介绍Android应用和深层链接的一些背景知识。2.1概念类比一个Android应用（由其包名称标识）通常由多个相互松散绑定的Activity Activity是一个组件，它为用户提供交互的用户界面，例如拨打电话、观看视频或阅读新闻。 每个Activity都分配了一个窗口来绘制其图形用户界面。应用中的一个Activity被指定为为了便于理解，我们可以在Android应用程序和Web之间进行类比，如表1所示。 Android应用程序可以被视为一个网站，其中应用程序的包名称就像网站的域。因此，活动可以被视为网页，因为它们都是应用程序和网站的基本块，分别提供用户界面。 主要活动就像一个网站的主页。一个Activity 有几个视图组件来显示它的用户界面，比如TextView、ButtonView和ListView。视图组件类似于由网页组成的Web元素例如

、和

。当网页很复杂时，框架表1：Android应用程序和Web之间的概念比较Android Apps的概念Web的概念app网站包名称域活动网页主要活动主页视图分量web元素片段帧通常用于嵌入一些web元素，以便更好地组织。框架是网页的子页面类似地，由于移动设备的屏幕尺寸相当有限，Android提供了Fragment作为用户界面的一部分，以在Activity中包含一些视图组件。一个Activity可以有一个或多个片段，形成Activity的子页。Activity和Fragment保存应用程序中的内容，就像网页和框架一样，它们封装了Web上的内容在本文的其余部分中，为了便于介绍，我们可互换地使用术语活动之间的转换通过Intent执行。Intent是用于请求来自另一个组件的动作的消息传递对象，因此本质上支持OS级别的进程间通信（IPC）。请注意，Intent可用于在来自相同应用和两个不同应用的Activity之间传输。Intent有两种类型：（1）显式Intent，它通过类名指定目标Activity;（2）隐式意图，其声明可以由另一活动处理的动作、类别和/或数据。消息封装在Intent的额外字段当ActivityP发出IntentI时，Android系统找到能够处理I的目标ActivityQ，然后加载Q，实现从P到Q的转换。2.2深层链接移动应用程序的深度链接的想法起源于网络上超链接的流行。每个网页都有一个全局唯一的标识符，即URL。通过这种方式，可以通过URL从任何地方直接访问网页通常，网络用户可以在网络浏览器的地址栏中输入网页的URL，并单击网络用户还可以点击一个网页上的超链接以直接导航到其他网页。与网页相比，超链接的机制在移动应用程序中历史上是缺失的为了解决该问题，提出了深度链接以使得能够利用统一资源标识符（URI）从应用外部直接打开该应用深度链接的最大益处不限于使用户能够直接导航到应用的特定位置，而是进一步支持其他应用或服务（例如，移动应用）。 搜索引擎）能够访问应用程序的内部数据，并因此使得应用程序的“通信”能够探索更多的特征、用户体验、甚至收入。下面是深度链接的一些使用场景应用内搜索。应用内搜索[7]使移动用户能够搜索应用内的内容，并直接进入包含搜索结果信息的应用页面书签。 移动用户可以为应用程序内的信息或功能创建书签，以供以后使用[18]。 内容共享。 通过深度链接，移动用户可以将一个应用程序中的页面分享给社交网络应用程序中的朋友[6]。······主题：Web of Things，Mobile and UbiquitousComputingWWW 2018，2018年4月23日至27日，法国里昂14711.00.90.80.70.60.50.40.30.20.10.0第一版最新版本012345678910个深度链接1.00.90.80.70.60.50.40.30.20.10.0最新版本0 10 20 30 4050具有深层链接的活动百分比1.00.90.80.70.60.50.40.30.20.10.00二四六八十深度链接1.00.90.80.70.60.50.40.30.20.10.0Google Play豌豆荚0 10 20 30 40 50具有深层链接的活动百分比(a) 具有深度链接的应用的趋势（b）深度链接活动的趋势（c）深度链接的数量的分布（d）深度链接的百分比的分布链接支持的应用程序链接的活动图1：Android应用程序之间深度链接的趋势和状态应用程序混搭。 除了简单的内容共享，深度链接还可以进一步支持实现“应用程序混搭”[ 35 ]，以整合来自不同应用程序的服务，例如IFTTT [ 8 ]。3实证研究鉴于深度链接对移动应用的好处，在本节中，我们将进行一项实证研究，以了解当前Android应用中深度链接的实践状况我们主要关注三个方面：（1）深度链接随应用版本演进的趋势;（2）热门应用中深度链接的数量;（3）当前Android应用中深度链接的实现方式。在实践中，没有标准的方法来衡量一个应用程序有多少深度链接。然而，根据Android支持深度链接的Activity必须在AndroidManifest.xml文件中声明一种特殊的Intent过滤器。此 类 Intent 过 滤 器 应 使 用 android.intent.action.VIEW 和android.intent.category.BROWSABLE类别。我们将这些意图过滤器表示为深度链接相关。如果一个Activity具有与深层链接相关的Intent过滤器，那么我们说该Activity注册了深层链接。因此，我们可以将注册了深度链接的活动数量作为一个指标来估计Android应用的深度链接数量。 我们应该提到的是，没有深度链接相关意图过滤器的Activity可能仍然支持深度链接，因为开发人员可以使用深度链接注册单个Activity，并将链接请求转发给其他Activity。因此，我们对深度链接的估计可能低于实际数字。然而，在这方面，这种情况通常存在于仅具有一个用深层链接注册活动的应用因此，我们的研究结果仍然能够揭示深层链接在实践中的地位。3.1深度链接与版本的演变我们首先验证了深度链接的支持是真正需要的。为此，我们调查的趋势，随着版本的演变，深度链接。我们选择前200个应用程序（截至1月1日2017年）排名由中国领先的Android应用商店豌豆家，这是我们以前的工作[31，34]研究。为了进行比较，我们手动下载了每个应用程序2017年。 我们比较了每个应用程序的两个版本中的深度链接数量。图1（a）显示了每个版本中所有应用程序的深度链接数量分布。通常，据观察，在首次发布时，只有30%的应用程序具有深度链接。相比之下，超过80%的应用程序在其最新版本中支持深度链接。更具体地说，深度链接的最大数量是35在第一个版本，它增加到81最新版本。 这种变化表明，在过去几年中，深度链接的受欢迎程度不断增加。3.2Deep Links深度链接虽然支持深度链接的应用程序数量增加，但在支持深度链接的应用程序中具有深度链接的活动的百分比仍然相当低。 我们计算具有深度链接的活动与活动总数的比率。 如图1（b）所示。令人惊讶的是，从第一个版本到最新版本，具有深度链接的活动的百分比变小了。 对于第一个版本，有超过20%的应用程序，其中具有深度链接的活动百分比超过10%，但最新版本的应用程序数量减少到15%。原因是开发人员在升级应用程序时会添加更多活动，但他们只发布固定活动的深层链接。为了扩大调查范围，我们研究了最新版本的2万个热门应用程序在豌豆家，和5,000个热门应用程序在谷歌播放截至1月。2017年。图1（c）显示了两个应用商店中应用之间的深度链接数量分布。与前面的结果类似，超过70%和90%的应用程序在豌豆荚和Google Play上分别没有深度链接。这样的结果表明，深度链接在当前大范围的Android应用中没有得到很好的支持，特别是Google Play上的国际应用。考虑到具有深度链接的活动的百分比，图1（d）示出了中值百分比仅为约4%，这意味着应用内的位置的非常小的一部分实际上可以经由深度链接访问 大约只有10%的应用程序有超过20%的活动具有深度链接。 在豌豆家和Google Play上的分布没有明显差异，这意味着深度链接覆盖率低是Android生态系统的常见现象。综上所述，我们的研究结果表明，当前Android应用程序中深度链接的覆盖率较低这样的结果有点出乎我们的意料，因为深度链接在行业中被广泛鼓励导致深度链接覆盖率低的可能原因有四个。首先，由于深度链接是一个相对较新的概念，可能需要一些时间才能被Android开发人员采用。其次，出于商业或安全考虑，开发者可能不愿意通过深度链接将自己的应用暴露给第三方第三，开发者可能没有明确的动机来确定他们的应用程序的哪个部分需要通过深度链接暴露第四，正如我们后面所展示的，实现深度链接需要开发人员付出不小的努力，因此开发人员可能不会主动在他们的应用程序中引入深度链接。然而，鉴于主要互联网公司的大力倡导以及CDFGoogle Play豌豆荚CDFCDFCDF·主题：Web of Things，Mobile and UbiquitousComputingWWW 2018，2018年4月23日至27日，法国里昂14721四二三APK导航图A3：A1 A3; p2A4：A1 A2 A4;p1每个活动的快捷方式F1F1：点击v1;#查看F2：点击v2;#提示F3：点击v3;#照片分析F4：点击v4;#标记操作F2每个片段的动作片段F3F4打开每个选定活动活动实例App深度链接代码模板深度链接代理启用深层链接的应用分析快捷方式(L)L表2：在GitHub上添加开源应用的深度链接时的LoC变化分析导航A1：A2：A1 A2; p1存储库名称LoC变更stm-sdk-android45移动深度链接-Android62WordPress-Android73mobub-android-sdk78Ello-Android87巴查马达179酒井237SafetyPongAndroid411开放数据和与其他应用合作带来的潜在收入3.3开发人员的努力支持深度链接需要开发人员提供深度链接API来实现深度链接请求的处理逻辑，而不仅仅是在AndroidManifest.xml文件中声明intent过滤器。虽然已经有一些深度链接的SDK [5，10]，但提供深度链接API确实需要修改甚至重构应用程序的原始实现。然后，我们研究了开发人员在支持Android应用程序的深度链接时的实际工作为了简单起见，我们研究了GitHub上开源应用程序 我们在GitHub上搜索关键词“deeplink”，在所有Java语言的代码合并请求中搜索。共有4，514个结果返回。在手动检查所有结果后，我们发现8个项目实际上在其代码提交历史中添加了深层链接。我们仔细检查了与深度链接相关的提交中的代码更改。表2显示了在相应的代码提交中仅对一个活动实现深度链接API时，每个项目中的LoC（代码行）更改 更改包括添加、修改和删除代码。我们可以观察到，LoC变化的最小数量为45，最大数量可达到411。以SafetyPongAndroid2为例。我们发现，大量的变化归因于应用程序逻辑的重构，以使活动能够直接启动，而不依赖于其他活动。先前在其他Activity中初始化的几个对象需要在要深度链接的Activity 这样的观察可以为我们提供初步的发现，即开发人员需要在现有应用程序上投入大量的手动工作来支持深度链接。 这样的因素可能是深度链接覆盖率低的潜在原因之一。4阿拉丁：在一个坚果壳我们的实证研究的结果表明，在当前的Android应用程序中，支持深度链接的覆盖率低，开发人员的努力不平凡。为了使现有应用程序实际且广泛地支持深度链接，我们提出了Aladdin方法来自动发布Android应用程序的深度链接API，使应用程序能够通过深度链接请求到达目标位置。阿拉丁的设计目标有四个方面：最大深度链接覆盖率。Aladdin应该向尽可能多的活动发布深度链接API，以便开发人员选择实际暴露深度链接的理想位置。2 https://github.com/SafetyMarcus/SafetyPongAndroid图2：方法概述。支持细粒度的深度链接。 当前的深度链接仅指向活动。然而，它成为流行的活动有多个片段的不同功能。Aladdin不仅应该发布活动的深度链接API，还应该发布片段的深度链接API，以获得更好的用户体验。最小的开发人员努力。 Aladdin应该自动化发布深度链接API的过程，并且需要很少或零编码工作。最小的运行时开销。通过Aladdin生成的API请求深度链接的性能应该足够高效，以确保良好的用户体验。图2显示了阿拉丁的概述 Aladdin通过设计程序分析的协作框架和深层链接执行的代理架构实现了上述目标。 更具体地，Aladdin的协作框架组合了静态程序分析和动态程序分析，同时最低限度地吸引开发者提供输入以获得应用的执行路径，该应用的执行路径可以在给定参数值之后重新执行。每个路径代表一个指向应用内特定类型位置的深度链接API 利用Android测试框架，Aladdin的代理架构可以实现深度链接执行，而无需修改应用程序代码。接下来，我们介绍我们的方法的细节。4.1分析Activity的执行路径本质上，到达具有深层链接的Activity就是发出一个可以启动目标Activity的Intent。然而，Android应用中Activity通信的复杂性使得使用单个Intent来访问现有应用的Activity并不容易。例如，目标活动可以依赖于由从主活动到目标活动的路径中的先前活动创建的内部对象。 为了解决这个问题，对于每个Activity，Aladdin都会分析从应用的主Activity到Activity的Intent序列。因此，活动依赖性可以解决，因为我们实际上遵循活动通信的原始逻辑4.1.1导航分析。由于活动是松散耦合的，通过意图进行通信，因此活动之间没有显式的控制因此，我们设计了一个导航图来抽象活动转换。 这里我们给出了活动迁移和导航图的形式化定义。定义函数1（动作树）。 活动转换t由Intent触发，其中是Intent的所有字段的组合，包括动作、类别、数据和来自额外字段的基本类型的对象。由于Intent本质上封装了两个Activity之间传递的多个消息，因此我们使用标签集L来抽象Intent。主题：Web of Things，Mobile and UbiquitousComputingWWW 2018，2018年4月23日至27日，法国里昂14734∈←（（））∈（）（）（）下一页P∈--←当且仅当标签集相同时，两个Intent是等效的。请注意，从额外字段（封装消息的主要位置）开始，我们只考虑基本类型的对象，包括int、double、String等。原因是特定于应用程序的类的对象通常是内部创建的，但算法1：计算视图树的结构散列。输入：查看零部件r输出：结构散列h1functionTreeHash（r）2 str ← r. viewT aд3 如果 R. hashChildren（）then无法从应用程序外部填充因此，这种5儿童←r. getChildren（）在运行时不能重新执行。foreachc儿童做6c. Hash三个7（c）在2上的定义（在GrA ph上的NAvI gA tI）。 导航图G为8端_ - -我是有起始点的有向图。它被表示为3元组，<其中V是顶点的集合，表示应用的所有活动; E是有向边的集合，并且每个单个e（v1，v2）9101112端子排序通过散列 R. 联系我们foreachc儿童做str+ =c. 散列端表示活动转变t（L）; r是开始顶点。在这样的导航图中，开始顶点r指的是应用的主要活动我们假设V中的每个节点都可以从起始顶点r到达。导航图可以具有多条边，即，e1，e2E，v启动e1=v开始e2和v结束e1=vende2，表示两个活动之间可以有多个转换。另外，应当注意，导航图可以是循环的。4.1.2快捷分析。在构建导航图之后，我们分析每个活动的路径。13 返回hash（str）显式标识符。为了确定我们是否在点击视图组件之后切换了片段，我们使用视图结构来标识某个片段。在Android中，所有视图组件都组织在层次视图树中。我们在运行时得到视图树，并设计算法1来计算该树的结构哈希，并使用哈希来识别片段。该算法是递归的，其中视图分量r作为输入。如果r没有子元素，则结果只是r的视图标记的字符串散列在3（PA th）上定义 活动Pa的路径是一个有序列表如果r有子元素（第3行），那么我们使用算法递归地计算其子元素的所有哈希值（第5-7行）。然后，我们排序活动转换t1，t2，. . . ，tk从主活动开始，其中k是路径的长度根据路径定义，Activity转换t1始终是打开主Activity的应用启动Intent路径a可以确保在到达活动a之前正确初始化所有内部依赖项。在实践中，可以有各种路径来实现特定活动。由于我们的方法使用活动转换通过深层链接到达活动，因此路径应该尽可能短，以减少系统级的执行时间因此，对于每个活动，我们计算最短路径，表示为快捷方式，并且路径的活动转换中的标签的组合构成快捷方式的标签集。在4（ShortcU t）上定义活动 a的捷径T（L）是最短路径Pa ={ti}，且L = ∪Lti。4.2分析片段如第2节所示，Activity中有不同的片段为了直接到达具有深度链接的特定片段，我们应该进一步分析如何转移到活动的片段与可以发送intent以调用转换的Activity转换相反，片段转换通常发生在用户在界面上执行操作（例如单击视图组件）之后，然后应用获取用户操作并执行转换。 由于活动的动态性，活动的片段可能会动态生成，就像Web上的AJAX一样。据我们所知，目前不可能通过静态分析找出碎片因此，我们选择使用动态分析，通过单击页面上的所有视图组件来遍历活动触发动作。4.2.1片段鉴定。与类名是活动标识符的活动不同，片段通常没有r的子组件基于它们的哈希值进行排序，以确保结构哈希的一致性，因为视图组件的子组件不会每次都保持相同的顺序（第8行）。接下来，我们将孩子的哈希值与视图标记一起添加，形成一个新的字符串（第10行），最后返回字符串哈希（第13行）。当将树的根视图组件输入到算法中时，我们可以得到视图树的结构散列散列可以用作片段的标识符4.2.2片段转换图。为了检索所有片段以及触发每个片段的动作，我们定义了一个片段转换图来表示片段在活动中是如何切换的。定义5（组上的FrA gment TrA nI t iI n）。片段转换图是具有起始顶点的有向图 它由3元组表示，图。V是顶点的集合，表示由结构散列标识的活动的所有片段。 E是有向边的集合。 每个边e是3元组e 。 S和T是源片段和目标片段，其中I表示调用转换的视图组件的资源id。 r是起始顶点。对给定活动的实例执行动态分析因此，在开发人员选择该给定活动以支持到片段的深度链接之后，启动模拟器并且要求开发人员转移到该活动的实例页面。 在此页面中，模拟器以深度优先的顺序遍历活动中的视图组件。 对于每个遍历的视图组件，我们尝试单击它并确保UI停留在相同的给定Activity中（如果没有，则使用系统方法doback（）直接返回给定Activity，并遍历下一个视图组件）。然后，我们检查点击是否已经导致视图组件如果到达新的片段，我们将片段过渡（从前一个片段到新片段）添加到边集合。动态分析类似于需要遍历每个网页的网络爬虫，除了主题：Web of Things，Mobile and UbiquitousComputingWWW 2018，2018年4月23日至27日，法国里昂1474Copyright © 2018 - 2019www.hkk.com.cnAll Rights Reserved版权所有{“component”：“com.ichi2.anki/.NoteEditor”，片段与“extra”：[{“name”：“CALLER”，“type”：“int”}]动作序列}]，“fragments”：[{“name”：“tags”，“actions”：http://anki.ichi2.com/CardTemplateEditor? CALLER=3 modelId=1472031370433Copyright © 2018 - 2019www.cnk.com.cnAll Rights Reserved版权所有{活动名称Copyright © 2018 - 2019www.chi2.anki.com. All Rights Reserved.京ICP备05002888号-1京公网安备11010502000112号}，{“component”：“com.ichi2.anki/.Statistics”，“extra”：[{“name”：“modelId”，“type”：“long”}]}]，“fragments”：[]}带参数的Intent}(a) CardTemplateEditor活动的深层链接模板http://anki.ichi2.com/NoteEditor? CALLER= 3#标签NoteEditor活动中标记片段的深层链接图4：启用了深度链接的应用程序的结构APK. 代理活动用于处理所有传入请求。对于每个深度链接API，我们根据API的模式生成一个意图过滤器当将意图传递给(b) NoteEditor活动的深层链接模板图3：深度链接模板示例Android只提供了doback（）方法来返回到上一个Activity，但不提供返回到上一个片段。 因此，要在片段转换后实现回溯，我们必须重新启动应用程序并恢复到前一个片段。遍历完成后，我们得到的片段转移图和片段列表。为了得到朝向某个片段的动作路径，我们简单地将从开始顶点到片段的所有边4.3发布Deep-Link支持的应用程序在我们计算Activity的快捷方式和片段的动作路径之后，最后一步是创建支持深度链接API的目标APK文件。请注意，开发人员可能希望仅创建指向其应用内某些位置的深度链接因此，Aladdin允许开发人员配置发布深度链接API的位置，包括Activity和Activity 内的片 段然后，对于每个选定的位置，Aladdin生成由抽象URI表示的API模式，以及由深层链接模板表示的API实现。对于API模式，为了符合从Android6[2]开始的最新深度链接规范，我们采用“http：//host/target？参数#fragment“。我们使用packageName的反向字符串（通常是相应网站的域）作为主机字段，使用activity的className作为目标字段。参数字段只是活动快捷方式中的标签对于到片段的深度链接，目标片段的名称在#之后。深度链接模板由相应Activity的快捷方式和相应片段的操作路径组成图3显示了分别用于CardTemplateEditor和NoteEditor活动的Anki应用程序的两个深度链接模板。在到达CardTemplateEditor之前，必须发出具有两个参数CALLER和modeId的两个意图。因此，CardTemplateEditor的深层链接应该显式指定这两个参数的值。NoteEditor有一个命名为“tags”的片段对片段的操作是单击资源ID为CardEditorTagButton的视图组件。因此，为了到达标签片段，不仅应该分配intent的值（CALLER=3），而且还应该指定片段（#taдs）。我们利用代理架构来实现对原始应用程序的最小重构。图4描述了创建的代理活动，如果意图匹配深度链接API的模式之一，则代理活动通知执行引擎执行深度链接。如果传入Intent无法与任何架构匹配，则会直接转发到原始应用程序代码以进行默认执行。当通过API请求深度链接时，对应的深度链接模板将使用具体值实例化以创建执行脚本。 然后，执行引擎与原始应用程序代码进行通信，并指示应用程序通过Activity进行传输，并根据脚本对视图组件执行操作。例如，在图3（b）中，当深度链接http：//anki.ichi2.com/NoteEditor? CALLER=3#tags被请求，这意味着用户想要在Anki应用中到达NoteEditor的标签片段。因此，执行引擎首先发出参数CALLER为3的intent，然后单击资源id为CardEditorTagButton的视图组件，到达目标位置。5工具为了构建导航图，我们首先使用IC3工具[38]从Android应用的APK文件中提取所有活动和意图。然后，我们应用PRIMO工具[37]来计算活动之间的联系对于PRIMO计算的每个链接，我们将相应的活动作为节点添加到导航图中，并使用边连接两个节点。从IC3的输出中检索边缘上的标签。特别是，一些边只有一个sink活动，这表明该活动可以直接从应用程序外部对于这些边，我们从主活动节点添加一条边，以使所有节点都可以从主活动到达。我们使用Android SDK提供的插装测试框架来实现动态分析。该框架可以将测试包和被测应用程序（AUT）加载到同一进程中。因此，我们能够检查和更改应用程序的运行时，例如检索Activity的视图组件并触发用户操作。为了生成启用了深度链接的APK文件，执行引擎实际上被实现为插装测试的测试用例，以执行具有参数值的深度链接模板。深度链接代理作为正常的Android活动实现，相应的模式定期配置为AndroidManifest.xml文件中的Intent过滤器。当代理活动接收到深层链接请求时，它将启动插装测试以运行执行引擎。执行引擎使用检测默认执行默认模式1过渡深度链接执行模式，图式深度链接代理执行引擎应用代码......代理活动深度链接模板主题：Web of Things，Mobile and UbiquitousComputingWWW 2018，2018年4月23日至27日，法国里昂1475//1.00.80.61.00.80.61.051.000.950.900.40.20.00.0 0.2 0.4 0.6 0.81.0覆盖率0.40.20.00.0 0.2 0.4 0.6 0.81.0活动覆盖范围0.850.800.750.700.6 0.7 0.8 0.9 1.0精度图5：在应用阿拉丁之前和之后深度链接活动的百分比的分布图6：Aladin发布的深度链接API的活动百分比分布图7：通过阿拉丁动态分析识别片段的召回率和精确率由框架提供的对象，用于在应用进程中发送Intent到达目标Activity。然后它发送动作事件以最终到达目标片段。6评价本节从四个方面对阿拉丁进行评价，即：活动的深度链接的覆盖率改进、片段的深度链接的有效性、执行深度链接的性能以及由Aladdin引起的开销。6.1活动深度链接覆盖我们首先调查阿拉丁在多大程度上可以帮助支持活动的深层链接我们从豌豆家的14个类别（不包括游戏）中选择前50个应用程序来收集代表性数据集然后，我们对数据集中的所有应用程序执行Aladdin由于字节码混淆和proguard，一些应用程序无法被阿拉丁分析这样的失败是由于我们用来实现Aladdin的静态分析工具的限制，而不是Aladdin方法本身。我们最终从579个应用程序中获得了结果图5显示了应用阿拉丁之前和之后“深度链接”活动的百分比分布。目前这些应用程序中的深度链接覆盖率非常低（覆盖率中位数为0）。相比之下，Aladdin可以为90%以上的应用发布深度链接API（覆盖率中位数达到60%）。特别是有55款App（约占9%）在应用阿拉丁后，深度链接活动超过90%。这样的观察表明，Aladdin可以有效地支持大多数活动的深度链接，从而提高深度链接的覆盖率请注意，应用Aladdin后覆盖率不会达到100%，因为Aladdin处理的Intent参数都是基本类型，但某些Activity的Intent实际上具有应用特定类的复杂对象。评估已发布的深链API是否可以执行正确地，我们进一步运行数据集中的每个应用程序来收集一组具体的深度链接。对于每个应用程序，我们使用流行的Mon-key工具[12]每60毫秒随机生成1,000个事件，并在活动切换时从ADB检索意图。我们记录所有达到的活动以及相应的意图。然后，我们过滤掉那些已经被Aladdin发布了深度链接API的活动，从Intent中提取参数值，并将值分配给相应的API以实例化具体的深度链接。 然后，我们请求每个具体的深层链接来检查是否可以到达与记录的活动实例相同的活动实例。如果请求的Activity可以被访问，我们就可以确认派生的深度链接是正确的。结果显示，所有的深层链接可以正确执行到目标活动实例，说明发布的深链API的正确性得到了很好的保证。另外，所收集的活动可