A Formal Framework for Structural Reconfiguration of Components under Behavioural Adaptation

Cansado, Antonio; Canal, Carlos; Salaün, Gwen; Cubo, Javier

doi:10.1016/j.entcs.2010.05.006

Cited by 18 publications

(22 citation statements)

References 13 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…We conclude this review by mentioning other works on formal approaches to dynamic update [32,11,62,61,19]. They all rely on different approaches from ours.…”

Section: S A[p ] a Q A(x) Rmentioning

confidence: 88%

“…A framework for structural component reconfiguration with behavioral adaptation considerations is introduced in [19], where component architectures are given by nets of interacting components represented by LTSs. Notice that the concept of "behavioral adaptation" in [19] is different from our notion of adaptation. The former refers to the changes required in component interfaces so as to achieve effective compositions.…”

Section: S A[p ] a Q A(x) Rmentioning

confidence: 99%

See 1 more Smart Citation

Adaptable processes

Bravetti¹,

Giusto²,

Pérez³

et al. 2012

Logical Methods in Computer Science

View full text Add to dashboard Cite

Abstract. We propose the concept of adaptable processes as a way of overcoming the limitations that process calculi have for describing patterns of dynamic process evolution. Such patterns rely on direct ways of controlling the behavior and location of running processes, and so they are at the heart of the adaptation capabilities present in many modern concurrent systems. Adaptable processes have a location and are sensible to actions of dynamic update at runtime; this allows to express a wide range of evolvability patterns for concurrent processes. We introduce a core calculus of adaptable processes and propose two verification problems for them: bounded and eventual adaptation. While the former ensures that the number of consecutive erroneous states that can be traversed during a computation is bound by some given number k, the latter ensures that if the system enters into a state with errors then a state without errors will be eventually reached. We study the (un)decidability of these two problems in several variants of the calculus, which result from considering dynamic and static topologies of adaptable processes as well as different evolvability patterns. Rather than a specification language, our calculus intends to be a basis for investigating the fundamental properties of evolvable processes and for developing richer languages with evolvability capabilities.

show abstract

“…We conclude this review by mentioning other works on formal approaches to dynamic update [32,11,62,61,19]. They all rely on different approaches from ours.…”

Section: S A[p ] a Q A(x) Rmentioning

confidence: 88%

Section: S A[p ] a Q A(x) Rmentioning

confidence: 99%

Adaptable processes

Bravetti¹,

Giusto²,

Pérez³

et al. 2012

Logical Methods in Computer Science

View full text Add to dashboard Cite

show abstract

“…VM2 is then instantiated. The Tomcat component does not have any import and can therefore be started immediately (3). It provides an export with type Workers, so it subscribes this export to the import topic (4) and publishes it to the export topic (5).…”

Section: Fig 2 Protocol Participantsmentioning

confidence: 99%

Verification of a Dynamic Management Protocol for Cloud Applications

Abid

Salaün

Bongiovanni

et al. 2013

Automated Technology for Verification and Analysis

Self Cite

View full text Add to dashboard Cite

Abstract. Cloud applications are composed of a set of interconnected software components distributed over several virtual machines. There is a need for protocols that can dynamically reconfigure such distributed applications. In this paper, we present a novel protocol, which is able to resolve dependencies in these applications, by (dis)connecting and starting/stopping components in a specific order. These virtual machines interact through a publish-subscribe communication media and reconfigure themselves upon demand in a decentralised fashion. Designing such protocols is an error-prone task. Therefore, we decided to specify the protocol with the LNT value-passing process algebra and to verify it using the model checking tools available in the CADP toolbox. As a result, the introduction of formal techniques and tools help to deeply revise the protocol, and these improvements have been taken into account in the corresponding Java implementation.

show abstract

“…Various formal notations [19,20,21,22,23] specify and verify component-based systems whose architectures can evolve at run-time with the addition or removal of components. We address a similar problem in this paper but by contrast, our work delegates verification tasks to agents rather than handling them in a centralised way.…”

Section: Related Workmentioning

confidence: 99%

A Multi-agent Framework for Dependable Adaptation of Evolving System Architectures

Johnson

Sinha

Călinescu

et al. 2015

2015 41st Euromicro Conference on Software Engineering and Advanced Applications

View full text Add to dashboard Cite

We present a multi-agent framework for the formal verification of component-based systems after changes such as addition, removal and modification of components. The core of our approach is an Agent Verification Engine (AVE) that constructs evolvable Belief-Desire-Intention (BDI) agents to coordinate and plan the re-verification of component models after system changes. The engine provides BDI-agents with existing techniques for the compositional verification of component-based systems. We illustrate this integration for Satisfiability Modulo Theories (SMT) constraint analysis and demonstrate our framework on requirements arising from industrial control systems.

show abstract

A Formal Framework for Structural Reconfiguration of Components under Behavioural Adaptation

Cited by 18 publications

References 13 publications

Adaptable processes

Adaptable processes

Verification of a Dynamic Management Protocol for Cloud Applications

A Multi-agent Framework for Dependable Adaptation of Evolving System Architectures

Contact Info

Product

Resources

About