skip to main content
research-article

Toward a secured automated test-data generator using S-Box

Published: 17 September 2014 Publication History

Abstract

Automated test-data generation is a convoluted task. The quality of test cases generated determines the quality of the program under test. This paper proposes two major changes in the architecture of the automated test-data generator proposed in our earlier work. The new model of artificial-life-based test-data generation uses an s-box-based component.
The earlier paper used an artificial-life based component. The component that generated black box test cases has been replaced by an s-box-based component in this paper. The test cases generated have also been encrypted using a block cipher encryption system. The encryption of test cases makes the system less prone to intrusion. This work has been done to make the system secure and prevent attacks on the proposed system by accessing the test data. The proposed model has been implemented, tested and validated using an enterprise resource planning system.

References

[1]
Jon Edvardsson. A Survey on Automatic Test-data Generation. In Proceedings of the Second Conference on Computer Science and Engineering in Linkoping. 21--28. ECSEL, October 1999.
[2]
Abreu, B. T., Martins, E., & Sousa, F. L. 2007. Generalized extremal optimization: an attractive alternative for test-data generation. GECCO, 1138.
[3]
Becerra, R. L., Sagarna, R., & Yao, X. 2009. An evaluation of Differential Evolution in software test-data generation. IEEE Congress on Evolutionary Computation. Trondheim. 2850--2857.
[4]
Bhasin, H., Singla, N., & Sharma, S. (2013, July). Cellular Automata Based Test-data Generation. ACM SIGSOFT Software Engineering Notes.
[5]
Blanco, R., Tuya, J., Adenso-Díaz, B. 2009. Automated test-data generation using a scatter search approach. Information and Software Technology, 51, 4, 708--720.
[6]
Chen, J., Zhu, L., Shen, J., Wang, Z., & Wang, X. 2006. An Approach on Automatic Test-data generation with Predicate Constraint Solving Technique. International Journal of Information Technology. 12, 3, 132--141.
[7]
Clarke, L. A. 1976. A system to generate test-data and symbolically execute programs. IEEE Transactions on Software Engineering. SE-2, 3, 215--222.
[8]
Diaz, E., Tuya, J., Blanco, R., & Dolado, J. J. 2008. A tabu search algorithm for structural software testing. Computers and Operations Research. 35, 10, 3052--3072.
[9]
Girgis, M. 2005. Automatic test-data generation for data flow testing using a genetic algorithm. Journal of Universal Computer Science. 11, 5, 898--915.
[10]
Gong, D., Tian, T., & Yao, X. 2012. Grouping target paths for evolutionary generation of test-data in parallel. Journal of Systems and Software. 85, 11, 2531--2540.
[11]
Gong, D., Zhang, W., & Yao, X. 2011. Evolutionary generation of test-data for many paths coverage based on groupings. Journal of Systems and Software. 84, 12, 2222--2233.
[12]
Gupta, N., Mathur, A. P., & Soffa, M. L. 1998. Automated test-data generation using an iterative relaxation method. Proceedings of the 6th ACM SIGSOFT International Symposium on Foundations of Software Engineering. 231--244.
[13]
Lin, J. C., & Yeh, P. L. 2001. Automatic test-data generation for path testing using GAs. Information Sciences: an International Journal. 131, 1-4, 47--64.
[14]
Liu, S., & Chen, Y. 2008. A relation-based method combining functional and structural testing for test case generation. Journal of Systems and Software. 81, 2, 234--248.
[15]
Miller, J., Reformat, M., & Zhang, H. 2006. Automatic test-data generation using genetic algorithm and program dependence graphs. Information and Software Technology. 48, 7, 586--605.
[16]
Miller, W., & Spooner, D. 1976. Automatic generation of floating-point test-data. IEEE Transactions on Software Engineering. SE-2, 3, 223--226.
[17]
Pargas, R., Harrold, M., & Peck, R. 1999. Test-data generation using genetic algorithms. Journal of Software Testing, Verification and Reliability. 9, 4, 263--282.
[18]
Ramamoorthy, C. 1976. On the automated generation of program test-data. IEEE Transactions on Software Engineering. SE-2, 4, 293--300.
[19]
Sofokleous, A. A., & Andreou, S. A. 2008. Automatic, evolutionary test-data generation for dynamic software testing. Journal of Systems and Software. 81, 11, 1883--1898.
[20]
Sthamer, H.H. 1996. The automatic generation of software test-data using genetic algorithms. Ph.D. Thesis, University of Glamorgan, Pontypridd, Wales, UK.
[21]
Srivastava, P. R., & Kim, T. h. 2009. Application of Genetic Algorithm in Software Testing. International Journal of Software Engineering and its Applications. 3, 4, 87--96.
[22]
Wegener, J., Baresel, A., & Sthamer, H. 2001. Evolutionary test environment for automatic structural testing. Journal of Information and Software Technology. 43, 14, 841--854.
[23]
Pan, J. 1999. Software Testing, Dependable Embedded Systems. CARNEGIE Mellon University Spring.
[24]
Alberts, D. The economics of software quality assurance, In AF-IPS Conf. Croc. 1976 Nat. Computer Conference, vol.45. Montvale, NJ:AFIPS Press, 433--442.
[25]
Myers, G. The Art of Software Testing. New York: Wiley, 1979.
[26]
McMinn, P. Search-based software test-data generation: A survey, Software Testing, Verification and Reliability. 14, 2, 105--156, 2004.
[27]
Roger, F. & B. Korel, B. The chaining approach for software test data generation, ACM Transactions on Software Engineering Methodology, 5, 1, 63--86, 1996.
[28]
Bhasin, H., Shewani, & Goyal, D. 2013. Test-data Generation using Artificial Life. International Journal of Computer Applications. 67, 12, 34--39.
[29]
Bhasin, H., & Singla, N. 2013. Cellular-Genetic Automata Based Test-data Generation. ACM Sigsoft, Software Engineering Notes. 38, 5.
[30]
Bhasin, H., Jan 2014. Artificial Life and Cellular Automata Based Automated Test Case Generator. ACM Sigsoft, Software Engineering Notes. 39,1, 1--5.
[31]
Gupta, N., Mathur, A. P., & Soffa, M. L. 1998. Automated test-data generation using an iterative relaxation method. Proceedings of the 6th ACM SIGSOFT International Symposium on Foundations of software engineering. 231--244.
[32]
Leander, G., Poschmann, A.,On the Classification of 4 bit S-boxes. In: Carlet, C., Sunar, B. (eds.). WAIFI 2007. LNCS- 4547, 159--176. Springer, Heidelberg (2007).
[33]
Roger, F. & B. Korel, B. The chaining approach for software test data generation, ACM Transactions on Software Engineering, 5, 1, 63--86, 1996.

Cited By

View all
  • (2019)Version specific test case prioritization approach based on artificial neural networkJournal of Intelligent & Fuzzy Systems: Applications in Engineering and Technology10.3233/JIFS-18199836:6(6181-6194)Online publication date: 1-Jan-2019

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM SIGSOFT Software Engineering Notes
ACM SIGSOFT Software Engineering Notes  Volume 39, Issue 5
September 2014
119 pages
ISSN:0163-5948
DOI:10.1145/2659118
Issue’s Table of Contents

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 17 September 2014
Published in SIGSOFT Volume 39, Issue 5

Check for updates

Author Tags

  1. S-box
  2. artificial-life-based automated test-data generator (ALATDG)
  3. cipher text
  4. decryption
  5. encryption
  6. test cases
  7. testing

Qualifiers

  • Research-article

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)0
  • Downloads (Last 6 weeks)0
Reflects downloads up to 30 Jan 2025

Other Metrics

Citations

Cited By

View all
  • (2019)Version specific test case prioritization approach based on artificial neural networkJournal of Intelligent & Fuzzy Systems: Applications in Engineering and Technology10.3233/JIFS-18199836:6(6181-6194)Online publication date: 1-Jan-2019

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media