Schedulability analysis of distributed real-time sensor network applications using actor-based model checking

By Ehsan Khamespanah, Kirill Mechitov, Marjan Sirjani, and Gul A. Agha. In Model Checking Software - 23rd International Symposium, SPIN 2016, Co-located with ETAPS 2016, Eindhoven, The Netherlands, April 7-8, 2016, Proceedings, volume 9641 of Lecture Notes in Computer Science, 165–181. Springer, 2016.

DOI:

10.1007/978-3-319-32582-8_11

Publisher Link:

https://doi.org/10.1007/978-3-319-32582-8_11

Abstract

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.

BibTeX

@inproceedings{conf/spin/KhamespanahMSA16,
    author = "Khamespanah, Ehsan and Mechitov, Kirill and Sirjani,
              Marjan and Agha, Gul A.",
    editor = "Bosnacki, Dragan and Wijs, Anton",
    title = "Schedulability Analysis of Distributed Real-Time Sensor
             Network Applications Using Actor-Based Model Checking",
    biburl = "https://dblp.org/rec/bib/conf/spin/KhamespanahMSA16",
    booktitle = "Model Checking Software - 23rd International
                 Symposium, {SPIN} 2016, Co-located with {ETAPS} 2016,
                 Eindhoven, The Netherlands, April 7-8, 2016, Proceedings",
    crossref = "conf/spin/2016",
    doi = "10.1007/978-3-319-32582-8\_11",
    pages = "165--181",
    timestamp = "Thu, 15 Jun 2017 21:39:22 +0200",
    url = "https://doi.org/10.1007/978-3-319-32582-8\_11",
    year = "2016",
}

@proceedings{conf/spin/2016,
    editor = "Bosnacki, Dragan and Wijs, Anton",
    title = "Model Checking Software - 23rd International Symposium,
             {SPIN} 2016, Co-located with {ETAPS} 2016, Eindhoven, The
             Netherlands, April 7-8, 2016, Proceedings",
    biburl = "https://dblp.org/rec/bib/conf/spin/2016",
    doi = "10.1007/978-3-319-32582-8",
    isbn = "978-3-319-32581-1",
    publisher = "Springer",
    series = "Lecture Notes in Computer Science",
    timestamp = "Thu, 15 Jun 2017 21:39:22 +0200",
    url = "https://doi.org/10.1007/978-3-319-32582-8",
    volume = "9641",
    year = "2016",
}