Vaz, CátiaFerreira, Carla2015-09-072015-09-072012-07VAZ, Cátia; FERREIRA, Carla – On the analysis of compensation correctness. Journal of Logic and Algebraic Programming. ISSN: 1567-8326. Vol. 81, N.º 5 (2012), pp. 585-605.1567-8326http://hdl.handle.net/10400.21/5089One 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 transaction 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 transaction recovery. Under our theory, we formally interpret self-healing compositions, that can detect and recover from faults, as correct compositions of compensable processes. Moreover, we develop an automated verification approach and we apply it to an illustrative case study.engLong Running TransactionsCompensationsCorrectnessFailure HandlingProcess CalculiModel CheckingWeb servicesCalculusTransactionsSemanticsjournal article10.1016/j.jlap.2012.04.002