AN IMPLEMENTATION FOR PERFORMING A COMPUTER BASED MUTATION ANALYSIS

Brwa ABUBAKER, Halgurd MOHAMMED, Rıdvan SARAÇOĞLU

Öz


AN IMPLEMENTATION FOR PERFORMING A COMPUTER BASED MUTATION ANALYSIS

 Abstract

The history of Mutation Analysis can be sketched back from 1971 by Richard Lipton. It is vital to identify the variations occurred in DNA due to mutation. The aim of this work is to develop a new software that helps to predict the mutated sequence position found between the any two sequences whether it maybe DNA or Protein or it may be both. Moreover this approach is most effective and accurate to analyze sequences. The software is developed that helps to provide necessary input and get desired output. The output file will show the position were the mutation occur for protein 1 mutation occur in 1 for K and W and for C mutation occur in 40 position. Thus, the system runs to progress quality of testing and provide advance efficiency by means of various mutation operators. Computerized mutation analysis is performed without manual intervention.

Keywords: Mutation Analysis, Computerized mutation analysis, DNA or Protein

BİLGİSAYAR TABANLI MUTASYON ANALİZİ İÇİN BİR UYGULAMA

Özet

Mutasyon analizi tarihi 1971 yılında Richard Lipton tarafından yapılan çalışmalara dayanmaktadır. Mutasyon nedeniyle DNA içerisindeki oluşan varyasyonların belirlenmesi kritik önem taşımaktadır. Bu çalışmanın özü; DNA, Protein veya her ikisi de olabilen herhangi iki sıra arasında bulunan mutasyon geçirmiş pozisyonların tahmin edilmesine yardımcı olacak yeni bir yazılım geliştirmektir. Üstelik sıra analizi için çok verimli ve doğru sonuç üreten bir yaklaşımdır. Bu yazılım, gerekli girişlerin kolayca sağlaması ve arzu edilen çıkışların alınmasına yardımcı olacak şekilde geliştirilmiştir. Çıktı dosyası, 40 pozisyon içindeki 1 pozisyondaki oluşan K,W ve C mutasyonunun yerini gösterecektir. Böylece bu sistemle, kaliteli bir test süreci gerçekleştirilmekte ve çeşitli mutasyon operatörleri vasıtasıyla verimlilikte ilerleme sağlanmaktadır. Bilgisayar tabanlı mutasyon analizi, manüel müdahale olmaksızın gerçekleştirilmiş olmaktadır.

Anahtar Kelimeler: Mutasyon Analizi, Bilgisayarlı mutasyon analizi, DNA veya Protein   


Anahtar Kelimeler


Mutation Analysis, Computerized mutation analysis, DNA or Protein

Tam Metin:

PDF (English)

Referanslar


Mathur P. “Mutation Testing”, in Encyclopedia of Software Engineering, J. J. Marciniak, Ed., 1994, pp. 707–713.

DeMillo RA, Lipton RJ, Sayward F G. “Hints on Test Data Selection: Help for the Practicing Programmer,” Computer, vol. 11, no. 4, pp. 34–41, April 1978.

Hamlet RG, “Testing Programs with the Aid of a Compiler,” IEEE Transactions on Software Engineering, July 1977, 3(4): 279–290,

. Acree, A. T., Budd, T. A., DeMillo, R. A. , Lipton, R. J., and Sayward, F. G., “Mutation Analysis,” Georgia Institute of Technology, Atlanta, Georgia, Technique Report GIT- ICS-79/08, 1979.

. Budd TA, DeMillo RA, Lipton RJ, Sayward FG. “The Design of a Prototype Mutation System for Program Testing,” in Proceedings of the AFIPS National Computer Conference, vol. 74. Anaheim, New Jersey: ACM, 5-8 June 1978, pp. 623–627.

Budd TA, Sayward FG. “Users Guide to the Pilot Mutation System,” Yale University, New Haven, Connecticut, Technique Report 114, 1977.

. Bowser JH. “Reference Manual for Ada Mutant Operators,” Georgia Institute of Technology, Atlanta, Georgia, Technique Report GITSERC-88/02, 1988.

. Offutt, A. J., Voas, J., and Payn, J., “Mutation Operators for Ada,” George Mason University, Fairfax, Virginia, Technique Report ISSE-TR-96-09, 1996.

