Automated error localization and correction for imperative programs

Authors:
Robert Könighofer;Roderick Bloem
Affiliations:
Graz University of Technology;Graz University of Technology
Venue:
Proceedings of the International Conference on Formal Methods in Computer-Aided Design
Year:
2011

Citing 29
Cited 4

A theory of diagnosis from first principles

Artificial Intelligence
Diagnosing multiple faults

Artificial Intelligence
A correction to the algorithm in Reiter's theory of diagnosis

Artificial Intelligence
Model-based diagnosis of hardware designs

Artificial Intelligence
Symbolic execution and program testing

Communications of the ACM
Simplifying and Isolating Failure-Inducing Input

IEEE Transactions on Software Engineering
Consistency-based diagnosis of configuration knowledge bases

Artificial Intelligence
DART: directed automated random testing

Proceedings of the 2005 ACM SIGPLAN conference on Programming language design and implementation
CUTE: a concolic unit testing engine for C

Proceedings of the 10th European software engineering conference held jointly with 13th ACM SIGSOFT international symposium on Foundations of software engineering
Supporting Controlled Experimentation with Testing Techniques: An Infrastructure and its Potential Impact

Empirical Software Engineering
Combinatorial sketching for finite programs

Proceedings of the 12th international conference on Architectural support for programming languages and operating systems
A System to Generate Test Data and Symbolically Execute Programs

IEEE Transactions on Software Engineering
Fixing Design Errors with Counterexamples and Resynthesis

ASP-DAC '07 Proceedings of the 2007 Asia and South Pacific Design Automation Conference
On the automation of fixing software bugs

Companion of the 30th international conference on Software engineering
A genetic programming approach to automated software repair

Proceedings of the 11th Annual conference on Genetic and evolutionary computation
QUICKXPLAIN: preferred explanations and relaxations for over-constrained problems

AAAI'04 Proceedings of the 19th national conference on Artifical intelligence
Debugging functional programs

IJCAI'99 Proceedings of the 16th international joint conference on Artificial intelligence - Volume 2
Heuristics for Scalable Dynamic Test Generation

ASE '08 Proceedings of the 2008 23rd IEEE/ACM International Conference on Automated Software Engineering
The Sketching Approach to Program Synthesis

APLAS '09 Proceedings of the 7th Asian Symposium on Programming Languages and Systems
From program verification to program synthesis

Proceedings of the 37th annual ACM SIGPLAN-SIGACT symposium on Principles of programming languages
Fault localization using a model checker

Software Testing, Verification & Reliability
Using Mutation to Automatically Suggest Fixes for Faulty Programs

ICST '10 Proceedings of the 2010 Third International Conference on Software Testing, Verification and Validation
Debugging unrealizable specifications with model-based diagnosis

HVC'10 Proceedings of the 6th international conference on Hardware and software: verification and testing
Cause clue clauses: error localization using maximum satisfiability

Proceedings of the 32nd ACM SIGPLAN conference on Programming language design and implementation
A general diagnosis method for ontologies

ISWC'05 Proceedings of the 4th international conference on The Semantic Web
Finding and fixing faults

Journal of Computer and System Sciences
A fast linear-arithmetic solver for DPLL(T)

CAV'06 Proceedings of the 18th international conference on Computer Aided Verification
Repair of boolean programs with an application to c

CAV'06 Proceedings of the 18th international conference on Computer Aided Verification
Program repair as a game

CAV'05 Proceedings of the 17th international conference on Computer Aided Verification

Automated feedback generation for introductory programming assignments

Proceedings of the 34th ACM SIGPLAN conference on Programming language design and implementation
SemFix: program repair via semantic analysis

Proceedings of the 2013 International Conference on Software Engineering
Repair with on-the-fly program analysis

HVC'12 Proceedings of the 8th international conference on Hardware and Software: verification and testing
FoREnSiC: an automatic debugging environment for C programs

HVC'12 Proceedings of the 8th international conference on Hardware and Software: verification and testing

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper, we present a novel debugging method for imperative software, featuring both automatic error localization and correction. The input of our method is an incorrect program and a corresponding specification, which can be given in form of assertions or as a reference implementation. We use symbolic execution for program analysis. This allows for a wide range of different trade-offs between resource requirements and accuracy of results. Our error localization method rests upon model-based diagnosis and SMT-solving. Error correction is done using a template-based approach which ensures that the computed repairs are readable. Our method can handle all sorts of incorrect expressions, not only under a single-fault assumption but also for multiple faults. Finally, we present experimental results, where an implementation for C programs is used to debug mutants of the TCAS case study of the Siemens suite.