skip to main content
10.1145/2883817.2883844acmconferencesArticle/Chapter ViewAbstractPublication PagescpsweekConference Proceedingsconference-collections
research-article

Building Power Consumption Models from Executable Timed I/O Automata Specifications

Published: 11 April 2016 Publication History

Abstract

We develop a novel model-based hardware-in-the-loop (HIL) framework for optimising energy consumption of embedded software controllers. Controller and plant models are specified as networks of parameterised timed input/output automata and translated into executable code. The controller is encoded into the target embedded hardware, which is connected to a power monitor and interacts with the simulation of the plant model. The framework then generates a power consumption model that maps controller transitions to distributions over power measurements, and is used to optimise the timing parameters of the controller, without compromising a given safety requirement. The novelty of our approach is that we measure the real power consumption of the controller and use thus obtained data for energy optimisation. We employ timed Petri nets as an intermediate representation of the executable specification, which facilitates efficient code generation and fast simulations. Our framework uniquely combines the advantages of rigorous specifications with accurate power measurements and methods for online model estimation, thus enabling automated design of correct and energy-efficient controllers.

References

[1]
Bang-bang control using temporal logic. http://tinyurl.com/ngp4epu.
[2]
T. Amnell, E. Fersman, P. Pettersson, H. Sun, and W. Yi. Code synthesis for timed automata. Nord. J. Comput., 9(4):269--300, 2002.
[3]
M. Bacic. On hardware-in-the-loop simulation. In CDC-ECC, pages 3194--3198. IEEE, 2005.
[4]
P. Ballarini, B. Barbot, M. Duflot, S. Haddad, and N. Pekergin. HASL: A new approach for performance evaluation and model checking from concepts to experimentation. Performance Evaluation, 2015.
[5]
V. Bandur, W. Kahl, and A. Wassyng. Microcontroller assembly synthesis from timed automaton task specifications. In Formal Methods for Industrial Critical Systems, pages 63--77. Springer, 2012.
[6]
B. Barbot et al. Estimation and verification of hybrid heart models for personalised medical and wearable devices. In CMSB, pages 3--7, 2015.
[7]
B. Barbot et al. Building Power Consumption Models from Executable Timed I/O Automata Specifications. Technical Report CS-RR-16-01, Dept of Computer Science, University of Oxford, 2016.
[8]
C. Barker et al. Hardware-in-the-loop simulation and energy optimization of cardiac pacemakers. In EMBC, pages 7188--7191. IEEE, 2015.
[9]
L. Benini and G. d. Micheli. System-level power optimization: techniques and tools. ACM TODAES, 5(2):115--192, 2000.
[10]
B. Berthomieu and M. Diaz. Modeling and verification of time dependent systems using time Petri nets. IEEE TSE, 17(3):259--273, 1991.
[11]
E. Dassau et al. In silico evaluation platform for artificial pancreatic β-cell development-a dynamic simulator for closed-loop control with hardware-in-the-loop. Diabetes technology & therapeutics, 11(3):187--194, 2009.
[12]
E. de Jong et al. European white book on real-time power hardware in the loop testing: Derlab report no. r-005.0. 2012.
[13]
L. De Moura and N. Bjørner. Z3: An efficient SMT solver. In TACAS, pages 337--340. Springer, 2008.
[14]
L. De Moura and N. Bjørner. Satisfiability modulo theories: An appetizer. In SBMF, volume 5902 of LNCS, pages 23--36. Springer, 2009.
[15]
M. Diaz. Petri Nets: Fundamental models, verification and applications. Wiley, 2010.
[16]
M. Diciolla, C. H. P. Kim, M. Kwiatkowska, and A. Mereacre. Synthesising Optimal Timing Delays for Timed I/O Automata. In EMSOFT. ACM, 2014.
[17]
D. Gorissen et al. A surrogate modeling and adaptive sampling toolbox for computer based design. Journal of Machine Learning Research, 11:2051--2055, 2010.
[18]
B. Hanson, M. Levesley, K. Watterson, and P. Walker. Hardware-in-the-loop-simulation of the cardiovascular system, with assist device testing application. Medical engineering & physics, 29(3):367--374, 2007.
[19]
T. Hemker et al. Hardware-in-the-loop optimization of the walking speed of a humanoid robot. In Proc. of CLAWAR, 2006.
[20]
R. Isermann et al. Hardware-in-the-loop simulation for the design and testing of engine-control systems. Control Engineering Practice, 7(5):643--653, 1999.
[21]
Z. Jiang et al. Cyber--physical modeling of implantable cardiac medical devices. Proc. of the IEEE, 100(1):122--137, 2012.
[22]
Z. Jiang et al. Modeling and verification of a dual chamber implantable pacemaker. In TACAS, pages 188--203. Springer, 2012.
[23]
D. R. Jones, M. Schonlau, and W. J. Welch. Efficient global optimization of expensive black-box functions. Journal of Global optimization, 13(4):455--492, 1998.
[24]
D. Jung and P. Tsiotras. Modeling and hardware-in-the-loop simulation for a small unmanned aerial vehicle. AIAA Infotech at Aerospace, AIAA, pages 07--2763, 2007.
[25]
D. Kaynar et al. The theory of timed I/O automata. Synthesis Lectures on Distributed Computing Theory, 1(1):1--137, 2010.
[26]
M. Kwiatkowska, A. Mereacre, N. Paoletti, and A. Patanè. Synthesising robust and optimal parameters for cardiac pacemakers using symbolic and evolutionary computation techniques. In HSB, 2015.
[27]
J. F. Manwell and J. G. McGowan. Lead acid battery storage model for hybrid energy systems. Solar Energy, 50(5):399--405, 1993.
[28]
M. Mehari et al. Efficient multi-objective optimization of wireless network problems on wireless testbeds. In CNSM, pages 212--217. IEEE, 2014.
[29]
S. Philippi. Automatic code generation from high-level petri-nets for model driven systems engineering. Journal of Systems and Software, 79(10), 2006.
[30]
C. E. Rasmussen. Gaussian processes for machine learning. MIT press, 2006.
[31]
O. S. Unsal and I. Koren. System-level power-aware design techniques in real-time systems. Proc. of the IEEE, 91(7):1055--1069, 2003.

