Rigorous Simulation: Its Theory and Applications

Designing Cyber-Physical Systems is hard. Physical testing can be slow, expensive and dangerous. Furthermore computational components make testing all possible behavior unfeasible. Model-based desi ...

[1]  B. I. Silva,et al.  Modeling and Verifying Hybrid Dynamic Systems Using CheckMate , 2001 .

[2]  Pravin Varaiya,et al.  What's decidable about hybrid automata? , 1995, STOC '95.

[3]  Martin Odersky,et al.  An Overview of the Scala Programming Language , 2004 .

[4]  Alberto L. Sangiovanni-Vincentelli,et al.  Languages and Tools for Hybrid Systems Design , 2006, Found. Trends Electron. Des. Autom..

[5]  Edward A. Lee,et al.  Modeling Timed Concurrent Systems , 2006, CONCUR.

[6]  Hazem H. Refai,et al.  Intersection collision avoidance system using infrastructure communication , 2011, 2011 14th International IEEE Conference on Intelligent Transportation Systems (ITSC).

[7]  Aaron D. Ames,et al.  Enclosing the behavior of a hybrid automaton up to and beyond a Zeno point , 2016 .

[8]  Ricardo G. Sanfelice,et al.  A symbolic simulator for hybrid equations , 2014, SummerSim.

[9]  André Platzer,et al.  Quantified Differential Dynamic Logic for Distributed Hybrid Systems , 2010, CSL.

[10]  Matthias Althoff,et al.  Reachability Analysis and its Application to the Safety Assessment of Autonomous Cars , 2010 .

[11]  Jawad Masood,et al.  DOMAIN ANALYSIS FOR STANDARDISED FUNCTIONAL SAFETY: A CASE STUDY ON DESIGN-TIME VERIFICATION OF AUTOMATIC EMERGENCY BRAKING , 2014 .

[12]  A. Goldsztejn.  A Parallelotope Method for Hybrid System Simulation ∗ , 2016 .

[13]  Abbas Edalat,et al.  Denotational semantics of hybrid automata , 2006, J. Log. Algebraic Methods Program..

[14]  James A Misener.  Cooperative Intersection Collision Avoidance System (CICAS): Signalized Left Turn Assist and Traffic Signal Adaptation , 2010 .

[15]  Rajeev Alur,et al.  Progress on Reachability Analysis of Hybrid Systems Using Predicate Abstraction , 2003, HSCC.

[16]  Gabor Karsai,et al.  Semantic Translation of Simulink/Stateflow Models to Hybrid Automata Using Graph Transformations , 2004, GT-VMT@ETAPS.

[17]  石井 大輔,et al.  Simulation and verification of hybrid systems based on interval analysis and constraint programming , 2010 .

[18]  Taylor T. Johnson,et al.  Parametrized Verification of Distributed Cyber-Physical Systems: An Aircraft Landing Protocol Case Study , 2012, 2012 IEEE/ACM Third International Conference on Cyber-Physical Systems.

[19]  Goran Frehse,et al.  SL2SX Translator: From Simulink to SpaceEx Models , 2016, HSCC.

[20]  N. Nedialkov,et al.  Interval Tools for ODEs and DAEs , 2006, 12th GAMM - IMACS International Symposium on Scientific Computing, Computer Arithmetic and Validated Numerics (SCAN 2006).

[21]  Jirí Adámek,et al.  Abstract and Concrete Categories - The Joy of Cats , 1990 .

[22]  Amit Gurung,et al.  Parallel state space exploration of linear systems with inputs using XSpeed , 2015, HSCC.

[23]  yingfu zeng.  Lightweight Three-Dimensional Visualization For Hybrid Systems Simulation , 2012 .

[24]  Xin Chen,et al.  Flow*: An Analyzer for Non-linear Hybrid Systems , 2013, CAV.

[25]  Edmund M. Clarke,et al.  Formal Verification of Curved Flight Collision Avoidance Maneuvers: A Case Study , 2009, FM.

[26]  Thomas A. Henzinger,et al.  The theory of hybrid automata , 1996, Proceedings 11th Annual IEEE Symposium on Logic in Computer Science.

[27]  Walid Taha,et al.  Accurate Programming: Thinking about programs in terms of properties , 2011, DSL.

