Using Real-Time Maude to Model Check Energy Consumption Behavior

被引:3
|
作者
Nakajima, Shin [1 ]
机构
[1] Natl Inst Informat, Tokyo, Japan
来源
FM 2015: FORMAL METHODS | 2015年 / 9109卷
关键词
Android Frameworks; Weighted Timed Automaton; Linear Temporal Logic; Freeze Quantifier; TEMPORAL LOGIC;
D O I
10.1007/978-3-319-19249-9_24
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
Energy consumption is one of the primary non-functional concerns, especially for application programs running on systems that have limited battery capacity. A model-based analysis of energy consumption is introduced at early stages of development. As rigorous formal models of this, the power consumption automaton and a variant of linear temporal logic are proposed. Detecting unexpected energy consumption is then reduced to a model checking problem, which is unfortunately undecidable in general. This paper introduces some restrictions to the logic formulas representing energy consumption properties so that an automatic analysis is possible with Real-Time Maude.
引用
收藏
页码:378 / 394
页数:17
相关论文
共 50 条
  • [1] Specification and analysis of real-time systems using Real-Time Maude
    Ölveczky, PC
    Meseguer, J
    [J]. FUNDAMENTAL APPROACHES TO SOFTWARE ENGINEERING, PROCEEDINGS, 2004, 2984 : 354 - 358
  • [2] Formal Model Engineering for Embedded Systems Using Real-Time Maude
    Oelveczky, Peter Csaba
    [J]. ELECTRONIC PROCEEDINGS IN THEORETICAL COMPUTER SCIENCE, 2011, (56): : 3 - 13
  • [3] The Real-Time Maude tool
    Olveczky, Peter Csaba
    Meseguer, Jose
    [J]. TOOLS AND ALGORITHMS FOR THE CONSTRUCTION AND ANALYSIS OF SYSTEMS, 2008, 4963 : 332 - +
  • [4] Real-Time Maude 2.1
    Oelveczky, Peter Csaba
    Meseguer, Jose
    [J]. ELECTRONIC NOTES IN THEORETICAL COMPUTER SCIENCE, 2005, 117 : 285 - 314
  • [5] Formal Analysis of Android Application Behavior with Real-Time Maude
    Nakajima, Shin
    [J]. 2015 IEEE 3RD INTERNATIONAL CONFERENCE ON CYBER-PHYSICAL SYSTEMS, NETWORKS, AND APPLICATIONS CPSNA 2015, 2015, : 7 - 12
  • [6] Real-Time Maude and Its Applications
    Olveczky, Peter Csaba
    [J]. REWRITING LOGIC AND ITS APPLICATIONS, WRLA 2014, 2014, 8663 : 42 - 79
  • [7] Recent Advances in Real-Time Maude
    Olveczky, Peter Csaba
    Meseguer, Jose
    [J]. ELECTRONIC NOTES IN THEORETICAL COMPUTER SCIENCE, 2007, 174 (01) : 65 - 81
  • [8] Abstraction and Completeness for Real-Time Maude
    Olveczky, Peter Csaba
    Meseguer, Jose
    [J]. ELECTRONIC NOTES IN THEORETICAL COMPUTER SCIENCE, 2007, 176 (04) : 5 - 27
  • [9] A Guide to Extending Full Maude Illustrated with the Implementation of Real-Time Maude
    Duran, Francisco
    Olveczky, Peter Csaba
    [J]. ELECTRONIC NOTES IN THEORETICAL COMPUTER SCIENCE, 2009, 238 (03) : 83 - 102
  • [10] Model Check of Real-time Property of Embedded Assembly Program Using CEGAR
    Kamide, Hiromu
    Uemura, Kosuke
    Yamane, Satoshi
    [J]. 2018 IEEE 42ND ANNUAL COMPUTER SOFTWARE AND APPLICATIONS CONFERENCE (COMPSAC), VOL 1, 2018, : 799 - 800