n distributed development of modern systems, contracts play a vital role in ensuring interoperability ofcomponents and adherence to specifications. It is therefore often desirable to verify the satisfaction of anoverall property represented as a contract, given the satisfaction of smaller properties also represented ascontracts. When the verification result is negative, designers must face the issue of refining the subpropertiesand components. This is an instance of the classical synthesis problems: “can we construct a model thatsatisfies some given specification?” In this work, we propose two strategies enabling designers to synthesizeor refine a set of contracts so that their composition satisfies a given contract. We develop a generic algebraicmethod and show how it can be applied in different contract models to support top-down component-baseddevelopment of distributed systems.

Contract-based requirement modularization via synthesis of correct decompositions / Le, Thi Thieu Hoa; Passerone, Roberto; Fahrenberg, Uli; Legay, A.. - In: ACM TRANSACTIONS ON EMBEDDED COMPUTING SYSTEMS. - ISSN 1539-9087. - 15:2(2016), pp. 33.1-33.26. [10.1145/2885752]

Contract-based requirement modularization via synthesis of correct decompositions

Passerone, Roberto;
2016-01-01

Abstract

n distributed development of modern systems, contracts play a vital role in ensuring interoperability ofcomponents and adherence to specifications. It is therefore often desirable to verify the satisfaction of anoverall property represented as a contract, given the satisfaction of smaller properties also represented ascontracts. When the verification result is negative, designers must face the issue of refining the subpropertiesand components. This is an instance of the classical synthesis problems: “can we construct a model thatsatisfies some given specification?” In this work, we propose two strategies enabling designers to synthesizeor refine a set of contracts so that their composition satisfies a given contract. We develop a generic algebraicmethod and show how it can be applied in different contract models to support top-down component-baseddevelopment of distributed systems.
2016
2
Le, Thi Thieu Hoa; Passerone, Roberto; Fahrenberg, Uli; Legay, A.
Contract-based requirement modularization via synthesis of correct decompositions / Le, Thi Thieu Hoa; Passerone, Roberto; Fahrenberg, Uli; Legay, A.. - In: ACM TRANSACTIONS ON EMBEDDED COMPUTING SYSTEMS. - ISSN 1539-9087. - 15:2(2016), pp. 33.1-33.26. [10.1145/2885752]
File in questo prodotto:
File Dimensione Formato  
LePasseroneFahrenbergLegay16TECS.pdf

Solo gestori archivio

Tipologia: Versione editoriale (Publisher’s layout)
Licenza: Tutti i diritti riservati (All rights reserved)
Dimensione 586.52 kB
Formato Adobe PDF
586.52 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/11572/153636
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 11
  • ???jsp.display-item.citation.isi??? 11
social impact