. Agrawal H, DeMillo RA, Hathaway B, Hsu W, Hsu W, Krauser EW, Martin RJ, Mathur AP, Spafford E. “Design of Mutant Operators for the C Programming Language,” Purdue University, West Lafayette, Indiana, Technique Report SERC-TR-41-P, March 1989.

Delamaro ME, Maldonado JC, Mathur AP. “Interface Mutation: An Approach for Integration Testing,” IEEE Transactions on Software Engineering, May 2001, 27(3):228–247.

Vilela P, Machado M, Wong WE. “Testing for SecurityVulnerabilities in Software,” in Software Engineering and Applications, 2002.

Chevalley P. “Applying Mutation Analysis for Object-oriented Programs Using a Reflective Approach,” in Proceedings of the 8th Asia-Pacific Software Engineering Conference (APSEC 01), Macau, China,4-7 December 2001, p. 267.

Chevalley P, Th´evenod-Fosse P. “A Mutation Analysis Tool for Java Programs,” International Journal on Software Tools for Technology Transfer, November 2002, 5(1):90–103.

Ma, Y. S., Offutt, A. J. and Kwon, Y. R., “MuJava: An Automated Class Mutation System,” Software Testing, Verification & Reliability, vol. 15, no. 2, pp. 97–133, June 2005.

Derezi´nska A. “Object-oriented Mutation to Assess the Quality of Tests,” in Proceedings of the 29th Euromicro Conference, Belek,Turkey, 1-6 September 2003, pp. 417– 420.

Derezi´nska A. “Advanced Mutation Operators Applicable in C# Programs,” Warsaw University of Technology, Warszawa, Poland, Technique Report, 2005.

Derezi´nska A. “Quality Assessment of Mutation Operators Dedicated for C# Programs,” in Proceedings of the 6th International Conference on Quality Software (QSIC’06), Beijing, China, 27-28 October 2006.

Derezi´nska A, Szustek A. “CREAM- A System for Object-Oriented Mutation of C# Programs,” Warsaw University of Technology, Warszawa, Poland, Technique Report, 2007.

Derezi´nska A, Szustek A. “Tool-Supported Advanced Mutation Approach for Verification of C# Programs,” in Proceedings of the 3th International Conference on Dependability of Computer Systems (DepCoS-RELCOMEX’08), SzklarskaPorˆeba, Poland, 26-28 June 2008, pp. 261–268.

Shahriar H, Zulkernine M. “MUSIC: Mutation-based SQL Injection Vulnerability Checking,” in Proceedings of the 8th International Conference on Quality Software (QSIC’08), Oxford, UK, 12-13 August 2008, pp. 77–86.

Tuya J, Cabal MJS, de la Riva C. “SQLMutation: A Tool to Generate Mutants of SQL Database Queries,” in Proceedings of the 2nd Workshop on Mutation Analysis (MUTATION’06). Raleigh, North Carolina: IEEE Computer Society, November 2006, p. 1.

Anbalagan P, Xie T. “Automated Generation of Pointcut Mutants for Testing Pointcuts in AspectJ Programs,” in Proceedings of the 19th International Symposium on Software Reliability Engineering (ISSRE’08). Redmond, Washingto: IEEE Computer Society, 11-14 November 2008, pp. 239–248.

Ferrari FC, Maldonado JC, Rashid A. “Mutation Testing for Aspect-Oriented Programs,” in Proceedings of the 1st International Conference on Software Testing, Verification, and Validation (ICST ’08). Lillehammer, Norway: IEEE Computer Society, 9-11 April 2008, pp. 52–61.

Kim JW, Kim E, Park K. Fast matching method for DNA sequences. InCombinatorics, Algorithms, Probabilistic and Experimental Methodologies, volume4614 of LNCS, pages 271–281, 2007.

Setubal & Meidanis. Introduction to Computational Molecular Biology, PWS Publishing Company, 1997.Chapter3 .


Madde Ölçümleri

Ölçüm Çağırılıyor ...

Metrics powered by PLOS ALM

Refback'ler

  • Şu halde refbacks yoktur.


Creative Commons License
This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.

Selçuk-Teknik Dergisi  ISSN:1302-6178