Article

Testing context-aware middleware-centric programs: a data flow approach and an RFID-based experimentation

Authors:

T. H. TseAuthors Info & Claims

SIGSOFT '06/FSE-14: Proceedings of the 14th ACM SIGSOFT international symposium on Foundations of software engineering

Pages 242 - 252

https://doi.org/10.1145/1181775.1181805

Published: 05 November 2006 Publication History

Abstract

Pervasive context-aware software is an emerging kind of application. Many of these systems register parts of their context-aware logic in the middleware. On the other hand, most conventional testing techniques do not consider such kind of application logic. This paper proposes a novel family of testing criteria to measure the comprehensiveness of their test sets. It stems from context-aware data flow information. Firstly, it studies the evolution of contexts, which are environmental information relevant to an application program. It then proposes context-aware data flow associations and testing criteria. Corresponding algorithms are given. It uses a prototype testing tool to conduct experimentation on an RFID-based location sensing software running on top of context-aware middleware. The experimental results show that our approach is applicable, effective, and promising.

References

[1]

A. Adi and O. Etzion. Amit: the situation manager. The VLDB Journal, 13 (2): 177--203, 2004.

Digital Library

[2]

E. W. Axelsen, E. B. Johnsen, and O. Owe. Toward reflective application testing in open environments. In Proceedings of the Norwegian Informatics Conference (NIK 2004), pages 192--203. Tapir, Trondheim, Norway, 2004.

[3]

P. Bellavista, A. Corradi, R. Montanari, and C. Stefanelli. Context-aware middleware for resource management in the wireless Internet. IEEE TSE, 29 (12): 1086--1099, 2003.

Digital Library

[4]

L. Capra, W. Emmerich, and C. Mascolo. CARISMA: context-aware reflective middleware system for mobile applications. IEEE TSE, 29 (10): 929--944, 2003.

Digital Library

[5]

A. T. S. Chan and S.-N. Chuang. MobiPADS: a reflective middleware for context-aware mobile computing. IEEE TSE, 29 (12): 1072--1085, 2003.

Digital Library

[6]

G. Chen and D. Kotz. A survey of context-aware mobile computing research. Technical Report TR2000-381. Dartmouth College, Hanover, New Hampshire, 2000.

Digital Library

[7]

A. K. Dey and G. D. Abowd. A conceptual framework and a toolkit for supporting the rapid prototyping of context-aware applications. Human-Computer Interaction Journal, 16 (2-4): 97--166, 2001.

Digital Library

[8]

W. Emmerich. Software engineering and middleware: a roadmap. Track on the Future of Software Engineering, in Proceedings of ICSE 2000, pages 117--129. ACM Press, New York, 2000.

Digital Library

[9]

A. Flores, J. C. Augusto, M. Polo, and M. Varea. Towards context-aware testing for semantic interoperability on PvC environments. In Proceedings of SMC 2004, volume 2, pages 1136--1141. IEEE Computer Society Press, Los Alamitos, California, 2004.

[10]

P. G. Frankl and O. Iakounenko. Further empirical studies of test effectiveness. In Proceedings of FSE-6, pages 153--162. ACM Press, New York, 1998.

Digital Library

[11]

P. G. Frankl and S. N. Weiss. An experimental comparison of the effectiveness of branch testing and data flow testing. IEEE TSE, 19 (8): 774--787, 1993.

Digital Library

[12]

P. G. Frankl and E. J. Weyuker. An applicable family of data flow testing criteria. IEEE TSE, 14 (10): 1483--1498, 1988.

Digital Library

[13]

M. J. Harrold and M. L. Soffa. Efficient computation of interprocedural definition-use chains. ACM TOPLAS, 16 (2): 175--204, 1994.

Digital Library

[14]

M. S. Hecht. Flow Analysis of Computer Programs. Elsevier, New York, 1977.

Digital Library

[15]

