Scaling Up with Event-B: A Case Study - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2011

Scaling Up with Event-B: A Case Study

Jean-Pierre Jacquot
  • Fonction : Auteur
  • PersonId : 1103207

Résumé

Ability to scale up from toy examples to real life problems is a crucial issue for formal methods. Formalizing a algorithm used in vehicle automation (platooning control) in a certification perspective, we had the opportunity to study the scaling up when going from a (toy) model in 1D to a (more realistic) model in 2D. The formalism, Event-B, belongs to the family of mathematical state based methods. Increase was quantitative: 3 times more events and 4 times more proofs; and qualitative: trigonometric functions and integrals are used. Edition and verification of the specification scale up well. The crucial part of the work was the adaptation of the mathematical and physical model through standard heuristics. The validation of temporal properties and behaviors do not scale up so well. Analysis of the difficulties suggests improvements in both tool support and formalism.
Fichier principal
Vignette du fichier
main.pdf (474.88 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

inria-00604687 , version 1 (29-06-2011)

Identifiants

Citer

Faqing Yang, Jean-Pierre Jacquot. Scaling Up with Event-B: A Case Study. Third NASA Formal Methods Symposium, Apr 2011, Pasadena, United States. ⟨10.1007/978-3-642-20398-5_31⟩. ⟨inria-00604687⟩
104 Consultations
310 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More