| 講演名 | 2017-03-10 Androidアプリケーションの並行実行における予期しない消費電力増加の検出 稲垣 貴大(名大), 結縁 祥治(名大), |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 本研究では，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 |
| 資料番号 | SS2016-74 |
| 発行日 | 2017-03-02 (SS) |
| 研究会情報 | |
| 研究会 | SS |
|---|---|
| 開催期間 | 2017/3/9(から2日開催) |
| 開催地（和） | てんぶす那覇 |
| 開催地（英） | |
| テーマ（和） | 一般 |
| テーマ（英） | |
| 委員長氏名（和） | 緒方 和博(北陸先端大) |
| 委員長氏名（英） | Kazuhiro Ogata(JAIST) |
| 副委員長氏名（和） | 中田 明夫(広島市大) |
| 副委員長氏名（英） | Akio Nakata(Hiroshima City Univ.) |
| 幹事氏名（和） | 小林 隆志(東工大) / 肥後 芳樹(阪大) |
| 幹事氏名（英） | Takashi Kobayashi(Tokyo Inst. of Tech.) / Yoshiki Higo(Osaka Univ.) |
| 幹事補佐氏名（和） | 島 和之(広島市大) |
| 幹事補佐氏名（英） | Kazuyuki Shima(Hiroshima City Univ.) |
| 講演論文情報詳細 | |
| 申込み研究会 | Technical Committee on Software Science |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | Androidアプリケーションの並行実行における予期しない消費電力増加の検出 |
| サブタイトル（和） | |
| タイトル（英） | Detecting Anormal Power Consumption in a Concurrent of Android Application |
| サブタイトル（和） | |
| キーワード(1)（和/英） | モデル検査 / Model checking |
| キーワード(2)（和/英） | Android / Android |
| キーワード(3)（和/英） | No-Sleepバグ / No-Sleep bug |
| 第 1 著者 氏名（和/英） | 稲垣 貴大 / Takahiro Inagaki |
| 第 1 著者 所属（和/英） | 名古屋大学(略称：名大) Nagoya University(略称：Nagoya Univ.) |
| 第 2 著者 氏名（和/英） | 結縁 祥治 / Shoji Yuen |
| 第 2 著者 所属（和/英） | 名古屋大学(略称：名大) Nagoya University(略称：Nagoya Univ.) |
| 発表年月日 | 2017-03-10 |
| 資料番号 | SS2016-74 |
| 巻番号（vol） | vol.116 |
| 号番号（no） | SS-512 |
| ページ範囲 | pp.85-90(SS), |
| ページ数 | 6 |
| 発行日 | 2017-03-02 (SS) |