Proceedings of the 9th Joint Workshop of the German Research Training Groups in Computer Science Dagstuhl 2015, May 31st- June 3rd A. Babari, C. Carapelle (editors) Preface Since 2007, PhD students of the DFG Research Training Groups (RTGs) and other doctoral student programs in computer science have been meeting annually for networking and knowledge exchange purposes at Schloss Dagstuhl, one of the world's premier venues for computer science related seminars. The goal of these meetings is to maintain an interchange of opinions and practical knowledge between PhD students and to improve the connection between members of the German computer science community. This meeting, which is organized by the students, invites PhD students in all stages of their work in order to give them the opportunity to present their current research topics, ideas, and scientific results. This year the meeting is organized in cooperation by RTG 1763: Quantitative Logics and Automata and RTG 1773: Heterogeneous Image Systems, and takes place at the Research Center of Schloss Dagstuhl from May 31st until June 3rd. Since the participating RTGs present their work in different scientific areas, ranging from mechanical engineering and robotics to very theoretical fields of computer science as machine learning, formal languages and logic, the focus of the workshop remains interdisciplinary. The workshop at Schloss Dagstuhl, in fact, intends to encourage new collaborations among the participants from different RTGs, and to create and and strengthen new and existing networks. This year's workshop includes the following activities: Fast forward sessions, where the speakers of the RTGs introduce the main topics and focus of their group and the students give a fast introduction to their research projects. Open discussion groups, poster presentation sessions as well as a programming chal- lenge, to encourage discussion and exchange of ideas. Three invited talks, which present several important achievements in various fields of computer science. The presentations made by the workshop participants, as well as the research projects from all students members of the involved RTGs, are summarized in short abstracts and made available in these electronic proceedings. We would like to thank everybody who contributed to the organization of this joint meeting and in particular the authors of the abstracts and the RTGs' administrations for their cooperation. Special thanks go to our invited speak- ers: Prof. Dr. rer. nat. Dr. techn. hc. Dr.-Ing. E.h. Thomas Ertl - \The Joy of Visualziation", Prof. Dr. rer. nat. habil. Wolfgang Reisig - \Informatics as a scientific discipline and as a University Degree program: How it started", and Dr. Christian Rossow - \Analyzing and Detecting Malicious Software". Finally, we would like to thank the DFG for funding this meeting and the staff of Schloss Dagstuhl for the organization and for hosting our workshop. Parvaneh Babari and Claudia Carapelle for QuantLA Sergiu Dotenco, Arne Hendricks and Anna Yupatova for Heterogeneous Image Systems 2 Contents Preface2 1 GRK 1298: AlgoSyn - Algorithmic Synthesis of Reactive and Discrete- Continuous Systems 17 1.1 Verification of Code for Programmable Logic Controllers Sebastian Biallas ............................ 18 1.2 Synthesis of Succinct Reactive Systems Benedikt Br¨utsch ........................... 19 1.3 Synthesized Supervisory Control for PLC programs Florian G¨obe .............................. 20 1.4 Invariant Generation for Probabilistic Programs Friedrich Gretz ............................ 21 1.5 Model Synthesis through Transformations Katrin H¨olldobler ........................... 22 1.6 Graph-based Abstraction of Pointer Programs Christina Jansen ........................... 23 1.7 Information Management in Systems of Systems David Kampert ............................ 24 1.8 Solving Nonlinear Integer Arithmetic in Satisfiability Modulo The- ories Using Cylindrical Algebraic Decomposition Gereon Kremer ............................ 25 1.9 Optimization of capacitive load for railway networks Christian Meirich ........................... 26 1.10 Online Analysis for PLC Programs Mathias Obster ............................ 27 1.11 Formalization of the specification framework FOCUS in the theorem prover Isabelle Deni Raco ............................... 28 1.12 Mechanism Design for Combinatorial Auctions Andreas T¨onnis ............................ 29 2 GRK 1324/3: METRIK 30 2.1 Robotic Self-Exploration and Acquisition of Sensorimotor Primi- tives Oswald Berthold ............................ 31 3 Contents 2.2 Self-Organization in Networks of Mobile Sensor Nodes Christian Blum ............................ 32 2.3 Event Pattern Matching Dr. Bruno Cadonna .......................... 33 2.4 Information Extraction for Disaster Management Lars D¨ohling .............................. 34 2.5 Efficient Multi-Domain Similarity Search on Big Data Fabian Fier .............................. 35 2.6 Automated Pattern Learning for Event Pattern Matching Lars George .............................. 36 2.7 Model-based Testing of Variant-Rich Software Systems Hartmut Lackner ........................... 37 2.8 Spatial Active World Modeling for Autonomous Mobile Robots Heinrich Mellmann .......................... 38 2.9 Parallel Analysis of High Dimensional Data Sets Tobias Rawald ............................. 39 2.10 Coupled Evolution in Model-based Domain-specific Language De- velopment Martin Schmidt ............................ 40 2.11 Remote sensing-based approaches for modeling 3D vegetation infor- mation in urban areas Johannes Schreyer ........................... 41 3 GRK 1408: MDS - Methods for Discrete Structures 42 3.1 Flag-Vectors of Polytopes, Spheres and Eulerian Lattices Philip Brinkmann ........................... 43 3.2 Optimization methods in Discrete Geometry Moritz Firsching ............................ 44 3.3 Theta-rank of point configurations Francesco Grande ........................... 45 3.4 On certain problems in extremal and additive combinatorics Codrut Grosu ............................. 46 3.5 Intersection Graphs and Geometric Objects in the Plane Udo Hoffmann ............................. 47 3.6 Congruence Testing for Point Sets in 4-Space Heuna Kim ............................... 48 3.7 Distinguished Structures in Graphs (Postdoctoral Research) Alexey Pokrovskiy ........................... 49 3.8 Resource Minimization in Online Deadline Scheduling Kevin Schewior ............................ 50 3.9 High-Dimensional Geometric Problems: Algorithms and Comple- xity Yannik Stein .............................. 51 4 Contents 3.10 Problems Related to Social Networks: Election Control and Anony- mization Nimrod Talmon ............................ 52 3.11 Order Dimension and Cover Graphs Veit Wiechert ............................. 53 4 GRK 1424: MuSAMA - Multimodal Smart Appliance Ensembles for Mobile Applications 54 4.1 Scenario-based Creation of Behavioural Models and their Evalua- tion in Smart Environments Gregor Buchholz ............................ 55 4.2 Information presentation in multi-presenter scenarios Christian Eichner ........................... 56 4.3 Privacy-aware Adaptive Query Processing in Dynamic Networks Hannes Grunert ............................ 57 4.4 Efficient device oriented Plug and Play Middleware Architecture Bjoern Konieczek ........................... 58 4.5 Big Data Analytics for Efficient Activity Recognition and Prediction in Assistive Systems Dennis Marten ............................. 59 4.6 Adaptation Strategies in Smart Environments Based on Predictive User Models Redwan Abdo A. Mohammed ..................... 60 4.7 Situation-Aware Control of Smart Meeting Rooms Daniel Moos .............................. 61 4.8 InterLect - A lecture content interface Robin Nicolay ............................. 62 4.9 Efficient Probabilistic Semantics for Symbolic Behavioural Models Martin Nyolt .............................. 63 4.10 Programming Abstractions for Ubiquitous Applications Matthias Prellwitz ........................... 64 4.11 Dynamic Optimization of Communication Resources and Commu- nication Strategies in Wireless Mesh Networks Michael Rethfeldt ........................... 65 4.12 ModFP - Fast message fingerprints for resource constraint devices Ren´eRomann ............................. 66 4.13 Mobile 3D Gaze Tracking Calibration Christian Scheel ............................ 67 4.14 Data Collection and Data Processing for On-Line Simulation in Smart Environments Johannes Sch¨utzel ........................... 68 5 Contents 5 GRK 1480: PUMA - Programm- und Modell-Analyse 69 5.1 Decidability of linear tree constraints Sabine Bauer ............................. 70 5.2 Solving Forall-Exists Quantified Horn Constraints: A Temporal Program Verification and Synthesis Approach Tewodros A. Beyene .......................... 71 5.3 A Verified Compiler for Probability Density Functions Manuel Eberl .............................. 72 5.4 Inter-procedural Two-Variable Herbrand Equalities Stefan Schulze Frielinghaus ...................... 73 5.5 Negotiation games Philipp Hoffmann ........................... 74 5.6 Formalization of Rigorous Numerical Methods and Applications Fabian Immler ............................. 75 5.7 An Analysis of Universal Information Flow based on Self-Composi- tions Christian M¨uller ............................ 76 5.8 Decision procedures with certification Christian Neukirchen ......................... 77 5.9 Formalisation of Traffic Rules for Accountability of Autonomous