Gestion du temps par le raffinement

Joris Rehm 1
1 MOSEL - Proof-oriented development of computer-based systems
INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
Abstract : Critical application domains of computer science require the use of software engineering methods that ensure that the resulting systems behave according to their intended functionality. In this context, the Event-B method uses an approach based on stepwise refinement, starting with abstract, high-level models of the system under development. The system models corresponding to different levels of abstraction are related by precise and formally proved refinement relations. Our goal is to extend this approach to systems whose requirements include quantitative real-time aspects (properties and temporal constraints). In this way, we benefit from the established qualities of the B method, while extending its scope to real-time aspects that it does not yet cover. More specifically, we propose to introduce time constraints by refinement, respecting the overall approach of the B method, and to systematize our approach by the use of refinement patterns. Different time models are represented by generic patterns that can be reused for the development of concrete systems. In this way we can gradually develop the system from a non-temporal abstraction and progressively validate its correctness, distributing the burden of proof is over several refinement steps. Temporal aspects are introduced step by step and only when necessary. We validated this approach using several real-world case studies, using the software tools for formal proof developed for the Event-B method.
Document type :
Theses
Complete list of metadatas

Cited literature [45 references]  Display  Hide  Download

https://tel.archives-ouvertes.fr/tel-01748288
Contributor : Joris Rehm <>
Submitted on : Tuesday, December 15, 2009 - 3:51:35 PM
Last modification on : Saturday, May 19, 2018 - 1:26:42 AM
Long-term archiving on : Thursday, October 18, 2012 - 10:56:46 AM

Identifiers

  • HAL Id : tel-01748288, version 2

Collections

Citation

Joris Rehm. Gestion du temps par le raffinement. Informatique [cs]. Université Henri Poincaré - Nancy 1, 2009. Français. ⟨NNT : 2009NAN10101⟩. ⟨tel-01748288v2⟩

Share

Metrics

Record views

432

Files downloads

1117