Retour à l'index du GREYC

Séminaire Algorithmique

Site du CNRS

Séminaire Algorithmique

Le séminaire a lieu le mardi à 11 h 45 (sauf modification exceptionnelle), au campus Côte de Nacre, bâtiment Sciences 3, salle S3 351, 3ème étage.

Résumé du séminaire du Mardi 10 Décembre 2013

Automatic Verification of Data-Centric Workflows

par Victor Vianu (Université San Diego Californie, et LSV, ENS Cachan)

Workflows centered around data are increasingly common. Recently, tools have been developed for high-level specification of such workflows and other data-driven applications. Such specification tools not only allow fast prototyping and improved programmer productivity but, as a side effect, provide convenient targets for automatic verification. A notable example is IBM's business artifact framework, successfully deployed in practice.

In this talk I will present a formal model of data-centric workflows based on IBM's business artifacts, and results on automatic verification of such processes. Artifacts are tuples of relevant values, equipped with local state relations and accessing an underlying database. They evolve under the action of services specified by pre-and-post conditions, that correspond to workflow tasks. The verification problem consists in statically checking whether all runs of an artifact system satisfy desirable properties, expressed in an extension of linear-time temporal logic. I will exhibit several classes of specifications and properties that can be automatically verified. The results are quite encouraging and suggest that, unlike arbitrary software systems, significant classes of data-centric workflows may be amenable to fully automatic verification. This relies on a novel marriage of techniques from the database and computer-aided verification areas.

The talk is based on joint work with Alin Deutsch, Elio Damaggio, Richard Hull and Fabio Patrizi.

Campus Côte de Nacre, boulevard du Maréchal Juin
BP 5186
14032 Caen Cedex
FAX : +33 (0)2 31 56 73 30