A Runtime Verification Tool for Detecting Concurrency Bugs in FreeRTOS Embedded Software
2018 (English)In: Proceedings - 17th International Symposium on Parallel and Distributed Computing, ISPDC 2018, Institute of Electrical and Electronics Engineers Inc. , 2018, p. 172-179, article id 8452035Conference paper, Published paper (Refereed)
Abstract [en]
This article presents a runtime verification tool for embedded software executing under the open source real-time operating system FreeRTOS. The tool detects and diagnoses concurrency bugs such as deadlock, starvation, and suspension based-locking. The tool finds concurrency bugs at runtime without debugging and tracing the source code. The tool uses the Tracealyzer tool for logging relevant events. Analysing the logs, our tool can detect the concurrency bugs by applying algorithms for diagnosing each concurrency bug type individually. In this paper, we present the implementation of the tool, as well as its functional architecture, together with illustration of its use. The tool can be used during program testing to gain interesting information about embedded software executions. We present initial results of running the tool on some classical bug examples running on an AVR 32-bit board SAM4S.
Place, publisher, year, edition, pages
Institute of Electrical and Electronics Engineers Inc. , 2018. p. 172-179, article id 8452035
Series
International Symposium on Parallel and Distributed Computing
Keywords [en]
Bug Detector, Concurrency Bugs, Embedded Software, FreeRTOS, Runtime Verification Tool, Computer operating systems, Distributed computer systems, Locks (fasteners), Open source software, Open systems, Program diagnostics, Software testing, Verification, Functional architecture, Interesting information, Real time operating system, Run-time verification, Software execution, Program debugging
National Category
Embedded Systems Computer Systems
Identifiers
URN: urn:nbn:se:mdh:diva-41125DOI: 10.1109/ISPDC2018.2018.00032ISI: 000447280800023Scopus ID: 2-s2.0-85053906243ISBN: 9781538653302 (print)OAI: oai:DiVA.org:mdh-41125DiVA, id: diva2:1254727
Conference
17th International Symposium on Parallel and Distributed Computing, ISPDC 2018, 25 June 2018 through 28 June 2018
2018-10-102018-10-102022-11-09Bibliographically approved