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

14 pages•Published: December 13, 2022

Lei Bu, Goran Frehse, Atanu Kundu, Rajarshi Ray, Yuhui Shi and Enea Zaffanella

Abstract

This report presents the results of a friendly competition for formal verification of con- tinuous and hybrid systems with piecewise constant dynamics. The friendly competition took place as part of the workshop Applied Verification for Continuous and Hybrid Sys- tems (ARCH) in 2022. In this edition, five tools have been applied to solve six different benchmark problems in the category for piecewise constant dynamics: BACH, PHAVer, PHAVerLite, 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: arch comp, bounded model checking, hybrid system, model checker, piecewise constant dynamics

In: Goran Frehse, Matthias Althoff, Erwin Schoitsch and Jeremie Guiochet (editors). Proceedings of 9th International Workshop on Applied Verification of Continuous and Hybrid Systems (ARCH22), vol 90, pages 44-57.

Links:	https://easychair.org/publications/paper/22kG
	https://doi.org/10.29007/lnzf

BibTeX entry

@inproceedings{ARCH22:ARCH_COMP22_Category_Report,
  author    = {Lei Bu and Goran Frehse and Atanu Kundu and Rajarshi Ray and Yuhui Shi and Enea Zaffanella},
  title     = {ARCH-COMP22 Category Report: Hybrid Systems with Piecewise Constant Dynamics and Bounded Model Checking},
  booktitle = {Proceedings of 9th International Workshop on Applied Verification of Continuous and Hybrid Systems (ARCH22)},
  editor    = {Goran Frehse and Matthias Althoff and Erwin Schoitsch and Jeremie Guiochet},
  series    = {EPiC Series in Computing},
  volume    = {90},
  publisher = {EasyChair},
  bibsource = {EasyChair, https://easychair.org},
  issn      = {2398-7340},
  url       = {/publications/paper/22kG},
  doi       = {10.29007/lnzf},
  pages     = {44-57},
  year      = {2022}}

Download PDF Open PDF in browser