DA-BMC: a tool chain combining dynamic analysis and bounded model checking

Authors:
Jan Fiedor;Vendula Hrubá;Bohuslav Křena;Tomáš Vojnar
Affiliations:
FIT, Brno University of Technology, Czech Republic;FIT, Brno University of Technology, Czech Republic;FIT, Brno University of Technology, Czech Republic;FIT, Brno University of Technology, Czech Republic
Venue:
RV'11 Proceedings of the Second international conference on Runtime verification
Year:
2011

Citing 5
Cited 0

Eraser: a dynamic data race detector for multi-threaded programs

Proceedings of the sixteenth ACM symposium on Operating systems principles
Model Checking Programs

Automated Software Engineering
Principles of Model Checking (Representation and Mind Series)

Principles of Model Checking (Representation and Mind Series)
Self-healing Assurance Based on Bounded Model Checking

Computer Aided Systems Theory - EUROCAST 2009
A Concurrency Testing Tool and Its Plug-Ins for Dynamic Analysis and Runtime Healing

Runtime Verification

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper presents the DA-BMC tool chain that allows one to combine dynamic analysis and bounded model checking for finding synchronisation errors in concurrent Java programs. The idea is to use suitable dynamic analyses to identify executions of a program being analysed that are suspected to contain synchronisation errors. Some points in such executions are recorded, and then the executions are reproduced in a model checker, using its capabilities to navigate among the recorded points. Subsequently, bounded model checking in a vicinity of the replayed execution is used to confirm whether there are some real errors in the program and/or to debug the problematic execution of the program.