M. Hutchins, H. Foster, T. Goradia, and T. Ostrand. Experiments of the effectiveness of dataflow- and controlflow-based test adequacy criteria. In Proceedings of ICSE 1994, pages 191--200. IEEE Computer Society Press, Los Alamitos, California, 1994.

Digital Library

[16]

Z. Jin and A. J. Offutt. Coupling-based criteria for integration testing. Software Testing, Verification and Reliability, 8 (3): 133--154, 1998.

[17]

C. Julien and G. C. Roman. Egocentric context-aware programming in ad hoc mobile environments. In Proceedings of FSE-10, pages 21--30. ACM Press, New York, 2002.

Digital Library

[18]

J. D. Kiper. Structural testing of rule-based expert systems. ACM TOSEM, 1 (2): 168--187, 1992.

Digital Library

[19]

S. H. Kirani, I. A. Zualkernan, and W.-T. Tsai. Evaluation of expert system testing methods. CACM, 37 (11): 71--81, 1994.

Digital Library

[20]

G. M. Kapfhammer and M. L. Soffa. A family of test adequacy criteria for database-driven applications. In Proceedings of ESEC 2003/FSE-11, pages 98--107, ACM Press, New York, 2003.

Digital Library

[21]

H. Lu, W. K. Chan, and T. H. Tse. Testing context-aware middleware-centric programs: a data flow approach and an RFID-based experimentation. Technical Report TR-2006-03, http://www.cs.hku.hk/research/techreps/document/TR-2006-03.pdf, Department of Computer Science, The University of Hong Kong, Pokfulam, Hong Kong, 2006.

[22]

A. K. Mok, P. Konana, G. Liu, C.-G. Lee, and H. Woo. Specifying timing constraints and composite events: an application in the design of electronic brokerages. IEEE TSE, 20 (12): 841--858, 2004.

Digital Library

[23]

A. L. Murphy, G. P. Picco, and G.-C. Roman. LIME: a coordination model and middleware supporting mobility of hosts and agents. ACM TOSEM, to appear.

Digital Library

[24]

L. M. Ni, Y. Liu, Y. C. Lau, and A. P. Patil. LANDMARC: indoor location sensing using active RFID. ACM Wireless Networks, 10 (6): 701--710, 2004.

Digital Library

[25]

H. D. Pande, W. A. Landi, and B. G. Ryder. Interprocedural def-use associations for C systems with single level pointers. IEEE TSE, 20 (5): 385--403, 1994.

Digital Library

[26]

A. Ranganathan and R. H. Campbell. An infrastructure for context-awareness based on first order logic. Personal and Ubiquitous Computing, 7 (6): 353--364, 2003.

Digital Library

[27]

S. Rapps and E. J. Weyuker. Selecting software test data using data flow information. IEEE TSE, SE-11 (4): 367--375, 1985.

Digital Library

[28]

M. Román, C. Hess, R. Cerqueira, A. Ranganathan, R. H. Campbell, and K. Nahrstedt. A middleware infrastructure for active spaces. IEEE Pervasive Computing, 1 (4): 74--83, 2002.

Digital Library

[29]

G.-C. Roman, G. P. Picco, and A. L. Murphy. Software engineering for mobility: a roadmap. Track on the Future of Software Engineering, in Proceedings of ICSE 2000, pages 241--258, ACM Press, New York, 2000.

Digital Library

[30]

M. Satyanarayanan. Pervasive computing: vision and challenges. IEEE Personal Communications, 8 (4): 10--17, 2001.

[31]

A. F. Siegel and C. J. Morgan. Statistics and Data Analysis: an Introduction. Wiley, New York, 1998.

[32]

A. L. Souter and L. L. Pollock. The construction of contextual def-use associations for object-oriented systems. IEEE TSE, 29 (11): 1005--1018, 2003.

Digital Library

[33]

K.-C. Tai. Theory of fault-based predicate testing for computer programs. IEEE TSE 22 (8): 552--562, 1996.

Digital Library

[34]

