#5045. An Event-B formal model for a system reconfiguration pattern and its instantiation: application to Web services compensation

July 2026publication date
Proposal available till 13-05-2025
4 total number of authors per manuscript0 $

The title of the journal is available only for the authors who have already paid for
Journal’s subject area:
Management Information Systems;
Information Systems;
Hardware and Architecture;
Software;
Places in the authors’ list:
place 1place 2place 3place 4
FreeFreeFreeFree
2350 $1200 $1050 $900 $
Contract5045.1 Contract5045.2 Contract5045.3 Contract5045.4
1 place - free (for sale)
2 place - free (for sale)
3 place - free (for sale)
4 place - free (for sale)

Abstract:
System substitution can be defined as the capability to replace a system by another one that preserves the specification of the original one. When substituting a system at runtime, a key requirement is to correctly restore the state of the substituted one. This paper proposes a correct-by-construction generic model for system reconfiguration defined using formal methods, based on a system substitution operator we define. This model provides a formal semantics for Web services compensation seen as a particular case of system substitution. The originality of the proposed approach relies on the fact that it is defined on a family of systems and it provides instantiation mechanisms for particular systems using witnesses. Systems are seen as state transition systems, and the system substitution operation is formalized as a state recovery operation. This proposal is supported by a formal model relying on stepwise refinements and proofs. A specific case study, borrowed from an electronic commerce application, is used as a particular instance of the defined generic model.
Keywords:
Formal methods; Refinement-based design; System substitution; Web services compensation Event-B

Contacts :
0