Developing components in the presence of re-entrance.pdf

Developing Components in the Presence of Reentrance Leonid Mikhajlov Turku Centre for Computer Science Lemmink
aisenkatu A Turku  Finland LeonidMikhajlov abo Emil Sekerinski McMaster University  Main Street West Hamilton Ontario Canada LSK EmilSekerinski mcmasterca Linas Laibinis Turku Centre for Computer Science Lemmink
aisenkatu A Turku  Finland LinasLaibinis abo Turku Centre for Computer Science TUCS Technical Report No
 February  ISBN 
X ISSN 
 Abstract Independent development of components according to their specications 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 specications that intuitively appears to be correct does not account for the presence of re
entrance Such reasoning leads to a conict between assumptions that component developers make about the behaviour 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 require
ments that must be imposed to avoid the re
entrance problem Then we dene a customised theory of components component systems and compo
nent renement which models the process of component development from specications Using this theory we prove that the formulated requirements are sucient to establish the modular reasoning property Keywords software components modular reasoning software correctness specication and verication methodology component re
entrance TUCS Research Group Programming Methodology Research Group Introduction In this paper we study the problem which hinders the development of a component market One of the characterist