Article

A fully abstract semantics for UML components

Authors:

M. M. Bonsangue,

E. ÁbrahámAuthors Info & Claims

FMCO'04: Proceedings of the Third international conference on Formal Methods for Components and Objects

Pages 49 - 69

https://doi.org/10.1007/11561163_3

Published: 02 November 2004 Publication History

Abstract

We present a fully abstract semantics for components. This semantics is formalized in terms of a notion of trace for components, providing a description of the component externally observable behavior inspired by UML sequence diagrams. Such a description abstracts from the actual implementation given by UML state-machines. Our full abstraction result is based on a may testing semantics which involves a composition of components in terms of cross-border dynamic class instantiation through component interfaces.

References

[1]

M. Abadi and L. Cardelli. A Theory of Objects. Springer-Verlag, 1996.

Digital Library

[2]

E. Ábrahám, M.M. Bonsangue, F.S. de Boer, and M. Steffen. A Structural Operational Semantics for a Concurrent Class Calculus. Tech. rep. 0307 of the Univ. of Kiel, 2003.

[3]

M. Steffen, E. Ábrahám, M.M. Bonsangue, F.S. de Boer. Object Connectivity and Full Abstraction for a Concurrent Calculus of Classes In Proc. ICTAC 2004, vol 3704 of LNCS, pp. 38-52. Springer, 2005.

[4]

E. Ábrahám, M.M. Bonsangue, F.S. de Boer, A. Grüner, and M. Steffen. Observability, connectivity, and replay in a sequential calculus of classes. In Proc. FMCO 2004, vol. 3657 of LNCS, Springer, 2005.

Digital Library

[5]

F.S. de Boer, M.M. Bonsangue, and J. Guillen-Scholten. Components: From object to mobile channels. In H. Jifeng and Z. Liu (eds.), Mathematical Frameworks for Component Software - Models for Analysis and Synthesis, The World Scientific, 2005.

[6]

M. Boreale, R. De Nicola, and R. Pugliese. Trace and Testing Equivalence on Asynchronous Processes. Information and Computation, 172(2):139-164, 2002.

Digital Library

[7]

F.S. de Boer and M.M. Bonsangue. A compositional model for confluent dynamic data-flow networks. In Proc. MFCS, vol. 1893 of LNCS, Springer 2000.

Digital Library

[8]

M. Boreale and R. de Nicola. Testing equivalence for mobile processes. Information and Computation, 120:279-303, 1995.

Digital Library

[9]

S.D. Brookes, C.A.R. Hoare, and A.W. Roscoe. A theory of communicating sequential processes. Journal of the ACM, 31(3):560-599, 1984.

Digital Library

[10]

K. Bruce. Foundations of Object-Oriented Languages: Types and Semantics. The MIT Press, 2002.

Digital Library

[11]

T. Clark, A. Evans, and E. Kent. The metamodelling language calculus: foundation semantics for UML. In Proc. FASE 2001, vol.2029 of LNCS pp. 17-31, Springer 2001.

Digital Library

[12]

W. Damm, B. Josko, A. Pnueli, and A. Votintseva. Understanding UML: A formal semantics of concurrency and communication in Real-Time UML In Proc. FMCO 2002, vol. 2582 of LNCS, Springer 2003.

[13]

S. Drossopoulou, F. Damiani, M. Dezani-Ciancaglini, and P. Giannini. More dynamic object re-classification: Fickle II. ACM ToPLaS 24(2):153-191, 2002.

Digital Library

[14]

M. Hennessy. A fully abstract denotational semantics for the π-calculus. Theoretical Computer Science, 278(2):53-89, 2002.

Digital Library

[15]

M. Hennessy and R. de Nicola. Testing equivalence for processes. Theoretical Computer Science, 34:83-133, 1984.

[16]

A. Jeffrey and J. Rathke. A Fully Abstract May Testing Semantics for Concurrent Objects. In Proc. of the 17th LICS, pp. 101-112. IEEE Computer Society Press, 2002.

Digital Library

[17]

R. Milner, J. Parrow, and D. Walker. A calculus of mobile processes. Information and Computation, 100(1):1-77, 1992.

Digital Library

[18]

Object Management Group, UML 2.0 Superstructure (Final Adopted specification). Document - ptc/03-08-02, August 2004.

[19]

G. Övergaard Formal Specification of Object-Oriented Meta-Modelling. In Proc. FASE 2000, vol. 1783 of LNCS, Springer 2000.

Digital Library

[20]

B. Pierce. Types and Programming Languages. The MIT Press, 2002.

Digital Library

[21]

A. Snyder. Encapsulation and inheritance in object-oriented programming. In Proc. OOPSLA, pp. 38-45, SIGPLAN Notices 21:11, 1986.

Digital Library

[22]

C. Szyperski, D. Gruntz and S. Murer Component Software: Beyond Object-Oriented Programming. Addison-Wesley, second edition, 2002.

Digital Library

Cited By

