Using category theory to model software component dependencies

As the size and complexity of software systems grow, the identification and proper management of interconnection dependencies among various pieces of a system have become responsible for an increasingly important part of the development effort. In today's large systems, the variety of encountered interconnection relationships (such as implements, uses, and extends) is very large, while the complexity of protocols for managing them can be very high. The paper tries to address this problem by using category theory. It also gives a framework of dependency modeling.

[1]  Horst Herrlich,et al.  Abstract and concrete categories , 1990 .

[2]  Mary Shaw Procedure Calls Are the Assembly Language of Software Interconnection: Connectors Deserve First-Class Status , 1993, ICSE Workshop on Studies of Software Design.

[3]  Chris Tuijn Data modeling from a categorical perspective , 1994 .

[4]  Kevin Crowston,et al.  The interdisciplinary study of coordination , 1994, CSUR.

[5]  Joseph A. Goguen,et al.  A categorical manifesto , 1989, Mathematical Structures in Computer Science.

[6]  Kevin Crowston,et al.  Tools for inventing organizations: toward a handbook of organizational processes , 1993, [1993] Proceedings Second Workshop on Enabling Technologies@m_Infrastructure for Collaborative Enterprises.

[7]  David Garlan,et al.  Architectural Mismatch or Why it's hard to build systems out of existing parts , 1995, 1995 17th International Conference on Software Engineering.

[8]  Dan A. Simovici,et al.  A categorical approach to database semantics , 1994, Mathematical Structures in Computer Science.

[9]  Kevin Crowston,et al.  Using a Process Handbook to Design Organizational Processes , 1994 .

[10]  Maria E. Orlowska,et al.  Fact‐oriented modelling for data analysis , 1992, Inf. Syst. J..

[11]  Michael Barr,et al.  Category theory for computing science , 1995, Prentice Hall International Series in Computer Science.

[12]  Arthur H. M. ter Hofstede,et al.  Expressiveness in Conceptual Data Modelling , 1993, Data Knowl. Eng..