ScienceDirect® Home Skip Main Navigation Links
You have guest access to ScienceDirect. Find out more.
 
Home
Browse
My Settings
Alerts
Help
 Quick Search
 Search tips (Opens new window)
    Clear all fields    
advertisementadvertisement
Theoretical Computer Science
Volume 140, Issue 1, 20 March 1995, Pages 139-177
Third International Conference on Algebraic Methodology of Software Technology
 
Font Size: Decrease Font Size  Increase Font Size
 Abstract - selected
Purchase PDF (2513 K)

 
 
 
Related Articles in ScienceDirect
View More Related Articles
 
View Record in Scopus
 
doi:10.1016/0304-3975(94)00207-Y    How to Cite or Link Using DOI (Opens New Window)
Copyright © 1995 Published by Elsevier Science B.V.

On the correctness of modular systems*1

Marisa Navarroa, Corresponding Author Contact Information, Fernando Orejasb and Ana Sáncheza

a Depto. Leng. y Sist. Informáticos, Universidad del Pais Vasco, Apdo. 649, 20080, San Sebastian, Spain b Depto. Leng. y Sist. Informáticos, Universidad Politécnica de Cataluña, Pau Gargallo 5, 08028, Barcelona, Spain

Available online 22 December 1999.

Purchase the full-text article



References and further reading may be available for this article. To view references and further reading you must purchase this article.

Abstract

In modular software design it is expected that the correctness of the implementation of a complete system will be a consequence of the correctness of each module. Very often, this property has been associated to the satisfaction of the so-called horizontal and vertical composition properties, both at the specification and at the programming language levels.

In this paper we introduce an abstract framework that allows us to represent, as specific instances, most concrete modular fameworks. In particular, the framework presented is “parametrized” by the specification and programming language formalisms, by the semantic constructs associated to modules and by the behavioural equivalence relation used to define module refinement. In addition, the framework is powerful enough to integrate specification and program design by allowing us to deal with incompletely specified systems. In this context, it is shown that, to achieve modular correctness, it is sufficient that the programming language satisfies the property of “stability”, as defined by Schoett, with respect to the given behavioural equivalence relation. In particular, modular correctness is shown to be independent of the satisfaction (or not) of the horizontal and vertical composition properties at the specification level. Finally, it is shown that the property of stability is just a compact formulation of the properties of horizontal and vertical composition at the programming language level.

Article Outline

• References

Theoretical Computer Science
Volume 140, Issue 1, 20 March 1995, Pages 139-177
Third International Conference on Algebraic Methodology of Software Technology
 
Home
Browse
My Settings
Alerts
Help
Elsevier.com (Opens new window)
About ScienceDirect  |  Contact Us  |  Information for Advertisers  |  Terms & Conditions  |  Privacy Policy
Copyright © 2008 Elsevier B.V. All rights reserved. ScienceDirect® is a registered trademark of Elsevier B.V.