Une approche formelle de la reconfiguration dynamique
نویسندگان
چکیده
RÉSUMÉ. Les applications auto-adaptables modifient leur comportement de façon dynamique et autonome par le biais d’opérations d’introspection, de recomposition, d’ajout et suppression de composants, dans le but de s’adapter aux changements pouvant survenir dans leur contexte d’exécution. Un des moyens de favoriser leur robustesse est de disposer d’un support formel permettant de modéliser ces applications, de spécifier les programmes d’adaptation, d’y exprimer des propriétés et de les vérifier. Nous proposons un cadre formel de spécification et de raisonnement sur des programmes avec reconfiguration dynamique inspiré du modèle à composants Fractal. Le cadre proposé, nommé FracL, est fondé sur une description axiomatique des primitives de Fractal en logique de premier ordre, et permet la spécification et la preuve des propriétés autant fonctionnelles que de contrôle dans ces systèmes. Notre modèle a été traduit dans l’atelier de spécification et de preuve Focal, ce qui permet à la fois d’en assurer la cohérence et de fournir un cadre outillé pour raisonner sur des applications concrètes.
منابع مشابه
Approche formelle de fusion d'ontologies à l'aide des grammaires de graphes typés
Résumé. L’article propose une approche formelle de fusion d’ontologies se reposant sur les grammaires de graphes typés. Elle se décompose en trois étapes : 1) la recherche de similarités entre concepts ; 2) la fusion des ontologies par l’approche algébrique SPO (Simple Push Out) ; 3) l’adaptation d’une ontologie globale par le biais de règles de réécriture de graphes. Contrairement aux solution...
متن کاملSpecification and Verification of a Dynamic Reconfiguration Protocol for Agent-Based Applications
Dynamic reconfiguration increases the availability of distributed applications by allowing them to evolve at run-time. This report deals with the formal specification and model-checking verification of a dynamic reconfiguration protocol used in industrial agent-based applications. Starting from a reference implementation in Java, we produced a specification of the protocol using the Formal Desc...
متن کاملA formal approach to hydrological model conceptualization
A two-stage formal approach to hydrological model conceptualization is described. The approach requires the definition of hydrological variables in terms of states and rates, the construction of state-rate diagrams and the definition of equations for the rates based on an indepth understanding of the related hydrological processes. It is inferred that the approach can help modellers arrive at m...
متن کاملUn langage de contexte de preuve pour la validation formelle de modèles logiciels
Résumé. Pour améliorer les pratiques dans le domaine de la validation formelle de modèles, nous explorons un axe de recherche dans lequel nous formalisons la notion de « contexte de preuve » intégrant la description du comportement de l’environnement interagissant avec le modèle et les propriétés à vérifier dans ce contexte. L'article présente le langage CDL (Context Description Language) propo...
متن کاملSp Eciication Et V Eriication Avec La M Ethode B D'un Protocole De S Ecurit E
Les nombreuses attaques d ecouvertes sur des protocoles de s ecurit e tels que les protocoles de distribution de cl es ISO NS ont justi e leur analyse formelle BAN Bie Syv La d ecouverte de certaines attaques par le biais d analyses formelles BAN Car Sne a con rm e l int er et de cette approche Mais cette approche a egalement donn e lieu a des pol emiques Nes Gon En e et lorsque l analyse forme...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- L'OBJET
دوره 14 شماره
صفحات -
تاریخ انتشار 2008