In the distributed development of modern IT systems, contracts play a vital role in ensuring interoperability of components and adherence to specifica- tions. The design of embedded systems, however, is made more complex by the heterogeneous nature of components, which are often described using different models and interaction mechanisms. Composing such components is generally not well-defined, making design and verification difficult. Sev- eral denotational frameworks have been proposed to handle heterogeneity using a variety of approaches. However, the application of heterogeneous modeling frameworks to contract-based design has not yet been investigated. In this work, we develop an operational model with precise heterogeneous denotational semantics, based on tag machines, that can represent hetero- geneous composition, and provide conditions under which composition can be captured soundly and completely. The operational framework is imple- mented in a prototype tool which we use for experimental evaluation. We then construct a full contract model and introduce heterogeneous compo- sition, refinement, dominance, and compatibility between contracts, alto- gether enabling a formalized and rigorous design process for heterogeneous systems. Besides, we also develop a generic algebraic method to synthe- size or refine a set of contracts so that their composition satisfies a given contract.

A Tag Contract Framework for Modeling Heterogeneous Systems / Le, Thi Thieu Hoa. - (2014), pp. 1-117.

A Tag Contract Framework for Modeling Heterogeneous Systems

Le, Thi Thieu Hoa
2014-01-01

Abstract

In the distributed development of modern IT systems, contracts play a vital role in ensuring interoperability of components and adherence to specifica- tions. The design of embedded systems, however, is made more complex by the heterogeneous nature of components, which are often described using different models and interaction mechanisms. Composing such components is generally not well-defined, making design and verification difficult. Sev- eral denotational frameworks have been proposed to handle heterogeneity using a variety of approaches. However, the application of heterogeneous modeling frameworks to contract-based design has not yet been investigated. In this work, we develop an operational model with precise heterogeneous denotational semantics, based on tag machines, that can represent hetero- geneous composition, and provide conditions under which composition can be captured soundly and completely. The operational framework is imple- mented in a prototype tool which we use for experimental evaluation. We then construct a full contract model and introduce heterogeneous compo- sition, refinement, dominance, and compatibility between contracts, alto- gether enabling a formalized and rigorous design process for heterogeneous systems. Besides, we also develop a generic algebraic method to synthe- size or refine a set of contracts so that their composition satisfies a given contract.
2014
XXVI
2012-2013
Ingegneria e scienza dell'Informaz (29/10/12-)
Information and Communication Technology
Passerone, Roberto
no
Inglese
Settore INF/01 - Informatica
File in questo prodotto:
File Dimensione Formato  
PhD-Thesis.pdf

accesso aperto

Tipologia: Tesi di dottorato (Doctoral Thesis)
Licenza: Tutti i diritti riservati (All rights reserved)
Dimensione 2.24 MB
Formato Adobe PDF
2.24 MB 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/368964
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? ND
social impact