Towards a categorical framework to ensure correct software evolutions

Sylvain Bouveret (1) , Julien Brunel (1) , David Chemouil (1) , Fabien Dagnat (2)

1 ONERA - The French Aerospace Lab [Palaiseau]
2 INFO - Département informatique

Distributed software, such as satellite software are now developed and managed by several actors. In this context supporting the maintenance and therefore the evolution of such applications is complex and need a formal framework. In this article, we propose a first step towards such a formal framework to ensure the correctness of software evolutions. Using category theory, we can model software and represent patches. This modeling allows to identify the proof obligations that the provider of a patch has to discharge in order to ensure that its patch preserves the correctness of the software.

Domaines: Théorie et langage formel [cs.FL]; Génie logiciel [cs.SE]; Logique en informatique [cs.LO]

Sylvain Bouveret, Julien Brunel, David Chemouil, Fabien Dagnat. Towards a categorical framework to ensure correct software evolutions. Workshop on Hot Topics in Software Upgrades, Apr 2011, Hannover, Germany. pp.139-144, ⟨10.1109/ICDEW.2011.5767625⟩. ⟨hal-00785433⟩