FoREnSiC– An Automatic Debugging Environment for C Programs

Bloem, Roderick; Drechsler, Rolf; Fey, Görschwin; Finder, Alexander; Hofferek, Georg; Könighofer, Robert; Raik, Jaan; Repinski, Urmas; Sülflow, André

doi:10.1007/978-3-642-39611-3_24

Cited by 12 publications

(19 citation statements)

References 15 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Symbolic path reasoning, on the one hand, has been effectively used to cope with scalability. Software synthesis, on the other hand, does not restrict candidate repairs to have a predefined structure [8,2], such as linear expressions over program variables.…”

Section: Introductionmentioning

confidence: 99%

Path-Based Program Repair

Riener¹,

Ehlers²,

Fey³

2015

Electron. Proc. Theor. Comput. Sci.

Self Cite

View full text Add to dashboard Cite

We propose a path-based approach to program repair for imperative programs. Our repair framework takes as input a faulty program, a logic specification that is refuted, and a hint where the fault may be located. An iterative abstraction refinement loop is then used to repair the program: in each iteration, the faulty program part is re-synthesized considering a symbolic counterexample, where the control-flow is kept concrete but the data-flow is symbolic. The appeal of the idea is two-fold: 1) the approach lazily considers candidate repairs and 2) the repairs are directly derived from the logic specification. In contrast to prior work, our approach is complete for programs with finitely many control-flow paths, i.e., the program is repaired if and only if it can be repaired at the specified fault location. Initial results for small programs indicate that the approach is useful for debugging programs in practice.Comment: In Proceedings FESCA 2015, arXiv:1503.0437

show abstract

Section: Introductionmentioning

confidence: 99%

Path-Based Program Repair

Riener¹,

Ehlers²,

Fey³

2015

Electron. Proc. Theor. Comput. Sci.

Self Cite

View full text Add to dashboard Cite

show abstract

“…Expressions that cannot be modified such that the error goes away do not have to be analyzed by the developer when trying to fix the error. We have implemented a proof-of-concept in Frama-C [2], and provide first experimental results comparing our approach to FoREnSiC [1] and Bug-Assist [6].…”

Section: Introductionmentioning

confidence: 99%

“…Related work. Our fault model has been successfully applied before [7,1]: This approach also checks repairability of expressions, but only for fixed inputs. It uses assertions as specification, and SMT solvers as reasoning engines.…”

Section: Introductionmentioning

confidence: 99%

Automatic Error Localization for Software Using Deductive Verification

Könighofer

Toegl

Bloem

2014

Hardware and Software: Verification and Testing

Self Cite

View full text Add to dashboard Cite

Even competent programmers make mistakes. Automatic verification can detect errors, but leaves the frustrating task of finding the erroneous line of code to the user. This paper presents an automatic approach for identifying potential error locations in software. It is based on a deductive verification engine, which detects errors in functions annotated with pre-and post-conditions. Using an automatic theorem prover, our approach finds expressions in the code that can be modified such that the program satisfies its specification. Scalability is achieved by analyzing each function in isolation. We have implemented our approach in the widely used Frama-C framework and present first experimental results. This is an extended version of [8], featuring an additional appendix.

show abstract

“…Finally, dynamic slicing techniques were initially suggested 30 years ago [23], [5] and are continuously being refined and improved to date [7]. However, these methods have been in use for the purpose of localizing errors in software development, assuming the underlying hardware works well.…”

Section: Related Workmentioning

confidence: 99%

“…Leveraging dynamic slicing techniques [7] and based on the set of faulty resources, we traverse the dependency graph to find a subset of the test-case instructions that affect these resources. We term this subset of the test-case the program slice.…”

Section: Introductionmentioning

confidence: 99%

Effective post-silicon failure localization using dynamic program slicing

Friedler¹,

Kadry²,

Morgenshtein³

et al. 2014

Design, Automation &Amp; Test in Europe Conference &Amp; Exhibition (DATE), 2014

View full text Add to dashboard Cite

Abstract-In post-silicon functional validation, one of the most complex and time-consuming processes is the localization of an instruction that exposes a bug detected at system level. The task is particularly difficult due to the silicon's limited observability and the long time between a failure's occurrence and its detection.We propose a novel method that automates the architectural localization of post-silicon test-case failures. Our proposed tool analyzes a failing test-case, while leveraging the information derived from executing the test on an Instruction Set software Simulator (ISS), to identify a set of instructions that could lead to the faulty final state. The proposed failure localization process comprises the creation of a resource dependency graph based on the execution of the test-case on the ISS, determining a program slice of instructions that influence the faulty resources, and the reduction of the set of suspicious instructions by leveraging the knowledge of the correct resources.We evaluate our proposed solution through extensive experiments. Experimental results show that, in over 97% of all cases, our method was able to narrow down the list of suspicious instructions to under 2 instructions, on average, out of over 200. In over 59% of all cases, our method correctly reduced a test-case to a single faulty instruction.

show abstract

FoREnSiC– An Automatic Debugging Environment for C Programs

Cited by 12 publications

References 15 publications

Path-Based Program Repair

Path-Based Program Repair

Automatic Error Localization for Software Using Deductive Verification

Effective post-silicon failure localization using dynamic program slicing

Contact Info

Product

Resources

About