A Parametrized Propositional Dynamic Logic with Application to Service Synthesis - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2014

A Parametrized Propositional Dynamic Logic with Application to Service Synthesis

Résumé

We extend propositional dynamic logic (PDL) with variables ranging over an innitedomain. This extension, called parametrized PDL or PPDL for short, is interpretedover parametrized transitions systems whose edges are labeled with letters or variablesand whose states are labeled with non-parametrized propositions. We show that thesatisability problem for PPDL is decidable.We apply these results to the composition problem of web services in presence of con-straints on the global ordering of the message-exchange events between the agents.We express the client specication and the available services as parametrized tran-sitions systems and we express the behavioral constraints as a PPDL formula thatthe generated orchestrator must fulll. It turns out that the model of such a formularepresents the desired orchestrator.
Fichier non déposé

Dates et versions

hal-01087829 , version 1 (26-11-2014)

Identifiants

  • HAL Id : hal-01087829 , version 1

Citer

Walid Belkhir, Gisela Rossi, Michael Rusinowitch. A Parametrized Propositional Dynamic Logic with Application to Service Synthesis. Advances in Modal Logic, Aug 2014, Groningen, Netherlands. pp.34-53. ⟨hal-01087829⟩
227 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More