ARCH-COMP20分类报告:具有分段常动力学和有界模型检验的混合系统

The Archivist Pub Date : 2020-09-25 DOI:10.29007/BHWX
Lei Bu, A. Abate, D. Adzkiya, M. S. Mufid, Rajarshi Ray, Yuming Wu, E. Zaffanella
{"title":"ARCH-COMP20分类报告:具有分段常动力学和有界模型检验的混合系统","authors":"Lei Bu, A. Abate, D. Adzkiya, M. S. Mufid, Rajarshi Ray, Yuming Wu, E. Zaffanella","doi":"10.29007/BHWX","DOIUrl":null,"url":null,"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. G. Frehse and M. Althoff (eds.), ARCH20 (EPiC Series in Computing, vol. 74), pp. 1–15 ARCH-COMP PCDB Results L.Bu et al.","PeriodicalId":82938,"journal":{"name":"The Archivist","volume":"1 1","pages":"1-15"},"PeriodicalIF":0.0000,"publicationDate":"2020-09-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"1","resultStr":"{\"title\":\"ARCH-COMP20 Category Report: Hybrid Systems with Piecewise Constant Dynamics and Bounded Model Checking\",\"authors\":\"Lei Bu, A. Abate, D. Adzkiya, M. S. Mufid, Rajarshi Ray, Yuming Wu, E. Zaffanella\",\"doi\":\"10.29007/BHWX\",\"DOIUrl\":null,\"url\":null,\"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. G. Frehse and M. Althoff (eds.), ARCH20 (EPiC Series in Computing, vol. 74), pp. 1–15 ARCH-COMP PCDB Results L.Bu et al.\",\"PeriodicalId\":82938,\"journal\":{\"name\":\"The Archivist\",\"volume\":\"1 1\",\"pages\":\"1-15\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2020-09-25\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"1\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"The Archivist\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.29007/BHWX\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"The Archivist","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.29007/BHWX","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 1

摘要

本报告提出了一个友好竞争的结果,以正式验证连续和混合系统的分段恒定动力学。此次友好竞赛是2020年连续和混合系统(ARCH)应用验证研讨会的一部分。在这个第四版中,已经应用了五个工具来解决分段恒定动态类别中的六个不同的基准问题:BACH、PHAVerLite、PHAVer/SX、TROPICAL和XSpeed。与去年相比,我们将ARCH-COMP 2019的HBMC和HPWC类别合并为一个新的类别PCDB(具有分段恒界动力学(HPCD)和HPCD系统的有界模型检查(BMC)的混合系统)。其结果是对当前工具的概况和它们特别适合的基准类型的快照。由于问题的多样性,我们没有对工具进行排名,但所提出的结果可能提供了迄今为止对具有分段恒定动力学的连续和混合系统的安全验证工具的最完整评估。G. Frehse和M. Althoff(编),ARCH20 (EPiC Series in Computing, vol. 74), pp. 1-15 ARCH-COMP PCDB Results L.Bu et al。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
查看原文
分享 分享
微信好友 朋友圈 QQ好友 复制链接
本刊更多论文
ARCH-COMP20 Category Report: Hybrid Systems with Piecewise Constant Dynamics and Bounded Model Checking
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. G. Frehse and M. Althoff (eds.), ARCH20 (EPiC Series in Computing, vol. 74), pp. 1–15 ARCH-COMP PCDB Results L.Bu et al.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
自引率
0.00%
发文量
0
期刊最新文献
A Robust Controlled Backward Reach Tube with (Almost) Analytic Solution for Two Dubins Cars ARCH-COMP20 Category Report: Hybrid Systems with Piecewise Constant Dynamics and Bounded Model Checking ARCH-COMP 2020 Category Report: Falsification Analysis of Real-Time Control Systems using First-Order Continuization Guaranteed phase synchronization of hybrid oscillators using symbolic Euler's method (verification challenge)
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
已复制链接
已复制链接
快去分享给好友吧!
我知道了
×
扫码分享
扫码分享
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1