Proposed Structural Validation-based Testing for Object-Oriented Programming

Abstract

Nowadays, Java program testing is widely used in an academic e-learning system. It can help a lecturer to give feedback and suggestion to learners automatically and immediately. Especially, an object-oriented programming (OOP) class should have a system to support learners. It is difficult and labor-intensive, if there are many learners. The test case-based approach is widely used in programming testing, because they are simple and convenient. This approach requires input-output pairs to evaluate the submitted code by comparing the output from their code with the expected output. However, it considers the output only, thus making it not appropriate for an OOP class. To develop the Java program testing to support an OOP class, a proposed structural validation-based testing (PSVT) is proposed. The experiments showed that our method can evaluate the correctness and the relation validity of the given code which is corresponding to the human. Moreover, its complexity is O(N <sup xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">2</sup> ).