Hasso-Plattner-Institut für Softwaresystemtechnik
Publikationen
Publikationen

Basil Becker and Holger Giese. Incremental Verification of Inductive Invariants for the Run-Time Evolution of Self-Adaptive Software-Intensive Systems. In Proc. 23rd IEEE/ACM International Conference on Automated Software Engineering - Workshops, pages 33-40, 2008. IEEE Computer Society Press.

DOI: 10.1109/ASEW.2008.4686291

Abstract:

The safe run-time evolution of complex software-intensive systems requires that the impact of changes can be predicted at run-time. In this paper we consider the specific case of self-adaptive software-intensive systems using an example for the coordination of autonomous vehicles. We show how incremental run-time checks can verify that changes in the rule set which governs the distributed rule-based self-adaptive behavior provides the required safety properties. We demonstrate how an existing verification technique for invariant checking is turned into an incremental one. We discuss the theoretical complexity of the incremental verification checks and also present some first evaluation results.

BibTeX file

@inproceedings{BeckerGiese08b,
author = { Basil Becker and Holger Giese },
title = { Incremental Verification of Inductive Invariants for the Run-Time Evolution of Self-Adaptive Software-Intensive Systems },
year = { 2008 },
pages = { 33-40 },
abstract = { The safe run-time evolution of complex software-intensive systems requires that the impact of changes can be predicted at run-time. In this paper we consider the specific case of self-adaptive software-intensive systems using an example for the coordination of autonomous vehicles. We show how incremental run-time checks can verify that changes in the rule set which governs the distributed rule-based self-adaptive behavior provides the required safety properties. We demonstrate how an existing verification technique for invariant checking is turned into an incremental one. We discuss the theoretical complexity of the incremental verification checks and also present some first evaluation results. },
month = { 0 },
publisher = { IEEE Computer Society Press },
booktitle = { Proc. 23rd IEEE/ACM International Conference on Automated Software Engineering - Workshops },
isbn = { 978-1-4244-2776-5 }
}

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: Tue, 24 Mar 2009 10:10:02 +0100