ARCH-COMP21 Category Report: Hybrid Systems Theorem Proving

13 pages•Published: December 6, 2021

Stefan Mitsch, Xiangyu Jin, Bohua Zhan, Shuling Wang and Naijun Zhan

Abstract

This paper reports on the Hybrid Systems Theorem Proving (HSTP) category in the ARCH-COMP Friendly Competition 2021. The characteristic features of the HSTP cate- gory remain as in the previous editions [MST+18, MST+19, MMJ+20], it focuses on flexi- bility of programming languages as structuring principles for hybrid systems, unambiguity and precision of program semantics, and mathematical rigor of logical reasoning principles. The benchmark set includes nonlinear and parametric continuous and hybrid systems and hybrid games, each in three modes: fully automatic verification, semi-automatic verifica- tion from proof hints, proof checking from scripted tactics. This instance of the competition introduces extensions to the scripting language, a comparison of the influence of arithmetic backend versions on verification performance in KeYmaera X, as well as improvements in the HHL Prover.

Keyphrases: benchmark, differential dynamic logic, hybrid hoare logic, hybrid systems, theorem proving

In: Goran Frehse and Matthias Althoff (editors). 8th International Workshop on Applied Verification of Continuous and Hybrid Systems (ARCH21), vol 80, pages 120-132.

Links:	https://easychair.org/publications/paper/K9GX
	https://doi.org/10.29007/35cf

BibTeX entry

@inproceedings{ARCH21:ARCH_COMP21_Category_Report,
  author    = {Stefan Mitsch and Xiangyu Jin and Bohua Zhan and Shuling Wang and Naijun Zhan},
  title     = {ARCH-COMP21 Category Report: Hybrid Systems Theorem Proving},
  booktitle = {8th International Workshop on Applied Verification of Continuous and Hybrid Systems (ARCH21)},
  editor    = {Goran Frehse and Matthias Althoff},
  series    = {EPiC Series in Computing},
  volume    = {80},
  publisher = {EasyChair},
  bibsource = {EasyChair, https://easychair.org},
  issn      = {2398-7340},
  url       = {/publications/paper/K9GX},
  doi       = {10.29007/35cf},
  pages     = {120-132},
  year      = {2021}}

Download PDF Open PDF in browser