1,941 research outputs found
A Case Study on Formal Verification of Self-Adaptive Behaviors in a Decentralized System
Self-adaptation is a promising approach to manage the complexity of modern
software systems. A self-adaptive system is able to adapt autonomously to
internal dynamics and changing conditions in the environment to achieve
particular quality goals. Our particular interest is in decentralized
self-adaptive systems, in which central control of adaptation is not an option.
One important challenge in self-adaptive systems, in particular those with
decentralized control of adaptation, is to provide guarantees about the
intended runtime qualities. In this paper, we present a case study in which we
use model checking to verify behavioral properties of a decentralized
self-adaptive system. Concretely, we contribute with a formalized architecture
model of a decentralized traffic monitoring system and prove a number of
self-adaptation properties for flexibility and robustness. To model the main
processes in the system we use timed automata, and for the specification of the
required properties we use timed computation tree logic. We use the Uppaal tool
to specify the system and verify the flexibility and robustness properties.Comment: In Proceedings FOCLASA 2012, arXiv:1208.432
Recommended from our members
TeamWorker: An agent-based support system for mobile task execution
Traditional workflow management systems are considered insufficiently flexible to support autonomous job management via close team working. This paper proposes a multi-agent system approach to enhancing existing workflow management systems to enable team-based job management in the field of telecommunications service provision and maintenance. This paper adopts a component-based approach and explains how applications can be developed by customising the generic components provided by a multi-agent systems framework
10451 Abstracts Collection -- Runtime Verification, Diagnosis, Planning and Control for Autonomous Systems
From November 7 to 12, 2010, the Dagstuhl Seminar 10451 ``Runtime Verification, Diagnosis, Planning and Control for Autonomous Systems\u27\u27 was held in Schloss Dagstuhl~--~Leibniz Center for Informatics.
During the seminar, 35 participants presented their current
research and discussed ongoing work and open problems.
This document puts together abstracts of the presentations given during the seminar, and provides links to extended abstracts or full papers, if available
MROS: Runtime Adaptation For Robot Control Architectures
Known attempts to build autonomous robots rely on complex control
architectures, often implemented with the Robot Operating System platform
(ROS). Runtime adaptation is needed in these systems, to cope with component
failures and with contingencies arising from dynamic environments-otherwise,
these affect the reliability and quality of the mission execution. Existing
proposals on how to build self-adaptive systems in robotics usually require a
major re-design of the control architecture and rely on complex tools
unfamiliar to the robotics community. Moreover, they are hard to reuse across
applications.
This paper presents MROS: a model-based framework for run-time adaptation of
robot control architectures based on ROS. MROS uses a combination of
domain-specific languages to model architectural variants and captures mission
quality concerns, and an ontology-based implementation of the MAPE-K and
meta-control visions for run-time adaptation. The experiment results obtained
applying MROS in two realistic ROS-based robotic demonstrators show the
benefits of our approach in terms of the quality of the mission execution, and
MROS' extensibility and re-usability across robotic applications
- …