Embed Size (px)
DESCRIPTION
Presentation given by Niels Lohmann on September 27, 2010 in Eindhoven, The Netherlands; Overview talk given at the PhD defense ceremony at the Technische Universiteit Eindhoven.
Citation preview
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