[28]  Nancy A. Lynch,et al.  Hybrid I/O automata , 1995, Inf. Comput..

[29]  Ken Arnold,et al.  The Java Programming Language , 1996 .

[30]  Eun-Ha Choi,et al.  Crash Factors in Intersection-Related Crashes: An On-Scene Perspective , 2010 .

[31]  Carol S. Woodward,et al.  Enabling New Flexibility in the SUNDIALS Suite of Nonlinear and Differential/Algebraic Equation Solvers , 2020, ACM Trans. Math. Softw..

[32]  Robert Cartwright,et al.  Modeling Electromechanical Aspects of Cyber-Physical Systems , 2016 .

[33]  Walid Taha,et al.  Function Interval Arithmetic , 2014, ICMS.

[34]  A. Tiwari.  Formal Semantics and Analysis Methods for Simulink Stateflow Models , 2001 .

[35]  Paul Hudak,et al.  Functional reactive programming from first principles , 2000, PLDI '00.

[36]  A. Tarski.  A LATTICE-THEORETICAL FIXPOINT THEOREM AND ITS APPLICATIONS , 1955 .

[37]  Xin Chen,et al.  Reachability analysis of non-linear hybrid systems using Taylor Models , 2015 .

[38]  Marcia Kilchenman O'Malley,et al.  Mathematical equations as executable models of mechanical systems , 2010, ICCPS '10.

[39]  Koen Claessen,et al.  QuickCheck: a lightweight tool for random testing of Haskell programs , 2000, ICFP.

[40]  Christian P. Ullrich,et al.  Computer Arithmetic and Self-Validating Numerical Methods , 1990, Notes and reports in mathematics in science and engineering.

[41]  Amadeusz Pawlik,et al.  Visualising Interval-Based Simulations , 2015 .

[42]  Paul Hudak,et al.  Functional reactive animation , 1997, ICFP '97.

[43]  Benoît Caillaud,et al.  Chattering-Free Simulation for Hybrid Dynamical Systems Semantics and Prototype Implementation , 2016, 2016 IEEE Intl Conference on Computational Science and Engineering (CSE) and IEEE Intl Conference on Embedded and Ubiquitous Computing (EUC) and 15th Intl Symposium on Distributed Computing and Applications for Business Engineering (DCABES).

[44]  Ferenc A. Bartha,et al.  Computer-aided proofs and algorithms in analysis , 2013 .

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

[46]  Peter Fritzson,et al.  Principles of Object-Oriented Modeling and Simulation with Modelica 3.3: A Cyber-Physical Approach , 2014 .

[47]  Fei Xu,et al.  Flipping a first course on cyber-physical systems: an experience report , 2016, WESE.

[48]  David Broman,et al.  Meta-Languages and Semantics for Equation-Based Modeling and Simulation , 2010 .

[49]  W. Szymanowski,et al.  BULLETIN DE L'ACADEMIE POLONAISE DES SCIENCES , 1953 .

[50]  Felix Redmill,et al.  Understanding the Use, Misuse and Abuse of Safety Integrity Levels 1 , 2000 .

[51]  C.-Y. Chan,et al.  Evaluation of cooperative roadside and vehicle-based data collection for assessing intersection conflicts , 2005, IEEE Proceedings. Intelligent Vehicles Symposium, 2005..

[52]  Ramon E. Moore.  Methods and applications of interval analysis , 1979, SIAM studies in applied mathematics.

[53]  Warwick Tucker,et al.  Validated Numerics: A Short Introduction to Rigorous Computations , 2011 .

[54]  Jorge Stolfi,et al.  Affine Arithmetic: Concepts and Applications , 2004, Numerical Algorithms.

[55]  Walid Taha,et al.  Picard Method for Enclosing ODEs with Uncertain Initial Values , 2014 .

[56]  Adam Duracz,et al.  Accurate rigorous simulation should be possible for good designs , 2016, 2016 International Workshop on Symbolic and Numerical Methods for Reachability Analysis (SNR).

[57]  Nedialko S. Nedialkov,et al.  Validated solutions of initial value problems for ordinary differential equations , 1999, Appl. Math. Comput..

[58]  L. Trefethen,et al.  Chebfun and numerical quadrature , 2012 .

[59]  Fei Xu.  Lightweight Immersion Techniques for Acumen , 2015 .

