Towards the Compositional Verification of Real-Time UML Designs (bibtex)
by , , , , ,
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.
Reference:
Towards the Compositional Verification of Real-Time UML Designs (Holger Giese, D. Schilling, Matthias Tichy, Sven Burmester, Wilhelm Schäfer, S. Flake), Technical report tr-ri-03-241, Lehrstuhl für Softwaretechnik, Universität Paderborn, 2003.
Bibtex Entry:
@TechReport{GSTBSF03_ag,
AUTHOR = {Giese, Holger and Schilling, D. and Tichy, Matthias and Burmester, Sven and Schäfer, Wilhelm and Flake, S.},
TITLE = {{Towards the Compositional Verification of Real-Time UML Designs}},
YEAR = {2003},
MONTH = {July},
NUMBER = {tr-ri-03-241},
PAGES = {1-47},
ADDRESS = {Paderborn, Deutschland},
INSTITUTION = {Lehrstuhl für Softwaretechnik, Universität Paderborn},
URL = {http://www.upb.de/cs/ag-schaefer/Veroeffentlichungen/Quellen/Papers/2003/tr-ri-03-241.pdf},
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.}
}
Powered by bibtexbrowser