Correctness of services and their composition

CORRECTNESSOF SERVICES

AND THEIRCOMPOSITION

Niels Lohmann

SERVICE-ORIENTED COMPUTING 1

SERVICE-ORIENTED COMPUTING

COMPLEX SYSTEM

1

SERVICE-ORIENTED COMPUTING

COMPLEX SYSTEM SERVICE COMPOSITION

1

SERVICE-ORIENTED COMPUTING

SERVICES

COMPLEX SYSTEM SERVICE COMPOSITION

1

SERVICE-ORIENTED COMPUTING

SERVICES

COMPLEX SYSTEM SERVICE COMPOSITION

1

ADVANTAGES

BASED ONSTANDARDS

FOCUS ONFUNCTIONALITY

SIMPLERSTRUCTURE

INDEPENDENTOF LOCATION

2

CHALLENGES

ERRORLOCALIZATION

NO GLOBALCOORDINATION

COMPLEXCOMMUNICATION

INFORMALMODELS

3

RESEARCH QUESTION

How to systematically support the designof correct service-oriented systems?

4

RESEARCH QUESTION

How to systematically support the designof correct service-oriented systems?

FORMAL FOUNDATION

4

RESEARCH QUESTION

How to systematically support the designof correct service-oriented systems?

FORMAL FOUNDATION

CORRECTNESS BYVERIFICATION

4

RESEARCH QUESTION

How to systematically support the designof correct service-oriented systems?

FORMAL FOUNDATION

CORRECTNESS BYCONSTRUCTION

CORRECTNESS BYVERIFICATION

4

RESEARCH QUESTION

How to systematically support the designof correct service-oriented systems?

FORMAL FOUNDATION

CORRECTNESS BYCONSTRUCTION

CORRECTNESS BYVERIFICATION

TOOL SUPPORT

4

FORMAL FOUNDATION

INDIVIDUALSERVICE

5

FORMAL FOUNDATION

INDIVIDUALSERVICE

SERVICECOMPOSITION

5

FORMAL FOUNDATION

INDIVIDUALSERVICE

SERVICECOMPOSITION

SERVICECHOREOGRAPHY

5

FORMAL FOUNDATION

INDIVIDUALSERVICE

SERVICECOMPOSITION

SERVICECHOREOGRAPHY

q0

q1

q2 q3

q4

q5

!?o

τ!r

!a

?i

τa

r

i

o

SERVICE AUTOMATA

5

CORRECTNESS BY VERIFICATION

✔

COMPATIBILITYVERIFICATION

6

?

CORRECTNESS BY VERIFICATION

VALIDATION

✔

COMPATIBILITYVERIFICATION

6

?

CORRECTNESS BY VERIFICATION

VALIDATION

✔

COMPATIBILITYVERIFICATION DIAGNOSIS

6

?

CORRECTNESS BY CONSTRUCTION

SYNTHESIS

7

✔

CORRECTNESS BY CONSTRUCTION

✘ ✔

SYNTHESIS

CORRECTION

7

✔

CORRECTNESS BY CONSTRUCTION

✘ ✔

✔

SYNTHESIS

CORRECTION

REALIZATION

7

✔

CORRECTNESS NOTIONS

VERIFICATION

SYNTHESIS

CHARACTERIZATION (OG)

CORRECTIOND

EAD

LOC

KFR

EED

OM

LIV

ELO

CK

FREE

DO

M

TEM

PORA

LLO

GIC

S

✘ ✘

??

REALIZATION? ?

✔ ✔ ✔✔ ✔✔ ✔✔✔

8

CORRECTNESS NOTIONS

VERIFICATION

SYNTHESIS

CHARACTERIZATION (OG)

CORRECTIOND

EAD

LOC

KFR

EED

OM

LIV

ELO

CK

FREE

DO

M

TEM

PORA

LLO

GIC

S

✘ ✘

??

REALIZATION? ?

THIS THESIS

✔ ✔ ✔✔ ✔✔ ✔✔✔

8

TOOL SUPPORT 9

FORMAL FOUNDATION

CORRECTNESS BY CONSTRUCTION

CORRECTNESS BY VERIFICATION

TOOL SUPPORT 9

FORMAL FOUNDATION

CORRECTNESS BY CONSTRUCTION

CORRECTNESS BY VERIFICATION

BPEL2oWFN LoLA Wendy RachelRebecca

TOOL SUPPORT 9

FORMAL FOUNDATION

CORRECTNESS BY CONSTRUCTION

CORRECTNESS BY VERIFICATION

BPEL2oWFN LoLA Wendy RachelRebecca

EXPERIMENTALRESULTS

CONCLUSION 10

INSCRIPTION AT SYDNEY HARBOUR BRIDGE

CONCLUSION 10

INSCRIPTION AT SYDNEY HARBOUR BRIDGE

SINGLE FORMALISMUNIFORM CORRECTNESS NOTION

SMALL SET OF TECHNIQUESSINGLE PURPOSE TOOLS

CONCLUSION 10

INSCRIPTION AT SYDNEY HARBOUR BRIDGE

SINGLE FORMALISMUNIFORM CORRECTNESS NOTION

SMALL SET OF TECHNIQUESSINGLE PURPOSE TOOLS( )∗

CONCLUSION 10

INSCRIPTION AT SYDNEY HARBOUR BRIDGE

SINGLE FORMALISMUNIFORM CORRECTNESS NOTION

SMALL SET OF TECHNIQUESSINGLE PURPOSE TOOLS( )∗

= A THEORY OF CORRECTNESS

CORRECTNESSOF SERVICES

AND THEIRCOMPOSITION

Niels Lohmann