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