The process of completing, correcting and prioritising specifications is an essential but very complex task for the maintenance and improvement of software systems. The preservation of functionalities and the ability to accommodate changes are main objectives of the software development cycle to guarantee system reliability. Logical theories able to fully model such processes are still insufficient. In this paper we propose a full formalisation of such operations on software systems inspired by the Alchourrón–Gärdenfors–Makinson (AGM) paradigm for belief revision of human epistemic states. We represent specifications as finite sets of formulas equipped with a priority relation that models functional entrenchment of properties. We propose to handle specification incompleteness through ordered expansion, inconsistency through ordered safe contraction and prioritisation through revision with reordering, and model all three in an algorithmic fashion. We show how the system satisfies basic properties of the AGM paradigm, including Levi’s and Harper’s identities. We offer a concrete example and complexity results for the inference and model checking problems on revision. We conclude by describing resilience and evolvability of software systems based on such revision operators.
A theory of change for prioritised resilient and evolvable software systems / G. Primiero, F. Raimondi, T. Chen. - In: SYNTHESE. - ISSN 0039-7857. - (2019). [Epub ahead of print]
Titolo: | A theory of change for prioritised resilient and evolvable software systems |
Autori: | |
Parole Chiave: | Software evolution; Software reliability; Software resilience; Software evolvability; |
Settore Scientifico Disciplinare: | Settore M-FIL/02 - Logica e Filosofia della Scienza |
Data di pubblicazione: | 2019 |
Rivista: | |
Tipologia: | Article (author) |
Digital Object Identifier (DOI): | http://dx.doi.org/10.1007/s11229-019-02305-7 |
Appare nelle tipologie: | 01 - Articolo su periodico |
File in questo prodotto:
File | Descrizione | Tipologia | Licenza | |
---|---|---|---|---|
softwaretheorychange_finalrevision_public.pdf | Post-print, accepted manuscript ecc. (versione accettata dall'editore) | Open Access Visualizza/Apri | ||
Primiero2019_Article_ATheoryOfChangeForPrioritisedR.pdf | Publisher's version/PDF | Administrator Richiedi una copia |