.png){kind=icon}
返回
Debugging of Behavioural Models using Counterexample Analysis
.png){kind=icon}
OA
AI
DOI：10.1109/TSE.2019.2915303.png)
.png){kind=icon}
.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Model checking is an established technique for automatically verifying that a model satisfies a given temporal property. When the model violates the property, the model checker returns a counterexample, which is a sequence of actions leading to a state where the property is not satisfied. Understanding this counterexample for debugging the specification is a complicated task for several reasons: (i) the counterexample can contain a large number of actions, (ii) the debugging task is mostly achieved manually, and (iii) the counterexample does not explicitly highlight the source of the bug that is hidden in the model. This article presents a new approach that improves the usability of model checking by simplifying the comprehension of counterexamples. To do so, we first extract in the model all the counterexamples. Second, we define an analysis algorithm that identifies actions that make the model skip from incorrect to correct behaviours, making these actions relevant from a debugging perspective. Third, we develop a set of abstraction techniques to extract these actions from counterexamples. Our approach is fully automated by a tool we implemented and was applied on real-world case studies from various application areas for evaluation purposes.
Keyword:
Computer bugs
Debugging
Safety
Model checking
Task analysis
Tools
Analytical models
Behavioural models
model checking
counterexample
abstraction
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
5.6
论文数:
2.9K
被引数:
1.1W
机构
引用论文
A 'Feminine' Building? Relations Between Gender Ideology and Aesthetic Ideology in Turn-of-the-Century America.png)
Ecumene
EcumeneIF0
PREAI
分享收藏The Effects of Ezetimibe/Simvastatin versus Simvastatin Monotherapy on Platelet and Inflammatory Biomarkers in Patients with Metabolic SyndromeCardiology
CardiologyIF0
PREAI
分享收藏分享收藏
查看更多内容