W.-T. Tsai, R. Vishnuvajjala, and D. Zhang. Verification and validation of knowledge-based systems. IEEE Transactions on Knowledge and Data Engineering, 11 (1): 202--212, 1999.

Digital Library

[35]

T. H. Tse, S. S. Yau, W. K. Chan, H. Lu, and T. Y. Chen. Testing context-sensitive middleware-based software applications. In Proceedings of COMPSAC 2004, volume 1, pages 458--465. IEEE Computer Society Press, Los Alamitos, California, 2004.

Digital Library

[36]

R. Want, A. Hopper, V. Falcao, and J. Gibbons. The active badge location system. ACM Transactions on Information Systems, 10 (1): 91--102, 1992.

Digital Library

[37]

C. Xu and S. C. Cheung. Inconsistency detection and resolution for context-aware middleware support. In Proceedings of ESEC 2005/FSE-13, pages 336--345. ACM Press, New York, 2005.

Digital Library

[38]

C. Xu, S. C. Cheung, and W. K. Chan. Incremental consistency checking for pervasive context. In Proceedings of ICSE 2006, pages 292--301. ACM Press, New York, 2006.

Digital Library

[39]

S. S. Yau and F. Karim. An adaptive middleware for context-sensitive communications for real-time applications in ubiquitous computing environments. Journal of Real-Time Systems, 26 (1): 29--61, 2004.

Digital Library

[40]

H. Zhu, P. A. V. Hall, and J. H. R. May. Software unit test coverage and adequacy. ACM Computing Surveys, 29 (4): 366--427, 1997.

Digital Library

Cited By

Le TAktouf OParissis INguyen T(2023)Test Criteria for Context-Aware Mobile ApplicationsThe 12th Conference on Information Technology and Its Applications10.1007/978-3-031-36886-8_33(391-403)Online publication date: 26-Jul-2023
https://doi.org/10.1007/978-3-031-36886-8_33
Salomón SDuque RMontaña JTenés L(2022)Towards automatic evaluation of the Quality-in-Use in context-aware software systemsJournal of Ambient Intelligence and Humanized Computing10.1007/s12652-021-03693-w14:8(10321-10346)Online publication date: 5-Feb-2022
https://doi.org/10.1007/s12652-021-03693-w
Siqueira BFerrari FSouza KCamargo Vde Lemos R(2021)Testing of adaptive and context‐aware systems: approaches and challengesSoftware Testing, Verification and Reliability10.1002/stvr.177231:7Online publication date: 3-May-2021
https://doi.org/10.1002/stvr.1772
Show More Cited By

Index Terms

Testing context-aware middleware-centric programs: a data flow approach and an RFID-based experimentation
1. Software and its engineering
  1. Software creation and management
    1. Software development techniques
      1. Reusability
        Software product lines
    2. Software verification and validation
      1. Software defect analysis
        Software testing and debugging

Recommendations

Testing pervasive software in the presence of context inconsistency resolution services
ICSE '08: Proceedings of the 30th international conference on Software engineering

Pervasive computing software adapts its behavior according to the changing contexts. Nevertheless, contexts are often noisy. Context inconsistency resolution provides a cleaner pervasive computing environment to context-aware applications. A faulty ...
Improving the Effectiveness of Testing Pervasive Software via Context Diversity

Context-aware pervasive software is responsive to various contexts and their changes. A faulty implementation of the context-aware features may lead to unpredictable behavior with adverse effects. In software testing, one of the most important research ...
Capturing context requirements
EuroSSC'07: Proceedings of the 2nd European conference on Smart sensing and context

Context-aware applications require context information to adapt their behaviour to the current situation. When developing context-aware applications, application developers need to transform specific application context requirements into application ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

SIGSOFT '06/FSE-14: Proceedings of the 14th ACM SIGSOFT international symposium on Foundations of software engineering

November 2006

298 pages

ISBN:1595934685

DOI:10.1145/1181775

General Chair:
Michal Young
University of Oregon
,
Program Chair:
Premkumar Devanbu
University of California, Davis

