Using Reference Attribute Grammar-Controlled Rewriting for Energy Auto-Tuning

Cyber-physical systems react on events reported by sensors and interact with objects of the real world according to their current state and their view of the world. This view is naturally represented by a model which is continuously analysed and updated at runtime. Model analyses should be ideally concise and efficient, requiring well-founded, comprehensible implementations with efficient reasoning mechanisms. In this paper, we apply reference attribute grammar controlled rewriting to concisely implement the runtime model of an auto-tuning case study for energy optimization. Attribute functions are used to interactively perform analyses. In case of an update, our system incrementally—and, thus, efficiently—recomputes depending analyses. Since reference attribute grammar controlled rewriting builds the required dependency graphs automatically, incremental analysis comes for free. (Less)

[1]  Brice Morin,et al.  A Reference Architecture and Roadmap for Models@run.time Systems , 2011, Models@run.time@Dagstuhl.

[2]  Torbjörn Ekman,et al.  The JastAdd system - modular extensible compiler construction , 2007, Sci. Comput. Program..

[3]  Chang Liu,et al.  Term rewriting and all that , 2000, SOEN.

[4]  Uwe Aßmann,et al.  Reference Attribute Grammars for Metamodel Semantics , 2010, SLE.

[5]  Gordon S. Blair,et al.  Models@ run.time , 2009, Computer.

[6]  Thomas W. Reps,et al.  Generating Language-Based Environments , 1982 .

[7]  Manfred Broy,et al.  Cyber-Physical Systems: Imminent Challenges , 2012, Monterey Workshop.

[8]  Christian Schlegel,et al.  Model-driven engineering and run-time model-usage in service robotics , 2011, GPCE '11.

[9]  Manfred Nagl,et al.  Building Tightly Integrated Software Development Environments: The IPSEN Approach , 1996, Lecture Notes in Computer Science.

[10]  Edward A. Lee Cyber Physical Systems: Design Challenges , 2008, 2008 11th IEEE International Symposium on Object and Component-Oriented Real-Time Distributed Computing (ISORC).

[11]  Farhi Marir,et al.  Case-based reasoning: A review , 1994, The Knowledge Engineering Review.

[12]  Görel Hedin,et al.  Incremental Evaluation of Reference Attribute Grammars using Dynamic Dependency Tracking , 2012 .

[13]  Görel Hedin,et al.  Circular reference attributed grammars - their evaluation and applications , 2003, Sci. Comput. Program..

[14]  Jukka Paakki,et al.  Attribute grammar paradigms—a high-level methodology in language implementation , 1995, CSUR.

[15]  Wayne H. Wolf,et al.  Cyber-physical Systems , 2009, Computer.

[16]  Christoff Bürger,et al.  Reference attribute grammar controlled graph rewriting: motivation and overview , 2015, SLE.

[17]  Görel Hedin,et al.  Reference Attributed Grammars , 2000, Informatica.

[18]  Hartmut Ehrig,et al.  Handbook of graph grammars and computing by graph transformation: vol. 2: applications, languages, and tools , 1999 .