A Formal Definition of Complex Software
Marc Aiguier, Pascale Le Gall, Mbarka Mabrouki · 2008
A mathematical denotation is proposed for the notion of complex software systems whose behavior is specified by rigorous formalisms. Complex systems are described in a recursive way as an interconnection of subsystems by means of architectural connectors. In order to consider the largest family of specification formalisms and architectural connectors, this denotation is essentially formalism, specification and connector independent. For this, we build our denotation on Goguen's institution theory. We then denote in this abstract framework, complexity by the notion of property emergence.