Write a Blog >>
ESEC/FSE 2021
Thu 19 - Sat 28 August 2021 Clowdr Platform
Wed 25 Aug 2021 16:00 - 16:10 - Testing—Bug Characterization and Fixing Chair(s): Myra Cohen
Thu 26 Aug 2021 04:00 - 04:10 - Testing—Bug Characterization and Fixing Chair(s): Abhik Roychoudhury, Akond Rahman

Highly-configurable software underpins much of our computing infrastructure. It enables extensive reuse, but opens the door to broken configuration specifications. The configuration specification language, Kconfig, is designed to prevent invalid configurations of the Linux kernel from being built. However, the astronomical size of the configuration space for Linux makes finding specification bugs difficult by hand or with random testing. In this paper, we introduce a software model checking framework for building Kconfig static analysis tools. We develop a formal semantics of the Kconfig language and implement the semantics in a symbolic evaluator called kclause that models Kconfig behavior as logical formulas. We then design and implement a bug finder, called kismet, that takes kclause models and leverages automated theorem proving to find unmet dependency bugs. kismet is evaluated for its precision, performance, and impact on kernel development for a recent version of Linux, which has over 140,000 lines of Kconfig across 28 architecture-specific specifications. Our evaluation finds 781 bugs (151 when considering sharing among Kconfig specifications) with 100% precision, spending between 37 and 90 minutes for each Kconfig specification, although it misses some bugs due to underapproximation. Compared to random testing, kismet finds substantially more true positive bugs in a fraction of the time.

Wed 25 Aug

Displayed time zone: Athens change

16:00 - 17:00
Testing—Bug Characterization and FixingResearch Papers / Demonstrations / Ideas, Visions and Reflections +12h
Chair(s): Myra Cohen Iowa State University
16:00
10m
Paper
Finding Broken Linux Configuration Specifications by Statically Analyzing the Kconfig LanguageArtifacts FunctionalArtifacts Available
Research Papers
Jeho Oh University of Texas at Austin, Necip Fazıl Yıldıran University of Central Florida, Julian Braha University of Central Florida, Paul Gazzillo University of Central Florida
DOI Pre-print
16:10
10m
Paper
Semantic Bug Seeding: A Learning-Based Approach for Creating Realistic BugsDistinguished Paper AwardArtifacts FunctionalArtifacts Available
Research Papers
Jibesh Patra University of Stuttgart, Michael Pradel University of Stuttgart
DOI Pre-print Media Attached
16:20
5m
Paper
Analysis of Specifications of Multiparty Sessions with dcj-lint
Demonstrations
Erik Horlings Open University of the Netherlands, Sung-Shik Jongmans Open University of the Netherlands; CWI
DOI Media Attached
16:25
5m
Paper
Reducing the Search Space of Bug Inducing Commits using Failure CoverageArtifacts Available
Ideas, Visions and Reflections
Gabin An KAIST, Shin Yoo KAIST
DOI Pre-print
16:30
30m
Live Q&A
Q&A (Testing—Bug Characterization and Fixing)
Research Papers

Thu 26 Aug

Displayed time zone: Athens change

04:00 - 05:00
Testing—Bug Characterization and FixingResearch Papers / Ideas, Visions and Reflections / Demonstrations
Chair(s): Abhik Roychoudhury National University of Singapore, Akond Rahman Tennessee Tech University
04:00
10m
Paper
Finding Broken Linux Configuration Specifications by Statically Analyzing the Kconfig LanguageArtifacts FunctionalArtifacts Available
Research Papers
Jeho Oh University of Texas at Austin, Necip Fazıl Yıldıran University of Central Florida, Julian Braha University of Central Florida, Paul Gazzillo University of Central Florida
DOI Pre-print
04:10
10m
Paper
Semantic Bug Seeding: A Learning-Based Approach for Creating Realistic BugsDistinguished Paper AwardArtifacts FunctionalArtifacts Available
Research Papers
Jibesh Patra University of Stuttgart, Michael Pradel University of Stuttgart
DOI Pre-print Media Attached
04:20
5m
Paper
Analysis of Specifications of Multiparty Sessions with dcj-lint
Demonstrations
Erik Horlings Open University of the Netherlands, Sung-Shik Jongmans Open University of the Netherlands; CWI
DOI Media Attached
04:25
5m
Paper
Reducing the Search Space of Bug Inducing Commits using Failure CoverageArtifacts Available
Ideas, Visions and Reflections
Gabin An KAIST, Shin Yoo KAIST
DOI Pre-print
04:30
30m
Live Q&A
Q&A (Testing—Bug Characterization and Fixing)
Research Papers