Abstract
Uppaal SMC is a state-of-the-art tool for modelling and statistical analysis of hybrid systems, allowing the user to directly model the expected battery consumption in battery-operated devices. The tool employs a numerical approach for solving differential equations describing the continuous evolution of a hybrid system, however, the addition of a battery model significantly slows down the simulation and decreases the precision of the analysis. Moreover, Uppaal SMC is not optimized for obtaining simulations with durations of realistic battery lifetimes. We propose an analytical approach to address the performance and precision issues of battery modelling, and a trace extrapolation technique for extending the prediction horizon of Uppaal SMC. Our approach shows a performance gain of up to 80% on two industrial wireless sensor protocol models, while improving the precision with up to 55%. As a proof of concept, we develop a tool prototype where we apply our extrapolation technique for predicting battery lifetimes and show that the expected battery lifetime for several months of device operation can be computed within a reasonable computation time.
Original language | English |
---|---|
Title of host publication | Quantitative Evaluation of Systems : 15th International Conference, QEST 2018, Beijing, China, September 4-7, 2018, Proceedings |
Editors | Annabelle McIver, Andreas Horvath |
Number of pages | 17 |
Publisher | Springer |
Publication date | 2018 |
Pages | 173-189 |
ISBN (Print) | 978-3-319-99153-5 |
ISBN (Electronic) | 978-3-319-99154-2 |
DOIs | |
Publication status | Published - 2018 |
Event | International Conference on Quantitative Evaluation of Systems - Beijing, China September 4-7, 2018, Beijing, China Duration: 4 Sept 2018 → 7 Sept 2018 http://www.qest.org/qest2018/ |
Conference
Conference | International Conference on Quantitative Evaluation of Systems |
---|---|
Location | Beijing, China September 4-7, 2018 |
Country/Territory | China |
City | Beijing |
Period | 04/09/2018 → 07/09/2018 |
Internet address |
Series | Lecture Notes in Computer Science |
---|---|
Volume | 11024 |
ISSN | 0302-9743 |
Keywords
- Uppaal
- Energy efficency
- Battery behaviour
- statistical model checking