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.

1. CORRECTNESS
OF SERVICES
AND THEIR
COMPOSITION
Niels Lohmann

2. SERVICE-ORIENTED COMPUTING 1

3. SERVICE-ORIENTED COMPUTING 1
COMPLEX SYSTEM

4. SERVICE-ORIENTED COMPUTING 1
COMPLEX SYSTEM SERVICE COMPOSITION

5. SERVICE-ORIENTED COMPUTING 1
SERVICES
COMPLEX SYSTEM SERVICE COMPOSITION

6. SERVICE-ORIENTED COMPUTING 1
SERVICES
COMPLEX SYSTEM SERVICE COMPOSITION

7. ADVANTAGES 2
SIMPLER BASED ON
STRUCTURE STANDARDS
FOCUS ON INDEPENDENT
FUNCTIONALITY OF LOCATION

8. CHALLENGES 3
COMPLEX INFORMAL
COMMUNICATION MODELS
NO GLOBAL ERROR
COORDINATION LOCALIZATION

9. RESEARCH QUESTION 4
How to systematically support the design
of correct service-oriented systems?

10. RESEARCH QUESTION 4
How to systematically support the design
of correct service-oriented systems?
FORMAL FOUNDATION

11. RESEARCH QUESTION 4
How to systematically support the design
of correct service-oriented systems?
CORRECTNESS BY
VERIFICATION
FORMAL FOUNDATION

12. RESEARCH QUESTION 4
How to systematically support the design
of correct service-oriented systems?
CORRECTNESS BY CORRECTNESS BY
VERIFICATION CONSTRUCTION
FORMAL FOUNDATION

13. RESEARCH QUESTION 4
How to systematically support the design
of correct service-oriented systems?
TOOL SUPPORT
CORRECTNESS BY CORRECTNESS BY
VERIFICATION CONSTRUCTION
FORMAL FOUNDATION

14. FORMAL FOUNDATION 5
INDIVIDUAL
SERVICE

15. FORMAL FOUNDATION 5
INDIVIDUAL SERVICE
SERVICE COMPOSITION

16. FORMAL FOUNDATION 5
INDIVIDUAL SERVICE SERVICE
SERVICE COMPOSITION CHOREOGRAPHY

17. FORMAL FOUNDATION 5
INDIVIDUAL SERVICE SERVICE
SERVICE COMPOSITION CHOREOGRAPHY
q0
!?o
!r q1 o
τ τ
a
q2 q3 r
!a i
q4
?i
q5 SERVICE AUTOMATA

18. CORRECTNESS BY VERIFICATION 6
✔
?
COMPATIBILITY
VERIFICATION

19. CORRECTNESS BY VERIFICATION 6
✔
?
COMPATIBILITY VALIDATION
VERIFICATION

20. CORRECTNESS BY VERIFICATION 6
✔
?
COMPATIBILITY VALIDATION DIAGNOSIS
VERIFICATION

21. CORRECTNESS BY CONSTRUCTION 7
SYNTHESIS
✔

22. CORRECTNESS BY CONSTRUCTION 7
SYNTHESIS
✔
✘ ✔
CORRECTION

23. CORRECTNESS BY CONSTRUCTION 7
SYNTHESIS
✔
✘ ✔
CORRECTION
REALIZATION
✔

24. CORRECTNESS NOTIONS 8
DEADLOCK
TEMPORAL
FREEDOM
FREEDOM
LIVELOCK
LOGICS
VERIFICATION ✔ ✔ ✔
SYNTHESIS ✔ ✔ ?
CHARACTERIZATION (OG) ✔ ✔ ?
CORRECTION ✔ ? ?
REALIZATION ✔ ✘ ✘

25. CORRECTNESS NOTIONS 8
DEADLOCK
TEMPORAL
FREEDOM
FREEDOM
LIVELOCK
LOGICS
THIS THESIS
VERIFICATION ✔ ✔ ✔
SYNTHESIS ✔ ✔ ?
CHARACTERIZATION (OG) ✔ ✔ ?
CORRECTION ✔ ? ?
REALIZATION ✔ ✘ ✘

26. TOOL SUPPORT 9
FORMAL CORRECTNESS BY CORRECTNESS BY
FOUNDATION VERIFICATION CONSTRUCTION

27. TOOL SUPPORT 9
FORMAL CORRECTNESS BY CORRECTNESS BY
FOUNDATION VERIFICATION CONSTRUCTION
BPEL2oWFN LoLA Wendy Rebecca Rachel

28. TOOL SUPPORT 9
FORMAL CORRECTNESS BY CORRECTNESS BY
FOUNDATION VERIFICATION CONSTRUCTION
BPEL2oWFN LoLA Wendy Rebecca Rachel
EXPERIMENTAL
RESULTS

29. CONCLUSION 10
INSCRIPTION AT SYDNEY HARBOUR BRIDGE

30. CONCLUSION 10
INSCRIPTION AT SYDNEY HARBOUR BRIDGE
SINGLE FORMALISM
UNIFORM CORRECTNESS NOTION
SMALL SET OF TECHNIQUES
SINGLE PURPOSE TOOLS

31. CONCLUSION 10
INSCRIPTION AT SYDNEY HARBOUR BRIDGE
∗
( )
SINGLE FORMALISM
UNIFORM CORRECTNESS NOTION
SMALL SET OF TECHNIQUES
SINGLE PURPOSE TOOLS

32. CONCLUSION 10
INSCRIPTION AT SYDNEY HARBOUR BRIDGE
∗
( )
SINGLE FORMALISM
UNIFORM CORRECTNESS NOTION
SMALL SET OF TECHNIQUES
SINGLE PURPOSE TOOLS
= A THEORY OF CORRECTNESS

33. CORRECTNESS
OF SERVICES
AND THEIR
COMPOSITION
Niels Lohmann