Where academic tradition
meets the exciting future

You are here: TUCS > PUBLICATIONS > Publication Search > Developing components in the p...

Developing components in the presence of re-entrance

Leonid Mikhajlov, Linas Laibinis, Emil Sekerinski, Developing components in the presence of re-entrance. In: Jeannette Wing, Jim Woodcock, Jim Davies (Eds.), Proceedings of Formal Methods 1999, Lecture Notes in Computer Science 1709, 1301–1320, Springer, 1999.

Abstract:

Independent development of components according to their specifications is complicated by the fact that a thread of control can exit and re-enter the same component. This kind of re-entrance may cause problems as the internal representation of a component can be observed in an inconsistent state. We argue that the ad-hoc reasoning used in establishing conformance of components to their specifications that intuitively appears to be correct does not account for the presence of re-entrance.Such reasoning leads to a conflict between assumptions that component developers make about the behavior of components in a system, resulting in the component re-entrance problem. We formulate the modular reasoning property that captures the process of independent component development and introduce two requirements that must be imposed to avoid the re-entrance problem. Then we define a customized theory of components, component systems, and component refinement which models the process of component development from specifications. Using this theory, we prove that the formulated requirements are sufficient to establish the modular reasoning property.

BibTeX entry:

@INPROCEEDINGS{inpMiLaSe99a,
  title = {Developing components in the presence of re-entrance},
  booktitle = {Proceedings of Formal Methods 1999},
  author = {Mikhajlov, Leonid and Laibinis, Linas and Sekerinski, Emil},
  volume = {1709},
  series = {Lecture Notes in Computer Science},
  editor = {Wing, Jeannette and Woodcock, Jim and Davies, Jim},
  publisher = {Springer},
  pages = {1301–1320},
  year = {1999},
}

Belongs to TUCS Research Unit(s): Distributed Systems Laboratory (DS Lab), Software Construction Laboratorium

Publication Forum rating of this publication: level 1

Edit publication