SEMANTICS AND REFINEMENT OF BEHAVIOR STATE MACHINES

Kevin Lano, David Clark

Abstract

In this paper we present an axiomatic semantics for UML 2 behavior state machines, and give transformation rules for establishing refinements of behavior state machines, together with proofs of the semantic validity of these rules, based on a unified semantics of UML 2.

References

  1. Damm, W., Josko, B., Pnueli, A., and Votintseva, A. (2005). A discrete-time UML semantics for concurrency and communication in safety-critical applications. Science of Computer Programming, 55:81-115.
  2. Lano, K. (1998). Logical specification of reactive and realtime systems. Journal of Logic and Computation, 8(5):679-711.
  3. Lano, K. (2007). Formal specification using interaction diagrams. In SEFM 7807.
  4. Lano, K. (2008a). A compositional semantics of UMLRSDS. SoSyM.
  5. Lano, K. (2008b). Constraint-driven development. Information and Software Technology.
  6. Lano, K. and Clark, D. (2007). Direct semantics of extended state machines. Journal of Object Technology.
  7. Lano, K., Clark, D., and Androutsopolous, K. (2002). From implicit specifications to explicit designs in reactive system development. In IFM 7802.
  8. Lano, K., Clark, D., Androutsopolous, K., and Kan, P. (2000). Invariant-based synthesis of fault-tolerant systems. In FTRTFT. Springer-Verlag.
  9. Le, D., Sekerinski, E., and West, S. (2006). Statechart verification with istate. In FM 06.
  10. Lilius, J. and Paltor, I. (1999). The semantics of UML state machines. Turku Centre for Computer Science, TUCS technical report 273.
  11. Merseguer, J., Campos, J., Bernardi, S., and Donatelli, S. (2002). A compositional semantics for UML state machines aimed at performance evaluation. In Silva, M., Giua, A., and Colom, J., editors, 6 Int. Workshop on Discrete Event Systems (WODES 2002).
  12. Morgan, C. (1990). Programming from Specifications: The Refinement Calculus. Prentice Hall.
  13. OMG (2007). UML superstructure, version 2.1.1. OMG document formal/2007-02-03.
  14. Simons, A. (2005). A theory of regression testing for behaviourally compatible object types. In 3rd Conf. UK Software Testing Research (5-6 September), pages 103-121.
Download


Paper Citation


in Harvard Style

Lano K. and Clark D. (2008). SEMANTICS AND REFINEMENT OF BEHAVIOR STATE MACHINES . In Proceedings of the Tenth International Conference on Enterprise Information Systems - Volume 3: ICEIS, ISBN 978-989-8111-38-8, pages 42-49. DOI: 10.5220/0001683700420049


in Bibtex Style

@conference{iceis08,
author={Kevin Lano and David Clark},
title={SEMANTICS AND REFINEMENT OF BEHAVIOR STATE MACHINES},
booktitle={Proceedings of the Tenth International Conference on Enterprise Information Systems - Volume 3: ICEIS,},
year={2008},
pages={42-49},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0001683700420049},
isbn={978-989-8111-38-8},
}


in EndNote Style

TY - CONF
JO - Proceedings of the Tenth International Conference on Enterprise Information Systems - Volume 3: ICEIS,
TI - SEMANTICS AND REFINEMENT OF BEHAVIOR STATE MACHINES
SN - 978-989-8111-38-8
AU - Lano K.
AU - Clark D.
PY - 2008
SP - 42
EP - 49
DO - 10.5220/0001683700420049