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

17 pages•Published: July 3, 2026

Lei Bu, Atanu Kundu, Rajarshi Ray, Rayan Mazouz 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 2026. In this edition, four tools have been applied to solve eleven different benchmark problems in the category for piecewise constant dynamics: BACH, SAT-Reach, StochasticBarrier.jl, and XSpeed. Compared to the last competition in 2025, two new benchmarks have been added (Lynch and Temperature). 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: bounded model checking, hybrid systems, piecewise constant dynamics, reachability, stochastic barrier functions

In: Goran Frehse, Matthias Althoff and Luca Geretti (editors). Proceedings of 13th Int. Workshop on Applied Verification for Continuous and Hybrid Systems, vol 110, pages 11-27.

Links:	https://easychair.org/publications/paper/F1Dn
	https://doi.org/10.29007/sq6n

BibTeX entry

@inproceedings{ARCH26:ARCH_COMP26_Category_Report,
  author    = {Lei Bu and Atanu Kundu and Rajarshi Ray and Rayan Mazouz and Yuhui Shi},
  title     = {ARCH-COMP26 Category Report: Hybrid Systems with Piecewise Constant Dynamics and Bounded Model Checking},
  booktitle = {Proceedings of 13th Int. Workshop on Applied Verification for Continuous and Hybrid Systems},
  editor    = {Goran Frehse and Matthias Althoff and Luca Geretti},
  series    = {EPiC Series in Computing},
  volume    = {110},
  publisher = {EasyChair},
  bibsource = {EasyChair, https://easychair.org},
  issn      = {2398-7340},
  url       = {/publications/paper/F1Dn},
  doi       = {10.29007/sq6n},
  pages     = {11-27},
  year      = {2026}}

Download PDF Open PDF in browser