short-paper

SpecChecker-ISA: a data sharing analyzer for interrupt-driven embedded software

Authors:

Chao Li,

Mengfei YangAuthors Info & Claims

ISSTA 2022: Proceedings of the 31st ACM SIGSOFT International Symposium on Software Testing and Analysis

Pages 801 - 804

https://doi.org/10.1145/3533767.3543295

Published: 18 July 2022 Publication History

Get Access

Abstract

Concurrency bugs are common in interrupt-driven programs, which are widely used in safety-critical areas. These bugs are often caused by incorrect data sharing among tasks and interrupts. Therefore, data sharing analysis is crucial to reason about the concurrency behaviours of interrupt-driven programs. Due to the variety of data access forms, existing tools suffer from both extensive false positives and false negatives while applying to interrupt-driven programs. This paper presents SpecChecker-ISA, a tool that provides sound and precise data sharing analysis for interrupt-driven embedded software. The tool uses a memory access model parameterized by numerical invariants, which are computed by abstract interpretation based value analysis, to describe data accesses of various kinds, and then uses numerical meet operations to obtain the final result of data sharing. Our experiments on 4 real-world aerospace embedded software show that SpecChecker-ISA can find all shared data accesses with few false positives, significantly outperforming other existing tools. The demo can be accessed at https://github.com/wangilson/specchecker-isa.

References

[1]

2022. SpecCherker-ISA. https://github.com/wangilson/specchecker-isa

Google Scholar

[2]

Swarnendu Biswas, Man Cao, Minjia Zhang, Michael D Bond, and Benjamin P Wood. 2017. Lightweight data race detection for production runs. In Proceedings of the 26th International Conference on Compiler Construction. 11–21.

Digital Library

Google Scholar

[3]

L. Bo, S. Jiang, J. Qian, R. Wang, and Y. Yao. 2019. Performance Evaluation of Data Race Detection Based on Thread Sharing Analysis with Different Granularities: An Empirical Study. IEEE Access, PP, 99 (2019), 1–1.

Google Scholar

[4]

Guillaume Brat, Jorge A Navas, Nija Shi, and Arnaud Venet. 2014. IKOS: A framework for static analysis based on abstract interpretation. In International Conference on Software Engineering and Formal Methods. 271–277.

Crossref

Google Scholar

[5]

Rui Chen, Mengfei Yang, and Xiangying Guo. 2016. Interrupt data race detection based on shared variable access order pattern. Ruan Jian Xue Bao/Journal of Software, 547–561.

Google Scholar

[6]

Jong-Deok Choi, Manish Gupta, Mauricio Serrano, Vugranam C Sreedhar, and Sam Midkiff. 1999. Escape analysis for Java. Acm Sigplan Notices, 34, 10 (1999), 1–19.

Digital Library

Google Scholar

[7]

Michael Codish, Anne Mulkers, Maurice Bruynooghe, Maria Garcia De La Banda, and Manuel Hermenegildo. 1995. Improving abstract interpretations by combining domains. ACM Transactions on Programming Languages and Systems (TOPLAS), 17, 1 (1995), 28–44.

Digital Library

Google Scholar

[8]

Patrick Cousot and Radhia Cousot. 1977. Abstract interpretation: a unified lattice model for static analysis of programs by construction or approximation of fixpoints. In Proceedings of the 4th ACM SIGACT-SIGPLAN symposium on Principles of programming languages. 238–252.

Digital Library

Google Scholar

[9]

Philippe Granger. 1989. Static analysis of arithmetical congruences. International Journal of Computer Mathematics, 30, 3-4 (1989), 165–190.

Crossref

Google Scholar

[10]

Jeff Huang. 2016. Scalable thread sharing analysis. In Proceedings of the 38th International Conference on Software Engineering. 1097–1108.

Digital Library

Google Scholar

[11]

Taegyu Kim, Vireshwar Kumar, Junghwan Rhee, Jizhou Chen, Kyungtae Kim, Chung Hwan Kim, Dongyan Xu, and Dave Jing Tian. 2021. $PASAN$: Detecting Peripheral Access Concurrency Bugs within $Bare-Metal$ Embedded Applications. In 30th USENIX Security Symposium (USENIX Security 21). 249–266.

Google Scholar

[12]

Hiroyasu Nishiyama. 2004. Detecting Data Races Using Dynamic Escape Analysis Based on Read Barrier. In Virtual Machine Research and Technology Symposium. 127–138.

Google Scholar

[13]

John Whaley and Martin Rinard. 1999. Compositional pointer and escape analysis for Java programs. In Proceedings of the 14th ACM SIGPLAN conference on Object-oriented programming, systems, languages, and applications. 187–206.

Digital Library

Google Scholar

Cited By

View all

