Formal Modeling and Verification of Cyber-Physical 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.

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.