Copyright © 2006 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 05 November 2006

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

SIGSOFT06/FSE-14

Sponsor:

SIGSOFT06/FSE-14: SIGSOFT 2006 -14th International Symposium on the Foundations of Software Engineering

November 5 - 11, 2006

Oregon, Portland, USA

Acceptance Rates

Overall Acceptance Rate 17 of 128 submissions, 13%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

55
Total Citations
View Citations
1,166
Total Downloads

Downloads (Last 12 months)3
Downloads (Last 6 weeks)0

Reflects downloads up to 18 Feb 2025

Other Metrics

View Author Metrics

Citations

Cited By

Le TAktouf OParissis INguyen T(2023)Test Criteria for Context-Aware Mobile ApplicationsThe 12th Conference on Information Technology and Its Applications10.1007/978-3-031-36886-8_33(391-403)Online publication date: 26-Jul-2023
https://doi.org/10.1007/978-3-031-36886-8_33
Salomón SDuque RMontaña JTenés L(2022)Towards automatic evaluation of the Quality-in-Use in context-aware software systemsJournal of Ambient Intelligence and Humanized Computing10.1007/s12652-021-03693-w14:8(10321-10346)Online publication date: 5-Feb-2022
https://doi.org/10.1007/s12652-021-03693-w
Siqueira BFerrari FSouza KCamargo Vde Lemos R(2021)Testing of adaptive and context‐aware systems: approaches and challengesSoftware Testing, Verification and Reliability10.1002/stvr.177231:7Online publication date: 3-May-2021
https://doi.org/10.1002/stvr.1772
Shafiei ZRafsanjani A(2020)A Test Case Design Method for Context Aware Android Applications2020 25th International Computer Conference, Computer Society of Iran (CSICC)10.1109/CSICC49403.2020.9050065(1-8)Online publication date: Jan-2020
https://doi.org/10.1109/CSICC49403.2020.9050065
Siqueira BJúnior MFerrari FSantibáñez DMenotti RCamargo VMalucelli AReinehr S(2018)Experimenting with a Multi-Approach Testing Strategy for Adaptive SystemsProceedings of the XVII Brazilian Symposium on Software Quality10.1145/3275245.3275257(111-120)Online publication date: 17-Oct-2018
https://dl.acm.org/doi/10.1145/3275245.3275257
Zhu QZaidman A(2018)Mutation Testing for Physical Computing2018 IEEE International Conference on Software Quality, Reliability and Security (QRS)10.1109/QRS.2018.00042(289-300)Online publication date: Jul-2018
https://doi.org/10.1109/QRS.2018.00042
Mehmood MKhan MAfzal W(2018)Automating Test Data Generation for Testing Context-Aware Applications2018 IEEE 9th International Conference on Software Engineering and Service Science (ICSESS)10.1109/ICSESS.2018.8663920(104-108)Online publication date: Nov-2018
https://doi.org/10.1109/ICSESS.2018.8663920
Tian YMa XLuo CZhang Y(2018)A Testbed for Intelligent Control of Traffic Lights at Pedestrian Crossings on a Road2018 Ninth International Conference on Intelligent Control and Information Processing (ICICIP)10.1109/ICICIP.2018.8606678(1-6)Online publication date: Nov-2018
https://doi.org/10.1109/ICICIP.2018.8606678
Mirza AKhan M(2018)An Automated Functional Testing Framework for Context-Aware ApplicationsIEEE Access10.1109/ACCESS.2018.28652136(46568-46583)Online publication date: 2018
https://doi.org/10.1109/ACCESS.2018.2865213
Mizumoto TEl-Fakih KYasumoto KHigashino T(2018)An Energy Aware Testing Framework for Smart-SpacesTesting Software and Systems10.1007/978-3-319-99927-2_8(85-101)Online publication date: 7-Sep-2018
https://doi.org/10.1007/978-3-319-99927-2_8
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Table of Conten