ARCH-COMP25 Category Report: Hybrid Systems with Piecewise Constant Dynamics and Bounded Model Checking

14 pages•Published: December 22, 2025

Lei Bu, Atanu Kundu, Rajarshi Ray and Yuhui Shi

Abstract

This report presents the results of a friendly competition for formal verification of continuous and hybrid systems with piecewise constant dynamics. The friendly competition took place as part of the workshop Applied Verification for Continuous and Hybrid Systems (ARCH) in 2025. In this edition, three tools have been applied to solve nine different benchmark problems in the category for piecewise constant dynamics: BACH, SAT-Reach, and XSpeed. The result is a snapshot of the current landscape
of tools and the types of benchmarks they are particularly suited for. Due to the diversity of problems, we are not ranking tools, yet the presented results probably provide the most complete assessment of tools for the safety verification of continuous and hybrid systems with piecewise constant dynamics up to this date.

Keyphrases: hybrid system, model checking, piecewise constant dynamics

In: Goran Frehse and Matthias Althoff (editors). Proceedings of 12th Int. Workshop on Applied Verification for Continuous and Hybrid Systems, vol 108, pages 1-14.

Links:	https://easychair.org/publications/paper/2Sd3
	https://doi.org/10.29007/x3nv

BibTeX entry

@inproceedings{ARCH25:ARCH_COMP25_Category_Report,
  author    = {Lei Bu and Atanu Kundu and Rajarshi Ray and Yuhui Shi},
  title     = {ARCH-COMP25 Category Report: Hybrid Systems with Piecewise Constant Dynamics and Bounded Model Checking},
  booktitle = {Proceedings of 12th Int. Workshop on Applied Verification for Continuous and Hybrid Systems},
  editor    = {Goran Frehse and Matthias Althoff},
  series    = {EPiC Series in Computing},
  volume    = {108},
  publisher = {EasyChair},
  bibsource = {EasyChair, https://easychair.org},
  issn      = {2398-7340},
  url       = {/publications/paper/2Sd3},
  doi       = {10.29007/x3nv},
  pages     = {1-14},
  year      = {2025}}

Download PDF Open PDF in browser