D-finder 2: towards efficient correctness of incremental design

  • Authors:
  • Saddek Bensalem;Andreas Griesmayer;Axel Legay;Thanh-Hung Nguyen;Joseph Sifakis;Rongjie Yan

  • Affiliations:
  • Verimag Laboratory, Université Joseph Fourier Grenoble, CNRS;Verimag Laboratory, Université Joseph Fourier Grenoble, CNRS;INRIA/IRISA, Rennes;Verimag Laboratory, Université Joseph Fourier Grenoble, CNRS;Verimag Laboratory, Université Joseph Fourier Grenoble, CNRS;Verimag Laboratory, Université Joseph Fourier Grenoble, CNRS and State Key Laboratory of Computer Science, Institute of Software, CAS, Beijing

  • Venue:
  • NFM'11 Proceedings of the Third international conference on NASA Formal methods
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

D-Finder 2 is a new tool for deadlock detection in concurrent systems based on effective invariant computation to approximate the effects of interactions among modules. It is part of the BIP framework, which provides various tools centered on a component-based language for incremental design. The presented tool shares its theoretical roots with a previous implementation, but was completely rewritten to take advantage of a new version of BIP and various new results on the theory of invariant computation. The improvements are demonstrated by comparison with previous work and reports on new results on a practical case study.