Formal Modeling and Verification of Cyber-Physical Systems : 1st International Summer School on Methods and Tools for the Design of Digital Systems, Bremen, Germany, September 2015

This book presents the lecture notes of the 1st Summer School on Methods and Tools for the Design of Digital Systems, 2015, held in Bremen, Germany. The topic of the summer school was devoted to modeling and verification of cyber-physical systems. This covers several aspects of the field, including hybrid systems and model checking, as well as applications in robotics and aerospace systems. The main chapters have been written by leading scientists, who present their field of research, each providing references to introductory material as well as latest scientific advances and future research directions. This is complemented by short papers submitted by the participating PhD students. The Contents - Preface - Verification of Embedded Real-time Systems - MARTE/CCSL for Modeling Cyber-Physical Systems - An Introduction to Hybrid Automata, Numerical Simulation and Reachability Analysis - Model Checking and Model-Based Testing in the Railway Domain - Modeling Unknown Values in Test and Verification - Specification of Parametric Monitors - Quantified Event Automata versus Rule Systems - Advances in Design Automation Techniques for Digital-Microfluidic Biochips - Intuitive Interaction with Robots - Technical Approaches and Challenges - Physical Safety in Robotics The Target Groups - Students and PhD students of computer science - Scientists and lecturers in computer science The Editors Rolf Drechsler is the head of the Group of Computer Architecture at the University of Bremen, Germany. Since 2011 he is also the director of the Cyber-Physical Systems group at the German Research Center for Artificial Intelligence (DFKI). His research interests include the development and design of data structures and algorithms with a focus on circuit and system design. Ulrich Kühne is working as research associate and scientific coordinator of the Graduate School System Design at the University of Bremen. His research interests are in hardware design and verification of hybrid systems This book presents the lecture notes of the 1st Summer School on Methods and Tools for the Design of Digital Systems, 2015, held in Bremen, Germany. The topic of the summer school was devoted to modeling and verification of cyber-physical systems. This covers several aspects of the field, including hybrid systems and model checking, as well as applications in robotics and aerospace systems. The main chapters have been written by leading scientists, who present their field of research, each providing references to introductory material as well as latest scientific advances and future research directions. This is complemented by short papers submitted by the participating PhD students. The Contents - Preface - Verification of Embedded Real-time Systems - MARTE/CCSL for Modeling Cyber-Physical Systems - An Introduction to Hybrid Automata, Numerical Simulation and Reachability Analysis - Model Checking and Model-Based Testing in the Railway Domain - Modeling Unknown Values in Test and Verification - Specification of Parametric Monitors - Quantified Event Automata versus Rule Systems - Advances in Design Automation Techniques for Digital-Microfluidic Biochips - Intuitive Interaction with Robots - Technical Approaches and Challenges - Physical Safety in Robotics The Target Groups - Students and PhD students of computer science - Scientists and lecturers in computer science The Editors Rolf Drechsler is the head of the Group of Computer Architecture at the University of Bremen, Germany. Since 2011 he is also the director of the Cyber-Physical Systems group at the German Research Center for Artificial Intelligence (DFKI). His research interests include the development and design of data structures and algorithms with a focus on circuit and system design. Ulrich Kühne is working as research associate and scientific coordinator of the Graduate School System Design at the University of Bremen. His research interests are in hardware design and verification of hybrid systems Front Matter....Pages I-X Verification of Embedded Real-time Systems....Pages 1-25 MARTE/CCSL for Modeling Cyber-Physical Systems....Pages 26-49 An Introduction to Hybrid Automata, Numerical Simulation and Reachability Analysis....Pages 50-81 Model Checking and Model-Based Testing in the Railway Domain....Pages 82-121 Modeling Unknown Values in Test and Verification....Pages 122-150 Specification of Parametric Monitors....Pages 151-189 Advances in Design Automation Techniques for Digital-Microfluidic Biochips....Pages 190-223 Intuitive Interaction with Robots – Technical Approaches and Challenges....Pages 224-248 Physical Safety in Robotics....Pages 249-271 In-circuit Error Detection with Software-based Error Correction – An Alternative to TMR....Pages 272-274 Behavior Driven Development for Tests and Verification....Pages 275-277 Semantic Object Recognition Based on Qualitative Probabilistic Spatial Relations....Pages 278-280 Constraint-based Handling of Component Networks....Pages 281-283 Model-Based Testing Against Complex SysML Models....Pages 284-286 Integrated Model-based Testing and Model Checking with the Benefits of Equivalence Partition Testing....Pages 287-289 An SMT-based Approach to analyze Non-Linear Relations of Parameters for Hybrid Systems....Pages 290-292 Analyzing and Simulating Time Descriptions from UML/MARTE CCSL....Pages 293-295 Design and Synthesis of Reversible Circuits using Hardware Description Languages....Pages 296-298 Dynamic Rebound Control and Human Robot Interaction of a Ball Playing Robot....Pages 299-301 Development of Consistent Formal Models....Pages 302-304 Formal Verification of Robustness....Pages 305-307 Pose and Posture Estimation using Inertial Sensor Data....Pages 308-310 Reconfigurable Hardware-Based Acceleration for Machine Learning and Signal Processing....Pages 311-313 Back Matter....Pages 315-315