.png){kind=icon}
返回
Static Analysis for Worst-Case Battery Utilization
.png){kind=icon}
PRE
AI
DOI：10.1109/FormaliSE.2019.00009.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Lithium-ion batteries demonstrate two kinds of non-linear behavior: rate capacity effects and recovery effects. These effects are dual to each other and show the dependency between the power consumption profile and battery utilization, i.e., the fraction of the battery charge that can be withdrawn. We propose 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. Our method does not depend on the battery charge level and can be composed with other flow analyses and model checking techniques for improved accuracy. We propose a modification to the worklist algorithm for totally ordered semilattices with computable fixed-points of transfer functions, which is necessary for computing our analysis. We prove the termination and correctness of our algorithm and introduce a nonforgetful extension to it for speeding up convergence. We implement the battery-utilization in the software verification tool CPAchecker by encoding the analysis together with our algorithm in a relaxed instance of a configurable program analysis (CPA). Our experiments show that the convergence speed up is sometimes achievable, but does not necessarily lead to a performance improvement.
Keyword:
static analysis
battery utilization
fixed-point computation for total lattices
worklist algorithm
KiBaM
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
机构
引用论文
.png){kind=icon}
分享收藏Analytical Solution for Long Battery Lifetime Prediction in Nonadaptive Systems非自适应系统中长电池寿命预测的解析解
PREAI
分享收藏A new eilenodontine (Lepidosauria, Sphenodontidae) from the Lower Cretaceous of central Patagonia
OAAI
OAAI分享收藏Treatment of familial hypercholesterolaemia in children and adolescents in the last three decades
PREAI
分享收藏
查看更多内容