ARCH-COMP18 Category Report: Hybrid Systems Theorem Proving

Stefan Mitsch; Andrew Sogokon; Yong Kiam Tan; André Platzer; Hengjun Zhao; Xiangyu Jin; Shuling Wang; Naijun Zhan

doi:10.29007/vjh3

下载PDF 在浏览器中打开PDF

ARCH-COMP18类别报告：混合系统定理证明

18页•发布日期：2018年9月17日

斯特凡·米奇,安德鲁·索戈孔,Yong Kiam Tan先生,安德烈·普拉泽,赵恒军,金祥宇,王淑玲（Shuling Wang）和詹乃军（Naijun Zhan）

摘要

本文报告了在2018年ARCH-COMP友好竞赛中建立混合系统定理证明（HSTP）这一新类别的情况。HSTP类别最重要的特征是：i）编程语言作为混合系统结构原则的灵活性，ii）程序语义的明确性和精确性，以及iii）逻辑推理原则的数学严密性。HSTP类别特别具有许多非线性、参数连续和混合系统。由于定理证明的性质，HSTP能够适应三种模式：A）自动模式，在这种模式下，整个验证完全自动执行，没有任何超出原始混合系统及其安全规范的额外输入。H）提示，其中选择证明提示作为输入问题规范的一部分提供，允许用户传达有关系统的特定建议，如循环不变量。S）使用专用的验证脚本或特定于问题的验证策略完成验证的重要部分的脚本。这种三重分割使我们能够更好地识别混合系统定理证明中可扩展性和效率瓶颈的来源。这三个类别的存在也使得具有不同关注点的新工具更容易参与竞争，无论它们关注的领域是从快速校对一直到完全自动化。本文还描述了所考虑的基准类型和实验结果。

在以下为：戈兰·弗雷斯（编辑）。ARCH18.第五届连续和混合系统应用验证国际研讨会，第54卷，第110-127页

链接：	https://easychair.org/publications/paper/tNN2
	https://doi.org/10.29007/vjh3

BibTeX条目

@正在进行{ARCH18:ARCH_COMP18_Category_Report_Hybrid，author={Stefan Mitsch and Andrew Sogokon and Yong Kiam Tan and Andr\text反斜杠{}’e Platzer and Hengjun Zhao and Xiangyu Jin and Shuling Wang and Naijun Zhan}，title={ARCH-COMP18类别报告：混合系统定理证明}，booktitle={ARCH18。第五届连续和混合系统应用验证国际研讨会}，editor={Goran Frehse}，series={计算中的EPiC系列}，体积={54}，页数={110--127}，年份={2018年}，publisher={EasyChair}，bibsource={EasyChair，https://easychair.org},issn={2398-7340}，url={https://easychair.org/publications/paper/tNN2},doi＝｛10.29007/vjh3｝｝

下载PDF 在浏览器中打开PDF