Web Services and Formal Methods

Volume 6194 of the series Lecture Notes in Computer Science pp 161-177

Towards Compensation Correctness in Interactive Systems

  • Cátia VazAffiliated withINESC-ID / DEETC, ISEL, Instituto Politécnico de Lisboa
  • , Carla FerreiraAffiliated withCITI / Departamento de Informática, FCT, Universidade Nova de Lisboa

* Final gross prices may vary according to local VAT.

Get Access


One fundamental idea of service-oriented computing is that applications should be developed by composing already available services. Due to the long running nature of service interactions, a main challenge in service composition is ensuring correctness of failure recovery. In this paper, we use a process calculus suitable for modelling long running transactions with a recovery mechanism based on compensations. Within this setting, we discuss and formally state correctness criteria for compensable processes compositions, assuming that each process is correct with respect to failure recovery. Under our theory, we formally interpret self-healing compositions, that can detect and recover from failures, as correct compositions of compensable processes.