Static analysis for detecting high-level races in RTOS kernels
We propose a static analysis based approach for detecting high-level races in RTOS kernels popularly used in safety-critical embedded software. High-Level races are indicators of atomicity violations and can lead to erroneous software behaviour with serious consequences. Hitherto techniques for dete...
Gespeichert in:
| Veröffentlicht in: | Formal methods in system design 2021-10, Vol.58 (1-2), p.294-321 |
|---|---|
| Hauptverfasser: | , , , , |
| Format: | Artikel |
| Sprache: | eng |
| Schlagworte: | |
| Online-Zugang: | Volltext |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| container_end_page | 321 |
|---|---|
| container_issue | 1-2 |
| container_start_page | 294 |
| container_title | Formal methods in system design |
| container_volume | 58 |
| creator | Pai, Rekha Singh, Abhishek D’Souza, Deepak D’Souza, Meenakshi Prakash, Prathibha |
| description | We propose a static analysis based approach for detecting high-level races in RTOS kernels popularly used in safety-critical embedded software. High-Level races are indicators of atomicity violations and can lead to erroneous software behaviour with serious consequences. Hitherto techniques for detecting high-level races have relied on model-checking approaches, which are inefficient and apriori unsound. In contrast we propose a technique based on static analysis that is both efficient and sound. The technique is based on the notion of disjoint blocks recently introduced in Chopra et al. (In: Proceedings of 28th European symposium on programming (ESOP), Prague, Czech Republic. LNCS, vol 11423, pp 1–27. Springer, 2019). We evaluate our technique on four popular RTOS kernels and show that it is effective in detecting races, many of them harmful, with a high rate of precision. |
| doi_str_mv | 10.1007/s10703-020-00354-0 |
| format | Article |
| fullrecord | <record><control><sourceid>proquest_cross</sourceid><recordid>TN_cdi_proquest_journals_2646969804</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sourcerecordid>2646969804</sourcerecordid><originalsourceid>FETCH-LOGICAL-c319t-7d6a43ce01559e08fd787b200d6d91b3332265f777efc17731a5639859204f353</originalsourceid><addsrcrecordid>eNp9kF1LwzAYhYMoOKd_wKuA19E3SZM0N4IMv2AwcPM6ZO2brrO2M-mE_XurFbzz6tw853B4CLnkcM0BzE3iYEAyEMAApMoYHJEJV0awnIM4JhOwQjGbK31KzlLaAkDOtZyQ22Xv-7qgvvXNIdWJhi7SEnss-rqt6KauNqzBT2xo9AUmWrf0ZbVY0jeMLTbpnJwE3yS8-M0peX24X82e2Hzx-Dy7m7NCctszU2qfyQKBK2UR8lCa3KwFQKlLy9dSSiG0CsYYDAU3RnKvtBzuWgFZkEpOydW4u4vdxx5T77bdPg6fkxM601bbHLKBEiNVxC6liMHtYv3u48FxcN-e3OjJDZ7cjycHQ0mOpTTAbYXxb_qf1hdcHmhE</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>2646969804</pqid></control><display><type>article</type><title>Static analysis for detecting high-level races in RTOS kernels</title><source>SpringerNature Journals</source><creator>Pai, Rekha ; Singh, Abhishek ; D’Souza, Deepak ; D’Souza, Meenakshi ; Prakash, Prathibha</creator><creatorcontrib>Pai, Rekha ; Singh, Abhishek ; D’Souza, Deepak ; D’Souza, Meenakshi ; Prakash, Prathibha</creatorcontrib><description>We propose a static analysis based approach for detecting high-level races in RTOS kernels popularly used in safety-critical embedded software. High-Level races are indicators of atomicity violations and can lead to erroneous software behaviour with serious consequences. Hitherto techniques for detecting high-level races have relied on model-checking approaches, which are inefficient and apriori unsound. In contrast we propose a technique based on static analysis that is both efficient and sound. The technique is based on the notion of disjoint blocks recently introduced in Chopra et al. (In: Proceedings of 28th European symposium on programming (ESOP), Prague, Czech Republic. LNCS, vol 11423, pp 1–27. Springer, 2019). We evaluate our technique on four popular RTOS kernels and show that it is effective in detecting races, many of them harmful, with a high rate of precision.</description><identifier>ISSN: 0925-9856</identifier><identifier>EISSN: 1572-8102</identifier><identifier>DOI: 10.1007/s10703-020-00354-0</identifier><language>eng</language><publisher>New York: Springer US</publisher><subject>CAE) and Design ; Circuits and Systems ; Computer-Aided Engineering (CAD ; Electrical Engineering ; Engineering ; Kernels ; Safety critical ; Software ; Software Engineering/Programming and Operating Systems</subject><ispartof>Formal methods in system design, 2021-10, Vol.58 (1-2), p.294-321</ispartof><rights>The Author(s), under exclusive licence to Springer Science+Business Media, LLC part of Springer Nature 2021</rights><rights>The Author(s), under exclusive licence to Springer Science+Business Media, LLC part of Springer Nature 2021.</rights><lds50>peer_reviewed</lds50><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c319t-7d6a43ce01559e08fd787b200d6d91b3332265f777efc17731a5639859204f353</citedby><cites>FETCH-LOGICAL-c319t-7d6a43ce01559e08fd787b200d6d91b3332265f777efc17731a5639859204f353</cites><orcidid>0000-0002-5964-8819</orcidid></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktopdf>$$Uhttps://link.springer.com/content/pdf/10.1007/s10703-020-00354-0$$EPDF$$P50$$Gspringer$$H</linktopdf><linktohtml>$$Uhttps://link.springer.com/10.1007/s10703-020-00354-0$$EHTML$$P50$$Gspringer$$H</linktohtml><link.rule.ids>314,780,784,27924,27925,41488,42557,51319</link.rule.ids></links><search><creatorcontrib>Pai, Rekha</creatorcontrib><creatorcontrib>Singh, Abhishek</creatorcontrib><creatorcontrib>D’Souza, Deepak</creatorcontrib><creatorcontrib>D’Souza, Meenakshi</creatorcontrib><creatorcontrib>Prakash, Prathibha</creatorcontrib><title>Static analysis for detecting high-level races in RTOS kernels</title><title>Formal methods in system design</title><addtitle>Form Methods Syst Des</addtitle><description>We propose a static analysis based approach for detecting high-level races in RTOS kernels popularly used in safety-critical embedded software. High-Level races are indicators of atomicity violations and can lead to erroneous software behaviour with serious consequences. Hitherto techniques for detecting high-level races have relied on model-checking approaches, which are inefficient and apriori unsound. In contrast we propose a technique based on static analysis that is both efficient and sound. The technique is based on the notion of disjoint blocks recently introduced in Chopra et al. (In: Proceedings of 28th European symposium on programming (ESOP), Prague, Czech Republic. LNCS, vol 11423, pp 1–27. Springer, 2019). We evaluate our technique on four popular RTOS kernels and show that it is effective in detecting races, many of them harmful, with a high rate of precision.</description><subject>CAE) and Design</subject><subject>Circuits and Systems</subject><subject>Computer-Aided Engineering (CAD</subject><subject>Electrical Engineering</subject><subject>Engineering</subject><subject>Kernels</subject><subject>Safety critical</subject><subject>Software</subject><subject>Software Engineering/Programming and Operating Systems</subject><issn>0925-9856</issn><issn>1572-8102</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2021</creationdate><recordtype>article</recordtype><recordid>eNp9kF1LwzAYhYMoOKd_wKuA19E3SZM0N4IMv2AwcPM6ZO2brrO2M-mE_XurFbzz6tw853B4CLnkcM0BzE3iYEAyEMAApMoYHJEJV0awnIM4JhOwQjGbK31KzlLaAkDOtZyQ22Xv-7qgvvXNIdWJhi7SEnss-rqt6KauNqzBT2xo9AUmWrf0ZbVY0jeMLTbpnJwE3yS8-M0peX24X82e2Hzx-Dy7m7NCctszU2qfyQKBK2UR8lCa3KwFQKlLy9dSSiG0CsYYDAU3RnKvtBzuWgFZkEpOydW4u4vdxx5T77bdPg6fkxM601bbHLKBEiNVxC6liMHtYv3u48FxcN-e3OjJDZ7cjycHQ0mOpTTAbYXxb_qf1hdcHmhE</recordid><startdate>20211001</startdate><enddate>20211001</enddate><creator>Pai, Rekha</creator><creator>Singh, Abhishek</creator><creator>D’Souza, Deepak</creator><creator>D’Souza, Meenakshi</creator><creator>Prakash, Prathibha</creator><general>Springer US</general><general>Springer Nature B.V</general><scope>AAYXX</scope><scope>CITATION</scope><orcidid>https://orcid.org/0000-0002-5964-8819</orcidid></search><sort><creationdate>20211001</creationdate><title>Static analysis for detecting high-level races in RTOS kernels</title><author>Pai, Rekha ; Singh, Abhishek ; D’Souza, Deepak ; D’Souza, Meenakshi ; Prakash, Prathibha</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c319t-7d6a43ce01559e08fd787b200d6d91b3332265f777efc17731a5639859204f353</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2021</creationdate><topic>CAE) and Design</topic><topic>Circuits and Systems</topic><topic>Computer-Aided Engineering (CAD</topic><topic>Electrical Engineering</topic><topic>Engineering</topic><topic>Kernels</topic><topic>Safety critical</topic><topic>Software</topic><topic>Software Engineering/Programming and Operating Systems</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Pai, Rekha</creatorcontrib><creatorcontrib>Singh, Abhishek</creatorcontrib><creatorcontrib>D’Souza, Deepak</creatorcontrib><creatorcontrib>D’Souza, Meenakshi</creatorcontrib><creatorcontrib>Prakash, Prathibha</creatorcontrib><collection>CrossRef</collection><jtitle>Formal methods in system design</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Pai, Rekha</au><au>Singh, Abhishek</au><au>D’Souza, Deepak</au><au>D’Souza, Meenakshi</au><au>Prakash, Prathibha</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>Static analysis for detecting high-level races in RTOS kernels</atitle><jtitle>Formal methods in system design</jtitle><stitle>Form Methods Syst Des</stitle><date>2021-10-01</date><risdate>2021</risdate><volume>58</volume><issue>1-2</issue><spage>294</spage><epage>321</epage><pages>294-321</pages><issn>0925-9856</issn><eissn>1572-8102</eissn><abstract>We propose a static analysis based approach for detecting high-level races in RTOS kernels popularly used in safety-critical embedded software. High-Level races are indicators of atomicity violations and can lead to erroneous software behaviour with serious consequences. Hitherto techniques for detecting high-level races have relied on model-checking approaches, which are inefficient and apriori unsound. In contrast we propose a technique based on static analysis that is both efficient and sound. The technique is based on the notion of disjoint blocks recently introduced in Chopra et al. (In: Proceedings of 28th European symposium on programming (ESOP), Prague, Czech Republic. LNCS, vol 11423, pp 1–27. Springer, 2019). We evaluate our technique on four popular RTOS kernels and show that it is effective in detecting races, many of them harmful, with a high rate of precision.</abstract><cop>New York</cop><pub>Springer US</pub><doi>10.1007/s10703-020-00354-0</doi><tpages>28</tpages><orcidid>https://orcid.org/0000-0002-5964-8819</orcidid></addata></record> |
| fulltext | fulltext |
| identifier | ISSN: 0925-9856 |
| ispartof | Formal methods in system design, 2021-10, Vol.58 (1-2), p.294-321 |
| issn | 0925-9856 1572-8102 |
| language | eng |
| recordid | cdi_proquest_journals_2646969804 |
| source | SpringerNature Journals |
| subjects | CAE) and Design Circuits and Systems Computer-Aided Engineering (CAD Electrical Engineering Engineering Kernels Safety critical Software Software Engineering/Programming and Operating Systems |
| title | Static analysis for detecting high-level races in RTOS kernels |
| url | https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-04T04%3A33%3A30IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-proquest_cross&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=Static%20analysis%20for%20detecting%20high-level%20races%20in%20RTOS%20kernels&rft.jtitle=Formal%20methods%20in%20system%20design&rft.au=Pai,%20Rekha&rft.date=2021-10-01&rft.volume=58&rft.issue=1-2&rft.spage=294&rft.epage=321&rft.pages=294-321&rft.issn=0925-9856&rft.eissn=1572-8102&rft_id=info:doi/10.1007/s10703-020-00354-0&rft_dat=%3Cproquest_cross%3E2646969804%3C/proquest_cross%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_pqid=2646969804&rft_id=info:pmid/&rfr_iscdi=true |