ViewVC Help
View File | Revision Log | Show Annotations | Download File | Root Listing
root/jsr166/jsr166/src/test/tck/JSR166TestCase.java
(Generate patch)

Comparing jsr166/src/test/tck/JSR166TestCase.java (file contents):
Revision 1.79 by jsr166, Mon May 9 20:00:19 2011 UTC vs.
Revision 1.104 by dl, Thu Mar 21 00:26:43 2013 UTC

# Line 11 | Line 11 | import java.io.ByteArrayInputStream;
11   import java.io.ByteArrayOutputStream;
12   import java.io.ObjectInputStream;
13   import java.io.ObjectOutputStream;
14 + import java.lang.management.ManagementFactory;
15 + import java.lang.management.ThreadInfo;
16 + import java.lang.reflect.Method;
17 + import java.util.ArrayList;
18   import java.util.Arrays;
19 + import java.util.Date;
20 + import java.util.Enumeration;
21 + import java.util.List;
22   import java.util.NoSuchElementException;
23   import java.util.PropertyPermission;
24   import java.util.concurrent.*;
25 + import java.util.concurrent.atomic.AtomicBoolean;
26   import java.util.concurrent.atomic.AtomicReference;
27   import static java.util.concurrent.TimeUnit.MILLISECONDS;
28   import static java.util.concurrent.TimeUnit.NANOSECONDS;
# Line 67 | Line 75 | import java.security.SecurityPermission;
75   *
76   * </ol>
77   *
78 < * <p> <b>Other notes</b>
78 > * <p><b>Other notes</b>
79   * <ul>
80   *
81   * <li> Usually, there is one testcase method per JSR166 method
# Line 140 | Line 148 | public class JSR166TestCase extends Test
148      }
149  
150      /**
151 <     * Runs all JSR166 unit tests using junit.textui.TestRunner
151 >     * Runs all JSR166 unit tests using junit.textui.TestRunner.
152 >     * Optional command line arg provides the number of iterations to
153 >     * repeat running the tests.
154       */
155      public static void main(String[] args) {
156          if (useSecurityManager) {
# Line 172 | Line 182 | public class JSR166TestCase extends Test
182          return suite;
183      }
184  
185 +    public static void addNamedTestClasses(TestSuite suite,
186 +                                           String... testClassNames) {
187 +        for (String testClassName : testClassNames) {
188 +            try {
189 +                Class<?> testClass = Class.forName(testClassName);
190 +                Method m = testClass.getDeclaredMethod("suite",
191 +                                                       new Class<?>[0]);
192 +                suite.addTest(newTestSuite((Test)m.invoke(null)));
193 +            } catch (Exception e) {
194 +                throw new Error("Missing test class", e);
195 +            }
196 +        }
197 +    }
198 +
199 +    public static final double JAVA_CLASS_VERSION;
200 +    static {
201 +        try {
202 +            JAVA_CLASS_VERSION = java.security.AccessController.doPrivileged(
203 +                new java.security.PrivilegedAction<Double>() {
204 +                public Double run() {
205 +                    return Double.valueOf(System.getProperty("java.class.version"));}});
206 +        } catch (Throwable t) {
207 +            throw new Error(t);
208 +        }
209 +    }
210 +
211 +    public static boolean atLeastJava6() { return JAVA_CLASS_VERSION >= 50.0; }
212 +    public static boolean atLeastJava7() { return JAVA_CLASS_VERSION >= 51.0; }
213 +    public static boolean atLeastJava8() { return JAVA_CLASS_VERSION >= 52.0; }
214 +
215      /**
216       * Collects all JSR166 unit tests as one suite.
217       */
218      public static Test suite() {
219 <        return newTestSuite(
219 >        // Java7+ test classes
220 >        TestSuite suite = newTestSuite(
221              ForkJoinPoolTest.suite(),
222              ForkJoinTaskTest.suite(),
223              RecursiveActionTest.suite(),
# Line 241 | Line 282 | public class JSR166TestCase extends Test
282              TreeSetTest.suite(),
283              TreeSubMapTest.suite(),
284              TreeSubSetTest.suite());
285 +
286 +        // Java8+ test classes
287 +        if (atLeastJava8()) {
288 +            String[] java8TestClassNames = {
289 +                "CompletableFutureTest",
290 +                "CountedCompleterTest",
291 +                "DoubleAccumulatorTest",
292 +                "DoubleAdderTest",
293 +                "ForkJoinPool8Test",
294 +                "LongAccumulatorTest",
295 +                "LongAdderTest",
296 +                "StampedLockTest",
297 +            };
298 +            addNamedTestClasses(suite, java8TestClassNames);
299 +        }
300 +
301 +        return suite;
302      }
303  
304  
# Line 258 | Line 316 | public class JSR166TestCase extends Test
316          return 50;
317      }
318  
261
319      /**
320       * Sets delays as multiples of SHORT_DELAY.
321       */
# Line 270 | Line 327 | public class JSR166TestCase extends Test
327      }
328  
329      /**
330 +     * Returns a timeout in milliseconds to be used in tests that
331 +     * verify that operations block or time out.
332 +     */
333 +    long timeoutMillis() {
334 +        return SHORT_DELAY_MS / 4;
335 +    }
336 +
337 +    /**
338 +     * Returns a new Date instance representing a time delayMillis
339 +     * milliseconds in the future.
340 +     */
341 +    Date delayedDate(long delayMillis) {
342 +        return new Date(System.currentTimeMillis() + delayMillis);
343 +    }
344 +
345 +    /**
346       * The first exception encountered if any threadAssertXXX method fails.
347       */
348      private final AtomicReference<Throwable> threadFailure
# Line 290 | Line 363 | public class JSR166TestCase extends Test
363      }
364  
365      /**
366 +     * Extra checks that get done for all test cases.
367 +     *
368       * Triggers test case failure if any thread assertions have failed,
369       * by rethrowing, in the test harness thread, any exception recorded
370       * earlier by threadRecordFailure.
371 +     *
372 +     * Triggers test case failure if interrupt status is set in the main thread.
373       */
374      public void tearDown() throws Exception {
375          Throwable t = threadFailure.getAndSet(null);
# Line 310 | Line 387 | public class JSR166TestCase extends Test
387                  throw afe;
388              }
389          }
390 +
391 +        if (Thread.interrupted())
392 +            throw new AssertionFailedError("interrupt status set in main thread");
393 +
394 +        checkForkJoinPoolThreadLeaks();
395 +    }
396 +
397 +    /**
398 +     * Find missing try { ... } finally { joinPool(e); }
399 +     */
400 +    void checkForkJoinPoolThreadLeaks() throws InterruptedException {
401 +        Thread[] survivors = new Thread[5];
402 +        int count = Thread.enumerate(survivors);
403 +        for (int i = 0; i < count; i++) {
404 +            Thread thread = survivors[i];
405 +            String name = thread.getName();
406 +            if (name.startsWith("ForkJoinPool-")) {
407 +                // give thread some time to terminate
408 +                thread.join(LONG_DELAY_MS);
409 +                if (!thread.isAlive()) continue;
410 +                thread.stop();
411 +                throw new AssertionFailedError
412 +                    (String.format("Found leaked ForkJoinPool thread test=%s thread=%s%n",
413 +                                   toString(), name));
414 +            }
415 +        }
416      }
417  
418      /**
# Line 441 | Line 544 | public class JSR166TestCase extends Test
544          else {
545              AssertionFailedError afe =
546                  new AssertionFailedError("unexpected exception: " + t);
547 <            t.initCause(t);
547 >            afe.initCause(t);
548              throw afe;
549          }
550      }
551  
552      /**
553 <     * Delays, via Thread.sleep for the given millisecond delay, but
553 >     * Delays, via Thread.sleep, for the given millisecond delay, but
554       * if the sleep is shorter than specified, may re-sleep or yield
555       * until time elapses.
556       */
557 <    public static void delay(long ms) throws InterruptedException {
557 >    static void delay(long millis) throws InterruptedException {
558          long startTime = System.nanoTime();
559 <        long ns = ms * 1000 * 1000;
559 >        long ns = millis * 1000 * 1000;
560          for (;;) {
561 <            if (ms > 0L)
562 <                Thread.sleep(ms);
561 >            if (millis > 0L)
562 >                Thread.sleep(millis);
563              else // too short to sleep
564                  Thread.yield();
565              long d = ns - (System.nanoTime() - startTime);
566              if (d > 0L)
567 <                ms = d / (1000 * 1000);
567 >                millis = d / (1000 * 1000);
568              else
569                  break;
570          }
# Line 470 | Line 573 | public class JSR166TestCase extends Test
573      /**
574       * Waits out termination of a thread pool or fails doing so.
575       */
576 <    public void joinPool(ExecutorService exec) {
576 >    void joinPool(ExecutorService exec) {
577          try {
578              exec.shutdown();
579              assertTrue("ExecutorService did not terminate in a timely manner",
# Line 483 | Line 586 | public class JSR166TestCase extends Test
586      }
587  
588      /**
589 <     * Checks that thread does not terminate within timeoutMillis
487 <     * milliseconds (that is, Thread.join times out).
589 >     * A debugging tool to print all stack traces, as jstack does.
590       */
591 <    public void assertThreadJoinTimesOut(Thread thread, long timeoutMillis) {
591 >    static void printAllStackTraces() {
592 >        for (ThreadInfo info :
593 >                 ManagementFactory.getThreadMXBean()
594 >                 .dumpAllThreads(true, true))
595 >            System.err.print(info);
596 >    }
597 >
598 >    /**
599 >     * Checks that thread does not terminate within the default
600 >     * millisecond delay of {@code timeoutMillis()}.
601 >     */
602 >    void assertThreadStaysAlive(Thread thread) {
603 >        assertThreadStaysAlive(thread, timeoutMillis());
604 >    }
605 >
606 >    /**
607 >     * Checks that thread does not terminate within the given millisecond delay.
608 >     */
609 >    void assertThreadStaysAlive(Thread thread, long millis) {
610          try {
611 <            long startTime = System.nanoTime();
612 <            thread.join(timeoutMillis);
611 >            // No need to optimize the failing case via Thread.join.
612 >            delay(millis);
613              assertTrue(thread.isAlive());
494            assertTrue(millisElapsedSince(startTime) >= timeoutMillis);
614          } catch (InterruptedException ie) {
615              fail("Unexpected InterruptedException");
616          }
617      }
618  
619      /**
620 +     * Checks that the threads do not terminate within the default
621 +     * millisecond delay of {@code timeoutMillis()}.
622 +     */
623 +    void assertThreadsStayAlive(Thread... threads) {
624 +        assertThreadsStayAlive(timeoutMillis(), threads);
625 +    }
626 +
627 +    /**
628 +     * Checks that the threads do not terminate within the given millisecond delay.
629 +     */
630 +    void assertThreadsStayAlive(long millis, Thread... threads) {
631 +        try {
632 +            // No need to optimize the failing case via Thread.join.
633 +            delay(millis);
634 +            for (Thread thread : threads)
635 +                assertTrue(thread.isAlive());
636 +        } catch (InterruptedException ie) {
637 +            fail("Unexpected InterruptedException");
638 +        }
639 +    }
640 +
641 +    /**
642 +     * Checks that future.get times out, with the default timeout of
643 +     * {@code timeoutMillis()}.
644 +     */
645 +    void assertFutureTimesOut(Future future) {
646 +        assertFutureTimesOut(future, timeoutMillis());
647 +    }
648 +
649 +    /**
650 +     * Checks that future.get times out, with the given millisecond timeout.
651 +     */
652 +    void assertFutureTimesOut(Future future, long timeoutMillis) {
653 +        long startTime = System.nanoTime();
654 +        try {
655 +            future.get(timeoutMillis, MILLISECONDS);
656 +            shouldThrow();
657 +        } catch (TimeoutException success) {
658 +        } catch (Exception e) {
659 +            threadUnexpectedException(e);
660 +        } finally { future.cancel(true); }
661 +        assertTrue(millisElapsedSince(startTime) >= timeoutMillis);
662 +    }
663 +
664 +    /**
665       * Fails with message "should throw exception".
666       */
667      public void shouldThrow() {
# Line 548 | Line 712 | public class JSR166TestCase extends Test
712          SecurityManager sm = System.getSecurityManager();
713          if (sm == null) {
714              r.run();
715 +        }
716 +        runWithSecurityManagerWithPermissions(r, permissions);
717 +    }
718 +
719 +    /**
720 +     * Runs Runnable r with a security policy that permits precisely
721 +     * the specified permissions.  If there is no current security
722 +     * manager, a temporary one is set for the duration of the
723 +     * Runnable.  We require that any security manager permit
724 +     * getPolicy/setPolicy.
725 +     */
726 +    public void runWithSecurityManagerWithPermissions(Runnable r,
727 +                                                      Permission... permissions) {
728 +        SecurityManager sm = System.getSecurityManager();
729 +        if (sm == null) {
730              Policy savedPolicy = Policy.getPolicy();
731              try {
732                  Policy.setPolicy(permissivePolicy());
733                  System.setSecurityManager(new SecurityManager());
734 <                runWithPermissions(r, permissions);
734 >                runWithSecurityManagerWithPermissions(r, permissions);
735              } finally {
736                  System.setSecurityManager(null);
737                  Policy.setPolicy(savedPolicy);
# Line 600 | Line 779 | public class JSR166TestCase extends Test
779              return perms.implies(p);
780          }
781          public void refresh() {}
782 +        public String toString() {
783 +            List<Permission> ps = new ArrayList<Permission>();
784 +            for (Enumeration<Permission> e = perms.elements(); e.hasMoreElements();)
785 +                ps.add(e.nextElement());
786 +            return "AdjustablePolicy with permissions " + ps;
787 +        }
788      }
789  
790      /**
# Line 637 | Line 822 | public class JSR166TestCase extends Test
822      }
823  
824      /**
825 <     * Sleeps until the timeout has elapsed, or interrupted.
641 <     * Does <em>NOT</em> throw InterruptedException.
642 <     */
643 <    void sleepTillInterrupted(long timeoutMillis) {
644 <        try {
645 <            Thread.sleep(timeoutMillis);
646 <        } catch (InterruptedException wakeup) {}
647 <    }
648 <
649 <    /**
650 <     * Waits up to the specified number of milliseconds for the given
825 >     * Spin-waits up to the specified number of milliseconds for the given
826       * thread to enter a wait state: BLOCKED, WAITING, or TIMED_WAITING.
827       */
828      void waitForThreadToEnterWaitState(Thread thread, long timeoutMillis) {
829 <        long timeoutNanos = timeoutMillis * 1000L * 1000L;
655 <        long t0 = System.nanoTime();
829 >        long startTime = System.nanoTime();
830          for (;;) {
831              Thread.State s = thread.getState();
832              if (s == Thread.State.BLOCKED ||
# Line 661 | Line 835 | public class JSR166TestCase extends Test
835                  return;
836              else if (s == Thread.State.TERMINATED)
837                  fail("Unexpected thread termination");
838 <            else if (System.nanoTime() - t0 > timeoutNanos) {
838 >            else if (millisElapsedSince(startTime) > timeoutMillis) {
839                  threadAssertTrue(thread.isAlive());
840                  return;
841              }
# Line 707 | Line 881 | public class JSR166TestCase extends Test
881          } catch (InterruptedException ie) {
882              threadUnexpectedException(ie);
883          } finally {
884 <            if (t.isAlive()) {
884 >            if (t.getState() != Thread.State.TERMINATED) {
885                  t.interrupt();
886                  fail("Test timed out");
887              }
# Line 785 | Line 959 | public class JSR166TestCase extends Test
959                  realRun();
960                  threadShouldThrow("InterruptedException");
961              } catch (InterruptedException success) {
962 +                threadAssertFalse(Thread.interrupted());
963              } catch (Throwable t) {
964                  threadUnexpectedException(t);
965              }
# Line 814 | Line 989 | public class JSR166TestCase extends Test
989                  threadShouldThrow("InterruptedException");
990                  return result;
991              } catch (InterruptedException success) {
992 +                threadAssertFalse(Thread.interrupted());
993              } catch (Throwable t) {
994                  threadUnexpectedException(t);
995              }
# Line 860 | Line 1036 | public class JSR166TestCase extends Test
1036          }
1037      }
1038  
1039 +    public void await(Semaphore semaphore) {
1040 +        try {
1041 +            assertTrue(semaphore.tryAcquire(LONG_DELAY_MS, MILLISECONDS));
1042 +        } catch (Throwable t) {
1043 +            threadUnexpectedException(t);
1044 +        }
1045 +    }
1046 +
1047 + //     /**
1048 + //      * Spin-waits up to LONG_DELAY_MS until flag becomes true.
1049 + //      */
1050 + //     public void await(AtomicBoolean flag) {
1051 + //         await(flag, LONG_DELAY_MS);
1052 + //     }
1053 +
1054 + //     /**
1055 + //      * Spin-waits up to the specified timeout until flag becomes true.
1056 + //      */
1057 + //     public void await(AtomicBoolean flag, long timeoutMillis) {
1058 + //         long startTime = System.nanoTime();
1059 + //         while (!flag.get()) {
1060 + //             if (millisElapsedSince(startTime) > timeoutMillis)
1061 + //                 throw new AssertionFailedError("timed out");
1062 + //             Thread.yield();
1063 + //         }
1064 + //     }
1065 +
1066      public static class NPETask implements Callable<String> {
1067          public String call() { throw new NullPointerException(); }
1068      }
# Line 1062 | Line 1265 | public class JSR166TestCase extends Test
1265      }
1266  
1267      /**
1268 <     * A CyclicBarrier that fails with AssertionFailedErrors instead
1269 <     * of throwing checked exceptions.
1268 >     * A CyclicBarrier that uses timed await and fails with
1269 >     * AssertionFailedErrors instead of throwing checked exceptions.
1270       */
1271      public class CheckedBarrier extends CyclicBarrier {
1272          public CheckedBarrier(int parties) { super(parties); }
1273  
1274          public int await() {
1275              try {
1276 <                return super.await();
1276 >                return super.await(2 * LONG_DELAY_MS, MILLISECONDS);
1277 >            } catch (TimeoutException e) {
1278 >                throw new AssertionFailedError("timed out");
1279              } catch (Exception e) {
1280                  AssertionFailedError afe =
1281                      new AssertionFailedError("Unexpected exception: " + e);
# Line 1080 | Line 1285 | public class JSR166TestCase extends Test
1285          }
1286      }
1287  
1288 <    public void checkEmpty(BlockingQueue q) {
1288 >    void checkEmpty(BlockingQueue q) {
1289          try {
1290              assertTrue(q.isEmpty());
1291              assertEquals(0, q.size());
# Line 1107 | Line 1312 | public class JSR166TestCase extends Test
1312          }
1313      }
1314  
1315 <    @SuppressWarnings("unchecked")
1316 <    public <T> T serialClone(T o) {
1315 >    void assertSerialEquals(Object x, Object y) {
1316 >        assertTrue(Arrays.equals(serialBytes(x), serialBytes(y)));
1317 >    }
1318 >
1319 >    void assertNotSerialEquals(Object x, Object y) {
1320 >        assertFalse(Arrays.equals(serialBytes(x), serialBytes(y)));
1321 >    }
1322 >
1323 >    byte[] serialBytes(Object o) {
1324          try {
1325              ByteArrayOutputStream bos = new ByteArrayOutputStream();
1326              ObjectOutputStream oos = new ObjectOutputStream(bos);
1327              oos.writeObject(o);
1328              oos.flush();
1329              oos.close();
1330 <            ByteArrayInputStream bin =
1331 <                new ByteArrayInputStream(bos.toByteArray());
1332 <            ObjectInputStream ois = new ObjectInputStream(bin);
1333 <            return (T) ois.readObject();
1330 >            return bos.toByteArray();
1331 >        } catch (Throwable t) {
1332 >            threadUnexpectedException(t);
1333 >            return new byte[0];
1334 >        }
1335 >    }
1336 >
1337 >    @SuppressWarnings("unchecked")
1338 >    <T> T serialClone(T o) {
1339 >        try {
1340 >            ObjectInputStream ois = new ObjectInputStream
1341 >                (new ByteArrayInputStream(serialBytes(o)));
1342 >            T clone = (T) ois.readObject();
1343 >            assertSame(o.getClass(), clone.getClass());
1344 >            return clone;
1345          } catch (Throwable t) {
1346              threadUnexpectedException(t);
1347              return null;

Diff Legend

Removed lines
+ Added lines
< Changed lines
> Changed lines