1. C. Compositional Design and Verification of Component-Based Information Systems Jan Martijn van der Werf

2. Organizations cooperate Bob Charley Alice “Who-knows-who” not transitive! Dave

3. Organizations deliver services Bob Charley Alice Dave

4. Component-based information system Process Data Process Data Process Data Process Data Process Data Process Data

5. Verification vs. design Verification: Go and do what you want, check when finished Correctness by design: Follow my rules, and it is correct vs.

6. Compositional verification of soundness Components form a service tree Components only know their direct neighbors B C E D = soundness of component = condition on communicating pair of components A F

7. Compositional verification of soundness

8. Soundness not sufficient for pairwise verification!

9. Compositional design: refinement rules! Stepwise refinement Each step preserves soundness Refinement rules: Within component Outsourcing Over components

10. Process + Data = Prototype + +

11. Compositional design and verification of Component-based information systems Framework for component-based information systems Compositional verification of interaction Compositional design of interaction Petri nets extended with data Message passing Data transactions Process + data  prototype Re-engineering by process mining

12. C Compositional Design and Verification of Component-Based Information Systems Jan Martijn van der Werf

13. Soundness: always possible to finish properly (disregarding interfaces) Components and their composition a b c d e a b c d e H I GG

14. Correctness by design Refinement within a component

15. Correctness by design Refinement over components

16. Correctness by design Outsource refinement

17. Sufficient conditions for

18. Sufficient conditions for soundness BB+C B B Identical communication: B+C behaves like B on interface with A Alternating communication block: B+C has same communication blocks as B Elastic communication: B+C may send earlier and receive later than B