## Abstract

Reachability analysis is a fundamental problem for safety verification and falsification of Cyber-Physical Systems (CPS) whose dynamics follow physical laws usually represented as differential equations. In the last two decades, numerous reachability analysis methods and tools have been proposed for a common class of dynamics in CPS known as ordinary differential equations (ODE). However, there is lack of methods dealing with differential algebraic equations (DAE), which is a more general class of dynamics that is widely used to describe a variety of problems from engineering and science, such as multibody mechanics, electrical circuit design, incompressible fluids, molecular dynamics, and chemical process control. Reachability analysis for DAE systems is more complex than ODE systems, especially for high-index DAEs because they contain both a differential part (i.e., ODE) and algebraic constraints (AC). In this paper, we propose a scalable reachability analysis for a class of high-index large linear DAEs. In our approach, a high-index linear DAE is first decoupled into one ODE and one or several AC subsystems based on the well-known Marz decoupling method utilizing admissible projectors. Then, the discrete reachable set of the DAE, represented as a list of star-sets, is computed using simulation. Unlike ODE reachability analysis where the initial condition is freely defined by a user, in DAE cases, the consistency of the initial condition is an essential requirement to guarantee a feasible solution. Therefore, a thorough check for the consistency is invoked before computing the discrete reachable set. Our approach successfully verifies (or falsifies) a wide range of practical, high-index linear DAE systems in which the number of state variables varies from several to thousands.

Original language | English (US) |
---|---|

Title of host publication | Formal Modeling and Analysis of Timed Systems - 17th International Conference, FORMATS 2019, Proceedings |

Editors | Étienne André, Mariëlle Stoelinga, Mariëlle Stoelinga |

Publisher | Springer |

Pages | 160-177 |

Number of pages | 18 |

ISBN (Print) | 9783030296612 |

DOIs | |

State | Published - Jan 1 2019 |

Externally published | Yes |

Event | 17th International Conference on Formal Modeling and Analysis of Timed Systems, FORMATS 2019 - Amsterdam, Netherlands Duration: Aug 27 2019 → Aug 29 2019 |

### Publication series

Name | Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) |
---|---|

Volume | 11750 LNCS |

ISSN (Print) | 0302-9743 |

ISSN (Electronic) | 1611-3349 |

### Conference

Conference | 17th International Conference on Formal Modeling and Analysis of Timed Systems, FORMATS 2019 |
---|---|

Country | Netherlands |

City | Amsterdam |

Period | 8/27/19 → 8/29/19 |

## ASJC Scopus subject areas

- Theoretical Computer Science
- Computer Science(all)