ARCH-COMP20 category report: Hybrid systems with piecewise constant dynamics and bounded model checking

Lei Bu, Alessandro Abate, Dieky Adzkiya, Muhammad Syifa’Ul Mufid, Rajarshi Ray, Yuming Wu, Enea Zaffanella

Research output: Contribution to journalConference articlepeer-review

4 Citations (Scopus)

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 2020. In this fourth edition, five tools have been applied to solve six different benchmark problems in the category for piecewise constant dynamics: BACH, PHAVerLite, PHAVer/SX, TROPICAL, and XSpeed. Compared to last year, we combine the HBMC and HPWC categories of ARCH-COMP 2019 to a new category PCDB (hybrid systems with Piecewise Constant bounds on the Dynamics (HPCD) and Bounded model checking (BMC) of HPCD systems). 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.

Original languageEnglish
Pages (from-to)1-15
Number of pages15
JournalEPiC Series in Computing
Volume74
DOIs
Publication statusPublished - 2020
Event7th International Workshop on Applied Verification of Continuous and Hybrid Systems, ARCH 2020 - Virual, Online
Duration: 12 Jul 202012 Jul 2020

Fingerprint

Dive into the research topics of 'ARCH-COMP20 category report: Hybrid systems with piecewise constant dynamics and bounded model checking'. Together they form a unique fingerprint.

Cite this