MoRe 2018

1st International Workshop on Multi-objective Reasoning in Verification and Synthesis

This event is a FLoC 2018 workshop, held on July 13, 2018, in Oxford, UK.

Topics

MoRe aims at bringing together researchers interested in multi-objective reasoning for verification and synthesis.

Traditionally, verification and synthesis techniques focus on a single qualitative or quantitative objective for the reactive system. In practice, it is often desired that systems satisfy a functional requirement expressed as a qualitative property, while optimising some quantitative dimension (e.g., reach a target state while minimising the energy consumption). Furthermore, there are numerous application contexts in which reasoning simultaneously about multiple, heterogeneous quantitative and qualitative characteristics is important. In many cases, the analysis of such systems may be complicated by the fact that there are trade-offs between objectives. Such trade-offs may also arise between several interpretations of the same quantitative dimension: for example, between the average-case and the worst-case performance of a system.

MoRe is a meeting place for researchers in the area, with topics of interest ranging from novel theoretical models to industrial challenges and practical applications. Typical topics of the workshop include, but are not limited to, formal approaches toward verification and synthesis in the following settings:

  • games (and related models) with multiple qualitative and quantitative objectives;
  • multi-criteria reasoning in probabilistic models (e.g., percentile queries, quantiles, trade-off between worst-case and average-case performance);
  • probabilistic programs;
  • extensions of timed automata including probabilistic or weighted aspects;
  • stochastic hybrid systems;
  • temporal logics enabling quantitative reasoning;
  • practical applications involving multi-objective challenges;
  • any related attempt to tackle trade-offs between multiple criteria in formal models for verification and synthesis.
For any questions, please contact Mickael Randour at <firstname>.<lastname>@gmail.com

News

November 16, 2017. Program committee announced.
November 03, 2017. Invited speakers announced.
August 29, 2017. Website online.

Program committee

Program committee chairs

Program committee

Invited speakers

Christel Baier, Technische Universität Dresden, Germany

TBA.










Benjamin Monmege, Aix-Marseille Université, France

A journey through negatively-weighted timed games: undecidability, decidability, approximability.

Weighted timed games are zero-sum games played by two players on a timed automaton equipped with weights, where one player wants to minimise the accumulated weight while reaching a target. Used in a reactive synthesis perspective, this quantitative extension of timed games allows one to measure the quality of controllers in real-time systems. Weighted timed games are notoriously difficult and quickly undecidable, even when restricted to non-negative weights. However, for a few years now, we explored, and we continue to explore, the world of weighted timed games with negative weights too, in order to get a more useful modelling mechanism. This gave rise to stronger undecidability results, but we also discovered new decidable fragments. In this talk, I will survey these results: decidability when limiting the number of distinct weights in the game, using corner-point abstraction techniques; decidability for a large fragment of one-clock weighted timed games, and for the so-called divergent weighted timed games, using value iteration schemes; approximability in the case of the so-called almost-divergent weighted timed games.

Call for contributions

The aim of MoRe is to stimulate discussions on a broad range of topics and highlight recent advances in the field. Thus, we warmly welcome presentations of recently published as well as ongoing work. Abstracts will only be published in informal pre-proceedings for the convenience of the participants (non-mandatory). We encourage all interested authors to submit an abstract (at most 2 pages, llncs style) of their presentation through Easychair: https://easychair.org/conferences/?conf=more2018

Important dates:

  • Abstract submission: April 15, 2018.
  • Notification: May 15, 2018.

Venue

MoRe 2018 is co-located with FLoC 2018, in Oxford, UK. Further information will be announced when available.