Concurrency and Refinement in the Unified Modeling Language

Formal Aspects of Computing

Volumn 15, Issue 2-3, 2003, Pages 118-145

  Davies, Jim ^a   Crichton, Charles ^a  

^a UNIVERSITY OF OXFORD   (United Kingdom)

Author keywords

Communicating Sequential Processes; Concurrency; Object modelling; Object oriented design; Refinement; Unified Modeling Language

Indexed keywords

AUTOMATA THEORY; FORMAL LOGIC; OBJECT ORIENTED PROGRAMMING; SEMANTICS; SOFTWARE ENGINEERING;

COMMUNICATING SEQUENTIAL PROCESSES; CONCURRENCY; OBJECT ORIENTED DESIGN; REFINEMENT; UNIFIED MODELING LANGUAGE (UML);

COMPUTER PROGRAMMING LANGUAGES;

EID: 0842311279     PISSN: 09345043     EISSN: None     Source Type: Journal    
DOI: 10.1007/s00165-003-0008-3     Document Type: Conference Paper

References (32)

1. [AGE] AGEDIS: the AGEDIS project, Automated Generation and Execution of Test Suites for Distributed Systems (EU-IST 1999-20218), http://www.agedis.de
2. [BCR00] Börger, E., Cavarra, A. and Riccobene, E.: Modeling the dynamics of UML state machines. In: Y. Gurevich, P. Kutter, M. Odersky and L. Thiele editors, Abstract State Machines: Theory and Applications LNCS, 1912, 223-241, Springer-Verlag, 2000.
3. [CHM00] Corradini, A., Heckel, R. and Montanari, U.: Graphical Operational semantics, Available at http://www.uni-paderborn.de/cs/ag-engels/Papers/2000/CorradiniGTVMT00.pdf, 2000.
4. [ClM00] Clark, R.G. and Moreira, A.M.D.: Use of E-LOTOS. Journal of Universal Computer Science, 6(11):1071-1087, 2000.
5. [EHH02] Engels, G., Hausmann, J., Heckel, R. and Sauer, S.: Testing the consistency of dynamic UML diagrams. In: Integrated Design and Process Technology. Society for Design and Process Science, June 2002.
6. [EHK01] Engels, G., Heckel, R. and Küster, J. M.: Rule-based specification of behavioural consistency based on the UML meta-model, The unified Modeling Language: Modeling Languages, Concepts and Tools, pages 272-286, 2001.
7. [EKG02] Engels, G. Küster, J.M. and Groenewegen, L.: Consistent interaction of software components. In: Integrated Design and Process Technology. Society for Design and Process Science, June 2002.
8. [EKH01] Engels, G., Küster, J.M., Heckel, R. and Groenewegen, L.: A Methodology for specifying and analyzing consistency of object-oriented behavioral models. In: 8th European Software Engineering Conference, and ACM SIGSOFT Symposium on the Foundations of Software Engineering, 2001.
9. [FuH02] Fuhrmann, K. and Hiemer, J. -J.: Formal Verification of STATEMATE-Statecharts, 2002. http://www.first.gmd.de/espress/publications/veri02.pdf.
10. [FOW01] Fischer, C., Olderog, E. -R. and Wehrheim, H.: A CSP View on UML-RT Structure Diagrams. In: Hussmann, H., editors, Fundamental Approaches to Software Engineering, 4th International Conference, FASE 2001, volume 2029 of LNCS pages 91-108. Springer, 2001.
11. [FSE] FSEL: Formal Systems (Europe) Ltd. The FDR2 refinement checker, http://www.fsel.com
12. [GHK99] Graw, G., Herrmann, P. and Krumm, H.: Constraint-oriented formal modelling of OO-systems. In: 2nd IFIP WG6.1 International Working Conference on Distributed Applications and Interoperable Systems (DAIS 99), Kluwer Academic, June/July 1999.
13. [GoP98] Gogolla, M. Parisi-Presicce, F.: State Diagrams in UML: a Formal Semantics using Graph Transformations. In: M. Broy, D. Coleman, T. Maibaum and B. Rumpe, editors, Proceedings PSMT'98 Workshop on Precise Semantics for Modeling Techniques. Technische Universität München, TUM-I9803, 1998.
14. [HaG97] Harel, D. and Gery, E.: Executable Object Modeling with statecharts. IEEE Computer, 30(7):31-42, 1997.
15. [Hoa85] Hoare, C. A. R.: Communicating Sequential Processes. Prentice-Hall, 1985. http://www.usingcsp.com
16. [Hol97] Holzmann, G. J.: The Model Checker SPIN. Software Engineering, 23(5):279-295, 1997.
17. [JEJ02] Jin, Y., Esser, R. and Janneck, J. W.: Describing the syntax and semantics of UML statecharts in a heterogeneous modelling environment. In: International Conference on Theory and Application of Diagrams, April 2002.
18. [KEK99] Khriss, I., Elkoutbi, M. and Keller, R. K.: Automating the synthesis of UML StateChart diagrams from multiple collaboration diagrams. In: J. Bézivin and P.-A. Muller, (editors), The Unified Modeling Language, UML'98: Beyond the Notation. First International Workshop, Mulhouse, France, June 1998, Selected Papers, volume 1618 of LNCS, pages 132-147. Springer, 1999.
19. [LBE00] Lano, K., Bicarregui, J. and Evans, A.: Structured axiomatic semantics for UML models. In: The Third Workshop on Rigorous Object-Oriented Methods, 2000.
20. [LMM99] Latella, D., Majzik, I. and Massink, M.: Automatic Verification of a Behavioural Subset of UML Statechart Diagrams Using the SPIN Model-checker, Formal Aspects of Computing, 11(6):637-664, 1999.
21. [MCB02] Merseguer, J., Campos, J., Bernardi, S. and Donatelli, S.: A compositional semantics for UML state machines aimed at performance evaluation. In: Sixth International Workshop on Discrete Event Systems. IEEE Computer Society Press, 2002.
22. [MaK99] Magee, J. and Kramer, J.: Concurrency: State Models and Java Programs. Wiley, 1999.
23. [OMG01] Object Management Group OMG, Unified Modeling Language (UML), version 1.4. Available for download at www.omg.org, 2001.
24. [OMG01] Object Management Group OMG. XML Metadata Interchange (XMI), version 1.2. Available for download at www.omg.org, 2002.
25. [ObS99] Ober, I. and Stan, I.: On the Concurrent Object Model of UML. In: Proceedings of Euro Par99, volume 1685 of LNCS, Springer, 1999.
26. [Par02] U2 Partners, UML: Superstructure v. 2.0 beta R1, Available at www.u2-partners.org, 2002.
27. [Ros97] Roscoe, A. W.: Theory and Practice of Concurrency. Prentice-Hall, 1997.
28. [Ros03] Roscoe, A. W.: Compiling statemate statecharts into CSP and verifying them using FDR, 2003. http://web.comlab.ox.ac.uk/oucl/research/areas/concurrency/publications/papers/ statechart.ps.gz,
29. [SKM01] Schäfer, T., Knapp, A. and Merz, S.: Model checking UML state machines and collaborations, Electronic Notes in Theoretical Computer Science, 55(3):13 pages, 2001.
30. [SPT01] Sunyé, G., Pollet, D., Le Traon, Y. and Jézéquel, J. -M.: Refactoring UML Models. In M. Gogolla and C. Kobryn, editors, UML 2001: Modeling Languages, Concepts, and Tools, volumen 2185 of LNCS, pages 134-148.
31. [UKM01] Uchitel, S., Kramer, J. and Magee, J.: Detecting implied scenarios in messsage sequence chart specifications. In 9th ACM SIGSOFT Symposium on the Foundations of Software Engineering, 2001.
32. [WTB00] Wang, Y., Talpin, J. -P., Benveniste, A. and Le Guernic, P.: A semantics of UML state-machines using synchronous pre-order transition systems, 2000.