Upload
others
View
1
Download
0
Embed Size (px)
Citation preview
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