@inproceedings{Ivanov2018AnalyticalSF,
author={Dmitry Ivanov and Kim Guldstrand Larsen and Sibylle Schupp and Jir{\'i} Srba},
booktitle={QEST},
year={2018}
}
• Published in QEST 4 September 2018
• Computer Science
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…
4 Citations

### Towards Integrating Formal Verification of Autonomous Robots with Battery Prognostics and Health Management

• Engineering
SEFM
• 2019
This paper model an unmanned aerial vehicle (UAV) inspection mission on a wind farm and via probabilistic model checking in PRISM show how the battery features may affect the verification results significantly in practical cases and potential solutions to explicitly integrate battery prognostics and health management (PHM) with formal verification of autonomous robots.

### Static Analysis for Worst-Case Battery Utilization

• Computer Science
2019 IEEE/ACM 7th International Conference on Formal Methods in Software Engineering (FormaliSE)
• 2019
A static analysis for computing the lower bound of battery utilization based on the Kinetic Battery Model (KiBaM), an analytical model capturing nonlinear battery behavior, and introduces a nonforgetful extension to it for speeding up convergence.

### Residual Life Prediction of Lithium Batteries Based on Data Mining

• Materials Science
Computational intelligence and neuroscience
• 2022
Lithium-ion batteries are an important part of smartphones, and their performance has a great impact on the life of the phone. The longevity of lithium-ion batteries is key to ensuring their

## References

SHOWING 1-10 OF 24 REFERENCES

### Battery life estimation of mobile embedded systems

• Computer Science
VLSI Design 2001. Fourteenth International Conference on VLSI Design
• 2001
A stochastic model of a battery is introduced, which can simultaneously model two key phenomena affecting the battery life and the amount of energy that can be delivered by the battery: the rate capacity effect and the recovery effect.

### A Temperature-Dependent Battery Model for Wireless Sensor Networks

• Engineering, Computer Science
Sensors
• 2017
The proposed Temperature-Dependent Ki BaM (T-KiBaM) is able to handle operating temperatures, providing better estimates for the battery lifetime and voltage behavior, and significantly improves the original KiBaM voltage model.

### Which battery model to use?

• Computer Science
IET Softw.
• 2009
This study gives a detailed analysis of two well-known analytical models, the kinetic battery model (KiBaM) and the so-called diffusion model, and shows that the KiBaM is actually an approximation of the more complex diffusion model; this was not known previously.

### An Analytical High-Level Battery Model for Use in Energy Management of Portable Electronic Systems

• Computer Science, Engineering
• 2001
A model is proposed that allows a designer to predict the battery time-to-failure for a given load and provides a cost metric for lifetime optimization algorithms and allows for a tradeoff between the accuracy and the amount of computation performed.

### A Score Function for Optimizing the Cycle-Life of Battery-Powered Embedded Systems

• Computer Science
FORMATS
• 2015
The wear score function is proposed to compare and evaluate the relative impact of usage (charge and discharge) profiles on cycle life, and is used to study the trade-off between optimal short-term dynamic payload selection and the operational life of the satellite.

### Maximizing system lifetime by battery scheduling

2009 IEEE/IFIP International Conference on Dependable Systems & Networks
• 2009
This paper compares these scheduling schemes with the optimal scheduling scheme produced with a priced-timed automaton battery model (implemented and evaluated in Uppaal Cora), and sees that in some cases the results of the simple scheduling schemes are close to optimal, but the optimal schedules also clearly show that there is still room for improving the battery lifetimes.

### Battery-Aware Scheduling in Low Orbit: The GomX-3 Case

• Engineering
FM
• 2016
A two-step procedure to perform task scheduling for low-earth-orbit (LEO) satellites exploiting formal methods that combines cost-optimal reachability analyses of priced timed automata networks with a realistic kinetic battery model capable of capturing capacity limits as well as stochastic fluctuations.

### Battery Aging, Battery Charging and the Kinetic Battery Model: A First Exploration

• Engineering
QEST
• 2017
This paper explores how the so-called Kinetic Battery Model could be enhanced to also cope with battery degradation, and with charging, and how this model can be used and extended for these purposes as well, thus allowing for better integrated modeling studies.

### Battery transition systems

• Engineering
POPL
• 2014
It is proved that the $\omega$-regular model-checking problem is decidable for battery transition systems and a case study on the verification of control programs for energy-constrained semi-autonomous robots is presented.