the 2nd Controlled Adaptation of Self-adaptive Systems (CASaS2017)

Icon

NII Shonan Meeting Seminar 110

Seminar Reports

In the 2nd CASaS, we discussed about two topics : “cooperation and coordination” and “properties”. We were divided into two groups, discussed about the topics, and wrote reports about the discussion.

Group 1: Automating coordination/switching between controllers

Martina Maggio, Nir Piterman, Joel Greenyer, Alberto Leva, Alan Colman, Amel Bennaceur, Paul Harvey, Lukas Esterle, Patrizio Pelliccione, Romina Spalazzese, Nicolas D’Ippolito, David Garlan

report (pdf)

Group 2: Bridging the Gap between Control and Self- Adaptive System Properties: Identification, Characteriza- tion, and Mapping

Javier Camara, David Garlan, Shihong Huang, Masako Kishida, Alberto Leva, Alessandro Vittorio Papadopoulos, Yasuyuki Tahara, Kenji Tei, Thomas Vogel, Danny Weyns

report (pdf)

Organizers

  • David GarlanCarnegie Mellon University, USA

  • Nicolás D’IppolitoUniversidad de Buenos Aires, Argentina

  • Kenji Tei, National Institute of Informatics, Japan

Participants

  • Martina Maggio, Lund University, Sweden
  • Nir Piterman, Univerity of Leicester, UK
  • Thomas Vogel, Humboldt-Universität zu Berlin, Germany
  • Alessandro Vittorio Papadopoulos, Mälardalen University, Sweden
  • Hiroyuki NakagawaOsaka University, Japan
  • Javier Camara, Carnegie Mellon University, USA
  • Joel GreenyerLeibniz Universität Hannover, Germany
  • Yasuyuki Tahara, The University of Electro-Communications, Japan
  • Masako Kishida, National Institute of Informatics, Japan
  • Alberto Leva, Politecnico di Milano, Italy
  • Shihong Huang, Florida Atlantic University, USA
  • Alan Colman, Swinburne University of Technology, Australia
  • Amel BennaceurThe Open University, UK
  • Danny Weyns, KULeuven/Linnaeus, Belgium
  • Paul Harvey, National Institute of Informatics, Japan
  • Lukas EsterleAston University, UK
  • Patrizio Pelliccione, University of Gothenburg | Chalmers University of Technology, Sweden
  • Romina Spalazzese, Malmö University, Sweden

Program

Arrival: 23rd July (Sunday)

  • 19:00-21:00: Welcome Reception

Day 1st: 24th (Monday)

  • 9:00-9:20 : Opening
  • 9:20-10:30 : Lightning introduction session
    • 21 x 3 min.
  • 10:30-11:00 : Break
  • 11:00-12:00 : Long presentation 1
  • 12:00-14:00 : Lunch
  • 14:00-15:00 : Long presentation 2
  • 15:00-15:30 : Break
  • 15:30-16:30 : Long presentation 3

Day 2nd: 25th (Tuesday)

  • 9:00-9:30 : Topic selection and team building
  • 9:30-12:00 : Break out session (discussion)
  • 12:00-14:00 : Lunch
  • 14:00-16:30 : Break out session (discussion)
  • 16:30-17:00 : Synchronization session

Day 3rd: 26th (Wednesday)

  • 9:00-11:00 : Break out session (discussion)
  • 11:00-11:30 : Synchronization session
  • 11:30-13:30 : Lunch
  • 13:30-19:00 : Excursion (Kamakura tour)
  • 19:00-21:30 : Banquet

Day 4th: 27th (Thursday)

  • 9:00-9:30 : Synchronization session
  • 9:30-12:00 : Break out session (report writing)
  • 12:00-14:00 : Lunch
  • 14:00-16:30 : Break out session (report writing)
  • 16:30-17:00 : Synchronization session

Day 5th: 28th (Friday)

  • 9:00-10:00 : Presentation preparation
  • 10:00-10:30 : Break
  • 10:30-11:30 : Presentation and discussion
  • 11:30-11:45 : Wrap up and closing
  • 11:45-12:30 : Lunch
  • 13:00- : Departure

