Modular Verification of Reconfigurable Components

This chapter presents a framework for modular verification of reconfigurable real-time components. The framework enables proving that the reconfiguration of components via aspect weaving provides expected functional and temporal behavior in the reconfigured component. Within the framework we formall...

Full description

Saved in:
Bibliographic Details
Published inComponent-Based Software Development for Embedded Systems pp. 59 - 81
Main Authors Tešanović, Aleksandra, Nadjm-Tehrani, Simin, Hansson, Jörgen
Format Book Chapter
LanguageEnglish
Published Berlin, Heidelberg Springer Berlin Heidelberg 2005
SeriesLecture Notes in Computer Science
Subjects
Clock Constraint
Component Interface
Computer science
Datavetenskap
formal verification
Information technology
Informationsteknik
Model Check
Reachability Analysis
reconfigurabe software components
TECHNOLOGY
TEKNIKVETENSKAP
Time Automaton
timed automata
Online AccessGet full text

Cover

More Information
Summary:This chapter presents a framework for modular verification of reconfigurable real-time components. The framework enables proving that the reconfiguration of components via aspect weaving provides expected functional and temporal behavior in the reconfigured component. Within the framework we formally represent components and aspects as augmentations of timed automata. The verification is based on two algorithms: an algorithm that extracts necessary information into component verification interfaces, and an algorithm that checks, on an aspect, whether the property is preserved upon reconfiguration. Hence, the method ensures that components are verified only once for a particular property, while the property satisfaction under reconfiguration is checked only on aspects. Verification interfaces for a given property can be reused for multiple aspects and reconfigurations.
ISBN:9783540306443
3540306447
3540316140
9783540316145
ISSN:0302-9743
1611-3349
DOI:10.1007/11591962_4