Hasso-Plattner-Institut für Softwaresystemtechnik
Publikationen
Publikationen

Holger Giese and D. Schilling and Matthias Tichy and Sven Burmester and Wilhelm Schäfer and S. Flake. Towards the Compositional Verification of Real-Time UML Designs. Technical Report tr-ri-03-241, Lehrstuhl für Softwaretechnik, Universität Paderborn, Paderborn, Deutschland, 7 2003.

Abstract:

Current techniques for the verification of software as e.g. model checking are limited when it comes to the verification of complex distributed embedded real-time systems. Our approach addresses this problem and in particular the state explosion problem for the software controlling mechatronic systems, as we provide a domain specific formal semantic definition for a subset of the UML 2.0 component model and an integrated sequence of design steps. These steps prescribe how to compose complex software systems from domain-specific patterns which model a particular part of the system behavior in a well-defined context. The correctness of these patterns can be verified individually because they have only simple communication behavior and have only a fixed number of participating roles. The composition of these patterns to describe the complete component behavior and the overall system behavior is prescribed by a rigorous syntactic definition which guarantees that the verification of component and system behavior can exploit the results of the verification of individual patterns.

BibTeX file

@techreport{GSTBSF03_ag,
author = { Holger Giese and D. Schilling and Matthias Tichy and Sven Burmester and Wilhelm Schäfer and S. Flake },
title = { Towards the Compositional Verification of Real-Time UML Designs },
year = { 2003 },
number = { tr-ri-03-241 },
pages = { 1-47 },
abstract = { Current techniques for the verification of software as e.g. model checking are limited when it comes to the verification of complex distributed embedded real-time systems. Our approach addresses this problem and in particular the state explosion problem for the software controlling mechatronic systems, as we provide a domain specific formal semantic definition for a subset of the UML 2.0 component model and an integrated sequence of design steps. These steps prescribe how to compose complex software systems from domain-specific patterns which model a particular part of the system behavior in a well-defined context. The correctness of these patterns can be verified individually because they have only simple communication behavior and have only a fixed number of participating roles. The composition of these patterns to describe the complete component behavior and the overall system behavior is prescribed by a rigorous syntactic definition which guarantees that the verification of component and system behavior can exploit the results of the verification of individual patterns. },
month = { 7 },
address = { Paderborn, Deutschland },
institution = { Lehrstuhl für Softwaretechnik, Universität Paderborn }
}

Copyright Notice

This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. In most cases, these works may not be reposted without the explicit permission of the copyright holder.

last change: Mon, 23 Nov 2009 09:20:06 +0100