講演抄録/キーワード |
講演名 |
2017-03-10 09:15
Androidアプリケーションの並行実行における予期しない消費電力増加の検出 ○稲垣貴大・結縁祥治(名大) SS2016-74 |
抄録 |
(和) |
本研究では,Androidアプリケーションの並行実行をすることで発生する電力消費問題について,有界モデル検査による解法を示す.資源を共有する複数のアプリケーションを同時に実行した時に,共有資源の電力管理が単体の場合と異なるために単体で実行した時よりも多くの電力を消費する振舞いを検出する.
Androidアプリケーションと端末の電力消費を,ユーザーからのアプリケーション操作と離散的な時間経過を入力アクションとする有限状態遷移系として表現する.一定の長さのアクションに対するアプリケーションの並行実行による電力消費問題を,単体のアプリケーションの振舞い及び並行実行の振舞いから導出される電力消費量を比較する制約式の充足可能性問題として定式化する.SMTソルバを用いて解探索を行うことで,並行実行による電力消費問題の発生を自動的に検出する. |
(英) |
We propose a method for an automatic detection of the power consumption problem in concurrent execution of Android applications.
Concurrent executions of applications may consume more power than individual executions of them when those applications share resources because the power management of shared resources could be affected by other applications. We present a power consumption model as the composition of labelled transition system for applications and resources, where the applications uses the resources consuming power. We present an encoding from a power consumption transition system to a existentially quantified logical formula together with the power consumption constraints, so that the formula is satisfiable if and only if the power consumption problem exists. We check the satisfiability of the formula using a SMT solver and show the instance of the anormal consumption automatically by an simple example for Android applications. |
キーワード |
(和) |
モデル検査 / Android / No-Sleepバグ / / / / / |
(英) |
Model checking / Android / No-Sleep bug / / / / / |
文献情報 |
信学技報, vol. 116, no. 512, SS2016-74, pp. 85-90, 2017年3月. |
資料番号 |
SS2016-74 |
発行日 |
2017-03-02 (SS) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
SS2016-74 |