arrow
返回

A method to localize faults in concurrent C programs

delete2017-10-01
delete4
delete
OA
AI
E
Erickson H. da S. Alves
L
Lucas C. Cordeiro *
E
Eddie B. de Lima Filho
DOI:10.1016/j.jss.2017.03.010delete
delete原文链接
delete分享
delete收藏
查看原文
摘要

摘要

En 中文
We describe a new approach to localize faults in concurrent programs, which is based on bounded model checking and sequentialization techniques. The main novelty is the idea of reproducing a faulty behavior, in a sequential version of a concurrent program. In order to pinpoint faulty lines, we analyze counter-examples generated by a model checker, to the new instrumented sequential program, and search for a diagnostic value, which corresponds to actual lines in a program. This approach is useful to improve debugging processes for concurrent programs, since it tells which line should be corrected and what values lead to a successful execution. We implemented this approach as a code-to-code transformation from concurrent into non-deterministic sequential programs, which are used as inputs to existing verification tools. Experimental results show that our approach is effective and capable of identifying faults in our benchmark set, which was extracted from the SV-COMP 2016 suite. (C) 2017 Elsevier Inc. All rights reserved.
Keyword:
Concurrent software
Bounded model checking
Fault localization
Non-determinism
Sequentialization
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

Journal of Systems and Software 封面图
Journal of Systems and Software
IF:
4.1
论文数:
5.4K
被引数:
8.4K

机构

U
universidade federal de amazonas
学者数:
2.8K
论文数: 1.6K
被引数: 1
引用论文

引用论文

Deep expression scrutiny of juxtaposed wild and cultivated lentil furnishes new insight into aluminium tolerance mechanism
err
IF0
err2020-01-23
err0
errOAAI
errDharmendra Singh; Chandan Kumar Singh; Jyoti Taunk; Ram Sewak Singh Tomar; Madan Pal; Noren Singh Konjengbam; M. Premjit Singh; Ph Ranjit Sharma; Rakesh Singh Sengar
err分享
err收藏
Dimorphic study of surgical anatomic landmarks of the lateral ramus of the mandible
err1993-04-01
err0
PREAI
errChristopher H. Martone; Avital Mazar Ben-Josef; Steven M. Wolf; Sheldon M. Mintz
err分享
err收藏
err分享
err收藏
err分享
err收藏
Metabolic Syndrome Is a Strong Risk Factor for Minor Ischemic Stroke and Subsequent Vascular Events
err2016-08-18
err0
errOAAI
errGuang-Sheng Wang; Dao-Ming Tong; Xiao-Dong Chen; Tong-Hui Yang; Ye-Ting Zhou; Xiao-Bo Ma
err分享
err收藏
SMT-Based Bounded Model Checking for Embedded ANSI-C Software
err2012-07-01
err109
errOAAI
errCordeiro, Lucas; Fischer, Bernd; Marques-Silva, Joao
err分享
err收藏
没有更多内容