Axiomatic Semantics of State Machines

UML 2 Semantics and Applications

Volumn , Issue , 2009, Pages 179-203

  Lano, Kevin ^a   Clark, David ^a  

^a KING'S COLLEGE LONDON   (United Kingdom)

Author keywords

Axiomatic semantics of UML 2 state machine notation; Extended state machines; Structured behavior state machines

Indexed keywords

EID: 84889396489     PISSN: None     EISSN: None     Source Type: Book    
DOI: 10.1002/9780470522622.ch8     Document Type: Chapter

References (65)

1. F. Chauvel and J.-M. Jezequel. Code generation fromUMLmodels with semantic variation points. In MoDELS 2005. Lecture Notes in Computer Science, vol. 3713. SpringerVerlag, NewYork, 2005.
2. M. Crane and J. Dingel. UML vs Classical vs Rhapsody statecharts: not all models are created equal. In MoDELS 2005, Lecture Notes in Computer Science, vol. 3713. Springer-Verlag, NewYork, 2005.
3. J. Crupi, D. Alur, and D. Malks. Core J2EE Patterns. Prentice Hall, Upper Saddle River, NJ, 2001.
4. W. Damm, B. Josko, A. Pnueli, and A. Votintseva. A discrete-time UML semantics for concurrency and communication in safety-critical applications. Science of Computer Programming, 55:81-115, 2005.
5. H Dierks. Comparing model-checking and logical reasoning for real-time systems. In Workshop Proceedings, ESSLLI'98, pp. 13-22, 1998.
6. A. Evans and S. Kent, Core meta-modelling semantics of UML: the pUML approach. In UML '99, pp. 140-155, 1999.
7. H. Fecher, J. Schonborn, M.Kyas, andW.-P. de Roever. 29 newunclarities in the semantics ofUML2.0 state machines. In Formal Methods and Software Engineering (ICFEM 2005). vol. 3785, Lecture Notes in Computer Science, pp. 52-65. Springer-Verlag, New York, 2005.
8. J. Fiadeiro and T. Maibaum. Describing, structuring and implementing objects. In Foundations of Object Oriented Languages. Lecture Notes in Computer Science, vol. 489. Springer-Verlag, NewYork, 1991.
9. J. Fiadeiro and T. Maibaum. Sometimes "tomorrow" is "sometime." In Temporal Logic. Lecture Notes in Artificial Intelligence, vol. 827, pp. 48-66. Springer-Verlag, NewYork, 1994.
10. M. Fowler. Refactoring: Improving the Design of Existing Code. Addison-Wesley, Reading, MA, 2000.
11. E. Gamma, R. Helm, R. Johnson, and J. Vlissides. Design Patterns: Elements of Reusable Object-Oriented Software. Addison-Wesley, Reading, MA, 1995.
12. M. Glinz. Problems and deficiencies of UML as a requirements specification language. In Proceedings of the 10th InternationalWorkshop on Software Specification and Design (IWSSD-10), pp. 11-22, 2000.
13. M. Gogolla, O. Radfelder, and M. Richters. A UML Semantics FAQ: The View from Bremen. University of Bremen, Bremen, Germany, 1999.
14. S. Goldsack, K. Lano, and A. Sanchez. Transforming continuous into discrete specifications with VDM++. In IEE C8 Colloquium Digest on Hybrid Control for Real-Time Systems. IEE, London, 1996.
15. S. Graf, I. Ober, and I. Ober. Timed annotations with UML. In SVERTS'03, 2003.
16. M.Grand. Patterns in Java, Vol. 1.Wiley, NewYork, 1998.
17. D. Gries. The Science of Programming, Springer-Verlag, NewYork, 1981.
18. D. Harel and A. Naamad. The STATEMATE semantics of statecharts. ACM Transactions on Software Engineering and Methodology, 5(4):293-333, October 1996.
19. C. A. R. Hoare. An axiomatic basis for computer programming. Communications of the ACM, 12(10): 576-585, Oct. 1969.
20. A. Knapp and J.Wuttke, Model-checking of UML 2.0 interactions. In Proceedings of the 5th InternationalWorkshop on Critical Systems Development Using Modelling Languages (CSDUML). Telenor Report 20/2006, 2006.
21. F. Jahanian and A. K. Mok. Safety analysis of timing properties in real-time systems. IEEE Transactions on Software Engineering, 12:890-904, Sept. 1986.
22. A. Knapp and J. Wuttke. Model checking of UML 2.0 interactions. In 5th International Workshop CSDUML, 2006.
23. M. Kyas, H. Fecher, F. de Boer, J. Jacob, J. Hooman, M. van der Kwaag, T. Arons, and H. Kugler. Formalizing UML models and OCL constraints in PVS. In SFEDL '04, 2004.
24. K. Lano. Logical specification of reactive and real-time systems. Journal of Logic and Computation, 8(5):679-711, 1998.
25. K. Lano. UML to B: formal verification of object-oriented models. In IFM'04, 2004.
26. K. Lano and K. Androutsopolous. Automated synthesis of high-integrity systems using model-driven development. In 5th International Workshop CSDUML, 2006.
27. K. Lano, K. Androutsopolous, and D. Clark. Concurrency specification in UML-RSDS. In MARTES'06, MoDELS Conference, 2006.
28. K. Lano, D. Clark, and K. Androutsopolous. From implicit specifications to explicit designs in reactive system development. In IFM'02, 2002.
29. K. Lano, D. Clark, K. Androutsopolous, and P. Kan. Invariant-based synthesis of faulttolerant systems. In FTRTFT. Springer-Verlag, NewYork, 2000.
30. K. Lano, D. Clark, and K. Androutsopoulos. RSDS: a subset of UML with precise semantics. L'Objet, 9(4):53-73, 2003.
31. K. Lano. Transformational program analysis. Journal of Software Testing Verification and Reliability, 4:155-189, 1994.
32. K. Lano. Constraint-driven development. Information and Software Technology, 50:406-423, 2008.
33. K. Lano. Formalising design patterns as model transformations. Chapter VIII in T. Taibi, ed., Design Pattern Formalisation Techniques. IGI Publishing, Hershey, PA, 2007.
34. K. Lano and D. Clark. Direct semantics of extended state machines. In TOOLS'07, 2007.
35. K. Lano. A compositional semantics of UML-RSDS. SoSyM, 8(1): 85-116, Feb. 2009.
36. King's College London. UML RSDS toolset, 2007. http://www.dcs.kcl.ac.uk/staff/kcl/umlrsds.
37. K. Lano. Catalogue of model transformations. http://www.dcs.kcl.ac.uk/staff/kcl/tcat.pdf, 2007.
38. K. Lano and A. Evans. Rigorous development in UML. In FASE'99, Lecture Notes in Computer Science, vol. 1577, pp. 129-144. Springer-Verlag, NewYork, 1999.
39. J. Lilius and I. Paltor. The Semantics of UML State Machines. TUCS Technical Report 273. Turku Centre for Computer Science, Turku, Finland, 1999.
40. B. Liskov and J. Wing. Specifications and their use in defining subtypes. In ZUM'95 Proceedings. Lecture Notes in Computer Science, vol. 967. Springer-Verlag, New York, 1995.
41. S. Markovic and T. Baar. Refactoring OCL Annotated UML Class Diagrams, MoDELS 2005 Proceedings. Lecture Notes in Computer Science, vol. 3713. Springer-Verlag, NewYork, 2005.
42. J. Merseguer, J. Campos, S. Bernardi, and S. Donatelli. A compositional semantics for UML state machines aimed at performance evaluation. In M. Silva, A. Giua, and J. M. Colom, eds., Proceedings of the 6 InternationalWorkshop on Discrete Event Systems (WODES 2002), 2002.
43. B. Meyer. Object-Oriented Software Construction. Prentice Hall, Upper Saddle River, NJ, 1997.
44. J. D. Monk. Mathematical Logic. Springer-Verlag, NewYork, 1976.
45. C. Morgan. Programming from Specifications. Springer-Verlag, NewYork, 1990.
46. A. Naumenko and A. Wegmann. Triune continuum paradigm and problems of UML semantics. http://icwww.epfl.ch/publications/documents/IC_TECH_REPORT_200344. pdf, 2003.
47. OMG. Model-driven architecture. http://www.omg.org/mda/, 2007.
48. OMG. UML Superstructure, Version 2.0. OMG Document Formal/05-07-04. Object Management Group, Needham, MA, 2005.
49. OMG. UML Superstructure, Version 2.1.1. OMG Document Formal/2007-02-03. Object Management Group, Needham, MA, 2007.
50. OMG, UML profile for schedulability, performance and time, version 1.1. http://www. omg.org/, 2005.
51. OMG. UML OCL 2.0 Specification. Final/06-05-01. Object Management Group, Needham, MA, 2006.
52. OMG. Query/view/transformation specification. Technical Report ptc/05-11-01. Object Management Group, Needham, MA, 2005.
53. D. Schmidt and C. Cranor. Half-sync/half-async: an architectural pattern for efficient and well-structured concurrent I/O. In Proceedings of the 2nd Annual Conference on the Pattern Languages of Programs, Monticello, IL, pp. 1-10, Sept. 1995.
54. C. Snook and M. Butler. U2B: A tool for translating UML-B models into B. Chapter 6, in J. Mermet, ed., UML-B Specification for Proven Embedded Systems Design. Springer-Verlag, NewYork, 2004.
55. J. S. Ostroff. Temporal Logic for Real-Time Systems.Wiley, NewYork, 1989.
56. A. Pnueli. Applications of temporal logic to the specification and verification of reactive systems: a survey of current trends. In Current Trends in Concurrency. Lecture Notes in Computer Science, vol. 224. Springer-Verlag, NewYork, 1986.
57. M. Richters. OCL semantics. Annex A of [34], 2005.
58. M. Ryan, J. Fiadeiro, and T. S. E. Maibaum. Sharing actions and attributes in modal action logic. In Proceedings of the International Conference on Theoretical Aspects of Computer Science (TACS '91). Springer-Verlag, NewYork, 1991.
59. D. Le, E. Sekerinski, and S. West, Statechart verification with iState. FM'06. Lecture Notes in Computer Science, vol. 4085. Springer-Verlag, NewYork, 2006.
60. A. Simons. The theory of classification: 8. Classification and inheritance. Journal of Object Technology, 2(4):55-64, July-Aug. 2003.
61. J. Smith, S. DeLoach, M. Kokar, and K. Baclawski. Category theoretic approaches of representing preciseUMLsemantics. In Proceedings of theECOOPWorkshop on Defining Precise Semantics for UML, 2000.
62. J. Rumbaugh, M. Blaha, W. Lorensen, F. Eddy, and W. Premerlani. Object-Oriented Modeling and Design. Prentice Hall, Upper Saddle River, NJ, 1994.
63. UML 2 Semantics Project. http://www.cs.queensu.ca/~stl/internal/uml2/bibtex/ref_ uml2semantics.html, 2008.
64. L. Tratt. Model transformations and tool integration. SoSyM, 4(2):112-122, May 2005.
65. F. Wagner. Modeling Software with Finite State Machines: A Practical Approach. Auerbach Publications, Boca Raton, FL, 2006.