28 research outputs found
Modélisation et Vérification Formelles de Compositions de Services. Une Approche Fondée sur le Raffinement et la Preuve
No full textThe ability to compose existing services to provide more complex functionality is one of the main benefits of SOA architecture. This services compositions process, especially Web services, is generally defined by a choreography or an orchestration of atomic services. These compositions are seen as a states-transitions systems expressing the communication protocol between the participating services. Services Workflows description languages, expressing these compositions, suffer from the lack of formal semantics and the presence of ambiguities in their constructors definitions in standards defining these languages. The associated tools do not offer the possibility to formally verify and validate the behaviour and the obtained services compositions properties. This thesis focuses on modelling and formal verification of the Web services composition described with the BPEL standard using the B event method. The proposed approach models the static and dynamic parts of BPEL and is based on refinement for structuring the BPEL process development. The theorem proving technique is used for setting properties. One-to-one link is guaranteed between the BPEL elements and their B Event corresponding. This correspondence provides assistance to developers to improve the quality of the BPEL process. This approach has been implemented in the BPEL2B tool.La possibilité de composer des services préexistants pour offrir des fonctionnalités plus complexes est l’un des apports principaux des architectures SOA. Ce processus de composi- tion de services, en particulier les services Web, est généralement défini par une chorégraphie ou une orchestration de services atomiques. Ces compositions sont vues comme un système états-transitions exprimant le protocole de communication entre les services participants. Les langages de description de Workflows de services, exprimant ces compositions, souffrent de l’absence de sémantique formelle et de la présence d’ambigüités dans la définition de leurs constructeurs au sein des standards définissant ces langages. Les outils associés à ces langages n’offrent pas la possibilité de vérifier et de valider formellement le comportement et les proprié- tés des services composés obtenus.Cette thèse s’intéresse à la modélisation et à la vérification formelles de la composition de services web décrite avec le standard BPEL en utilisant la méthode B Événementiel. L’approche proposée modélise les parties statique et dynamique de BPEL et se base sur le raffinement pour la structuration du développement d’un processus BPEL. La technique de la preuve de théorèmes est utilisée pour l’établissement des propriétés. Un lien un-à -un est garanti entre les éléments de BPEL et leur correspondant B Evénementiel. Cette correspondance offre une assis- tance aux développeurs pour l’amélioration de la qualité du processus BPEL. Cette approche a été implémentée dans l’outil BPEL2B
A Floating-Point Numbers Theory for Event-B
No full textInternational audienceStatic type checking helps catch errors in manipulating variables values early on, and most specification languages, like Event-B, are strongly typed. However, the type system of Event-B language is relatively simple and provides only a way to specify discrete behaviour using Integer type. There is no possibility to model continuous behaviour, which would have helped analyse hybrid systems. More precisely, the Event-B language doesn’t consider in its type-checking system the possibility of defining such behaviours and checking the correctness of the values of the continuous variables within the Event-B models. In this article, we propose to extend the type-checking system of Event-B to include Float variables by specifying a floating point numbers theory using the theory plugin
OntoEventB : Un outil pour la modélisation des ontologies dans B Événementiel
No full textInternational audienceCet article présente un plug-in intégré à la plateforme Rodin implémentant deux approches de formalisation des ontologies décrites par des langages de description des ontologiques (OWL, Plib, ...) en utilisant la théorie des ensembles et la logique du premier ordre supportées par B Événementiel. L’intérêt de cette formalisation est d’enrichir le processus de spécification et de vérification utilisant la méthode B Événementiel, en intégrant des modèles de données et de connaissances décrits dans des ontologies. L’utilisation des ontologies dans un développement B Événementiel va servir à annoter et/ou à typer les données manipulées par le système, ce qui permet de vérifier, en plus des propriétés caractéristiques du système, des propriétés liées à la cohérence des données manipulées et induites par les contraintes du domaine exprimées dans les ontologies
Formal Modelling and Verification of Transactional Web Service Composition: A Refinement and Proof Approach with Event-B
No full textInternational audienceSeveral languages for describing Web service compositions, like BPEL, make use of fault and compensation constructs to handle internal and/or external runtime errors of the composed service. This situation particularly occurs for transactional services. However, the absence of a rigorous definition of these BPEL constructors make it difficult to correctly define the transactional behaviour of a BPEL process. The definitions of such constructs are usually given by their informal descriptions available in the standards. Our contribution proposes an approach to formally define the semantics of these operators. Thus, this paper presents a new Event-B semantics for formal modelling of web services compositions that covers the scope, the faults and the compensations handlers introduced by the BPEL language specification. It also proposes a methodology showing how we can use Event-B method to design a transactional BPEL processes. The proposed approach is illustrated by a case study
