Asynchronous Components with Futures: Semantics and Proofs in Isabelle/HOL - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2010

Asynchronous Components with Futures: Semantics and Proofs in Isabelle/HOL


Components provide an easy to use programming paradigm allowing for better re-usability of application code. In the context of distributed programming, autonomous hierarchical components provide a simple model for creating efficient applications. This paper presents a model for distributed components communicating asynchronously using futures – placeholders for results. Our components communicate via asynchronous requests and replies where the requests are enqueued at the target component, and the invoker receives a future. Then, future references can be dispersed among components. When the result is available for a future, it needs to be transmitted to all interested components, as determined by a future update strategy. We present formal semantics of our component model incorporating formalisation of one such future update strategy. Our model has been mechanically formalised in Isabelle/HOL, together with the proof of properties. This approach validates the actual implementation of the future update strategy itself.
Fichier principal
Vignette du fichier
FutureUpdateGCM.pdf (498.19 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

inria-00462325 , version 1 (28-05-2010)


  • HAL Id : inria-00462325 , version 1


Ludovic Henrio, Muhammad Uzair Khan. Asynchronous Components with Futures: Semantics and Proofs in Isabelle/HOL. 7th International Workshop on Formal Engineering approaches to Software Components and Architectures, Mar 2010, Paphos, Cyprus. pp.1-20. ⟨inria-00462325⟩
161 View
150 Download


Gmail Facebook Twitter LinkedIn More