Context-Aware Adaptive Applications: Fault Patterns and Their Automated Identification
Authors:
- 18 March 2010
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Software Engineering
- Vol. 36 (5) , 644-661
Abstract
Applications running on mobile devices are intensely context-aware and adaptive. Streams of context values continuously drive these applications, making them very powerful but, at the same time, susceptible to undesired configurations. Such configurations are not easily exposed by existing validation techniques, thereby leading to new analysis and testing challenges. In this paper, we address some of these challenges by defining and applying a new model of adaptive behavior called an Adaptation Finite-State Machine (A-FSM) to enable the detection of faults caused by both erroneous adaptation logic and asynchronous updating of context information, with the latter leading to inconsistencies between the external physical context and its internal representation within an application. We identify a number of adaptation fault patterns, each describing a class of faulty behaviors. Finally, we describe three classes of algorithms to detect such faults automatically via analysis of the A-FSM. We evaluate our approach and the trade-offs between the classes of algorithms on a set of synthetically generated Context-Aware Adaptive Applications (CAAAs) and on a simple but realistic application in which a cell phone's configuration profile changes automatically as a result of changes to the user's location, speed, and surrounding environment. Our evaluation describes the faults our algorithms are able to detect and compares the algorithms in terms of their performance and storage requirements.Keywords
This publication has 22 references indexed in Scilit:
- Model-based fault detection in context-aware adaptive applications2008
- Static checking of dynamically generated queries in database applicationsACM Transactions on Software Engineering and Methodology, 2007
- Automated Generation of Context-Aware Tests2007
- Testing context-aware middleware-centric programs2006
- Incremental consistency checking for pervasive context2006
- Testing context-sensitive middleware-based software applications2004
- Automatic tools for testing expert systemsCommunications of the ACM, 1998
- Mobile UNITYACM Transactions on Software Engineering and Methodology, 1997
- Automated consistency checking of requirements specificationsACM Transactions on Software Engineering and Methodology, 1996
- Completeness and consistency in hierarchical state-based requirementsIEEE Transactions on Software Engineering, 1996