ARCHERY is an architectural description language for modelling and reasoning about distributed, heterogeneous and dynamically reconfigurable systems. This paper proposes a structural semantics for ARCHERY, and a method for deriving labelled transition systems (LTS) in which states and transitions represent configurations and reconfiguration operations, respectively. Architectures are modelled by bigraphs and their dynamics by parametric reaction rules. The resulting LTSs can be regarded as Kripke frames, appropriate for verifying reconfiguration constraints over architectural patterns expressed in a modal logic. The derivation method proposed here applies the approach in [1] twice, and combines the results of each application to obtain a label representing a reconfiguration operation and its actual parameters. Labels obtained in this way are minimal and yield LTSs in which bisimulation is a congruence.
[1]
Robin Milner,et al.
Algebraic laws for nondeterminism and concurrency
,
1985,
JACM.
[2]
Alejandro Sanchez,et al.
A language for behavioural modelling of architectural patterns
,
2011,
BM-FA '11.
[3]
Robin Milner,et al.
Deriving Bisimulation Congruences for Reactive Systems
,
2000,
CONCUR.
[4]
R. Milner,et al.
Bigraphical Reactive Systems
,
2001,
CONCUR.
[5]
Robin Milner,et al.
The Space and Motion of Communicating Agents
,
2009
.
[6]
Alejandro Sanchez,et al.
Bigraphical Modelling of Architectural Patterns
,
2011,
FACS.
[7]
Robin Milner,et al.
Axioms for bigraphical structure
,
2005,
Mathematical Structures in Computer Science.
[8]
Jan Friso Groote,et al.
The Formal Specification Language mCRL2
,
2006,
MMOSS.