当前位置: X-MOL 学术arXiv.cs.FL › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Timed Automata Robustness Analysis via Model Checking
arXiv - CS - Formal Languages and Automata Theory Pub Date : 2021-08-18 , DOI: arxiv-2108.08018
Jaroslav Bendík, Ahmet Sencan, Ebru Aydin Gol, Ivana Černá

Timed automata (TA) have been widely adopted as a suitable formalism to model time-critical systems. Furthermore, contemporary model-checking tools allow the designer to check whether a TA complies with a system specification. However, the exact timing constants are often uncertain during the design phase. Consequently, the designer is often able to build a TA with a correct structure, however, the timing constants need to be tuned to satisfy the specification. Moreover, even if the TA initially satisfies the specification, it can be the case that just a slight perturbation during the implementation causes a violation of the specification. Unfortunately, model-checking tools are usually not able to provide any reasonable guidance on how to fix the model in such situations. In this paper, we propose several concepts and techniques to cope with the above mentioned design phase issues when dealing with reachability and safety specifications.

中文翻译:

通过模型检查进行定时自动机稳健性分析

定时自动机 (TA) 已被广泛采用作为一种合适的形式来模拟时间关键系统。此外,现代模型检查工具允许设计人员检查 TA 是否符合系统规范。然而,在设计阶段,准确的时序常数通常是不确定的。因此,设计人员通常能够构建具有正确结构的 TA,但是,需要调整时序常数以满足规范。此外,即使 TA 最初满足规范,在实现过程中只是轻微的扰动也可能导致违反规范的情况。不幸的是,在这种情况下,模型检查工具通常无法就如何修复模型提供任何合理的指导。在这篇论文中,
更新日期:2021-08-19
down
wechat
bug