Results 1 - 10
of
56
Symbolic Invariant Verification for Systems with Dynamic Structural Adaptation
, 2006
"... 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 checkin ..."
Abstract
-
Cited by 44 (10 self)
- Add to MetaCart
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.
Style-Based Refinement of Dynamic Software Architectures
- In Proc. 4 th Working IEEE/IFIP Conference on Software Architecture, WICSA4
, 2004
"... In this paper, we address the correct refinement of abstract architectural models into more platformspecific representations. We consider the challenging case of dynamic architectures which can perform runtime reconfigurations. For this purpose, the underlying platform has to provide the necessary r ..."
Abstract
-
Cited by 28 (8 self)
- Add to MetaCart
(Show Context)
In this paper, we address the correct refinement of abstract architectural models into more platformspecific representations. We consider the challenging case of dynamic architectures which can perform runtime reconfigurations. For this purpose, the underlying platform has to provide the necessary reconfiguration mechanisms. To conceptually model such platforms including provided reconfiguration mechanisms, we use architectural styles formalized by graph transformation rules. Based on formal refinement relations between abstract and platform-specific styles, we can then investigate how to realize business-specific scenarios on a certain platform by automatically deriving refined, platform-specific reconfiguration scenarios.
On the Use of Alloy to Analyze Graph Transformation Systems
- ICGT 2006: Proceedings of 3rd International Conference on Graph Transformation. Lecture Notes in Computer Science 4178
, 2006
"... Abstract. This paper proposes a methodology to analyze graph trans-formation systems by means of Alloy and its supporting tools. Alloy is a simple structural modeling language, based on first-order logic, that allows the user to produce models of software systems by abstracting their key characteris ..."
Abstract
-
Cited by 26 (1 self)
- Add to MetaCart
(Show Context)
Abstract. This paper proposes a methodology to analyze graph trans-formation systems by means of Alloy and its supporting tools. Alloy is a simple structural modeling language, based on first-order logic, that allows the user to produce models of software systems by abstracting their key characteristics. The tools can generate instances of invariants, and check properties of models, on user-constrained representations of the world under analysis. The paper describes how to render a graph transformation system —specified using AGG — as an Alloy model and how to exploit its tools to prove significant properties of the system. Specifically, it allows the user to decide whether a given configuration (graph) can be obtained through a finite and bounded sequence of steps (invocation of rules), whether a given sequence of rules can be applied on an initial graph, and, given an initial graph and an integer n, which are the configurations that can be obtained by applying a sequence of n (particular) rules. 1
Style-Based Modeling and Refinement of Service-Oriented Architectures -- A graph . . .
- SOFTWARE AND SYSTEMS MODELING
"... Service-oriented architectures (SOA) provide a flexible and dynamic platform for implementing business solutions. In this paper, we address the modeling of such architectures by refining business-oriented architectures, which abstract from technology aspects, into service-oriented ones, focusing on ..."
Abstract
-
Cited by 26 (4 self)
- Add to MetaCart
Service-oriented architectures (SOA) provide a flexible and dynamic platform for implementing business solutions. In this paper, we address the modeling of such architectures by refining business-oriented architectures, which abstract from technology aspects, into service-oriented ones, focusing on the ability of dynamic reconfiguration (binding to new services at runtime) typical for SOA. The refinement is based on conceptual models of the platforms involved as architectural styles, formalized by graph transformation systems. Based on a refinement relation between abstract and platform-specific styles we investigate how to realize business-specific scenarios on the SOA platform by automatically deriving refined, SOA-specific reconfiguration scenarios.
Towards a UML Profile for Service-Oriented Architectures
- Workshop on Model Driven Architecture: Foundations and Applications
, 2003
"... this paper, we fulfill the demand for a suitable syntax for this domain by sketching a UML profile for SOA by means of an example. Once the profile is properly defined, its semantics can be given in terms of a graph transformation Email addresses: reiko@upb.de (Reiko Heckel), mlohmann@upb.de (Marc ..."
Abstract
-
Cited by 19 (2 self)
- Add to MetaCart
(Show Context)
this paper, we fulfill the demand for a suitable syntax for this domain by sketching a UML profile for SOA by means of an example. Once the profile is properly defined, its semantics can be given in terms of a graph transformation Email addresses: reiko@upb.de (Reiko Heckel), mlohmann@upb.de (Marc Lohmann), seb@upb.de (Sebastian Thone)
Modelling Crosscutting Services with UML Sequence Diagrams
- ACM/IEEE 8th International Conference on Model Driven Engineering Languages and Systems, MoDELS 2005
, 2005
"... Abstract. Current software systems increasingly consist of distributed interacting components. The use of web services and similar middleware technologies strongly fosters such architectures. The complexity resulting from a high degree of interaction between distributed components – that we face wit ..."
Abstract
-
Cited by 16 (1 self)
- Add to MetaCart
(Show Context)
Abstract. Current software systems increasingly consist of distributed interacting components. The use of web services and similar middleware technologies strongly fosters such architectures. The complexity resulting from a high degree of interaction between distributed components – that we face with web service orchestration for example – poses severe problems. A promising approach to handle this intricacy is service-oriented development; in particular with a domain-unspecific service notion based on interaction patterns. Here, a service is defined by the interplay of distributed system entities, which can be modeled using UML Sequence Diagrams. However, we often face functionality that affects or is spanned across the behavior of other services; a similar concept to aspects in Aspect-Oriented Programming. In the service-oriented world, such aspects form crosscutting services. In this paper we show how to model those; we introduce aspect-oriented modeling techniques for UML Sequence Diagrams and show their usefulness by means of a running example. 1
Service Oriented Computing in Practice – An Agenda for Research into the Factors
, 2009
"... www.jtaer.com ..."
(Show Context)
Sound development of secure service-based systems
- PROCEEDINGS OF THE 2ND INTERNATIONAL CONFERENCE ON SERVICE ORIENTED COMPUTING
, 2004
"... Service-based software systems are a useful concept recently developed to support the development of systems offering functions (the so-called services) which may be interrelated or may mutually depend on each other. Although appealing from a practical point of view, the development of service-based ..."
Abstract
-
Cited by 10 (0 self)
- Add to MetaCart
(Show Context)
Service-based software systems are a useful concept recently developed to support the development of systems offering functions (the so-called services) which may be interrelated or may mutually depend on each other. Although appealing from a practical point of view, the development of service-based software for security-critical systems is, unfortunately, not well understood. Services may easily interact with each other in a way which may have unforeseen consequences on the various security properties provided. In this work, we propose a method for facilitating the development of security-critical service-based software systems using the computer-aided systems engineering tool AutoFocus based on the formal method Focus. We explain our method at the example of a service-based system from the automotive domain.
Towards a Process and Tool-Chain for Service-Oriented Automotive Software Engineering
- In Proceedings of the ICSE 2004 Workshop on Software Engineering for Automotive Systems (SEAS
, 2004
"... The complexity of automotive software systems continues to increase at a dramatic pace. Traditionally, the interactions between the various software components of a vehicle are addressed only at the later stages in the overall development process. We advocate a fresh approach, where interaction patt ..."
Abstract
-
Cited by 8 (4 self)
- Add to MetaCart
(Show Context)
The complexity of automotive software systems continues to increase at a dramatic pace. Traditionally, the interactions between the various software components of a vehicle are addressed only at the later stages in the overall development process. We advocate a fresh approach, where interaction patterns become the defining elements of automotive software services. This shifts the development focus from individual components to their interaction in the early stages of the development process; potentially reducing development and integration costs for both manufacturers and suppliers. We present a formal service notion based on interaction patterns and introduce a systematic, service-oriented development process, substantiated by means of a corresponding tool chain. We illustrate our definitions and results by modeling elements of a Central Locking System, an example from the automotive domain. 1.
Conceptual modeling of styles for mobile systems: A layered approach based on graph transformation
- In Proc.of IFIP TC8 Working Conference on Mobile Information Systems(MOBIS
, 2004
"... Abstract When designing a mobile application, we have to be aware of the properties and facilities of the target platform. At a conceptual level, this platform can be specified by a style, defining the structures and operations available to applications. In this paper, we use a UML-like meta model f ..."
Abstract
-
Cited by 8 (4 self)
- Add to MetaCart
(Show Context)
Abstract When designing a mobile application, we have to be aware of the properties and facilities of the target platform. At a conceptual level, this platform can be specified by a style, defining the structures and operations available to applications. In this paper, we use a UML-like meta model for the structural aspect and graph transformation rules over its instances to specify the dynamics of a style of mobile systems. The model is layered to separate clearly the software from the hardware and the geographic view of the system.
