• Imagine you have to test the class Triangle, whose source code you do not know.
• The class's only public method of interest is Triangle.contains(Triangle t) and it is supposed to check if the triangle contains some other triangle t. For example the green triangle on the right contains the red one, i.e. greenTriangle.contains(redTriangle) should be true. On the other hand the red doesn't contain the green one, i.e. redTriangle.contains(greenTriangle) should be false.

To solve the following task we recommend to use one or both of the following preparations.

You may optionally implement the contains method yourself in a Test-First manner¹⁾. You don't need to do it, but this will strongly increase your chances to solve the task. Finding the correct implementation is not that easy. The main point of this preparation is to get some experience with finding test cases.

• Find and write down criteria for equivalence classes of test cases²⁾ for a black box test of this method. You might want to draw some images to illustrate your answers.
• Write down a short justification why your criteria are good.
• Pick some representatives for each of the equivalence classes and write some tests verifying your expectations for this example.

Your company decided that it is too difficult³⁾ to develop the contains(..) method within the company. So they announced that they want to buy an implementation. In response they got 17 implementations, but they doubt that many of them are correct. You got the job to find the implementation that is working. Of course you didn't get the source code, but you are a smart tester. Write some tests to find the implementation your company should actually buy. If you did the optional step, you can use the tests that your produced. Here is your guide to the source code:

• Clone the repository https://github.com/dsp-de/tutorial-dark-triangles and import it into your workspace.
  [Alternatively you can just download the repository as a zip file (Button on the lower right) and import it.]
  • The folder cls contains the implementations Triangle00 till Triangle16.
  • In the folder tst you find the class geometry.TriangleTest. This test exercises all the implementations using the same test methods for each.⁴⁾
• Run the test.
  • You see some tests failing for the class Triangle14 and Triangle16.⁵⁾
  • Review the test methods and decide whether they make sense. If they do, Triangle14 and Triangle16 are out.
• The test method ifOneTriangleIsVeryLargeAndTheOtherVerySmall is annotated with @Ignore and therefore ignored.
  • Is the test method correct? If yes: Remove the @Ignore annotation and run the tests again.
• Implement some of your test cases from your plan. That is: Pick one to three representatives for each equivalence class and decide about the expected result. Create the triangles⁶⁾ and add assertions for the expected results.
  • Run your tests and find out which implementation are wrong.
  • We heard that some implementations have only minor errors, so finding the single correct implementation is probably quite hard.
  • You should be able to reduce the number of implementations significantly.
• Have fun with this exercise