Formal Analysis of Architectural Patterns

Caporuscio, Mauro; Inverardi, Paola

doi:10.1007/978-3-540-24769-2_2

Cited by 12 publications

(5 citation statements)

References 13 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Caporuscio et al propose to build a system with dynamically changing structures by using architectural patterns [8]. To verify such a system, they suggest to consider a certain minimal sub-model and verify it by model checking.…”

Section: Related Workmentioning

confidence: 99%

Symbolic invariant verification for systems with dynamic structural adaptation

Becker

Beyer

Giese

et al. 2006

Proceedings of the 28th International Conference on Software Engineering

112

View full text Add to dashboard Cite

The next generation of networked mechatronic systems will be characterized by complex coordination and structural adaptation at run-time. Crucial safety properties have to be guaranteed for all potential structural configurations. Testing cannot provide safety guarantees, while current model checking and theorem proving techniques do not scale for such systems. We present a verification technique for arbitrarily large multi-agent systems from the mechatronic domain, featuring complex coordination and structural adaptation. We overcome the limitations of existing techniques by exploiting the local character of structural safety properties. The system state is modeled as a graph, system transitions are modeled as rule applications in a graph transformation system, and safety properties of the system are encoded as inductive invariants (permitting the verification of infinite state systems). We developed a symbolic verification procedure that allows us to perform the computation on an efficient BDD-based graph manipulation engine, and we report performance results for several examples.

show abstract

Section: Related Workmentioning

confidence: 99%

Symbolic invariant verification for systems with dynamic structural adaptation

Becker

Beyer

Giese

et al. 2006

Proceedings of the 28th International Conference on Software Engineering

112

View full text Add to dashboard Cite

show abstract

“…By considering the component and connector architectural elements, let us consider the following definitions (Caporuscio et al, 2004):…”

Section: Discussionmentioning

confidence: 99%

An architectural approach to the correct and automatic assembly of evolving component-based systems

Tivoli

Bucchiarone

Polini

2008

Journal of Systems and Software

Self Cite

View full text Add to dashboard Cite

“…By considering the component and connector architectural elements, we will make use of the following definitions [7]:…”

Section: Run-time Phase: Component Composition Through Dynamic Adaptamentioning

confidence: 99%

Towards an architectural approach for the dynamic and automatic composition of software components

Bucchiarone

Polini

Tivoli

2006

Proceedings of the ISSTA 2006 Workshop on Role of Software Architecture for Testing and Analysis

Self Cite

View full text Add to dashboard Cite

In a component-based software system the components are specified, designed and implemented with the intention to be reused, and are assembled in various contexts in order to produce a multitude of software systems. However, this ideal scenario is not always the case, e.g., the integration with legacy components. In this context, one main problem in component assembly arises. It is related to the ability to automatically and efficiently (i.e., by reducing the state-explosion phenomenon) synthesize an assembly code for a set of, possibly incompatible, software components. Moreover, this assembly should be able to evolve when things change and to be correct-by-construction, i.e., despite the changes, it always ensures a set of properties of interest. In this paper we propose a Software Architecture (SA) based approach in which architectural analysis and code synthesis are combined together in order to efficiently and correctly assemble a system out of a set of already implemented components. The approach can be equally applied to efficiently manage the whole re-factoring of the system when one or more components needs to be substituted, still maintaining the required properties. The specified and validated system SA is used as starting point for the derivation of adaptors required to correctly replace components in the composed system. The approach is applied and validated over an explanatory example concerning with a "cooling water pipe" system.

show abstract

Formal Analysis of Architectural Patterns

Cited by 12 publications

References 13 publications

Symbolic invariant verification for systems with dynamic structural adaptation

Symbolic invariant verification for systems with dynamic structural adaptation

An architectural approach to the correct and automatic assembly of evolving component-based systems

Towards an architectural approach for the dynamic and automatic composition of software components

Contact Info

Product

Resources

About