A Fortran 77 interpreter for mutation analysis

• Main Authors: Offutt, A. J., King, K. N.
• Format: Conference Proceeding
• Language: English
• Subjects: Software and its engineering > Software creation and management > Software verification and validation > Software defect analysis > Software testing and debugging; Software and its engineering > Software notations and tools > Compilers > Interpreters; Software and its engineering > Software notations and tools > General programming languages > Language types; Theory of computation > Computational complexity and cryptography > Problems, reductions and completeness; Theory of computation > Randomness, geometry and discrete structures
• ISSN: 0362-1340
• DOI: 10.1145/29650.29669

Mutation analysis is a powerful technique for testing software systems. In the Mothra project, conducted at Georgia Tech's Software Engineering Research Center, mutation analysis is used as a basis for building an integrated software testing environment. Mutation analysis requires the execution of many slightly differing versions of the same program to evaluate the quality of the data used to test the program. In the current version of the Mothra system, a program to be tested is translated to intermediate code, where it and its mutated versions are executed by an interpreter.In this paper, we discuss some of the unique requirements of an interpreter used in a mutation-based testing environment. We then describe how these requirements affected the design and implementation of the Fortran 77 version of the Mothra interpreter. Other topics covered include the architecture of the interpreter and many of the design elements that it incorporates. We also describe the intermediate language used by Mothra and the features of the interpreter that are needed for software testing.