Boer FGouw S(2014)Combining Monitoring with Run-Time Assertion CheckingAdvanced Lectures of the 14th International School on Formal Methods for Executable Software Models - Volume 848310.1007/978-3-319-07317-0_6(217-262)Online publication date: 16-Jun-2014
https://dl.acm.org/doi/10.1007/978-3-319-07317-0_6
Blech JSchätz B(2012)Towards a formal foundation of behavioral types for UML state-machinesACM SIGSOFT Software Engineering Notes10.1145/2237796.223781437:4(1-8)Online publication date: 16-Jul-2012
https://dl.acm.org/doi/10.1145/2237796.2237814
Brosch PEgly UGabmeyer SKappel GSeidl MTompits HWidl MWimmer M(2012)Towards scenario-based testing of UML diagramsProceedings of the 6th international conference on Tests and Proofs10.1007/978-3-642-30473-6_12(149-155)Online publication date: 31-May-2012
https://dl.acm.org/doi/10.1007/978-3-642-30473-6_12
Show More Cited By

Index Terms

A fully abstract semantics for UML components
1. Software and its engineering
  1. Software creation and management
    1. Software development techniques
      1. Object oriented development
2. Theory of computation
  1. Semantics and reasoning
    1. Program semantics

Index terms have been assigned to the content through auto-classification.

Recommendations

Formalizing the Semantics of UML Statecharts with Z*
CIT '04: Proceedings of the The Fourth International Conference on Computer and Information Technology

UML is a semi-formal laguage, with a precisely defined syntax and static semantics but with an only informally specified dynamic semantics. UML statechart diagrams are a notation for describing behaviors in the framework of UML. UML statechart diagrams ...
A UML statecharts semantics with message-passing
SAC '02: Proceedings of the 2002 ACM symposium on Applied computing

We give a formal semantics for one of the main UML diagram types for dynamical system behavior: statechart diagrams. This is the first semantics which explicitly models message-passing between different diagrams. It therefore lays a first foundation for ...
Using UML Action Semantics for model execution and transformation
The 13th international conference on advanced information systems engineering (CAiSE*01)

The Unified Modelling Language (UML) lacks precise and formal foundations and semantics for several modeling constructs, such as transition guards or method bodies. These semantic discrepancies and loopholes prevent executability, making early testing ...

Comments

Information & Contributors

Information

Published In

cover image Guide Proceedings

FMCO'04: Proceedings of the Third international conference on Formal Methods for Components and Objects

November 2004

324 pages

ISBN:3540291318

Editors:
Frank S. Boer
Centre for Mathematics and Computer Science, CWI, Kruislaan 413, Amsterdam, SJ, The Netherlands
,
Marcello M. Bonsangue
Leiden Institute of Advanced Computer Science, Leiden University, Kruislaan 413, Leiden, RA, The Netherlands
,
Susanne Graf
Centre Equitation, VERIMAG, 2 Avenue de Vignate, Grenoble-Gières, RA, France
,
Willem-Paul Roever
Institute of Computer Science and Applied Mathematics, Christian-Albrechts University Kiel, Hermann-Rodewald-Straße 3, Kiel, RA, Germany

Sponsors

IPA: The Dutch Institute for Programming Research and Algorithmics
The Royal Netherlands Academy of Arts and Sciences: The Royal Netherlands Academy of Arts and Sciences
The European project IST-2001-33522 Omega: The European project IST-2001-33522 Omega
The Lorentz Center: The Lorentz Center
The Dutch Organization for Scientific Research: The Dutch Organization for Scientific Research

Publisher

Springer-Verlag

Berlin, Heidelberg

Publication History

Published: 02 November 2004

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

4
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 30 Aug 2024

Other Metrics

View Author Metrics

Citations

Cited By

Boer FGouw S(2014)Combining Monitoring with Run-Time Assertion CheckingAdvanced Lectures of the 14th International School on Formal Methods for Executable Software Models - Volume 848310.1007/978-3-319-07317-0_6(217-262)Online publication date: 16-Jun-2014
https://dl.acm.org/doi/10.1007/978-3-319-07317-0_6
Blech JSchätz B(2012)Towards a formal foundation of behavioral types for UML state-machinesACM SIGSOFT Software Engineering Notes10.1145/2237796.223781437:4(1-8)Online publication date: 16-Jul-2012
https://dl.acm.org/doi/10.1145/2237796.2237814
Brosch PEgly UGabmeyer SKappel GSeidl MTompits HWidl MWimmer M(2012)Towards scenario-based testing of UML diagramsProceedings of the 6th international conference on Tests and Proofs10.1007/978-3-642-30473-6_12(149-155)Online publication date: 31-May-2012
https://dl.acm.org/doi/10.1007/978-3-642-30473-6_12
Jürjens J(2005)Model-based security engineering with UMLProceedings of the 4th international conference on Formal Methods for Components and Objects10.1007/11804192_4(64-87)Online publication date: 1-Nov-2005
https://dl.acm.org/doi/10.1007/11804192_4

View Options

View options

Media

Figures

Other

Tables

View Table of Contents