[60]  T. Sunaga.  Theory of an interval algebra and its application to numerical analysis , 2009 .

[61]  Stefan Ratschan,et al.  Safety verification of hybrid systems by constraint propagation-based abstraction refinement , 2007, TECS.

[62]  Horst Herrlich,et al.  Abstract and concrete categories , 1990 .

[63]  Antoine Girard,et al.  SpaceEx: Scalable Verification of Hybrid Systems , 2011, CAV.

[64]  O. Bouissou,et al.  GRKLib: a Guaranteed Runge Kutta Library , 2006, 12th GAMM - IMACS International Symposium on Scientific Computing, Computer Arithmetic and Validated Numerics (SCAN 2006).

[65]  Ricardo G. Sanfelice,et al.  Hybrid Dynamical Systems: Modeling, Stability, and Robustness , 2012 .

[66]  Joost-Pieter Katoen,et al.  A compositional modelling and analysis framework for stochastic hybrid systems , 2012, Formal Methods in System Design.

[67]  Mohannad Murad,et al.  Automotive collision avoidance methodologies Sensor-based and ITS-based , 2013, 2013 ACS International Conference on Computer Systems and Applications (AICCSA).

[68]  Dmitry Yu. Nadezhin,et al.  JInterval Library: Principles, Development, and Perspectives , 2013, Reliab. Comput..

[69]  Walid Taha,et al.  Developing A First Course on Cyber-Physical Systems , 2014, WESE'14.

[70]  Fei Xu,et al.  Using Rigorous Simulation to Support ISO 26262 Hazard Analysis and Risk Assessment , 2015, 2015 IEEE 17th International Conference on High Performance Computing and Communications, 2015 IEEE 7th International Symposium on Cyberspace Safety and Security, and 2015 IEEE 12th International Conference on Embedded Software and Systems.

[71]  Mattias Bengtsson,et al.  Collision Warning with Full Auto Brake and Pedestrian Detection - a practical example of Automatic Emergency Braking , 2010, 13th International IEEE Conference on Intelligent Transportation Systems.

[72]  HydLa Overview,et al.  HydLa : A High-Level Language for Hybrid Systems , 2012 .

[73]  Walid Taha,et al.  A First Course on Cyber Physical Systems , 2013 .

[74]  J. E. Rooda,et al.  Syntax and semantics of the compositional interchange format for hybrid systems , 2013, J. Log. Algebraic Methods Program..

[75]  Alexandre Chapoutot,et al.  An operational semantics for Simulink's simulation engine , 2012, LCTES '12.

[76]  Patrick Cousot,et al.  Static determination of dynamic properties of programs , 1976 .

[77]  André Platzer,et al.  KeYmaera: A Hybrid Theorem Prover for Hybrid Systems (System Description) , 2008, IJCAR.

[78]  André Platzer,et al.  Adaptive Cruise Control: Hybrid, Distributed, and Now Formally Verified , 2011, FM.

[79]  Standard for Floating-Point Arithmetic , 2018 .

[80]  Long Le,et al.  V2X Communication and Intersection Safety , 2009 .

[81]  Zohar Manna,et al.  From Timed to Hybrid Systems , 1991, REX Workshop.

[82]  Frédéric Goualard,et al.  Revising Hull and Box Consistency , 1999, ICLP.

[83]  Martin Odersky,et al.  Parser combinators in Scala , 2008 .

[84]  KatoenJoost-Pieter,et al.  A compositional modelling and analysis framework for stochastic hybrid systems , 2013 .

[85]  M. Berz,et al.  TAYLOR MODELS AND OTHER VALIDATED FUNCTIONAL INCLUSION METHODS , 2003 .

[86]  John D. Pryce,et al.  Algorithm 948 , 2015, ACM Trans. Math. Softw..

[87]  André Platzer,et al.  Differential Dynamic Logic for Hybrid Systems , 2008, Journal of Automated Reasoning.

[88]  Simon Bliudze,et al.  An Operational Semantics for Hybrid Systems Involving Behavioral Abstraction , 2014 .

[89]  Paul Brauner,et al.  Globally parallel, locally sequential: a preliminary proposal for Acumen objects , 2010, POOSC '10.

[90]  Frieder Stolzenburg,et al.  Implementing hierarchical hybrid automata using constraint logic programming , 2008 .