当前位置: X-MOL 学术arXiv.cs.LO › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Quantitative Corner Case Feature Analysis of Hybrid Automata with ForFET$^{SMT}$
arXiv - CS - Logic in Computer Science Pub Date : 2020-12-30 , DOI: arxiv-2101.01255
Antonio Anastasio Bruto da Costa, Pallab Dasgupta, Nikolaos Kekatos

The analysis and verification of hybrid automata (HA) models against rich formal properties can be a challenging task. Existing methods and tools can mainly reason whether a given property is satisfied or violated. However, such qualitative answers might not provide sufficient information about the model behaviors. This paper presents the ForFET$^{SMT}$ tool which can be used to reason quantitatively about such properties. It employs feature automata and can evaluate quantitative property corners of HA. ForFET$^{SMT}$ uses two third-party formal verification tools as its backbone: the SpaceEx reachability tool and the SMT solver dReach/dReal. Herein, we describe the design and implementation of ForFET$^{SMT}$ and present its functionalities and modules. To improve the usability of the tool for non-expert users, we also provide a list of quantitative property templates.

中文翻译:

带有ForFET $ ^ {SMT} $的混合自动机的定量拐角案例特征分析

针对丰富的形式属性对混合自动机(HA)模型进行分析和验证可能是一项艰巨的任务。现有的方法和工具可以主要说明是否满足或侵犯给定的属性。但是,此类定性答案可能无法提供有关模型行为的足够信息。本文介绍了ForFET $ ^ {SMT} $工具,该工具可用于对此类属性进行定量推理。它使用功能自动机,可以评估HA的定量属性角。ForFET $ ^ {SMT} $使用两个第三方正式验证工具作为其骨干:SpaceEx可达性工具和SMT求解器dReach / dReal。在此,我们描述ForFET $ ^ {SMT} $的设计和实现,并介绍其功能和模块。为了提高该工具对非专家用户的可用性,
更新日期:2021-01-06
down
wechat
bug