VerChor A Framework for Verifying Choreographies

FASE 2013 - Rome - March, 20th, 2013

P. Poizat Université Paris Ouest - LIP6

!!

joint work with M. Güdemann, G. Salaün, and A. Dumont

Context

➜ composition of services / business processes

FASE 2013 - Rome - March, 20th, 2013 1

•choreography: global perspective specifies interactions among roles

•peers: local perspective implement roles (1-1) set of peers = distributed system

•communication model synchronous or asynchronous (buffers)

Context

➜ composition of services / business processes

FASE 2013 - Rome - March, 20th, 2013 1

top-down

•choreography: global perspective specifies interactions among roles

•peers: local perspective implement roles (1-1) set of peers = distributed system

•communication model synchronous or asynchronous (buffers)

Context

➜ composition of services / business processes

FASE 2013 - Rome - March, 20th, 2013 1

top-down

•choreography: global perspective specifies interactions among roles

•peers: local perspective implement roles (1-1) set of peers = distributed system

•communication model synchronous or asynchronous (buffers)

Context

➜ composition of services / business processes

FASE 2013 - Rome - March, 20th, 2013 1

top-down

•choreography: global perspective specifies interactions among roles

•peers: local perspective implement roles (1-1) set of peers = distributed system

•communication model synchronous or asynchronous (buffers)

Context

➜ composition of services / business processes

FASE 2013 - Rome - March, 20th, 2013 1

top-down

•choreography: global perspective specifies interactions among roles

•peers: local perspective implement roles (1-1) set of peers = distributed system

•communication model synchronous or asynchronous (buffers)

Issue

FASE 2013 - Rome - March, 20th, 2013 2

•do (projected) peers implement the choreography? !

Issue

FASE 2013 - Rome - March, 20th, 2013 2

•do (projected) peers implement the choreography? !

Issue

FASE 2013 - Rome - March, 20th, 2013 2

•do (projected) peers implement the choreography? !

•if synchronous communication: yes

Issue

FASE 2013 - Rome - March, 20th, 2013 2

•do (projected) peers implement the choreography? !

•if asynchronous communication: no further, unbounded system

•if synchronous communication: yes

Synchronizability and Realizability

FASE 2013 - Rome - March, 20th, 2013 3

•let C be a choreography SC be the system made up of n peers P1, ..., Pn obtained from C synch(SC): SC with synchronous communication asynch(SC,n): SC with n-bounded asynchronous communication following (Basu et.al., POPL 2012) :

•synchronizable(C): synch(SC) behaves as asynch(SC,1)

synchronizability involves equivalence checking finite systems only but important result for infinite systems if synchronizable(C) then asynch(SC,n+1) behaves as asynch(SC,n)

•realizable(C): synchronizable(C) and synch(SC) behaves as C

Properties: Overview

FASE 2013 - Rome - March, 20th, 2013 4FASE 2013 - Rome - March, 20th, 2013 4

The VerChor Platform

FASE 2013 - Rome - March, 20th, 2013 5

choreography design

BPMNWS-CDL Chor...

intermediary format (CIF)model transformation

formal models (LNT) verification scripts (SVL)

python scripts

CADP toolbox

script execution

diagnostic Texte