Liu PZheng YSun CQin CFang DLiu MSun LAamodt TSwift MJerger N(2023)FITS: Inferring Intermediate Taint Sources for Effective Vulnerability Analysis of IoT Device FirmwareProceedings of the 28th ACM International Conference on Architectural Support for Programming Languages and Operating Systems, Volume 410.1145/3623278.3624759(138-152)Online publication date: 25-Mar-2023
https://dl.acm.org/doi/10.1145/3623278.3624759
Li CChen RWang BWang ZYu TJiang YGu BYang MJust RFraser G(2023)An Empirical Study on Concurrency Bugs in Interrupt-Driven Embedded SoftwareProceedings of the 32nd ACM SIGSOFT International Symposium on Software Testing and Analysis10.1145/3597926.3598140(1345-1356)Online publication date: 12-Jul-2023
https://dl.acm.org/doi/10.1145/3597926.3598140
Li CWang ZChen RYang M(2023)intCV: Automatically Inferring Correlated Variables in Interrrupt-Driven Program2023 IEEE 23rd International Conference on Software Quality, Reliability, and Security (QRS)10.1109/QRS60937.2023.00061(562-568)Online publication date: 22-Oct-2023
https://doi.org/10.1109/QRS60937.2023.00061

Index Terms

SpecChecker-ISA: a data sharing analyzer for interrupt-driven embedded software
1. Software and its engineering
  1. Software creation and management
    1. Software verification and validation
      1. Software defect analysis
        Software testing and debugging

Recommendations

Numerical static analysis of interrupt-driven programs via sequentialization
EMSOFT '15: Proceedings of the 12th International Conference on Embedded Software

Embedded software often involves intensive numerical computations and thus can contain a number of numerical run-time errors. The technique of numerical static analysis is of practical importance for checking the correctness of embedded software. ...
Modular verification of interrupt-driven software
ASE '17: Proceedings of the 32nd IEEE/ACM International Conference on Automated Software Engineering

Interrupts have been widely used in safety-critical computer systems to handle outside stimuli and interact with the hardware, but reasoning about interrupt-driven software remains a difficult task. Although a number of static verification techniques ...
Pluggable abstract domains for analyzing embedded software
Proceedings of the 2006 LCTES Conference

Many abstract value domains such as intervals, bitwise, constants, and value-sets have been developed to support dataflow analysis. Different domains offer alternative tradeoffs between analysis speed and precision. Furthermore, some domains are a ...

Comments

Information & Contributors

Information

Published In

ISSTA 2022: Proceedings of the 31st ACM SIGSOFT International Symposium on Software Testing and Analysis

July 2022

808 pages

ISBN:9781450393799

DOI:10.1145/3533767

General Chair:
Sukyoung Ryu
KAIST, South Korea
,
Program Chair:
Yannis Smaragdakis
University of Athens, Greece

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 18 July 2022

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Short-paper

Conference

ISSTA '22

Sponsor:

SIGSOFT

ISSTA '22: 31st ACM SIGSOFT International Symposium on Software Testing and Analysis

July 18 - 22, 2022

Virtual, South Korea

Acceptance Rates

Overall Acceptance Rate 58 of 213 submissions, 27%

Upcoming Conference

ISSTA '24

Sponsor:
sigsoft

33rd ACM SIGSOFT International Symposium on Software Testing and Analysis

September 16 - 20, 2024

Vienna , Austria

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

3
Total Citations
View Citations
137
Total Downloads

Downloads (Last 12 months)33
Downloads (Last 6 weeks)4

Reflects downloads up to 09 Aug 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Liu PZheng YSun CQin CFang DLiu MSun LAamodt TSwift MJerger N(2023)FITS: Inferring Intermediate Taint Sources for Effective Vulnerability Analysis of IoT Device FirmwareProceedings of the 28th ACM International Conference on Architectural Support for Programming Languages and Operating Systems, Volume 410.1145/3623278.3624759(138-152)Online publication date: 25-Mar-2023
https://dl.acm.org/doi/10.1145/3623278.3624759
Li CChen RWang BWang ZYu TJiang YGu BYang MJust RFraser G(2023)An Empirical Study on Concurrency Bugs in Interrupt-Driven Embedded SoftwareProceedings of the 32nd ACM SIGSOFT International Symposium on Software Testing and Analysis10.1145/3597926.3598140(1345-1356)Online publication date: 12-Jul-2023
https://dl.acm.org/doi/10.1145/3597926.3598140
Li CWang ZChen RYang M(2023)intCV: Automatically Inferring Correlated Variables in Interrrupt-Driven Program2023 IEEE 23rd International Conference on Software Quality, Reliability, and Security (QRS)10.1109/QRS60937.2023.00061(562-568)Online publication date: 22-Oct-2023
https://doi.org/10.1109/QRS60937.2023.00061

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Cited By

Index Terms

Recommendations

Numerical static analysis of interrupt-driven programs via sequentialization

Modular verification of interrupt-driven software

Pluggable abstract domains for analyzing embedded software

Comments

Published In

Sponsors

Publisher

Publication History

Permissions

Check for updates

Author Tags

Qualifiers

Conference

Acceptance Rates

Upcoming Conference

Other Metrics

Article Metrics

Other Metrics

Cited By

Login options

Full Access

PDF

eReader

Abstract

References

Cited By

Index Terms

Recommendations

Numerical static analysis of interrupt-driven programs via sequentialization

Modular verification of interrupt-driven software

Pluggable abstract domains for analyzing embedded software

Comments

Information

Published In

Sponsors

Publisher

Publication History

Permissions

Check for updates

Author Tags

Qualifiers

Conference

Acceptance Rates

Upcoming Conference

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

Get Access

Login options

Full Access

View options

PDF

eReader

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations