eprintid: 282
rev_number: 13
eprint_status: archive
userid: 32
dir: disk0/00/00/02/82
datestamp: 2011-05-26 10:16:54
lastmod: 2014-03-03 11:59:47
status_changed: 2011-05-26 10:16:54
type: book_section
metadata_visibility: show
item_issues_count: 0
creators_name: Bruni, Roberto
creators_name: De Nicola, Rocco
creators_name: Loreti, Michele
creators_name: Mezzina, Leonardo Gaetano
creators_id: 
creators_id: r.denicola@imtlucca.it
creators_id: 
creators_id: 
title: Provably Correct Implementations of Services
ispublished: pub
subjects: QA75
divisions: CSA
full_text_status: none
abstract: A number of formalisms have been defined to support the specification and analysis of service oriented applications. These formalisms have been equipped with tools (types or logics) to guarantee the correct behavior of the specified services. Due to the semantic gap between the specification formalism and the programming languages of service oriented overlay computers a critical issue is guaranteeing that correctness is preserved when running the specified systems over available implementations. We have defined a service oriented abstract machine, equipped with a formal structural semantics, that can be used to implement service specification formalisms. We use our abstract machine to implement different service oriented formalisms that have been recently proposed, each posing specific challenges that we can address successfully. By exploiting the SOS semantics of the abstract machine and those of the considered service oriented formalisms we do prove that our implementations are correct (sound and complete). We also discuss possible implementations of other formalisms.

date: 2009
date_type: published
series: Lecture Notes in Computer Science
number: 5474
publisher: Springer
pagerange: 69-86
id_number: 10.1007/978-3-642-00945-7_5
refereed: TRUE
isbn: 978-3-642-00944-0
book_title: Trustworthy Global Computing (TGC 2008)
editors_name: Kaklamanis, Christos
editors_name: Nielson, Flemming
official_url: http://dx.doi.org/10.1007/978-3-642-00945-7_5
funders: Research supported by the Project FET-GC II IST-2005-16004. The second author has been partially supported also by IMT Alti Studi Lucca.
citation:   Bruni, Roberto and De Nicola, Rocco and Loreti, Michele and Mezzina, Leonardo Gaetano  Provably Correct Implementations of Services.   In:  Trustworthy Global Computing (TGC 2008).   Lecture Notes in Computer Science  (5474).  Springer, pp. 69-86.  ISBN 978-3-642-00944-0      (2009)