Write a Blog >>
PLDI 2021
Sun 20 - Sat 26 June 2021 PLDI
Fri 25 Jun 2021 09:20 - 09:25 at PLDI-B - Talks 5B: Defect Detection and Repair
Fri 25 Jun 2021 21:20 - 21:25 at PLDI-B - Talks 5B: Defect Detection and Repair

Sparse program analysis is fast as it propagates data flow facts via data dependence, skipping unnecessary control flows. However, when path-sensitively checking millions of lines of code, it is still prohibitively expensive because a huge number of path conditions have to be computed and solved via an SMT solver. This paper presents Fusion, a fused approach to inter-procedurally path-sensitive sparse analysis. In Fusion, the SMT solver does not work as a standalone tool on path conditions but directly on the program together with the sparse analysis. Such a fused design allows us to determine the path feasibility without explicitly computing path conditions, not only saving the cost of computing path conditions but also providing an opportunity to enhance the SMT solving algorithm. To the best of our knowledge, Fusion, for the first time, enables whole program bug detection on millions of lines of code in a common personal computer, with the precision of inter-procedural path-sensitivity. Compared to two state-of-the-art tools, Fusion is 10$\times$ faster but consumes only 10% of memory on average. Fusion has detected over a hundred bugs in mature open-source software, some of which have even been assigned CVE identifiers due to their security impact.

Conference Day
Fri 25 Jun

Displayed time zone: Eastern Time (US & Canada) change

09:00 - 09:40
Talks 5B: Defect Detection and RepairPLDI at PLDI-B +12h
09:00
5m
Talk
Test-Case Reduction and Deduplication Almost for Free with Transformation-Based Compiler Testing
PLDI
Alastair F. DonaldsonImperial College London, Paul ThomsonGoogle, Vasyl TelimanNational Technical University of Ukraine, Stefano MiliziaImperial College London, André Perez MaselcoFederal University of ABC, Antoni KarpińskiWarsaw University of Technology
DOI
09:05
5m
Talk
Execution Reconstruction: Harnessing Failure Reoccurrences for Failure Reproduction
PLDI
Gefei ZuoUniversity of Michigan, Jiacheng MaUniversity of Michigan, Andrew QuinnUniversity of Michigan, Pramod BhatotiaTU Munich, Pedro FonsecaPurdue University, Baris KasikciUniversity of Michigan
DOI
09:10
5m
Talk
Concolic Program Repair
PLDI
Ridwan Salihin ShariffdeenNational University of Singapore, Yannic NollerNational University of Singapore, Lars GrunskeHumboldt University of Berlin, Abhik RoychoudhuryNational University of Singapore
DOI Pre-print
09:15
5m
Talk
Automated Conformance Testing for JavaScript Engines via Deep Compiler Fuzzing
PLDI
Guixin YeNorthwest University, Zhanyong TangNorthwest University, Shin Hwei TanSouthern University of Science and Technology, Dingyi FangNorthwest University, Xiaoyang SunUniversity of Leeds, Lizhong BianAlipay, Songfang HuangAlibaba DAMO Academy, Haibo WangUniversity of Leeds, Zheng WangUniversity of Leeds, UK
DOI
09:20
5m
Talk
Path-Sensitive Sparse Analysis without Path Conditions
PLDI
Qingkai ShiHong Kong University of Science and Technology, Peisen YaoHong Kong University of Science and Technology, Rongxin WuXiamen University, Charles ZhangHong Kong University of Science and Technology
DOI
09:25
5m
Talk
Repairing Serializability Bugs in Distributed Database Programs via Automated Schema Refactoring
PLDI
Kia RahmaniPurdue University, Kartik NagarIIT Madras, Benjamin DelawarePurdue University, Suresh JagannathanPurdue University
DOI
09:30
5m
Talk
SyRust: Automatic Testing of Rust Libraries with Semantic-Aware Program Synthesis
PLDI
Yoshiki TakashimaCarnegie Mellon University, Ruben MartinsCarnegie Mellon University, Limin JiaCarnegie Mellon University, Corina S. PăsăreanuCarnegie Mellon University
DOI
09:35
5m
Talk
When Threads Meet Events: Efficient and Precise Static Race Detection with Origins
PLDI
Bozhen LiuTexas A&M University, Peiming LiuTexas A&M University, Yanze LiTexas A&M University, Chia-Che TsaiTexas A&M University, Dilma Da SilvaTexas A&M University, Jeff HuangTexas A&M University
DOI
21:00 - 21:40
Talks 5B: Defect Detection and RepairPLDI at PLDI-B
21:00
5m
Talk
Test-Case Reduction and Deduplication Almost for Free with Transformation-Based Compiler Testing
PLDI
Alastair F. DonaldsonImperial College London, Paul ThomsonGoogle, Vasyl TelimanNational Technical University of Ukraine, Stefano MiliziaImperial College London, André Perez MaselcoFederal University of ABC, Antoni KarpińskiWarsaw University of Technology
DOI
21:05
5m
Talk
Execution Reconstruction: Harnessing Failure Reoccurrences for Failure Reproduction
PLDI
Gefei ZuoUniversity of Michigan, Jiacheng MaUniversity of Michigan, Andrew QuinnUniversity of Michigan, Pramod BhatotiaTU Munich, Pedro FonsecaPurdue University, Baris KasikciUniversity of Michigan
DOI
21:10
5m
Talk
Concolic Program Repair
PLDI
Ridwan Salihin ShariffdeenNational University of Singapore, Yannic NollerNational University of Singapore, Lars GrunskeHumboldt University of Berlin, Abhik RoychoudhuryNational University of Singapore
DOI Pre-print
21:15
5m
Talk
Automated Conformance Testing for JavaScript Engines via Deep Compiler Fuzzing
PLDI
Guixin YeNorthwest University, Zhanyong TangNorthwest University, Shin Hwei TanSouthern University of Science and Technology, Dingyi FangNorthwest University, Xiaoyang SunUniversity of Leeds, Lizhong BianAlipay, Songfang HuangAlibaba DAMO Academy, Haibo WangUniversity of Leeds, Zheng WangUniversity of Leeds, UK
DOI
21:20
5m
Talk
Path-Sensitive Sparse Analysis without Path Conditions
PLDI
Qingkai ShiHong Kong University of Science and Technology, Peisen YaoHong Kong University of Science and Technology, Rongxin WuXiamen University, Charles ZhangHong Kong University of Science and Technology
DOI
21:25
5m
Talk
Repairing Serializability Bugs in Distributed Database Programs via Automated Schema Refactoring
PLDI
Kia RahmaniPurdue University, Kartik NagarIIT Madras, Benjamin DelawarePurdue University, Suresh JagannathanPurdue University
DOI
21:30
5m
Talk
SyRust: Automatic Testing of Rust Libraries with Semantic-Aware Program Synthesis
PLDI
Yoshiki TakashimaCarnegie Mellon University, Ruben MartinsCarnegie Mellon University, Limin JiaCarnegie Mellon University, Corina S. PăsăreanuCarnegie Mellon University
DOI
21:35
5m
Talk
When Threads Meet Events: Efficient and Precise Static Race Detection with Origins
PLDI
Bozhen LiuTexas A&M University, Peiming LiuTexas A&M University, Yanze LiTexas A&M University, Chia-Che TsaiTexas A&M University, Dilma Da SilvaTexas A&M University, Jeff HuangTexas A&M University
DOI