We propose a new and systematic framework for proof reuse in the context of deductive software verification. The framework generalizes abstract contracts into incremental proof repositories. Abstract contracts enable a separation of concerns between called methods and their implementations, facilitating proof reuse. Proof repositories allow the systematic caching of partial proofs that can be adapted to different method implementations. The framework provides flexible support for compositional verification in the context of, e.g., partly developed programs, evolution of programs and contracts, and product variability.

Proof repositories for compositional verification of evolving software systems managing change when proving software correct

DAMIANI, Ferruccio;
2016-01-01

Abstract

We propose a new and systematic framework for proof reuse in the context of deductive software verification. The framework generalizes abstract contracts into incremental proof repositories. Abstract contracts enable a separation of concerns between called methods and their implementations, facilitating proof reuse. Proof repositories allow the systematic caching of partial proofs that can be adapted to different method implementations. The framework provides flexible support for compositional verification in the context of, e.g., partly developed programs, evolution of programs and contracts, and product variability.
2016
Transactions on Foundations for Mastering Change I
Springer International Publishing
Transactions on Foundations for Mastering Change
9960
130
156
978-3-319-46507-4
978-3-319-46508-1
http://springerlink.com/content/0302-9743/copyright/2005/
Theoretical Computer Science; Computer Science (all)
Bubel, Richard; Damiani, Ferruccio; Hähnle, Reiner; Johnsen, Einar Broch; Owe, Olaf; Schaefer, Ina; Yu, Ingrid Chieh
File in questo prodotto:
File Dimensione Formato  
FoMaC-bdhjosy-2016.pdf

Accesso riservato

Descrizione: Articolo principale
Tipo di file: PDF EDITORIALE
Dimensione 342.71 kB
Formato Adobe PDF
342.71 kB Adobe PDF   Visualizza/Apri   Richiedi una copia
FoMaC-bdhjosy-2016-OPEN.pdf

Accesso aperto

Descrizione: Articolo principale
Tipo di file: POSTPRINT (VERSIONE FINALE DELL’AUTORE)
Dimensione 555.18 kB
Formato Adobe PDF
555.18 kB Adobe PDF Visualizza/Apri

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/2318/1614422
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 16
  • ???jsp.display-item.citation.isi??? ND
social impact