Deductive Verification of Cooperative RTOS Applications. Tasche, P., Herber, P., & Huisman, M. ACM Trans. Embed. Comput. Syst., Association for Computing Machinery, New York, NY, USA, August, 2025. Just Accepted![Deductive Verification of Cooperative RTOS Applications [link]](https://bibbase.org/img/filetypes/link.svg "link")
Paper doi abstract bibtex 1 download Embedded systems are used in many safety-critical domains, including in medicine, traffic and critical infrastructure. Due to the strict timing requirements such systems usually have to fulfill, they often run on real-time operating systems (RTOS). As the RTOS influences the function and the timing behavior of the system, it becomes important to rigorously ensure the correctness and safety of applications running on them while taking into account the semantics of the operating system. Existing verification approaches are either limited to specific RTOS components or based on explicit state space exploration techniques such as model checking, which do not scale well for concurrent or timed applications. In this paper, we propose a deductive approach to verify crucial safety properties about applications written for the widely-used RTOS FreeRTOS using the VerCors verifier. Our key ideas are threefold: 1) We provide a formalization of a wide variety of FreeRTOS features and an automatic encoding of FreeRTOS applications for verification with VerCors. 2) We adapt and enhance an existing approach for automatic invariant generation to largely automate the typically high-effort verification process. 3) We present a systematic technique to verify both functional and timing-related properties of cooperative RTOS applications. We demonstrate the applicability of our approach on a FreeRTOS demo application as well as an adaptive cruise control system.
@article{10.1145/3759251,
author = {Tasche, Philip and Herber, Paula and Huisman, Marieke},
title = {Deductive Verification of Cooperative RTOS Applications},
year = {2025},
publisher = {Association for Computing Machinery},
address = {New York, NY, USA},
issn = {1539-9087},
url = {https://doi.org/10.1145/3759251},
doi = {10.1145/3759251},
abstract = {Embedded systems are used in many safety-critical domains, including in medicine, traffic and critical infrastructure. Due to the strict timing requirements such systems usually have to fulfill, they often run on real-time operating systems (RTOS). As the RTOS influences the function and the timing behavior of the system, it becomes important to rigorously ensure the correctness and safety of applications running on them while taking into account the semantics of the operating system. Existing verification approaches are either limited to specific RTOS components or based on explicit state space exploration techniques such as model checking, which do not scale well for concurrent or timed applications. In this paper, we propose a deductive approach to verify crucial safety properties about applications written for the widely-used RTOS FreeRTOS using the VerCors verifier. Our key ideas are threefold: 1) We provide a formalization of a wide variety of FreeRTOS features and an automatic encoding of FreeRTOS applications for verification with VerCors. 2) We adapt and enhance an existing approach for automatic invariant generation to largely automate the typically high-effort verification process. 3) We present a systematic technique to verify both functional and timing-related properties of cooperative RTOS applications. We demonstrate the applicability of our approach on a FreeRTOS demo application as well as an adaptive cruise control system.},
note = {Just Accepted},
journal = {ACM Trans. Embed. Comput. Syst.},
month = aug,
keywords = {deductive verification, embedded systems, real time, RTOS}
}
Downloads: 1
{"_id":"9TTcXCnydhfiXY6GA","bibbaseid":"tasche-herber-huisman-deductiveverificationofcooperativertosapplications-2025","author_short":["Tasche, P.","Herber, P.","Huisman, M."],"bibdata":{"bibtype":"article","type":"article","author":[{"propositions":[],"lastnames":["Tasche"],"firstnames":["Philip"],"suffixes":[]},{"propositions":[],"lastnames":["Herber"],"firstnames":["Paula"],"suffixes":[]},{"propositions":[],"lastnames":["Huisman"],"firstnames":["Marieke"],"suffixes":[]}],"title":"Deductive Verification of Cooperative RTOS Applications","year":"2025","publisher":"Association for Computing Machinery","address":"New York, NY, USA","issn":"1539-9087","url":"https://doi.org/10.1145/3759251","doi":"10.1145/3759251","abstract":"Embedded systems are used in many safety-critical domains, including in medicine, traffic and critical infrastructure. Due to the strict timing requirements such systems usually have to fulfill, they often run on real-time operating systems (RTOS). As the RTOS influences the function and the timing behavior of the system, it becomes important to rigorously ensure the correctness and safety of applications running on them while taking into account the semantics of the operating system. Existing verification approaches are either limited to specific RTOS components or based on explicit state space exploration techniques such as model checking, which do not scale well for concurrent or timed applications. In this paper, we propose a deductive approach to verify crucial safety properties about applications written for the widely-used RTOS FreeRTOS using the VerCors verifier. Our key ideas are threefold: 1) We provide a formalization of a wide variety of FreeRTOS features and an automatic encoding of FreeRTOS applications for verification with VerCors. 2) We adapt and enhance an existing approach for automatic invariant generation to largely automate the typically high-effort verification process. 3) We present a systematic technique to verify both functional and timing-related properties of cooperative RTOS applications. We demonstrate the applicability of our approach on a FreeRTOS demo application as well as an adaptive cruise control system.","note":"Just Accepted","journal":"ACM Trans. Embed. Comput. Syst.","month":"August","keywords":"deductive verification, embedded systems, real time, RTOS","bibtex":"@article{10.1145/3759251,\nauthor = {Tasche, Philip and Herber, Paula and Huisman, Marieke},\ntitle = {Deductive Verification of Cooperative RTOS Applications},\nyear = {2025},\npublisher = {Association for Computing Machinery},\naddress = {New York, NY, USA},\nissn = {1539-9087},\nurl = {https://doi.org/10.1145/3759251},\ndoi = {10.1145/3759251},\nabstract = {Embedded systems are used in many safety-critical domains, including in medicine, traffic and critical infrastructure. Due to the strict timing requirements such systems usually have to fulfill, they often run on real-time operating systems (RTOS). As the RTOS influences the function and the timing behavior of the system, it becomes important to rigorously ensure the correctness and safety of applications running on them while taking into account the semantics of the operating system. Existing verification approaches are either limited to specific RTOS components or based on explicit state space exploration techniques such as model checking, which do not scale well for concurrent or timed applications. In this paper, we propose a deductive approach to verify crucial safety properties about applications written for the widely-used RTOS FreeRTOS using the VerCors verifier. Our key ideas are threefold: 1) We provide a formalization of a wide variety of FreeRTOS features and an automatic encoding of FreeRTOS applications for verification with VerCors. 2) We adapt and enhance an existing approach for automatic invariant generation to largely automate the typically high-effort verification process. 3) We present a systematic technique to verify both functional and timing-related properties of cooperative RTOS applications. We demonstrate the applicability of our approach on a FreeRTOS demo application as well as an adaptive cruise control system.},\nnote = {Just Accepted},\njournal = {ACM Trans. Embed. Comput. Syst.},\nmonth = aug,\nkeywords = {deductive verification, embedded systems, real time, RTOS}\n}\n\n","author_short":["Tasche, P.","Herber, P.","Huisman, M."],"key":"10.1145/3759251","id":"10.1145/3759251","bibbaseid":"tasche-herber-huisman-deductiveverificationofcooperativertosapplications-2025","role":"author","urls":{"Paper":"https://doi.org/10.1145/3759251"},"keyword":["deductive verification","embedded systems","real time","RTOS"],"metadata":{"authorlinks":{}},"downloads":1,"html":""},"bibtype":"article","biburl":"https://raw.githubusercontent.com/utwente-fmt/vercors-web/master/static/references.bib","dataSources":["cCvCnPTRQYq3qPe9y"],"keywords":["deductive verification","embedded systems","real time","rtos"],"search_terms":["deductive","verification","cooperative","rtos","applications","tasche","herber","huisman"],"title":"Deductive Verification of Cooperative RTOS Applications","year":2025,"downloads":1}