Electronic Notes in Theoretical Computer Science · 2011 · 32 citations · 11 references
ComputingComputer ScienceComputer SystemsFormal MethodsSystems ArchitectureSystems ModelingDeductive VerificationDynamic ReconfigurationExecutable System ModelsModel CheckingReconfigurable System ArchitectureVerificationBounded Model CheckingComponent-based ArchitecturesComponent-based ModelingConsistencyIntegrity ConstraintsLinear Temporal LogicReconfigurable ArchitecturesTemporal Constraints
This paper deals with the formal specification and verification of dynamic reconfigurations of component-based systems. To validate such complex systems, there is a need to check model consistency and also to ensure that dynamic reconfigurations satisfy architectural and integrity constraints, invariants, and also temporal constraints over (re)configuration sequences. As architectural constraints involve first-order formulae, and a behavioural semantics of reconfigurations gives rise to infinite state systems, we propose to associate proof and model-checking within the well-established B method, to support the modelling of such systems and the (partial-)validation of their dynamic reconfigurations. The objective of the paper is twofold. First, given a hierarchical B model of component-based architectures, we validate it by proving its consistency. Second, given linear temporal logic formulae expressing the desirable dynamic behaviour of the system, we validate reconfigurable system architectures by using bounded model-checking tools supporting the B method. The main contributions are illustrated on the example of a HTTP server architecture.
11
The B-book: assigning programs to meanings
Choice Reviews Online · 1997 · 2.1K citations
The FRACTAL component model and its support in Java
BrunetonEric, CoupayeThierry, LeclercqMatthieu et al. · 2006 · 407 citations
The F<scp>RACTAL</scp> component model and its support in Java
Eric Bruneton, Thierry Coupaye, Matthieu Leclercq et al. · Software Practice and Experience · 2006 · 376 citations