D-Finder: A Tool for Compositional Deadlock Detection and Verification

  • Authors:
  • Saddek Bensalem;Marius Bozga;Thanh-Hung Nguyen;Joseph Sifakis

  • Affiliations:
  • Verimag Laboratory, Université Joseph Fourier Grenoble, CNRS,;Verimag Laboratory, Université Joseph Fourier Grenoble, CNRS,;Verimag Laboratory, Université Joseph Fourier Grenoble, CNRS,;Verimag Laboratory, Université Joseph Fourier Grenoble, CNRS,

  • Venue:
  • CAV '09 Proceedings of the 21st International Conference on Computer Aided Verification
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

D-Finder tool implements a compositional method for the verification of component-based systems described in BIP language encompassing multi-party interaction. For deadlock detection, D-Finder applies proof strategies to eliminate potential deadlocks by computing increasingly stronger invariants.