Publication
On the expressive power of primitives for compensation handling
dc.contributor.author | Lanese, Ivan | |
dc.contributor.author | Vaz, Cátia | |
dc.contributor.author | Ferreira, Carla | |
dc.date.accessioned | 2021-05-12T10:23:08Z | |
dc.date.available | 2021-05-12T10:23:08Z | |
dc.date.issued | 2010 | |
dc.description.abstract | Modern software systems have frequently to face unexpected events, reacting so to reach a consistent state. In the field of concurrent and mobile systems (e.g., for web services) the problem is usually tackled using long running transactions and compensations: activities programmed to recover partial executions of long running transactions. We compare the expressive power of different approaches to the specification of those compensations. We consider (i) static recovery, where the compensation is statically defined together with the transaction, (ii) parallel recovery, where the compensation is dynamically built as parallel composition of compensation elements and (iii) general dynamic recovery, where more refined ways of composing compensation elements are provided. We define an encoding of parallel recovery into static recovery enjoying nice compositionality properties, showing that the two approaches have the same expressive power. We also show that no such encoding of general dynamic recovery into static recovery is possible, i.e. general dynamic recovery is strictly more expressive. | pt_PT |
dc.description.version | info:eu-repo/semantics/publishedVersion | pt_PT |
dc.identifier.citation | LANESE, Ivan; VAZ, Cátia; FERREIRA, Carla – On the expressive power of primitives for compensation handling. In ESOP 2010: Programming Languages and Systems (19th European Symposium on Programming (ESOP 2010), Held as Part of the Joint European Conferences on Theory and Practice of Software, ETAPS 2010). Paphos, Cyprus: Springer, 2010. ISBN: 978-3-642-11957-6. Vol. 6012, pp. 366-386 | pt_PT |
dc.identifier.doi | 10.1007/978-3-642-11957-6_20 | pt_PT |
dc.identifier.isbn | 978-3-642-11957-6 | |
dc.identifier.uri | http://hdl.handle.net/10400.21/13330 | |
dc.language.iso | eng | pt_PT |
dc.publisher | Springer Verlag | pt_PT |
dc.relation | Project FET-GC II IST-2005-16004 Sensoria | pt_PT |
dc.relation | FP7- 231620 HATS | pt_PT |
dc.subject | Operational semantic | pt_PT |
dc.subject | Expressive power | pt_PT |
dc.subject | Parallel composition | pt_PT |
dc.subject | Label transition system | pt_PT |
dc.subject | Static recovery | pt_PT |
dc.title | On the expressive power of primitives for compensation handling | pt_PT |
dc.type | conference object | |
dspace.entity.type | Publication | |
oaire.awardURI | info:eu-repo/grantAgreement/FCT/SFRH/SFRH%2FBD%2F45572%2F2008/PT | |
oaire.citation.conferencePlace | March 20-28, 2010 - Paphos, Cyprus | pt_PT |
oaire.citation.endPage | 386 | pt_PT |
oaire.citation.startPage | 366 | pt_PT |
oaire.citation.title | ESOP 2010: Programming Languages and Systems | pt_PT |
oaire.citation.volume | 6012 | pt_PT |
oaire.fundingStream | SFRH | |
person.familyName | Lanese | |
person.familyName | Vaz | |
person.givenName | Ivan | |
person.givenName | Cátia | |
person.identifier.ciencia-id | 8718-741E-BBD9 | |
person.identifier.orcid | 0000-0003-2527-9995 | |
person.identifier.orcid | 0000-0001-6074-3074 | |
person.identifier.rid | ADC-1473-2022 | |
person.identifier.scopus-author-id | 8984182000 | |
person.identifier.scopus-author-id | 27267941600 | |
project.funder.identifier | http://doi.org/10.13039/501100001871 | |
project.funder.name | Fundação para a Ciência e a Tecnologia | |
rcaap.rights | closedAccess | pt_PT |
rcaap.type | conferenceObject | pt_PT |
relation.isAuthorOfPublication | 075ccb6b-7f2f-48bc-869b-e05be2ca9f05 | |
relation.isAuthorOfPublication | 0c5cb0fd-7cd7-4a16-86a8-7a68188e53ff | |
relation.isAuthorOfPublication.latestForDiscovery | 0c5cb0fd-7cd7-4a16-86a8-7a68188e53ff | |
relation.isProjectOfPublication | 4a904272-61f8-41d2-8265-22e30595a0b0 | |
relation.isProjectOfPublication.latestForDiscovery | 4a904272-61f8-41d2-8265-22e30595a0b0 |
Files
Original bundle
1 - 1 of 1
No Thumbnail Available
- Name:
- On the expressive_CVaz.pdf
- Size:
- 335.06 KB
- Format:
- Adobe Portable Document Format