Decompositional algorithms for safety verification and testing of aspect-oriented systems

Abstract

To efficiently solve safety verification and testing problems for an aspect-oriented system, we use multitape automata to model aspects and propose algorithms for the aspect-oriented system specified by a number of primary labeled transition systems (some of them are black-boxes) and aspects. Our algorithms combine automata manipulations over the aspects and primary systems with black-box testing over each individual black-box, but without generating the woven system. © 2006 Springer-Verlag Berlin/Heidelberg.