"UML-ising" formal techniques

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 3147, Issue , 2004, Pages 423-450

  Bjørner, Dines ^a   George, Chris W ^b   Haxthausen, Anne E ^a   Madsen, Christian Krog ^c   Holmslykke, Steffen ^a   Pěnička, Martin ^d  

^a TECHNICAL UNIVERSITY OF DENMARK   (Denmark)

^b UNITED NATIONS UNIVERSITY   (Macao)

^c Rovsing A/S   (Denmark)

^d CZECH TECHNICAL UNIVERSITY IN PRAGUE   (Czech Republic)

Author keywords

[No Author keywords available]

Indexed keywords

CALCULATIONS; FORMAL SPECIFICATION; PETRI NETS; RAILROAD TRANSPORTATION;

DURATION CALCULUS; FORMAL DEVELOPMENT; FORMAL TECHNIQUES; FULLY INTEGRATED; LIVE SEQUENCE CHART; MULTIPLE VIEWS; RAILWAY SYSTEM; RESEARCH COMMUNITIES;

UNIFIED MODELING LANGUAGE;

EID: 35048846235     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-27863-4_24     Document Type: Article

References (82)

1. Jean-Raymond Abrial. The B Book: Assigning Programs to Meanings. Tracts in Theoretical Computer Science. Cambridge University Press, Cambridge, England, 1996.
2. Steffen Andersen and Steffen Holmslykke. "UML-ised" Formal Tools for the RAISE Tool Set. M.Sc. Thesis Project, Department of Computer Science and Engineering, Institute of Informatics and Mathematical Modelling, Technical University of Denmark, Building 322, Richard Petersens Plads, DK-2800 Kgs.Lyngby, Denmark, 2004-2005 2003. Pre-MSc Thesis project: Spring 2004 Lyngby; main M.Sc. Thesis Project Fall/Winter 2004/2005 UNU-IIST Macau / NUS Singapore.
3. Ales J. Anot. Using Z Specification for Railway Interlocking Safety. Periodica Polytechnica, Transport Engineering Series vol.28, no. 1-2, pp 39-53, Department of Information and Safety Systems Faculty of Electrical Engineering University of Zilina, Vel'ký diel, Zilina 010 26, Slovak Republic, 2000.
4. Gérard Berthelot and Laure Petrucci. Specification and validation of a concurrent system: an educational project. International Journal on Software Tools for Technology Transfer, 3(4):372-381, September 2001. Special section on the practical use of high-level Petri Nets.
5. J. Billington and C. Janczura. Removing Deadlock from a Railway Network Specification. In Australian Engineering Mathematics Conference (AEMC'96), pages 193-200, Sydney, Australia, July 1996. (Australian Engineering Mathematical Society ?).
6. Dines Bjørner. Formal Software Techniques in Railway Systems. In Eckehard Schnieder, editor, 9th IFAC Symposium on Control in Transportation Systems, pages 1-12, Technical University, Braunschweig, Germany, 13-15 June 2000. VDI/VDE-Gesellschaft Mess- und Automatisieringstechnik, VDI-Gesellschaft für Fahrzeug- und Verkehrstechnik. Invited talk.
7. Dines Bjørner. Dynamics of Railway Nets: On an Interface between Automatic Control and Software Engineering. In CTS2003: 10th IFAC Symposium on Control in Transportation Systems, Oxford, UK, August 4-6 2003. Elsevier Science Ltd. Symposium held at Tokyo, Japan. Editors: S. Tsugawa and M. Aoki.
8. Dines Bjørner, Chris W. George, and Søren Prehn. Computing Systems for Railways - A Rôle for Domain Engineering. Relations to Requirements Engineering and Software for Control Applications. In Integrated Design and Process Technology. Editors: Bernd Kraemer and John C. Petterson, P.O.Box 1299, Grand View, Texas 76050-1299, USA, 24-28 June 2002. Society for Design and Process Science.
9. Dines Bjørner, C.W. George, and S. Prehn. Scheduling and Rescheduling of Trains, chapter 8, pages 157-184. Industrial Strength Formal Methods in Practice, Eds.: Michael G. Hinchey and Jonathan P. Bowen. FACIT, Springer-Verlag, London, England, 1999.
10. Grady Booch, Jim Rumbaugh, and Ivar Jacobson. The Unified Modeling Language User Guide. Addison-Wesley, 1998.
11. Robert Büssow, Robert Geisler, and Marcus Klar. Specifying safety-critical embedded systems with Statecharts and Z: A case study. In E. Astesiano, editor, Fundamental Approaches to Software Engineering: First International Conference, FASE'98, Held as Part of the Joint European Conferences on Theory and Practice of Software, ETAPS'98, Lisbon, Portugal, March/April 1998, volume 1382 of Lecture Notes in Computer Science, pages 71-87. Springer-Verlag, 1998.
12. CCITT. CCITT Recommendation Z.120: Message Sequence Chart (MSC), 1992.
13. Werner Damm and David Harel. LSCs: Breathing life into Message Sequence Charts. Formal Methods in System Design, 19:45-80, 2001.
14. Early version appeared as Weizmann Institute Tech. Report CS98-09, April 1998.
15. An abridged version appeared in Proc. 3rd IFIP Int. Conf. on Formal Methods for Open Object-based Distributed Systems (FMOODS'99), Kluwer, 1999, pp. 293-312.
16. Clemens Fischer. CSP-OZ: A combination of Object-Z and CSP. Technical Report TRCF-97-2, Universität Oldenburg, 1997.
17. John Fitzgerald and Peter Gorm Larsen. Software System Design: Formal Methods into Practice. Cambridge University Press, The Edinburgh Building, Cambridge CB2 2RU, UK, 1997. To appear.
18. Ana Funes and Chris W. George. Formal Foundations in RSL for UML Class Diagrams. Research Report 253, UNU/IIST, P.O. Box 3058, Macau, May 2002. Published as chapter VIII Formalizing UML Class Diagrams of UML and the Unified Process, Liliana Favre (ed.).
19. A. Galloway. Integrated Formal Methods. PhD thesis, University of Teeside, 1996.
20. Chris W. George and Yong Xia. An Operational Semantics for Timed RAISE. In Jeannette M. Wing, Jim Woodcock, and Jim Davies, editors, FM'99 - Formal Methods, pages 1008-1027. FME, Springer-Verlag, 1999.
21. W. Grieskamp, M. Heiseland, and H. Dörr. Specifying embedded systems with Statecharts and Z: An agenda for cyclic software components. In E. Astesiano, editor, Fundamental Approaches to Software Engineering: First International Conference, FASE'98, Held as Part of the Joint European Conferences on Theory and Practice of Software, ETAPS'98, Lisbon, Portugal, March/April 1998, volume 1382 of Lecture Notes in Computer Science, pages 88-106. Springer-Verlag, 1998.
22. Object Management Group. OMG Unified Modelling Language Specification. OMG/UML, http://www.omg.org/uml/, version 1.5 edition, March 2003. www.omg.org/cgi-bin/doc?formal/03-03-01.
23. Kirsten Mark Hansen. Validation of a railway interlocking model. In M. Bertran M. Naftalin, T. Denvir, editor, FME'94: Industrial Benefit of Formal Methods, pages 582-601. Springer-Verlag, October 1994.
24. K.M. Hansen. Linking Safety Analysis to Safety Requirements. PhD thesis, Department of Computer Science, Technical University of Denmark, Building 344, DK-2800 Lyngby, Denmark, August 1996.
25. David Harel. Statecharts: A visual formalism for complex systems. Science of Computer Programming, 8(3):231-274, 1987.
26. David Harel. On visual formalisms. Communications of the ACM, 33(5), 514-530 1988.
27. David Harel and Eran Gery. Executable object modeling with Statecharts. IEEE Computer, 30(7):31-42, 1997.
28. David Harel, Hagi Lachover, Amnon Naamad, Amir Pnueli, Michal Politi, Rivi Sherman, Aharon Shtull-Trauring, and Mark B. Trakhtenbrot. STATEMATE: A working environment for the development of complex reactive systems. Software Engineering, 16(4):403-414, 1990.
29. David Harel and Amnon Naamad. The STATEMATE semantics of Statecharts. ACM Transactions on Software Engineering and Methodology (TOSEM), 5(4):293-333, 1996.
30. A. Haxthausen and T. Gjaldback. Modelling and Verification of Interlocking Systems for Railway Lines. In 10th IFAC Symposium on Control in Transportation Systems, Tokyo, Japan, August 4-6 2003.
31. Anne Haxthausen. Some approaches for integration of specification techniques (invited extended abstract), 2000.
32. Anne Haxthausen and Yong Xia. Linking DC together with TRSL. In Proceedings of 2nd International Conference on Integrated Formal Methods (IFM'2000), Schloss Dagstuhl, Germany, November 2000, number 1945 in Lecture Notes in Computer Science, pages 25-44. Springer-Verlag, 2000.
33. Patrick Heymans and Yves Bontemps. Turning high-level Live Sequence Charts into automata. In Tarja Systa and Albert Zundorf, editors, Proceedings of the First International Workshop on Scenarios and State Machines (SCESM), (ICSE'02 workshop), 2002.
34. C. A. R. Hoare and Jifeng He. Unifying Theories of Programming. Prentice-Hall, 1998.
35. C.A.R. Hoare. Communicating Sequential Processes. C.A.R. Hoare Series in Computer Science. Prentice-Hall International, 1985.
36. ITU-T. ITU-T Recommendation Z.120: Message Sequence Chart (MSC), 1996.
37. ITU-T. ITU-T Recommendation Z.120: Message Sequence Chart (MSC), 1999.
38. Ivar Jacobson, Grady Booch, and Jim Rumbaugh. The Unified Software Development Process. Addison-Wesley, 1999.
39. Kurt Jensen. Coloured Petri Nets - Basic Concepts, Analysis Methods and Practical Use, Volume 1 Basic Concepts. EATCS Monographs on Theoretical Computer Science. Springer-Verlag, 1992.
40. Ekkart Kindler, Wolfgang Reisig, Hagen Volzer, and Rolf Walter. Petri net based verification of distributed algorithms: An example. Formal Aspects of Computing, 9(4):409-424, 1997.
41. T. King. Formalising British Rail's Signalling Rules. In M. Bertran M. Naftalin, T. Denvir, editor, FME'94: Industrial Benefit of Formal Methods, pages 45-54. Springer-Verlag, October 1994.
42. Jochen Klose and Hartmut Wittke. An automata based interpretation of Live Sequence Charts. In T. Margaria and W. Yi, editors, TACAS 2001, LNCS 2031, pages 512-527. Springer-Verlag, 2001.
43. Lars M. Kristensen, Soren Christensen, and Kurt Jensen. The practitioner's guide to Coloured Petri Nets. International Journal on Software Tools for Technology Transfer, 2(2):98-132, 1998.
44. Peter B. Ladkin and Stefan Leue. Analysis of Message Sequence Charts. Technical Report IAM 92-013, Institute for Informatics and Applied Mathematics, University of Berne, Bern, Switzerland, 1992.
45. Peter B. Ladkin and Stefan Leue. What do Message Sequence Charts mean? In FORTE, pages 301-316, 1993.
46. Peter B. Ladkin and Stefan Leue. Interpreting Message Flow Graphs. Formal Aspects of Computing, 7(5):473-509, 1995.
47. L. Li and Jifeng He. A denotational semantics of Timed RSL using Duration Calculus. Research Report 168, UNU/IIST, P.O.Box 3058, Macau, 1999. Published in Proceedings of The Sixth International Conference on Real-Time Computing Systems and Applications (RTCSA'99), pp. 492-503, IEEE Computer Society Press.
48. L. Li and Jifeng He. Towards a denotational semantics of Timed RSL using Duration Calculus. Research Report 161, UNU/IIST, P.O.Box 3058, Macau, April 1999. Accepted for publication by Chinese Journal of Advanced Software Research.
49. Morten Peter Lindegaard, Peter Viuf, and Anne Haxthausen. Modelling Railway Interlocking Systems. In Proceedings of the 9th IFAC Symposium on Control in Transportation Systems 2000, June 13-15, 2000, Braunschweig, Germany, pages 211-217, 2000.
50. Christian Krog Madsen. Integration of Specification Techniques. M.Sc. Thesis Project, Department of Computer Science and Engineering, Institute of Informatics and Mathematical Modelling, Technical University of Denmark, Building 322, Richard Petersens Plads, DK-2800 Kgs.Lyngby, Denmark, 30 November 2003.
51. Christian Krog Madsen. Study of Graphical and Temporal Specification Techniques. Pre-Thesis Project, Department of Computer Science and Engineering, Institute of Informatics and Mathematical Modelling, Technical University of Denmark, Building 322, Richard Petersens Plads, DK-2800 Kgs.Lyngby, Denmark, June 2003.
52. S. Mauw and M. A. Reniers. An algebraic semantics of basic Message Sequence Charts. The Computer Journal, 37(4):269-277, 1994.
53. R. Milner. Communication and Concurrency. C.A.R. Hoare Series in Computer Science. Prentice Hall, 1989.
54. M.J. Morley. Modelling British Rail's Interlocking Logic: Geographic Data Correctness. Technical Report ECS-LFCS-91-186, University of Edinburgh, 1991.
55. M.J. Morley. Safety in railway signalling data: A behavioural analysis. In J. Joyce and C. Seger, editors, Proc. 6th annual workshop on higher order logic and its applications, Vancouver, 4-6 August, pages 465-474. Springer-Verlag Lecture Notes in Computer Science, Vol.780, 1993-4.
56. M.J. Morley. Safety Assurance in Interlocking Design. PhD thesis, University of Edinburgh, 1996.
57. M.J. Morley. Safety-level communication in railway interlockings. Science of Computer Programming, 29(1-2):147-170, July 1997.
58. Carl Adam Petri. Kommunikation mit Automaten. Bonn: Institut für Instrumentelle Mathematik, Schriften des IIM Nr. 2, 1962.
59. Martin Pěnička, Albena Kirilova Strupchanska, and Dines Bjørner. Train Maintenance Routing. In FORMS'2003: Symposium on Formal Methods for Railway Operation and Control Systems. L'Harmattan Hongrie, 15-16 May 2003. Conf. held at Techn.Univ. of Budapest, Hungary. Editors: G. Tarnai and E. Schnieder, Germany.
60. RAISE Language Group. The RAISE Specification Language. BCS Practitioner Series. Prentice Hall Int., 1992.
61. RAISE Method Group. The RAISE Development Method. BCS Practitioner Series. Prentice Hall Int., 1995.
62. G. Reggio and L. Repetto. Casl-Chart: A combination of Statecharts and of the algebraic specification language Casl. Technical Report DISI-TR-00-2, DISI, Università di Genova, 2000.
63. W. Reisig. Elements of Distributed Algorithms: Modelling and Analysis with Petri Nets. Springer Verlag, 1998.
64. Wolfgang Reisig. A Primer in Petri Net Design. Springer-Verlag, 1992.
65. M. Reniers. Static semantics of Message Sequence Charts, 1995.
66. M.A. Reniers. Syntax requirements of Message Sequence Charts. In R. Braek and A. Sarma, editors, Proceedings of the 7th SDL Forum, 1995.
67. Martin-Große Rhode. Semantic Integration of Heterogeneous Software Specifications. Monographs in Theoretical Computer Science. An EATCS Series. Springer-Verlag, Heidelberg and Berlin, Germany, 2004.
68. A.W. Roscoe. Theory and Practice of Concurrency. C.A.R. Hoare Series in Computer Science. Prentice-Hall, 1997.
69. Jim Rumbaugh, Ivar Jacobson, and Grady Booch. The Unified Modeling Language Reference Manual. Addison-Wesley, 1998.
70. Steve Schneider. Concurrent and Real-time Systems -The CSP Approach. Worldwide Series in Computer Science. John Wiley & Sons, Ltd., Baffins Lane, Chichester, West Sussex PO19 1UD, England, January 2000.
71. A.C. Simpson, J.C.P. Woodcock, and J.W. Davies. The mechanical verification of Solid State Interlocking geographic data. In L. Groves and S. Reeves, editors, Proceedings of Formal Methods Pacific, pages 223-242, Wellington, New Zealand, 9-11 July 1997. Springer-Verlag.
72. J. M. Spivey. Understanding Z: A Specification Language and its Formal Semantics, volume 3 of Cambridge Tracts in Theoretical Computer Science. Cambridge University Press, January 1988.
73. Albena Kirilova Strupchanska, Martin Pěnička, and Dines Bjørner. Railway Staff Rostering. In FORMS2003: Symposium on Formal Methods for Railway Operation and Control Systems. L'Harmattan Hongrie, 15-16 May 2003. Conf. held at Techn.Univ. of Budapest, Hungary. Editors: G. Tarnai and E. Schnieder, Germany.
74. W.M.P. van der Aalst and M.A. Odijk. Analysis of railway stations by means of interval timed colored Petri Nets. Real-Time Systems, 9(3):241-263, 1995.
75. Jos Warmer and Anneke Kleppe. The Object Constraint Language: Precise Modeling with UML. Addison-Wesley Publ. Co., October 13 1998. 144 pages, ASIN: 0201379406, Paperback.
76. Jos Warmer and Anneke Kleppe. The Object Constraint Language: Getting Your Models Ready for MDA. Addison-Wesley Publ. Co., 2nd edition, August 29 2003. 240 pages, ISBN: 0321179366, Paperback.
77. M. Weber. Combining Statecharts and Z for the design of safety-critical control systems. In M. Gaudel and J. Woodcock, editors, FME 96: Industrial Benefit and Advances in Formal Methods, volume 1051 of Lecture Notes in Computer Science, pages 307-326. Springer-Verlag, 1996.
78. J. C. P. Woodcock and J. Davies. Using Z: Specification, Proof and Refinement. Prentice Hall International Series in Computer Science, 1996.
79. J. C. P. Woodcock and Arthur Hughes. Unifying theories of parallel programming. In Chris George and H. Miao, editors, Formal Methods and Software Engineering: 4th International Conference on Formal Engineering Methods, ICFEM 2002 Shanghai, China, volume 2495 of Lecture Notes in Computer Science, pages 24-37. Springer-Verlag, October 21-25 2002.
80. Wang Yi. A Calculus of Real Time Systems. PhD thesis, Department of Computer Sciences, Chalmers University of Technology, Göteborg, Sweden, 1991.
81. Chaochen Zhou and Michael R. Hansen. Duration Calculus: A Formal Approach to Real-time Systems. Monographs in Theoretical Computer Science. An EATCS Series. Springer-Verlag, 2004.
82. Chaochen Zhou, C.A.R. Hoare, and A.P. Ravn. A Calculus of Durations. Information Proc. Letters, 40(5), 1992.