Cited By

View all

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
HSCC '16: Proceedings of the 19th International Conference on Hybrid Systems: Computation and Control
April 2016
324 pages
ISBN:9781450339551
DOI:10.1145/2883817
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 11 April 2016

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. data-driven energy consumption models
  2. embedded systems
  3. energy optimisation
  4. hardware-in-the-loop simulation
  5. petri nets
  6. satisfiability modulo theories
  7. synthesis
  8. timed i/o automata
  9. verification

Qualifiers

  • Research-article

Funding Sources

  • ERC AdG VERIWARE (246967)
  • Institute for the Future of Computing Oxford Martin School
  • ERC PoC VERIPACE (620196)

Conference

HSCC'16
Sponsor:

Acceptance Rates

HSCC '16 Paper Acceptance Rate 28 of 65 submissions, 43%;
Overall Acceptance Rate 153 of 373 submissions, 41%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)3
  • Downloads (Last 6 weeks)1
Reflects downloads up to 05 Mar 2025

Other Metrics

Citations

Cited By

View all
  • (2019)Physically-based statistical simulation of rain soundACM Transactions on Graphics10.1145/3306346.332304538:4(1-14)Online publication date: 12-Jul-2019
  • (2019)CD-MPMACM Transactions on Graphics10.1145/3306346.332294938:4(1-15)Online publication date: 12-Jul-2019
  • (2019)PlanITACM Transactions on Graphics10.1145/3306346.332294138:4(1-15)Online publication date: 12-Jul-2019
  • (2018)Closed-Loop Quantitative Verification of Rate-Adaptive PacemakersACM Transactions on Cyber-Physical Systems10.1145/31527672:4(1-31)Online publication date: 9-Aug-2018
  • (2018)Online Adaptation and Energy Minimization for Hardware Recurrent Spiking Neural NetworksACM Journal on Emerging Technologies in Computing Systems10.1145/314547914:1(1-21)Online publication date: 11-Jan-2018
  • (2018)Integrating Simulink Models into the Model Checker CosmosApplication and Theory of Petri Nets and Concurrency10.1007/978-3-319-91268-4_19(363-373)Online publication date: 8-May-2018
  • (2016)Generating Configurable Hardware from Parallel PatternsACM SIGARCH Computer Architecture News10.1145/2980024.287241544:2(651-665)Online publication date: 25-Mar-2016
  • (2016)Building Power Consumption Models from Executable Timed I/O Automata SpecificationsProceedings of the 19th International Conference on Hybrid Systems: Computation and Control10.1145/2883817.2883844(195-204)Online publication date: 11-Apr-2016
  • (2016)Static Program Analysis for Identifying Energy Bugs in Graphics-Intensive Mobile Apps2016 IEEE 24th International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems (MASCOTS)10.1109/MASCOTS.2016.28(115-124)Online publication date: Sep-2016

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media