DFix: Automatically Fixing Timing Bugs in Distributed Systems

被引:9
作者
Li, Guangpu [1 ]
Liu, Haopeng [1 ]
Chen, Xianglan [1 ,2 ]
Gunawi, Haryadi S. [1 ]
Lu, Shan [1 ]
机构
[1] Univ Chicago, Chicago, IL 60637 USA
[2] Univ Sci & Tech China, Hefei, Peoples R China
来源
PROCEEDINGS OF THE 40TH ACM SIGPLAN CONFERENCE ON PROGRAMMING LANGUAGE DESIGN AND IMPLEMENTATION (PLDI '19) | 2019年
基金
美国国家科学基金会;
关键词
Distributed system; Timing; Bug fixing;
D O I
10.1145/3314221.3314620
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
Distributed systems nowadays are the backbone of computing society, and are expected to have high availability. Unfortunately, distributed timing bugs, a type of bugs triggered by non-deterministic timing of messages and node crashes, widely exist. They lead to many production-run failures, and are difficult to reason about and patch. Although recently proposed techniques can automatically detect these bugs, how to automatically and correctly fix them still remains as an open problem. This paper presents DFix, a tool that automatically processes distributed timing bug reports, statically analyzes the buggy system, and produces patches. Our evaluation shows that DFix is effective in fixing real-world distributed timing bugs.
引用
收藏
页码:994 / 1009
页数:16
相关论文
共 60 条
  • [1] Repairing Event Race Errors by Controlling Nondeterminism
    Adamsen, Christoffer Quist
    Moller, Anders
    Karim, Rezwana
    Sridharan, Manu
    Tip, Frank
    Sen, Koushik
    [J]. 2017 IEEE/ACM 39TH INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING (ICSE), 2017, : 289 - 299
  • [2] Aho A.V., 2006, Compilers: principles, techniques, and tools, Vsecond
  • [3] Alagappan R, 2016, PROCEEDINGS OF OSDI'16: 12TH USENIX SYMPOSIUM ON OPERATING SYSTEMS DESIGN AND IMPLEMENTATION, P151
  • [4] Alagappan R, 2018, PROCEEDINGS OF THE 16TH USENIX CONFERENCE ON FILE AND STORAGE TECHNOLOGIES, P15
  • [5] [Anonymous], 2012, OSDI
  • [6] [Anonymous], 2014, OSDI, P399
  • [7] Bishop M, 1996, COMPUT SYST, V9, P131
  • [8] Borisov Nikita, 2005, P 14 USENIX SEC S BA
  • [9] Serializability for Eventual Consistency: Criterion, Analysis, and Applications
    Brutschy, Lucas
    Dimitrov, Dimitar
    Mueller, Peter
    Vechev, Martin
    [J]. ACM SIGPLAN NOTICES, 2017, 52 (01) : 458 - 472
  • [10] Chandra S, 2011, 2011 33RD INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING (ICSE), P121, DOI 10.1145/1985793.1985811