Schedulability Analysis of Distributed Real-Time Sensor Network Applications Using Actor-Based Model Checking
2016 (English)In: Model Checking Software - 23rd International Symposium SPIN 2016, 2016, Vol. 9641, 165-181 p.Conference paper (Refereed)
Programmers often use informal worst-case analysis and debugging to ensure schedules that satisfy real-time requirements. Not only can this process be tedious and error-prone, it is inherently conservative and thus likely to lead to an inefficient use of resources. We propose to use model checking to find a schedule which optimizes the use of resources while satisfying real-time requirements. Specifically, we represent a Wireless sensor and actuator network (WSAN) as a collection of actors whose behavior is specified using a C-based actor language extended with operators for real-time scheduling and delay representation. We show how the abstraction and compositionality properties of the actor model may be used to incrementally build a model of a WSAN’s behavior from node-level and network models. We demonstrate the approach with a case study of a distributed real-time data acquisition system for high frequency sensing using Timed Rebeca modeling language and the Afra model checking tool.
Place, publisher, year, edition, pages
2016. Vol. 9641, 165-181 p.
Lecture Notes in Computer Science, ISSN 0302-9743 ; 9641
IdentifiersURN: urn:nbn:se:mdh:diva-34115DOI: 10.1007/978-3-319-32582-8_11ScopusID: 2-s2.0-84963800205ISBN: 978-3-319-32581-1 (print)OAI: oai:DiVA.org:mdh-34115DiVA: diva2:1056327
Model Checking Software - 23rd International Symposium SPIN 2016, 07 Apr 2016, Eindhoven, Netherlands