ARCH-COMP21 Category Report: Hybrid Systems Theorem Proving
نویسندگان
چکیده
This paper reports on the Hybrid Systems Theorem Proving (HSTP) category in ARCH-COMP Friendly Competition 2021. The characteristic features of HSTP cate- gory remain as previous editions [MST+18, MST+19, MMJ+20], it focuses flexi- bility programming languages structuring principles for hybrid systems, unambiguity and precision program semantics, mathematical rigor logical reasoning principles. benchmark set includes nonlinear parametric continuous systems games, each three modes: fully automatic verification, semi-automatic verifica- tion from proof hints, checking scripted tactics. instance competition introduces extensions to scripting language, a comparison influence arithmetic backend versions verification performance KeYmaera X, well improvements HHL Prover.
منابع مشابه
Bellerophon: Tactical Theorem Proving for Hybrid Systems
Hybrid systems combine discrete and continuous dynamics, which makes them attractive as models for systems that combine computer control with physical motion. Verification is undecidable for hybrid systems and challenging for many models and properties of practical interest. Thus, human interaction and insight are essential for verification. Interactive theorem provers seek to increase user pro...
متن کاملDistributed Theorem Proving for Distributed Hybrid Systems
Distributed hybrid systems present extraordinarily challenging problems for verification. On top of the notorious difficulties associated with distributed systems, they also exhibit continuous dynamics described by quantified differential equations. All serious proofs rely on decision procedures for real arithmetic, which can be extremely expensive. Quantified Differential Dynamic Logic (QdL) h...
متن کاملARCH-COMP17 Category Report: Continuous and Hybrid Systems with Linear Continuous Dynamics
This report presents the results of a friendly competition for formal verification of continuous and hybrid systems with linear continuous dynamics. The friendly competition took place as part of the workshop Applied Verification for Continuous and Hybrid Systems (ARCH) in 2017. In its first edition, seven tools have been applied to solve three different benchmark problems in the category for l...
متن کاملDifferential dynamic logics - automated theorem proving for hybrid systems
Hybrid systems are models for complex physical systems and are defined as dynamical systems with interacting discrete transitions and continuous evolutions along differential equations. With the goal of developing a theoretical and practical foundation for deductive verification of hybrid systems, we introduce differential dynamic logic as a new logic with which correctness properties of hybrid...
متن کاملARCH-COMP17 Category Report: Continuous Systems with Nonlinear Dynamics
We present the results of a friendly competition for formal verification of continuous and hybrid systems with nonlinear continuous dynamics. The friendly competition took place as part of the workshop Applied Verification for Continuous and Hybrid Systems (ARCH) in 2017. This year, three tools CORA, Flow* and Isabelle/HOL (in alphabetic order) participated. They are applied to solve the reacha...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: EPiC series in computing
سال: 2021
ISSN: ['2398-7340']
DOI: https://doi.org/10.29007/35cf