28622 articles – 22134 references  [version française]

inria-00623825, version 1

An Event-B Plug-in for Creating Deadlock-Freeness Theorems

Faqing Yang () 1, Jean-Pierre Jacquot () a1

14th Brazilian Symposium on Formal Methods (2011)

Abstract: This paper presents DFT-generator, a small tool to generate Deadlock-Freeness Theorems (DFT) in Event-B specifications. Event-B, a companion to the B-method, allows specifiers to model systems and environments with the help states, invariants, and events. Events are guarded generalized substitutions which are fired non-deterministically. Assessing temporal properties such as termination or as non-blocking cycle is then a necessity. To overcome the lack of deadlock checking in the core of Event-B and of its supporting environment, Rodin, we have developed a practical little tool which generates the necessary theorems to prove that a model is free of deadlocks. We explain what are the deadlock theorems, why we need a tool to help generating the theorems, what problems were encountered during development. We conclude on a quick comparison with model-checking.

  • a –  UNIVERSITE HENRI POINCARE
  • 1:  DEDALE (LORIA)
  • INRIA – CNRS : UMR7503 – Université Henri Poincaré - Nancy I – Université Nancy II – Institut National Polytechnique de Lorraine (INPL)
  • Domain : Computer Science/Formal Languages and Automata Theory
  • Keywords : Event-B – Deadlock-Freeness – Theorem – Plug-in
 
  • inria-00623825, version 1
  • oai:hal.inria.fr:inria-00623825
  • From: 
  • Submitted on: Thursday, 15 September 2011 22:47:34
  • Updated on: Friday, 16 September 2011 09:32:18