Formal verification of service-oriented adaptive driver assistance systems

Authors:
Christian Schwarz;Dieter Zöbel;Marco Wagner
Affiliations:
Universität Koblenz-Landau, Koblenz, Germany;Universität Koblenz-Landau, Koblenz, Germany;Hochschule Heilbronn, Germany
Venue:
ACM SIGBED Review - Special Issue on the 5th Workshop on Adaptive and Reconfigurable Embedded Systems
Year:
2013

Citing 14
Cited 0

Model checking

Model checking
Automatic Symbolic Verification of Embedded Systems

IEEE Transactions on Software Engineering
The theory of hybrid automata

LICS '96 Proceedings of the 11th Annual IEEE Symposium on Logic in Computer Science
HYTECH: the next generation

RTSS '95 Proceedings of the 16th IEEE Real-Time Systems Symposium
SOMA: a method for developing service-oriented solutions

IBM Systems Journal
Timed sequence diagrams and tool-based analysis: a case study

UML'99 Proceedings of the 2nd international conference on The unified modeling language: beyond the standard
HieroMate: a graphical tool for specification and verification of hierarchical hybrid automata

KI'09 Proceedings of the 32nd annual German conference on Advances in artificial intelligence
Driver steering assistance for lane-departure avoidance based on hybrid automata and composite Lyapunov function

IEEE Transactions on Intelligent Transportation Systems
Online Testing Framework for Web Services

ICST '10 Proceedings of the 2010 Third International Conference on Software Testing, Verification and Validation
An accessible verification environment for UML models of services

Journal of Symbolic Computation
Timed automata based analysis of embedded system architectures

IPDPS'06 Proceedings of the 20th international conference on Parallel and distributed processing
Real-Time Systems: Design Principles for Distributed Embedded Applications

Real-Time Systems: Design Principles for Distributed Embedded Applications
Formal Verification of Distributed Transaction Management in a SOA Based Control System

ECBS '11 Proceedings of the 2011 18th IEEE International Conference and Workshops on Engineering of Computer-Based Systems
Self-adaptive software needs quantitative verification at runtime

Communications of the ACM

Quantified Score

Hi-index	0.00

Visualization

Abstract

Many future Driver-Assistance-Systems (DAS) will use components not permanently mounted to the vehicle. Unlike state-of-the-art DAS with static configurations, the system and software architecture changes at runtime. To handle configuration changes, Service Oriented Architecture (SOA) and automatic orchestration is a promising approach. Whenever systems are set up automatically, they have to be validated. This paper presents an approach based on formal methods. Existing component models are annotated with Quality-of-Service parameters and transformed automatically to Hybrid Automata. These automata are then composed to an overall system model and model checking is used to check safety properties. The complete transformation-orchestration-validation process is executed without user interaction and thus can be performed at runtime.