Combining static analysis and test generation for C program debugging

Authors:
Omar Chebaro;Nikolai Kosmatov;Alain Giorgetti;Jacques Julliand
Affiliations:
CEA, LIST, Software Safety Laboratory, Gif-sur-Yvette, France and LIFC, University of Franche-Comté, Besançon Cedex, France;CEA, LIST, Software Safety Laboratory, Gif-sur-Yvette, France;LIFC, University of Franche-Comté, Besançon Cedex, France and INRIA Nancy, Villers-lès-Nancy France;LIFC, University of Franche-Comté, Besançon Cedex, France
Venue:
TAP'10 Proceedings of the 4th international conference on Tests and proofs
Year:
2010

Citing 9
Cited 5

EXE: automatically generating inputs of death

Proceedings of the 13th ACM conference on Computer and communications security
SYNERGY: a new algorithm for property checking

Proceedings of the 14th ACM SIGSOFT international symposium on Foundations of software engineering
The software model checker Blast: Applications to software engineering

International Journal on Software Tools for Technology Transfer (STTT)
A buffer overflow benchmark for software model checkers

Proceedings of the twenty-second IEEE/ACM international conference on Automated software engineering
The Daikon system for dynamic detection of likely invariants

Science of Computer Programming
Active property checking

EMSOFT '08 Proceedings of the 8th ACM international conference on Embedded software
Combining static and dynamic reasoning for bug detection

TAP'07 Proceedings of the 1st international conference on Tests and proofs
A theory of predicate-complete test coverage and generation

FMCO'04 Proceedings of the Third international conference on Formal Methods for Components and Objects
Concrete model checking with abstract matching and refinement

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

Optimizing cost and quality by integrating inspection and test processes

Proceedings of the 2011 International Conference on Software and Systems Process
The sante tool: value analysis, program slicing and test generation for C program debugging

TAP'11 Proceedings of the 5th international conference on Tests and proofs
A systematic mapping study on the combination of static and dynamic quality assurance techniques

Information and Software Technology
Program slicing enhances a verification technique combining static and dynamic analysis

Proceedings of the 27th Annual ACM Symposium on Applied Computing
Behind the scenes in SANTE: a combination of static and dynamic analyses

Automated Software Engineering

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper presents our ongoing work on a tool prototype called SANTE (Static ANalysis and TEsting), implementing a combination of static analysis and structural program testing for detection of run-time errors in C programs. First, a static analysis tool (Frama-C) is called to generate alarms when it cannot ensure the absence of run-time errors. Second, these alarms guide a structural test generation tool (PathCrawler) trying to confirm alarms by activating bugs on some test cases. Our experiments on real-life software show that this combination can outperform the use of each technique independently.