Results 1 - 10
of
51
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 43 (9 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.
Model-driven architecture for hard real-time systems: From platform independent models to code
, 2005
"... Abstract. The model-driven software development for hard real-time systems promotes the usage of the platform independent model as major design artifact. It is used to develop the software logic at a high level of abstraction and enables anal-ysis like for example model checking of critical model pr ..."
Abstract
-
Cited by 22 (11 self)
- Add to MetaCart
(Show Context)
Abstract. The model-driven software development for hard real-time systems promotes the usage of the platform independent model as major design artifact. It is used to develop the software logic at a high level of abstraction and enables anal-ysis like for example model checking of critical model properties. Ideally, starting with the platform independent model, the platform specific model serves only as an intermediate artifact which is derived automatically, and will finally result in a set of threads whose implementations guarantee the behavior, specified in the plat-form independent model. However, the current MDA approaches and tools for hard real-time software do not provide this ideal: While some of the MDA approaches could in principle support this vision, most approaches simply do not support an appropriate specification of time constraints in the platform independent model which have to be respected in the platform specific model or in the code. This is also true for UML models and UML State Machines in particular. Our approach overcomes those UML specific limitations by firstly proposing a syntactic exten-sion and semantic definition of UML State Machines which provides enough de-tails to synthesize an appropriate platform specific model that can be mapped to code for hard real-time systems automatically. Secondly, a new partitioning algo-rithm is outlined, which calculates an appropriate mapping onto a platform specific model by means of real-time threads with their scheduling parameters which can be straight forward transformed to code for the hard real-time system. 1
The Challenges of Building Advanced Mechatronic Systems Future of Software Engineering(FOSE'07)
"... Montreal. He also spent four years in industry as head of the R&D department of a medium-size software house. His research interests are in object-oriented specifications for embedded systems, software processes, and re-engineering. He was program co-chair of the 23rd ..."
Abstract
-
Cited by 19 (2 self)
- Add to MetaCart
(Show Context)
Montreal. He also spent four years in industry as head of the R&D department of a medium-size software house. His research interests are in object-oriented specifications for embedded systems, software processes, and re-engineering. He was program co-chair of the 23rd
Hybrid UML Components for the Design of Complex Self-optimizing Mechatronic Systems
- Proc. of 1st International Conference on Informatics in Control, Automation and Robotics (ICINCO 2004), Setubal
, 2004
"... Abstract: Complex technical systems, such as mechatronic systems, can exploit the computational power available to-day to achieve an automatic improvement of the technical system performance at run-time by means of self-optimization. To realize this vision appropriate means for the design of such sy ..."
Abstract
-
Cited by 14 (13 self)
- Add to MetaCart
Abstract: Complex technical systems, such as mechatronic systems, can exploit the computational power available to-day to achieve an automatic improvement of the technical system performance at run-time by means of self-optimization. To realize this vision appropriate means for the design of such systems are required. To support self-optimization it is not enough just to permit to alter some free parameters of the controllers. Furthermore, support for the modular reconfiguration of the internal structures of the controllers is required. Thereby it makes sense to find a representation for reconfigurable systems which includes classical, non-reconfigurable block diagrams. We therefore propose hybrid components and a related hybrid Statechart extension for the Unified Modeling Language (UML); it is to support the design of self-optimizing mechatronic systems by al-lowing specification of the necessary flexible reconfiguration of the system as well as of its hybrid subsystems in a modular manner. 1
Component-Based Hazard Analysis: Optimal Designs, Product Lines, and Online-Reconfiguration
- In Proc. of the 25th Int. Conference on Computer Safety, Security and Reliability (SAFECOMP
, 2006
"... Abstract. Software plays an important role in the safety of today’s systems and is increasingly used to create system with variants in form of product families or systems with online-reconfiguration in a cost-efficient manner. Therefore, the required hazard analysis has to consider not only a concre ..."
Abstract
-
Cited by 12 (2 self)
- Add to MetaCart
Abstract. Software plays an important role in the safety of today’s systems and is increasingly used to create system with variants in form of product families or systems with online-reconfiguration in a cost-efficient manner. Therefore, the required hazard analysis has to consider not only a concrete system and its em-bedded software but also the different software configurations. We present several extensions to an existing component-based hazard analysis approach. At first, our approach permits to identify the optimal design variant w.r.t. the probabilities of the considered hazard. As the number of variants in a product family is often enormous, our approach secondly supports the hazard analysis of a whole prod-uct family at once. The analysis identifies the variant or combination of variants with the worst hazard probability. Finally, we show that also the hazards of sys-tems with online-reconfiguration can be analyzed using the presented approach. 1
D.: Incremental Design and Formal Verification with UML/RT in the FUJABA Real-Time Tool Suite
- In: Proc. of the International Workshop on Specification and Validation of UML Models for Real Time and Embedded Systems, SVERTS2004, Satellite Event of the 7th International Conference on the Unified Modeling Language
, 2004
"... Abstract. Model checking of complex time extended UML (UML/RT) models is limited today due to two main obstacles: (1) The state explosion problem restricts the size of the UML/RT models which can be addressed and (2) standard model checking approaches cannot be smoothly integrated into the usually i ..."
Abstract
-
Cited by 11 (4 self)
- Add to MetaCart
(Show Context)
Abstract. Model checking of complex time extended UML (UML/RT) models is limited today due to two main obstacles: (1) The state explosion problem restricts the size of the UML/RT models which can be addressed and (2) standard model checking approaches cannot be smoothly integrated into the usually incremental and iterative design process. The presented solution for incremental design and verification with UML/RT within the FUJABA Real-Time Tool Suite overcomes these two obstacles by applying a compositional reasoning approach [1] that is based on a restricted notion of UML patterns and components. A mapping of a subset of the UML/RT component model and additional realtime extensions for UML state diagrams to HUppaal is presented which enables the automatic, compositional formal verification of partial models such as patterns and components by means of a model checking PlugIn. The developed tool support makes an incremental and iterative design and verification process possible where only the patterns and components which have been modified have to be rechecked rather than the whole UML/RT model. 1
D.: Compositional Hazard Analysis of UML Components and Deployment Models
- In: Proc. of the 23rd International Conference on Computer Safety, Reliability and Security (SAFECOMP
, 2004
"... Abstract. The general trend towards complex technical systems with embed-ded software results in an increasing demand for dependable high quality soft-ware. The UML as an advanced object-oriented technology provides in principle the essential concepts which are required to handle the increasing comp ..."
Abstract
-
Cited by 11 (3 self)
- Add to MetaCart
(Show Context)
Abstract. The general trend towards complex technical systems with embed-ded software results in an increasing demand for dependable high quality soft-ware. The UML as an advanced object-oriented technology provides in principle the essential concepts which are required to handle the increasing complexity of these safety-critical software systems. However, the current and forthcoming UML versions do not directly apply to the outlined problem. Available hazard analysis techniques on the other hand do not provide the required degree of inte-gration with software design notations. To narrow the gap between safety-critical system development and UML techniques, the presented approach supports the compositional hazard analysis of UML models described by restricted compo-nent and deployment diagrams. The approach permits to systematically identify which hazards and failures are most serious, which components or set of compo-nents require a more detailed safety analysis, and which restrictions to the failure propagation are assumed in the UML design. 1
Structured Information Processing For Self-optimizing Mechatronic Systems
- In Proc. of 1st International Conference on Informatics in Control, Automation and Robotics (ICINCO 2004), Setubal
, 2004
"... Abstract: Self-optimizing mechatronic systems are based on intrinsic controller systems whose complexity by far ex-ceeds that of currently available systems. In addition to procedures taken from artificial intelligence, proce-dures for a reconfiguration by means of appropriate design methods have to ..."
Abstract
-
Cited by 9 (4 self)
- Add to MetaCart
Abstract: Self-optimizing mechatronic systems are based on intrinsic controller systems whose complexity by far ex-ceeds that of currently available systems. In addition to procedures taken from artificial intelligence, proce-dures for a reconfiguration by means of appropriate design methods have to be integrated to fully implement self-optimization features. Special importance falls to a networking of such complex controller systems for the support of collaborative and emergent self-optimization. One main challenge lies in the safety-critical nature of the systems that requires the resulting software along with the technical system to show a predictably cor-rect behavior in spite of networking, reconfiguration, and integration of procedures from artificial intelligence. The paper presents a concept for structuring and designing reconfigurable controller systems. 1
Performance analysis of industrial Ethernet networks by means of timed model-checking
- In Proc. of 12th IFAC Symposium on Information Control Problems in Manufacturing (INCOM 2006
, 2006
"... Abstract: Ethernet networks are promising for the harmonization of the communication technologies in manufacturing automation but they have not been specifically intended for industrial control applications. Investigations have thus become necessary to evaluate their performance. Most analysis appro ..."
Abstract
-
Cited by 7 (1 self)
- Add to MetaCart
(Show Context)
Abstract: Ethernet networks are promising for the harmonization of the communication technologies in manufacturing automation but they have not been specifically intended for industrial control applications. Investigations have thus become necessary to evaluate their performance. Most analysis approaches use probabilistic models to validate the system’s behavior. However, if the deterministic behavior of a system needs to be ensured exhaustively, formal verification techniques, like model-checking are more appropriate. Unfortunately the state-space explosion problem constitutes a serious obstacle. Considering a real-time Ethernet network as a case-study, this paper describes sophisticated modelingtechniques, which help to alleviate the state-space explosion, for the timed model-checker Uppaal.
Multi-Agent System Design for Safety-Critical Self-Optimizing Mechatronic Systems with UML
- In: Proceedings of the 2 nd Workshop on Agent-Oriented Methodologies
, 2003
"... One of the concepts proposed for controlling and optimizing the complex mechatronic systems that will emerge when mechatronic components formerly operating in isolation become interconnected is agent-oriented software. ..."
Abstract
-
Cited by 6 (4 self)
- Add to MetaCart
(Show Context)
One of the concepts proposed for controlling and optimizing the complex mechatronic systems that will emerge when mechatronic components formerly operating in isolation become interconnected is agent-oriented software.