Overview

Self-adaptive systems are required to adapt its behaviour in the face of changes in their environment and goals. Such a requirement is typically achieved by developing a system as a closed-loop system following a Monitor-Analyse-Plan-Act (MAPE) scheme. MAPE loops are a mechanism that allows systems to monitor their state and produce changes aiming to guarantee that the goals are met.  In practice it is often the case that to achieve their desired goals, self-adaptive systems must combine a number of MAPE loops with different responsibilities and at different abstraction levels.

Higher-level goals require decision-level mechanisms to produce a plan in terms of the high-level system actions to be performed.  Various mechanisms have been proposed and developed for automatically generating decision-level plans (e.g., event-based controller synthesis), providing guarantees about the satisfaction of hard goals (e.g., providing a certain level of service), and supporting improvements in soft goals (e.g., doing this in an efficient or cost-effective manner). These decisions are often made at a time scale of seconds to minutes.

Lower-level goals, on the other hand, typically require control mechanisms that sense the state of the system and environment and react at a fine time granularity of milliseconds. Solutions to this problem are typically based on classical control theory techniques such as discrete-time control.

A successful adaptive system, then, must find ways to integrate these multiple levels of control, leading to an important question of how best to do that, and what concepts. Additionally, concepts from classical control theory (typically applied at low levels of control) can also be useful in understanding higher-level control.

Recently the software engineering community has begun to study the application of control theory and the formal guarantees it provides in the context of software engineering. For example, the 2014 Dagstuhl Seminar “Control Theory meets Software Engineering”, is an example of such recent interest. That seminar discussed a variety of possible applications of control theory to software engineering problems.

Also, and perhaps more relevant, is the first CASaS Shonan seminar held in 2016. The seminar focused on formal guarantees that can be provided in self-adaptive systems via the use of control theory (e.g., event-based controller synthesis and discrete-time control). The seminar was a success in many respects. It had over 30 attendees from more than 10 countries. The seminar was an active gathering of outstanding researchers in both control theory and software engineering, and provided a forum in which discussions on the connections between control theory and software engineering for self-adaptive systems could be held. While summary report was submitted to the Shonan office after the completion of the seminar, additional findings and discussions triggered by the seminar are now being discussed and written up for self-adaptive systems research community. Also, a survey after the seminar showed that 100% of the attendees felt satisfied or very satisfied with the seminar, and 61% of them were very satisfied. Most of the attendees expressed their intention to continue studying and discussing the relation between control theory and software engineering, which was highlighted as key to address with the requirements of self-adaptive systems.

As in the first edition we expect to involve a group of active researchers in key areas such as Self-Adaptive Systems, Control theory, Game theory, Software Engineering, and Requirements Engineering, creating an ideal environment to discuss current and future applications and possibilities of control theory as a mechanism to provide formal guarantees for self-adaptive systems (e.g., convergence, safety, stability). Encouraged by the success of the first CASaS meeting, we expect to have a number of participants from a wide variety of research areas to further explore the benefits of incorporating the application capabilities and formal framework provided by control theory to self-adaptive systems.

Among the research questions that we expect to discuss are: How to coordinate multiple levels of adaptive control? What kinds of properties from classical control theory can be applied at higher levels to guarantee certain properties? To what extent does the domain and contest of use influence the design of a control regime for adaptation? In what ways can AI techniques of planning and machine learning be applied to adaptive systems? How can one deal with uncertainty in a systematic fashion? How can control theory inform our decisions about ways to incorporate humans into self-adaptive systems?

We envisage the 5-day meeting to be organised in two main parts. During the first day, participants will present their background and what they are interested in. Then, for the remaining four days, we will identify and discuss the most relevant topics selected by the participants in working groups. Finally, we plan to summarise the workshop findings and propose future actions.

We expect the meeting to encourage participants from different areas and communities to interact and actively search for common interests that may result in possible collaborations and joint work.