Symbolic-Numeric Methods for Reliable and Trustworthy Problem Solving in Cyber-Physical Domains

Reflecting the fundamental role numeric and mixed symbolic-numeric arguments play in the analysis, decision making, and control of cyber-physical processes, this seminar promoted crossfertilization between the following research areas relevant to problem solving in cyber-physical domains: verification of numerical reactive systems such as embedded floating-point programs and hybrid systems, including novel means of error-propagation analysis; numerical and/or symbolic methods such as verified integrations, interval methods and arithmetic constraint solving; reactive and in-advance planning and optimization methods in complexly constrained spaces, robotics, astrodynamics and more. This combination of up to now only loosely coupled areas shed light on how advanced numerical methods can help improve the state of the art in rigorously interpreting and controlling cyber-physical phenomena. It naturally included the broad set of domain-specific solutions to the pertinent issues of performance impact of error propagation and control in various schemes of numeric and blended symbolic-numeric computation. Seminar December 4–9, 2016 – http://www.dagstuhl.de/16491 1998 ACM Subject Classification D.2.4 Software/Program Verification, F.4.1 Mathematical Logic, G.1.7 Ordinary Differential Equations

[1]  References , 1971 .

[2]  Sven Erik Mattsson,et al.  Index Reduction in Differential-Algebraic Equations Using Dummy Derivatives , 1993, SIAM J. Sci. Comput..

[3]  J. Pryce.  A Simple Structural Analysis Method for DAEs , 2001 .

[4]  Anna Philippou,et al.  Tools and Algorithms for the Construction and Analysis of Systems , 2018, Lecture Notes in Computer Science.

[5]  N. Nedialkov,et al.  Solving differential algebraic equations by Taylor Series(III): the DAETS Code , 2005 .

[6]  Stavros Tripakis,et al.  Modularity vs. Reusability: Code Generation from Synchronous Block Diagrams , 2008, 2008 Design, Automation and Test in Europe.

[7]  Stavros Tripakis,et al.  Modular Code Generation from Triggered and Timed Block Diagrams , 2008, 2008 IEEE Real-Time and Embedded Technology and Applications Symposium.

[8]  Stavros Tripakis,et al.  Modular code generation from synchronous block diagrams: modularity vs. code size , 2009, POPL '09.

[9]  Edward A. Lee,et al.  Compositionality in Synchronous Data Flow: modular code generation from hierarchical SDF graphs , 2010, ICCPS '10.

[10]  M. Berz,et al.  Asteroid close encounters characterization using differential algebra: the case of Apophis , 2010 .

[11]  Edward A. Lee,et al.  A Theory of Synchronous Relational Interfaces , 2011, TOPL.

[12]  Tatsuya Suzuki,et al.  Trajectory planning for automated parking using multi-resolution state roadmap considering non-holonomic constraints , 2014, 2014 IEEE Intelligent Vehicles Symposium Proceedings.

[13]  Stavros Tripakis,et al.  Refinement calculus of reactive systems , 2014, 2014 International Conference on Embedded Software (EMSOFT).

[14]  Stavros Tripakis,et al.  Foundations of Compositional Model-Based System Designs , 2015 .

[15]  Marcia Kilchenman O'Malley,et al.  Acumen: An Open-Source Testbed for Cyber-Physical Systems Research , 2015, IoT 360.

[16]  M. Berz,et al.  Propagation of large uncertainty sets in orbital dynamics by automatic domain splitting , 2015 .

[17]  Stavros Tripakis,et al.  Translating Hierarchical Block Diagrams into Composite Predicate Transformers , 2015, ArXiv.

[18]  Stavros Tripakis,et al.  Towards Compositional Feedback in Non-Deterministic and Non-Input-Receptive Systems* , 2015, 2016 31st Annual ACM/IEEE Symposium on Logic in Computer Science (LICS).

[19]  Stavros Tripakis,et al.  Compositional Model-Based System Design and Other Foundations for Mastering Change , 2016, LNCS Trans. Found. Mastering Chang..

[20]  Stavros Tripakis,et al.  Compositional Semantics and Analysis of Hierarchical Block Diagrams , 2016, SPIN.

[21]  Nacim Ramdani,et al.  A Comprehensive Method for Reachability Analysis of Uncertain Nonlinear Hybrid Systems , 2016, IEEE Transactions on Automatic Control.

[22]  Ezio Bartocci,et al.  Parallel reachability analysis for hybrid systems , 2016, 2016 ACM/IEEE International Conference on Formal Methods and Models for System Design (MEMOCODE).

[23]  Stavros Tripakis,et al.  A Nondeterministic and Abstract Algorithm for Translating Hierarchical Block Diagrams , 2016, ArXiv.

[24]  Stavros Tripakis,et al.  Compositionality in the Science of System Design , 2016, Proceedings of the IEEE.

[25]  Stavros Tripakis,et al.  Type Inference of Simulink Hierarchical Block Diagrams in Isabelle , 2017, FORTE.

[26]  Jan Reineke,et al.  Basic problems in multi-view modeling , 2017, Software & Systems Modeling.