Complex software systems : Formalization and Applications

Marc Aiguier (1) , Pascale Le Gall (1) , Mbarka Mabrouki (1, 2)

1 MAS - Mathématiques Appliquées aux Systèmes - EA 4037
2 Programme d'Épigénomique

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. In this abstract framework, we characterize complexity by the notion of property emergence. This work is a revised and extended version of Aiguier, Le Gall andMabrouki (3rd International Conference on Software Engineering Advanced (ICSEA), IEEE Computer Society Press, 2008).

Keywords: abstract specification language; abstract architectural connector; emergent property; institution; category theory; transition systems; modal first-order logic

Domains: Computer Science [cs]; Logic in Computer Science [cs.LO]

Marc Aiguier, Pascale Le Gall, Mbarka Mabrouki. Complex software systems : Formalization and Applications. International Journal On Advances in Software, 2009, 2 (1), pp.47-62. ⟨hal-00782879⟩