6th Workshop on Synthesis of Complex ParametersSynCoP 2019

SynCoP aims at bringing together researchers working on verification and parameter synthesis for systems with discrete or continuous parameters, in which the parameters influence the behaviour of the system in ways that are complex and difficult to predict. Such problems may arise for real-time, hybrid or probabilistic systems in a large variety of application domains. The parameters can be continuous (e.g. timing, probabilities, costs) or discrete (e.g. number of processes). The goal can be to identify suitable parameters to achieve desired behaviour, or to verify the behaviour for a given range of parameter values.

Systems composed of a finite but possibly arbitrary number of identical components occur everywhere from hardware design (e.g. cache coherence protocols) to distributed applications (e.g. client-server applications). Parameterised verification is the task of verifying the correctness of this kind of systems regardless the number of their components.

Call for Papers

In addition to invited presentations, SynCoP 2019 organises a call for papers. SynCoP seeks short abstracts only. Recently published works, ongoing works, or works under submission are welcome. The page limit is 3 pages (excluding bibliography), LNCS style. All accepted abstracts will be made available to the participants of SynCoP 2019 but they will not result in referenced publications. Authors of accepted abstracts will be required to give a presentation during the workshop. We intend to select the best abstracts and presentations for a full paper in a special issue of a journal.

Submissions must be made in English in PDF format through Easychair.

See the call for papers for further details.

Past editions

The scientific subject of the workshop covers (but is not limited to) the following areas:

• parameter synthesis,

• parametric model checking,

• regular model checking,

• robustness analysis,

• parameterised logics, decidability and complexity issues,

• formalisms such as parametric timed and hybrid automata, parametric time(d) Petri nets, parametric probabilistic (timed) automata, parametric Markov Decision Processes, networks of identical processes,

• specifications in automata and logic, term and graph rewriting, Petri nets, process algebra, …

• validation methods via assertional and regular model checking, reachability and coverability decision procedures, abstractions, theorem proving, constraint solving, …

• interactions between discrete and continuous parameters,

• tools and applications to hardware design, cache coherence protocols, security and communication protocols, multithreaded and concurrent programs, programs with relaxed memory models, mobile and distributed systems, database languages and systems, biological systems, …

• Christel Baier (Dresden, Germany)
• Nikola Beneš (Brno, Czech Republic): Parameter Synthesis for Timed Automata with Clock-Aware LTL Properties
• Benoît Delahaye (Nantes, France): Parametric statistical model checking of UAV flightplan
• Peter Habermehl (Paris, France):On Parameterised Jobshop Scheduling Problems
• Nils Jansen (Nijmegen, The Netherlands): Convex Optimization meets Parameter Synthesis for MDPs
• Jan Křetínský (Munich, Germany): Learning-Based Mean-Payoff Optimization in an Unknown MDP under Omega-Regular Constraints
• Laura Nenzi (Trieste, Italy): Parametric Verification and Synthesis based on Gaussian Processes
• Wojciech Penczek (Warsaw, Poland):SMT-based bounded model checking for parametric reaction systems