程序分析是保障大规模复杂软件可靠性、安全性、性能等质量指标的关键技术,而指针分析是为程序分析搭建脚手架的基础,几乎所有全程序分析都要依赖于指针分析的结果,如何使得指针分析运行的更快且准确一直是过去40年来该领域公认的研究重点和难点。上下文敏感技术是提升指针分析精度的关键技术,在过去的30年来一直是指针分析方向的学术热点,然而上下文敏感技术给指针分析带来精度提升的同时又带来性能上的很大开销。
计算机软件新技术国家重点实验室、南京大学计算机科学与技术系李樾副教授、谭添助理研究员提出了一项新的选择性上下文敏感技术。该技术将程序中会影响指针分析精度和速度的方法分别定义为精度关键与速度关键方法,并提供了一套理论框架用于有效识别这些关键方法,最终基于一套可解释规则选择为其中哪些关键方法应用上下文,以获得高效、精准的指针分析。
大量实验表明,该技术可大幅度加速指针分析,平均情况下,在保留通用上下文敏感指针分析95%精度的同时可加速25.5倍(最快可加速88倍之多)。此外,对于一些复杂程序,该技术可在取得上下文敏感精度的同时,运行速度甚至能超越非上下文敏感,打破了过去30年指针分析只能在二者之间取舍平衡的局面,改变了关于"上下文敏感指针分析速度无法超越非上下文敏感技术"的认识,为未来快速精准指针分析的研究提供了新的思路和方向。
该成果在2020年5月20日,以"A Principled Approach to Selective Context Sensitivity for Pointer Analysis"为题发表于《ACM Transactions on Programming Languages and Systems》期刊上(TOPLAS 42(2)),南京大学为第一及通讯单位,李樾为第一作者,谭添为通讯作者,丹麦奥胡斯大学Anders Møller教授、希腊雅典大学Yannis Smaragdakis教授为合作者。TOPLAS是程序设计语言领域的顶级国际期刊,也是CCF推荐A类期刊。该论文是TOPLAS自1979年创刊41年来,南京大学首次、我国内地高校和科研机构第三次(近五年唯一)以第一单位名义发表的科研成果。”
值得一提的是,该项工作得到“华为-南大下一代程序设计创新实验室”合作项目支持,成果将助力华为公司在关键领域自主创新。
李樾,南京大学计算机科学与技术系副教授(登峰B计划引进),2016年博士毕业于澳大利亚新南威尔士大学,之后先后在新南威尔士大学和丹麦奥胡斯大学从事博士后研究工作。
谭添,南京大学计算机科学与技术系助理研究员,2017年博士毕业于澳大利亚新南威尔士大学,2017-2019年在丹麦奥胡斯大学从事博士后研究工作。
李樾和谭添于2019年9月共同加入南京大学计算机科学与技术系,隶属于计算机软件研究所团队,研究方向为程序设计语言与程序分析,他们在程序设计语言相关会议和期刊,如TOPLAS、PLDI、OOPSLA、ECOOP、SAS、FSE、TOSEM等发表文章。曾获ECOOP 2016 杰出论文奖、CGO 2013最佳论文奖和ISSRE 2017最佳论文提名,曾担任POPL、TOPLAS、TOSEM等会议和期刊审稿人。
论文链接:https://dl.acm.org/doi/10.1145/3381915
删除或更新信息,请邮件至freekaoyan#163.com(#换成@)
南京大学李樾、谭添提出新的上下文敏感技术,突破指针分析高效精准的瓶颈
本站小编 Free考研考试/2021-02-15
相关话题/技术 程序
李建龙教授团队利用高光谱遥感技术在土壤重金属污染定量监测研究中取得重要成果
李建龙教授团队从1998年起,经多年努力攻关利用自主研发建立的天-地-空-高-多光谱监测系统(生态眼)及5S(RS-GIS-GPS-ES-IDSS)高新智能遥感技术在张家港市、兴化市和宜兴市等地广泛应用,在实现了主要农作物长势与生产力智能化定量监测与精准预报的基础上;进而又利用高-多光谱遥感技术在土 ...南京大学通知公告 本站小编 Free考研考试 2021-02-15物理学院李绍春课题组利用扫描隧道显微学技术证实CoSi表面的手性费米弧表面态
近日,南京大学物理学院李绍春教授课题组在拓扑半金属材料研究中取得了重要进展。该团队利用扫描隧道显微技术验证了CoSi中手性费米准粒子及其对应的费米弧表面态的存在,并首次观测到表面态的自旋轨道耦合劈裂。相关研究成果以“QuasiparticleInterferenceEvidenceoftheTopo ...南京大学通知公告 本站小编 Free考研考试 2021-02-15“先进测量技术”研讨会在我校成功召开
2019年11月7日,由我校化学化工学院和生命分析化学国家重点实验室共同主办、江苏省化学化工学会质谱专业委员会协办的“先进测量技术:让健康和环境更美好”研讨会在我校成功召开。陈洪渊院士为会议荣誉主席,刘震教授为会议主席。先进测量技术在科学研究和日常生活中扮演着日益重要的作用。特别是色谱和质谱等先进测 ...南京大学通知公告 本站小编 Free考研考试 2021-02-15让木材成为高技术新材料 —— 现代工程与应用科学学院祝名伟等在天然木材的纳米制造技术方面取得重大进展
最近,现代工程与应用科学学院祝名伟副教授联合美国马里兰大学胡良兵教授,首次实现了木材表面的微纳结构,展示了其表面纳米图案的制备能力,突破了木材传统的应用领域。该成果以《PrecisionImprintedNanostructuralWood》为题发表在材料类著名期刊AdvancedMaterials ...南京大学通知公告 本站小编 Free考研考试 2021-02-15《Science Advances》报道陈洪渊、黄硕团队无电极仿生纳米孔芯片技术
自然界中广泛存在的物质跨膜输运现象通过介导细胞内外物质交换在分子水平上对诸多生物学过程进行精准调控。其中,无机离子,葡萄糖,核酸,氨基酸及其它细胞代谢物的跨膜输运需要由特定的膜通道蛋白介导完成。这些膜通道蛋白由蛋白质单体或者多聚体于生物膜上自发组装形成跨膜孔道。膜片钳技术可以有效的逐个探究单个膜通道 ...南京大学通知公告 本站小编 Free考研考试 2021-02-15《Nano Letters》报道余林蔚教授课题组可拉伸晶硅网格技术
具有优良半导体特性的柔性晶硅基底(Softcrystallinesiliconwafer)是实现各类可弯折、可拉伸电子和光电子器件(Stretchableelectronicandoptoelectronics)的关键共性基础材料。为了满足大面积显示、电子皮肤、传感检测和物联网等新应用需求,柔性晶硅 ...南京大学通知公告 本站小编 Free考研考试 2021-02-15周志华教授获IEEE计算机学会Edward J.McCluskey技术成就奖
2019年7月17日,在美国威斯康星举行的颁奖晚宴上,IEEE计算机学会主席CeciliaMetra教授向南京大学计算机系主任、人工智能学院院长周志华教授颁发2019年度IEEE计算机学会EdwardJ.McCluskey技术成就奖(TechnicalAchievementAward)。该奖设立于1 ...南京大学通知公告 本站小编 Free考研考试 2021-02-15南京大学计算机科学与技术系程序设计语言研究组荣获PLDI 2019杰出论文奖
2019年6月22日至26日,第40届程序设计语言设计与实现会议(ACMSIGPLANConferenceonProgrammingLanguageDesignandImplementation,PLDI2019)在美国凤凰城举行,南京大学计算机科学与技术系程序设计语言研究组冯新宇教授、梁红瑾副教授 ...南京大学通知公告 本站小编 Free考研考试 2021-02-15化学化工学院黄硕课题组在《德国应用化学》发表基于纳米孔测序技术的单分子碱基损伤检测新方法
我校化学化工学院生命分析化学国家重点实验室黄硕课题组(http://hysz.nju.edu.cn/bionano/2.html)利用纳米孔测序技术在DNA鸟嘌呤的烷基化碱基损伤检测方法学研究中取得重要进展,于2019年4月25日在《德国应用化学》发表论文“Nanoporesequencingacc ...南京大学通知公告 本站小编 Free考研考试 2021-02-15现代工程与应用科学学院宋玉君教授课题组在 Science Advances上发表近红外光远程操纵的基因编辑新技术
CRISPR-Cas9体系作为当前最热门的基因编辑工具,在癌症等重大疾病的治疗方面具有巨大的应用前景。然而,CRISPR-Cas9体系本身具有脱靶效应,如何利用CRISPR-Cas9体系进行精准治疗仍然是一大难题。目前基于CRISPR-Cas9的治疗技术主要是通过靶向递送来实现的,一般是以病毒作为载 ...南京大学通知公告 本站小编 Free考研考试 2021-02-15