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.64 by jsr166, Fri Oct 15 22:30:07 2010 UTC vs.
Revision 1.196 by jsr166, Fri Jun 17 19:00:48 2016 UTC

# Line 1 | Line 1
1   /*
2   * Written by Doug Lea with assistance from members of JCP JSR-166
3   * Expert Group and released to the public domain, as explained at
4 < * http://creativecommons.org/licenses/publicdomain
4 > * http://creativecommons.org/publicdomain/zero/1.0/
5   * Other contributors include Andrew Wright, Jeffrey Hayes,
6   * Pat Fisher, Mike Judd.
7   */
8  
9 < import junit.framework.*;
10 < import java.util.PropertyPermission;
11 < import java.util.concurrent.*;
12 < import java.util.concurrent.atomic.AtomicReference;
9 > /*
10 > * @test
11 > * @summary JSR-166 tck tests
12 > * @modules java.management
13 > * @build *
14 > * @run junit/othervm/timeout=1000 -Djsr166.testImplementationDetails=true JSR166TestCase
15 > * @run junit/othervm/timeout=1000 -Djava.util.concurrent.ForkJoinPool.common.parallelism=0 -Djsr166.testImplementationDetails=true JSR166TestCase
16 > */
17 >
18   import static java.util.concurrent.TimeUnit.MILLISECONDS;
19 + import static java.util.concurrent.TimeUnit.MINUTES;
20 + import static java.util.concurrent.TimeUnit.NANOSECONDS;
21 +
22 + import java.io.ByteArrayInputStream;
23 + import java.io.ByteArrayOutputStream;
24 + import java.io.ObjectInputStream;
25 + import java.io.ObjectOutputStream;
26 + import java.lang.management.ManagementFactory;
27 + import java.lang.management.ThreadInfo;
28 + import java.lang.management.ThreadMXBean;
29 + import java.lang.reflect.Constructor;
30 + import java.lang.reflect.Method;
31 + import java.lang.reflect.Modifier;
32 + import java.nio.file.Files;
33 + import java.nio.file.Paths;
34   import java.security.CodeSource;
35   import java.security.Permission;
36   import java.security.PermissionCollection;
# Line 18 | Line 38 | import java.security.Permissions;
38   import java.security.Policy;
39   import java.security.ProtectionDomain;
40   import java.security.SecurityPermission;
41 + import java.util.ArrayList;
42 + import java.util.Arrays;
43 + import java.util.Date;
44 + import java.util.Enumeration;
45 + import java.util.Iterator;
46 + import java.util.List;
47 + import java.util.NoSuchElementException;
48 + import java.util.PropertyPermission;
49 + import java.util.concurrent.BlockingQueue;
50 + import java.util.concurrent.Callable;
51 + import java.util.concurrent.CountDownLatch;
52 + import java.util.concurrent.CyclicBarrier;
53 + import java.util.concurrent.ExecutionException;
54 + import java.util.concurrent.Executors;
55 + import java.util.concurrent.ExecutorService;
56 + import java.util.concurrent.ForkJoinPool;
57 + import java.util.concurrent.Future;
58 + import java.util.concurrent.RecursiveAction;
59 + import java.util.concurrent.RecursiveTask;
60 + import java.util.concurrent.RejectedExecutionHandler;
61 + import java.util.concurrent.Semaphore;
62 + import java.util.concurrent.SynchronousQueue;
63 + import java.util.concurrent.ThreadFactory;
64 + import java.util.concurrent.ThreadPoolExecutor;
65 + import java.util.concurrent.TimeoutException;
66 + import java.util.concurrent.atomic.AtomicBoolean;
67 + import java.util.concurrent.atomic.AtomicReference;
68 + import java.util.regex.Matcher;
69 + import java.util.regex.Pattern;
70 +
71 + import junit.framework.AssertionFailedError;
72 + import junit.framework.Test;
73 + import junit.framework.TestCase;
74 + import junit.framework.TestResult;
75 + import junit.framework.TestSuite;
76  
77   /**
78   * Base class for JSR166 Junit TCK tests.  Defines some constants,
# Line 29 | Line 84 | import java.security.SecurityPermission;
84   *
85   * <ol>
86   *
87 < * <li> All assertions in code running in generated threads must use
87 > * <li>All assertions in code running in generated threads must use
88   * the forms {@link #threadFail}, {@link #threadAssertTrue}, {@link
89   * #threadAssertEquals}, or {@link #threadAssertNull}, (not
90   * {@code fail}, {@code assertTrue}, etc.) It is OK (but not
91   * particularly recommended) for other code to use these forms too.
92   * Only the most typically used JUnit assertion methods are defined
93 < * this way, but enough to live with.</li>
93 > * this way, but enough to live with.
94   *
95 < * <li> If you override {@link #setUp} or {@link #tearDown}, make sure
95 > * <li>If you override {@link #setUp} or {@link #tearDown}, make sure
96   * to invoke {@code super.setUp} and {@code super.tearDown} within
97   * them. These methods are used to clear and check for thread
98 < * assertion failures.</li>
98 > * assertion failures.
99   *
100   * <li>All delays and timeouts must use one of the constants {@code
101   * SHORT_DELAY_MS}, {@code SMALL_DELAY_MS}, {@code MEDIUM_DELAY_MS},
# Line 51 | Line 106 | import java.security.SecurityPermission;
106   * is always discriminable as larger than SHORT and smaller than
107   * MEDIUM.  And so on. These constants are set to conservative values,
108   * but even so, if there is ever any doubt, they can all be increased
109 < * in one spot to rerun tests on slower platforms.</li>
109 > * in one spot to rerun tests on slower platforms.
110   *
111 < * <li> All threads generated must be joined inside each test case
111 > * <li>All threads generated must be joined inside each test case
112   * method (or {@code fail} to do so) before returning from the
113   * method. The {@code joinPool} method can be used to do this when
114 < * using Executors.</li>
114 > * using Executors.
115   *
116   * </ol>
117   *
118 < * <p> <b>Other notes</b>
118 > * <p><b>Other notes</b>
119   * <ul>
120   *
121 < * <li> Usually, there is one testcase method per JSR166 method
121 > * <li>Usually, there is one testcase method per JSR166 method
122   * covering "normal" operation, and then as many exception-testing
123   * methods as there are exceptions the method can throw. Sometimes
124   * there are multiple tests per JSR166 method when the different
125   * "normal" behaviors differ significantly. And sometimes testcases
126 < * cover multiple methods when they cannot be tested in
72 < * isolation.</li>
126 > * cover multiple methods when they cannot be tested in isolation.
127   *
128 < * <li> The documentation style for testcases is to provide as javadoc
128 > * <li>The documentation style for testcases is to provide as javadoc
129   * a simple sentence or two describing the property that the testcase
130   * method purports to test. The javadocs do not say anything about how
131 < * the property is tested. To find out, read the code.</li>
131 > * the property is tested. To find out, read the code.
132   *
133 < * <li> These tests are "conformance tests", and do not attempt to
133 > * <li>These tests are "conformance tests", and do not attempt to
134   * test throughput, latency, scalability or other performance factors
135   * (see the separate "jtreg" tests for a set intended to check these
136   * for the most central aspects of functionality.) So, most tests use
137   * the smallest sensible numbers of threads, collection sizes, etc
138 < * needed to check basic conformance.</li>
138 > * needed to check basic conformance.
139   *
140   * <li>The test classes currently do not declare inclusion in
141   * any particular package to simplify things for people integrating
142 < * them in TCK test suites.</li>
142 > * them in TCK test suites.
143   *
144 < * <li> As a convenience, the {@code main} of this class (JSR166TestCase)
145 < * runs all JSR166 unit tests.</li>
144 > * <li>As a convenience, the {@code main} of this class (JSR166TestCase)
145 > * runs all JSR166 unit tests.
146   *
147   * </ul>
148   */
# Line 100 | Line 154 | public class JSR166TestCase extends Test
154          Boolean.getBoolean("jsr166.expensiveTests");
155  
156      /**
157 +     * If true, also run tests that are not part of the official tck
158 +     * because they test unspecified implementation details.
159 +     */
160 +    protected static final boolean testImplementationDetails =
161 +        Boolean.getBoolean("jsr166.testImplementationDetails");
162 +
163 +    /**
164       * If true, report on stdout all "slow" tests, that is, ones that
165       * take more than profileThreshold milliseconds to execute.
166       */
# Line 113 | Line 174 | public class JSR166TestCase extends Test
174      private static final long profileThreshold =
175          Long.getLong("jsr166.profileThreshold", 100);
176  
177 +    /**
178 +     * The number of repetitions per test (for tickling rare bugs).
179 +     */
180 +    private static final int runsPerTest =
181 +        Integer.getInteger("jsr166.runsPerTest", 1);
182 +
183 +    /**
184 +     * The number of repetitions of the test suite (for finding leaks?).
185 +     */
186 +    private static final int suiteRuns =
187 +        Integer.getInteger("jsr166.suiteRuns", 1);
188 +
189 +    /**
190 +     * Returns the value of the system property, or NaN if not defined.
191 +     */
192 +    private static float systemPropertyValue(String name) {
193 +        String floatString = System.getProperty(name);
194 +        if (floatString == null)
195 +            return Float.NaN;
196 +        try {
197 +            return Float.parseFloat(floatString);
198 +        } catch (NumberFormatException ex) {
199 +            throw new IllegalArgumentException(
200 +                String.format("Bad float value in system property %s=%s",
201 +                              name, floatString));
202 +        }
203 +    }
204 +
205 +    /**
206 +     * The scaling factor to apply to standard delays used in tests.
207 +     * May be initialized from any of:
208 +     * - the "jsr166.delay.factor" system property
209 +     * - the "test.timeout.factor" system property (as used by jtreg)
210 +     *   See: http://openjdk.java.net/jtreg/tag-spec.html
211 +     * - hard-coded fuzz factor when using a known slowpoke VM
212 +     */
213 +    private static final float delayFactor = delayFactor();
214 +
215 +    private static float delayFactor() {
216 +        float x;
217 +        if (!Float.isNaN(x = systemPropertyValue("jsr166.delay.factor")))
218 +            return x;
219 +        if (!Float.isNaN(x = systemPropertyValue("test.timeout.factor")))
220 +            return x;
221 +        String prop = System.getProperty("java.vm.version");
222 +        if (prop != null && prop.matches(".*debug.*"))
223 +            return 4.0f; // How much slower is fastdebug than product?!
224 +        return 1.0f;
225 +    }
226 +
227 +    public JSR166TestCase() { super(); }
228 +    public JSR166TestCase(String name) { super(name); }
229 +
230 +    /**
231 +     * A filter for tests to run, matching strings of the form
232 +     * methodName(className), e.g. "testInvokeAll5(ForkJoinPoolTest)"
233 +     * Usefully combined with jsr166.runsPerTest.
234 +     */
235 +    private static final Pattern methodFilter = methodFilter();
236 +
237 +    private static Pattern methodFilter() {
238 +        String regex = System.getProperty("jsr166.methodFilter");
239 +        return (regex == null) ? null : Pattern.compile(regex);
240 +    }
241 +
242 +    // Instrumentation to debug very rare, but very annoying hung test runs.
243 +    static volatile TestCase currentTestCase;
244 +    // static volatile int currentRun = 0;
245 +    static {
246 +        Runnable checkForWedgedTest = new Runnable() { public void run() {
247 +            // Avoid spurious reports with enormous runsPerTest.
248 +            // A single test case run should never take more than 1 second.
249 +            // But let's cap it at the high end too ...
250 +            final int timeoutMinutes =
251 +                Math.min(15, Math.max(runsPerTest / 60, 1));
252 +            for (TestCase lastTestCase = currentTestCase;;) {
253 +                try { MINUTES.sleep(timeoutMinutes); }
254 +                catch (InterruptedException unexpected) { break; }
255 +                if (lastTestCase == currentTestCase) {
256 +                    System.err.printf(
257 +                        "Looks like we're stuck running test: %s%n",
258 +                        lastTestCase);
259 + //                     System.err.printf(
260 + //                         "Looks like we're stuck running test: %s (%d/%d)%n",
261 + //                         lastTestCase, currentRun, runsPerTest);
262 + //                     System.err.println("availableProcessors=" +
263 + //                         Runtime.getRuntime().availableProcessors());
264 + //                     System.err.printf("cpu model = %s%n", cpuModel());
265 +                    dumpTestThreads();
266 +                    // one stack dump is probably enough; more would be spam
267 +                    break;
268 +                }
269 +                lastTestCase = currentTestCase;
270 +            }}};
271 +        Thread thread = new Thread(checkForWedgedTest, "checkForWedgedTest");
272 +        thread.setDaemon(true);
273 +        thread.start();
274 +    }
275 +
276 + //     public static String cpuModel() {
277 + //         try {
278 + //             Matcher matcher = Pattern.compile("model name\\s*: (.*)")
279 + //                 .matcher(new String(
280 + //                      Files.readAllBytes(Paths.get("/proc/cpuinfo")), "UTF-8"));
281 + //             matcher.find();
282 + //             return matcher.group(1);
283 + //         } catch (Exception ex) { return null; }
284 + //     }
285 +
286 +    public void runBare() throws Throwable {
287 +        currentTestCase = this;
288 +        if (methodFilter == null
289 +            || methodFilter.matcher(toString()).find())
290 +            super.runBare();
291 +    }
292 +
293      protected void runTest() throws Throwable {
294 <        if (profileTests)
295 <            runTestProfiled();
296 <        else
297 <            super.runTest();
294 >        for (int i = 0; i < runsPerTest; i++) {
295 >            // currentRun = i;
296 >            if (profileTests)
297 >                runTestProfiled();
298 >            else
299 >                super.runTest();
300 >        }
301      }
302  
303      protected void runTestProfiled() throws Throwable {
304 <        long t0 = System.nanoTime();
305 <        try {
304 >        for (int i = 0; i < 2; i++) {
305 >            long startTime = System.nanoTime();
306              super.runTest();
307 <        } finally {
308 <            long elapsedMillis =
309 <                (System.nanoTime() - t0) / (1000L * 1000L);
310 <            if (elapsedMillis >= profileThreshold)
307 >            long elapsedMillis = millisElapsedSince(startTime);
308 >            if (elapsedMillis < profileThreshold)
309 >                break;
310 >            // Never report first run of any test; treat it as a
311 >            // warmup run, notably to trigger all needed classloading,
312 >            if (i > 0)
313                  System.out.printf("%n%s: %d%n", toString(), elapsedMillis);
314          }
315      }
316  
317      /**
318 <     * Runs all JSR166 unit tests using junit.textui.TestRunner
318 >     * Runs all JSR166 unit tests using junit.textui.TestRunner.
319       */
320      public static void main(String[] args) {
321 +        main(suite(), args);
322 +    }
323 +
324 +    static class PithyResultPrinter extends junit.textui.ResultPrinter {
325 +        PithyResultPrinter(java.io.PrintStream writer) { super(writer); }
326 +        long runTime;
327 +        public void startTest(Test test) {}
328 +        protected void printHeader(long runTime) {
329 +            this.runTime = runTime; // defer printing for later
330 +        }
331 +        protected void printFooter(TestResult result) {
332 +            if (result.wasSuccessful()) {
333 +                getWriter().println("OK (" + result.runCount() + " tests)"
334 +                    + "  Time: " + elapsedTimeAsString(runTime));
335 +            } else {
336 +                getWriter().println("Time: " + elapsedTimeAsString(runTime));
337 +                super.printFooter(result);
338 +            }
339 +        }
340 +    }
341 +
342 +    /**
343 +     * Returns a TestRunner that doesn't bother with unnecessary
344 +     * fluff, like printing a "." for each test case.
345 +     */
346 +    static junit.textui.TestRunner newPithyTestRunner() {
347 +        junit.textui.TestRunner runner = new junit.textui.TestRunner();
348 +        runner.setPrinter(new PithyResultPrinter(System.out));
349 +        return runner;
350 +    }
351 +
352 +    /**
353 +     * Runs all unit tests in the given test suite.
354 +     * Actual behavior influenced by jsr166.* system properties.
355 +     */
356 +    static void main(Test suite, String[] args) {
357          if (useSecurityManager) {
358              System.err.println("Setting a permissive security manager");
359              Policy.setPolicy(permissivePolicy());
360              System.setSecurityManager(new SecurityManager());
361          }
362 <        int iters = (args.length == 0) ? 1 : Integer.parseInt(args[0]);
363 <
364 <        Test s = suite();
365 <        for (int i = 0; i < iters; ++i) {
148 <            junit.textui.TestRunner.run(s);
362 >        for (int i = 0; i < suiteRuns; i++) {
363 >            TestResult result = newPithyTestRunner().doRun(suite);
364 >            if (!result.wasSuccessful())
365 >                System.exit(1);
366              System.gc();
367              System.runFinalization();
368          }
152        System.exit(0);
369      }
370  
371      public static TestSuite newTestSuite(Object... suiteOrClasses) {
# Line 165 | Line 381 | public class JSR166TestCase extends Test
381          return suite;
382      }
383  
384 +    public static void addNamedTestClasses(TestSuite suite,
385 +                                           String... testClassNames) {
386 +        for (String testClassName : testClassNames) {
387 +            try {
388 +                Class<?> testClass = Class.forName(testClassName);
389 +                Method m = testClass.getDeclaredMethod("suite",
390 +                                                       new Class<?>[0]);
391 +                suite.addTest(newTestSuite((Test)m.invoke(null)));
392 +            } catch (Exception e) {
393 +                throw new Error("Missing test class", e);
394 +            }
395 +        }
396 +    }
397 +
398 +    public static final double JAVA_CLASS_VERSION;
399 +    public static final String JAVA_SPECIFICATION_VERSION;
400 +    static {
401 +        try {
402 +            JAVA_CLASS_VERSION = java.security.AccessController.doPrivileged(
403 +                new java.security.PrivilegedAction<Double>() {
404 +                public Double run() {
405 +                    return Double.valueOf(System.getProperty("java.class.version"));}});
406 +            JAVA_SPECIFICATION_VERSION = java.security.AccessController.doPrivileged(
407 +                new java.security.PrivilegedAction<String>() {
408 +                public String run() {
409 +                    return System.getProperty("java.specification.version");}});
410 +        } catch (Throwable t) {
411 +            throw new Error(t);
412 +        }
413 +    }
414 +
415 +    public static boolean atLeastJava6() { return JAVA_CLASS_VERSION >= 50.0; }
416 +    public static boolean atLeastJava7() { return JAVA_CLASS_VERSION >= 51.0; }
417 +    public static boolean atLeastJava8() { return JAVA_CLASS_VERSION >= 52.0; }
418 +    public static boolean atLeastJava9() {
419 +        return JAVA_CLASS_VERSION >= 53.0
420 +            // As of 2015-09, java9 still uses 52.0 class file version
421 +            || JAVA_SPECIFICATION_VERSION.matches("^(1\\.)?(9|[0-9][0-9])$");
422 +    }
423 +    public static boolean atLeastJava10() {
424 +        return JAVA_CLASS_VERSION >= 54.0
425 +            || JAVA_SPECIFICATION_VERSION.matches("^(1\\.)?[0-9][0-9]$");
426 +    }
427 +
428      /**
429       * Collects all JSR166 unit tests as one suite.
430       */
431      public static Test suite() {
432 <        return newTestSuite(
432 >        // Java7+ test classes
433 >        TestSuite suite = newTestSuite(
434              ForkJoinPoolTest.suite(),
435              ForkJoinTaskTest.suite(),
436              RecursiveActionTest.suite(),
# Line 234 | Line 495 | public class JSR166TestCase extends Test
495              TreeSetTest.suite(),
496              TreeSubMapTest.suite(),
497              TreeSubSetTest.suite());
498 +
499 +        // Java8+ test classes
500 +        if (atLeastJava8()) {
501 +            String[] java8TestClassNames = {
502 +                "Atomic8Test",
503 +                "CompletableFutureTest",
504 +                "ConcurrentHashMap8Test",
505 +                "CountedCompleterTest",
506 +                "DoubleAccumulatorTest",
507 +                "DoubleAdderTest",
508 +                "ForkJoinPool8Test",
509 +                "ForkJoinTask8Test",
510 +                "LongAccumulatorTest",
511 +                "LongAdderTest",
512 +                "SplittableRandomTest",
513 +                "StampedLockTest",
514 +                "SubmissionPublisherTest",
515 +                "ThreadLocalRandom8Test",
516 +                "TimeUnit8Test",
517 +            };
518 +            addNamedTestClasses(suite, java8TestClassNames);
519 +        }
520 +
521 +        // Java9+ test classes
522 +        if (atLeastJava9()) {
523 +            String[] java9TestClassNames = {
524 +                "AtomicBoolean9Test",
525 +                "AtomicInteger9Test",
526 +                "AtomicIntegerArray9Test",
527 +                "AtomicLong9Test",
528 +                "AtomicLongArray9Test",
529 +                "AtomicReference9Test",
530 +                "AtomicReferenceArray9Test",
531 +                "ExecutorCompletionService9Test",
532 +            };
533 +            addNamedTestClasses(suite, java9TestClassNames);
534 +        }
535 +
536 +        return suite;
537      }
538  
539 +    /** Returns list of junit-style test method names in given class. */
540 +    public static ArrayList<String> testMethodNames(Class<?> testClass) {
541 +        Method[] methods = testClass.getDeclaredMethods();
542 +        ArrayList<String> names = new ArrayList<String>(methods.length);
543 +        for (Method method : methods) {
544 +            if (method.getName().startsWith("test")
545 +                && Modifier.isPublic(method.getModifiers())
546 +                // method.getParameterCount() requires jdk8+
547 +                && method.getParameterTypes().length == 0) {
548 +                names.add(method.getName());
549 +            }
550 +        }
551 +        return names;
552 +    }
553 +
554 +    /**
555 +     * Returns junit-style testSuite for the given test class, but
556 +     * parameterized by passing extra data to each test.
557 +     */
558 +    public static <ExtraData> Test parameterizedTestSuite
559 +        (Class<? extends JSR166TestCase> testClass,
560 +         Class<ExtraData> dataClass,
561 +         ExtraData data) {
562 +        try {
563 +            TestSuite suite = new TestSuite();
564 +            Constructor c =
565 +                testClass.getDeclaredConstructor(dataClass, String.class);
566 +            for (String methodName : testMethodNames(testClass))
567 +                suite.addTest((Test) c.newInstance(data, methodName));
568 +            return suite;
569 +        } catch (Exception e) {
570 +            throw new Error(e);
571 +        }
572 +    }
573 +
574 +    /**
575 +     * Returns junit-style testSuite for the jdk8 extension of the
576 +     * given test class, but parameterized by passing extra data to
577 +     * each test.  Uses reflection to allow compilation in jdk7.
578 +     */
579 +    public static <ExtraData> Test jdk8ParameterizedTestSuite
580 +        (Class<? extends JSR166TestCase> testClass,
581 +         Class<ExtraData> dataClass,
582 +         ExtraData data) {
583 +        if (atLeastJava8()) {
584 +            String name = testClass.getName();
585 +            String name8 = name.replaceAll("Test$", "8Test");
586 +            if (name.equals(name8)) throw new Error(name);
587 +            try {
588 +                return (Test)
589 +                    Class.forName(name8)
590 +                    .getMethod("testSuite", new Class[] { dataClass })
591 +                    .invoke(null, data);
592 +            } catch (Exception e) {
593 +                throw new Error(e);
594 +            }
595 +        } else {
596 +            return new TestSuite();
597 +        }
598 +    }
599 +
600 +    // Delays for timing-dependent tests, in milliseconds.
601  
602      public static long SHORT_DELAY_MS;
603      public static long SMALL_DELAY_MS;
604      public static long MEDIUM_DELAY_MS;
605      public static long LONG_DELAY_MS;
606  
245
607      /**
608 <     * Returns the shortest timed delay. This could
609 <     * be reimplemented to use for example a Property.
608 >     * Returns the shortest timed delay. This can be scaled up for
609 >     * slow machines using the jsr166.delay.factor system property,
610 >     * or via jtreg's -timeoutFactor: flag.
611 >     * http://openjdk.java.net/jtreg/command-help.html
612       */
613      protected long getShortDelay() {
614 <        return 50;
614 >        return (long) (50 * delayFactor);
615      }
616  
254
617      /**
618       * Sets delays as multiples of SHORT_DELAY.
619       */
# Line 259 | Line 621 | public class JSR166TestCase extends Test
621          SHORT_DELAY_MS = getShortDelay();
622          SMALL_DELAY_MS  = SHORT_DELAY_MS * 5;
623          MEDIUM_DELAY_MS = SHORT_DELAY_MS * 10;
624 <        LONG_DELAY_MS   = SHORT_DELAY_MS * 50;
624 >        LONG_DELAY_MS   = SHORT_DELAY_MS * 200;
625 >    }
626 >
627 >    /**
628 >     * Returns a timeout in milliseconds to be used in tests that
629 >     * verify that operations block or time out.
630 >     */
631 >    long timeoutMillis() {
632 >        return SHORT_DELAY_MS / 4;
633 >    }
634 >
635 >    /**
636 >     * Returns a new Date instance representing a time at least
637 >     * delayMillis milliseconds in the future.
638 >     */
639 >    Date delayedDate(long delayMillis) {
640 >        // Add 1 because currentTimeMillis is known to round into the past.
641 >        return new Date(System.currentTimeMillis() + delayMillis + 1);
642      }
643  
644      /**
# Line 275 | Line 654 | public class JSR166TestCase extends Test
654       * the same test have no effect.
655       */
656      public void threadRecordFailure(Throwable t) {
657 +        System.err.println(t);
658 +        dumpTestThreads();
659          threadFailure.compareAndSet(null, t);
660      }
661  
# Line 282 | Line 663 | public class JSR166TestCase extends Test
663          setDelays();
664      }
665  
666 +    void tearDownFail(String format, Object... args) {
667 +        String msg = toString() + ": " + String.format(format, args);
668 +        System.err.println(msg);
669 +        dumpTestThreads();
670 +        throw new AssertionFailedError(msg);
671 +    }
672 +
673      /**
674 +     * Extra checks that get done for all test cases.
675 +     *
676       * Triggers test case failure if any thread assertions have failed,
677       * by rethrowing, in the test harness thread, any exception recorded
678       * earlier by threadRecordFailure.
679 +     *
680 +     * Triggers test case failure if interrupt status is set in the main thread.
681       */
682      public void tearDown() throws Exception {
683 <        Throwable t = threadFailure.get();
683 >        Throwable t = threadFailure.getAndSet(null);
684          if (t != null) {
685              if (t instanceof Error)
686                  throw (Error) t;
# Line 303 | Line 695 | public class JSR166TestCase extends Test
695                  throw afe;
696              }
697          }
698 +
699 +        if (Thread.interrupted())
700 +            tearDownFail("interrupt status set in main thread");
701 +
702 +        checkForkJoinPoolThreadLeaks();
703 +    }
704 +
705 +    /**
706 +     * Finds missing PoolCleaners
707 +     */
708 +    void checkForkJoinPoolThreadLeaks() throws InterruptedException {
709 +        Thread[] survivors = new Thread[7];
710 +        int count = Thread.enumerate(survivors);
711 +        for (int i = 0; i < count; i++) {
712 +            Thread thread = survivors[i];
713 +            String name = thread.getName();
714 +            if (name.startsWith("ForkJoinPool-")) {
715 +                // give thread some time to terminate
716 +                thread.join(LONG_DELAY_MS);
717 +                if (thread.isAlive())
718 +                    tearDownFail("Found leaked ForkJoinPool thread thread=%s",
719 +                                 thread);
720 +            }
721 +        }
722 +
723 +        if (!ForkJoinPool.commonPool()
724 +            .awaitQuiescence(LONG_DELAY_MS, MILLISECONDS))
725 +            tearDownFail("ForkJoin common pool thread stuck");
726      }
727  
728      /**
# Line 315 | Line 735 | public class JSR166TestCase extends Test
735              fail(reason);
736          } catch (AssertionFailedError t) {
737              threadRecordFailure(t);
738 <            fail(reason);
738 >            throw t;
739          }
740      }
741  
# Line 383 | Line 803 | public class JSR166TestCase extends Test
803      public void threadAssertEquals(Object x, Object y) {
804          try {
805              assertEquals(x, y);
806 <        } catch (AssertionFailedError t) {
807 <            threadRecordFailure(t);
808 <            throw t;
809 <        } catch (Throwable t) {
810 <            threadUnexpectedException(t);
806 >        } catch (AssertionFailedError fail) {
807 >            threadRecordFailure(fail);
808 >            throw fail;
809 >        } catch (Throwable fail) {
810 >            threadUnexpectedException(fail);
811          }
812      }
813  
# Line 399 | Line 819 | public class JSR166TestCase extends Test
819      public void threadAssertSame(Object x, Object y) {
820          try {
821              assertSame(x, y);
822 <        } catch (AssertionFailedError t) {
823 <            threadRecordFailure(t);
824 <            throw t;
822 >        } catch (AssertionFailedError fail) {
823 >            threadRecordFailure(fail);
824 >            throw fail;
825          }
826      }
827  
# Line 434 | Line 854 | public class JSR166TestCase extends Test
854          else {
855              AssertionFailedError afe =
856                  new AssertionFailedError("unexpected exception: " + t);
857 <            t.initCause(t);
857 >            afe.initCause(t);
858              throw afe;
859          }
860      }
861  
862      /**
863 +     * Delays, via Thread.sleep, for the given millisecond delay, but
864 +     * if the sleep is shorter than specified, may re-sleep or yield
865 +     * until time elapses.  Ensures that the given time, as measured
866 +     * by System.nanoTime(), has elapsed.
867 +     */
868 +    static void delay(long millis) throws InterruptedException {
869 +        long nanos = millis * (1000 * 1000);
870 +        final long wakeupTime = System.nanoTime() + nanos;
871 +        do {
872 +            if (millis > 0L)
873 +                Thread.sleep(millis);
874 +            else // too short to sleep
875 +                Thread.yield();
876 +            nanos = wakeupTime - System.nanoTime();
877 +            millis = nanos / (1000 * 1000);
878 +        } while (nanos >= 0L);
879 +    }
880 +
881 +    /**
882 +     * Allows use of try-with-resources with per-test thread pools.
883 +     */
884 +    class PoolCleaner implements AutoCloseable {
885 +        private final ExecutorService pool;
886 +        public PoolCleaner(ExecutorService pool) { this.pool = pool; }
887 +        public void close() { joinPool(pool); }
888 +    }
889 +
890 +    /**
891 +     * An extension of PoolCleaner that has an action to release the pool.
892 +     */
893 +    class PoolCleanerWithReleaser extends PoolCleaner {
894 +        private final Runnable releaser;
895 +        public PoolCleanerWithReleaser(ExecutorService pool, Runnable releaser) {
896 +            super(pool);
897 +            this.releaser = releaser;
898 +        }
899 +        public void close() {
900 +            try {
901 +                releaser.run();
902 +            } finally {
903 +                super.close();
904 +            }
905 +        }
906 +    }
907 +
908 +    PoolCleaner cleaner(ExecutorService pool) {
909 +        return new PoolCleaner(pool);
910 +    }
911 +
912 +    PoolCleaner cleaner(ExecutorService pool, Runnable releaser) {
913 +        return new PoolCleanerWithReleaser(pool, releaser);
914 +    }
915 +
916 +    PoolCleaner cleaner(ExecutorService pool, CountDownLatch latch) {
917 +        return new PoolCleanerWithReleaser(pool, releaser(latch));
918 +    }
919 +
920 +    Runnable releaser(final CountDownLatch latch) {
921 +        return new Runnable() { public void run() {
922 +            do { latch.countDown(); }
923 +            while (latch.getCount() > 0);
924 +        }};
925 +    }
926 +
927 +    PoolCleaner cleaner(ExecutorService pool, AtomicBoolean flag) {
928 +        return new PoolCleanerWithReleaser(pool, releaser(flag));
929 +    }
930 +
931 +    Runnable releaser(final AtomicBoolean flag) {
932 +        return new Runnable() { public void run() { flag.set(true); }};
933 +    }
934 +
935 +    /**
936       * Waits out termination of a thread pool or fails doing so.
937       */
938 <    public void joinPool(ExecutorService exec) {
938 >    void joinPool(ExecutorService pool) {
939          try {
940 <            exec.shutdown();
941 <            assertTrue("ExecutorService did not terminate in a timely manner",
942 <                       exec.awaitTermination(LONG_DELAY_MS, MILLISECONDS));
940 >            pool.shutdown();
941 >            if (!pool.awaitTermination(2 * LONG_DELAY_MS, MILLISECONDS)) {
942 >                try {
943 >                    threadFail("ExecutorService " + pool +
944 >                               " did not terminate in a timely manner");
945 >                } finally {
946 >                    // last resort, for the benefit of subsequent tests
947 >                    pool.shutdownNow();
948 >                    pool.awaitTermination(MEDIUM_DELAY_MS, MILLISECONDS);
949 >                }
950 >            }
951          } catch (SecurityException ok) {
952              // Allowed in case test doesn't have privs
953 <        } catch (InterruptedException ie) {
954 <            fail("Unexpected InterruptedException");
953 >        } catch (InterruptedException fail) {
954 >            threadFail("Unexpected InterruptedException");
955 >        }
956 >    }
957 >
958 >    /** Like Runnable, but with the freedom to throw anything */
959 >    interface Action { public void run() throws Throwable; }
960 >
961 >    /**
962 >     * Runs all the given actions in parallel, failing if any fail.
963 >     * Useful for running multiple variants of tests that are
964 >     * necessarily individually slow because they must block.
965 >     */
966 >    void testInParallel(Action ... actions) {
967 >        ExecutorService pool = Executors.newCachedThreadPool();
968 >        try (PoolCleaner cleaner = cleaner(pool)) {
969 >            ArrayList<Future<?>> futures = new ArrayList<>(actions.length);
970 >            for (final Action action : actions)
971 >                futures.add(pool.submit(new CheckedRunnable() {
972 >                    public void realRun() throws Throwable { action.run();}}));
973 >            for (Future<?> future : futures)
974 >                try {
975 >                    assertNull(future.get(LONG_DELAY_MS, MILLISECONDS));
976 >                } catch (ExecutionException ex) {
977 >                    threadUnexpectedException(ex.getCause());
978 >                } catch (Exception ex) {
979 >                    threadUnexpectedException(ex);
980 >                }
981 >        }
982 >    }
983 >
984 >    /**
985 >     * A debugging tool to print stack traces of most threads, as jstack does.
986 >     * Uninteresting threads are filtered out.
987 >     */
988 >    static void dumpTestThreads() {
989 >        SecurityManager sm = System.getSecurityManager();
990 >        if (sm != null) {
991 >            try {
992 >                System.setSecurityManager(null);
993 >            } catch (SecurityException giveUp) {
994 >                return;
995 >            }
996 >        }
997 >
998 >        ThreadMXBean threadMXBean = ManagementFactory.getThreadMXBean();
999 >        System.err.println("------ stacktrace dump start ------");
1000 >        for (ThreadInfo info : threadMXBean.dumpAllThreads(true, true)) {
1001 >            String name = info.getThreadName();
1002 >            if ("Signal Dispatcher".equals(name))
1003 >                continue;
1004 >            if ("Reference Handler".equals(name)
1005 >                && info.getLockName().startsWith("java.lang.ref.Reference$Lock"))
1006 >                continue;
1007 >            if ("Finalizer".equals(name)
1008 >                && info.getLockName().startsWith("java.lang.ref.ReferenceQueue$Lock"))
1009 >                continue;
1010 >            if ("checkForWedgedTest".equals(name))
1011 >                continue;
1012 >            System.err.print(info);
1013 >        }
1014 >        System.err.println("------ stacktrace dump end ------");
1015 >
1016 >        if (sm != null) System.setSecurityManager(sm);
1017 >    }
1018 >
1019 >    /**
1020 >     * Checks that thread does not terminate within the default
1021 >     * millisecond delay of {@code timeoutMillis()}.
1022 >     */
1023 >    void assertThreadStaysAlive(Thread thread) {
1024 >        assertThreadStaysAlive(thread, timeoutMillis());
1025 >    }
1026 >
1027 >    /**
1028 >     * Checks that thread does not terminate within the given millisecond delay.
1029 >     */
1030 >    void assertThreadStaysAlive(Thread thread, long millis) {
1031 >        try {
1032 >            // No need to optimize the failing case via Thread.join.
1033 >            delay(millis);
1034 >            assertTrue(thread.isAlive());
1035 >        } catch (InterruptedException fail) {
1036 >            threadFail("Unexpected InterruptedException");
1037 >        }
1038 >    }
1039 >
1040 >    /**
1041 >     * Checks that the threads do not terminate within the default
1042 >     * millisecond delay of {@code timeoutMillis()}.
1043 >     */
1044 >    void assertThreadsStayAlive(Thread... threads) {
1045 >        assertThreadsStayAlive(timeoutMillis(), threads);
1046 >    }
1047 >
1048 >    /**
1049 >     * Checks that the threads do not terminate within the given millisecond delay.
1050 >     */
1051 >    void assertThreadsStayAlive(long millis, Thread... threads) {
1052 >        try {
1053 >            // No need to optimize the failing case via Thread.join.
1054 >            delay(millis);
1055 >            for (Thread thread : threads)
1056 >                assertTrue(thread.isAlive());
1057 >        } catch (InterruptedException fail) {
1058 >            threadFail("Unexpected InterruptedException");
1059          }
1060      }
1061  
1062 +    /**
1063 +     * Checks that future.get times out, with the default timeout of
1064 +     * {@code timeoutMillis()}.
1065 +     */
1066 +    void assertFutureTimesOut(Future future) {
1067 +        assertFutureTimesOut(future, timeoutMillis());
1068 +    }
1069 +
1070 +    /**
1071 +     * Checks that future.get times out, with the given millisecond timeout.
1072 +     */
1073 +    void assertFutureTimesOut(Future future, long timeoutMillis) {
1074 +        long startTime = System.nanoTime();
1075 +        try {
1076 +            future.get(timeoutMillis, MILLISECONDS);
1077 +            shouldThrow();
1078 +        } catch (TimeoutException success) {
1079 +        } catch (Exception fail) {
1080 +            threadUnexpectedException(fail);
1081 +        } finally { future.cancel(true); }
1082 +        assertTrue(millisElapsedSince(startTime) >= timeoutMillis);
1083 +    }
1084  
1085      /**
1086       * Fails with message "should throw exception".
# Line 494 | Line 1121 | public class JSR166TestCase extends Test
1121      public static final Integer m6  = new Integer(-6);
1122      public static final Integer m10 = new Integer(-10);
1123  
497
1124      /**
1125       * Runs Runnable r with a security policy that permits precisely
1126       * the specified permissions.  If there is no current security
# Line 506 | Line 1132 | public class JSR166TestCase extends Test
1132          SecurityManager sm = System.getSecurityManager();
1133          if (sm == null) {
1134              r.run();
1135 +        }
1136 +        runWithSecurityManagerWithPermissions(r, permissions);
1137 +    }
1138 +
1139 +    /**
1140 +     * Runs Runnable r with a security policy that permits precisely
1141 +     * the specified permissions.  If there is no current security
1142 +     * manager, a temporary one is set for the duration of the
1143 +     * Runnable.  We require that any security manager permit
1144 +     * getPolicy/setPolicy.
1145 +     */
1146 +    public void runWithSecurityManagerWithPermissions(Runnable r,
1147 +                                                      Permission... permissions) {
1148 +        SecurityManager sm = System.getSecurityManager();
1149 +        if (sm == null) {
1150              Policy savedPolicy = Policy.getPolicy();
1151              try {
1152                  Policy.setPolicy(permissivePolicy());
1153                  System.setSecurityManager(new SecurityManager());
1154 <                runWithPermissions(r, permissions);
1154 >                runWithSecurityManagerWithPermissions(r, permissions);
1155              } finally {
1156                  System.setSecurityManager(null);
1157                  Policy.setPolicy(savedPolicy);
# Line 558 | Line 1199 | public class JSR166TestCase extends Test
1199              return perms.implies(p);
1200          }
1201          public void refresh() {}
1202 +        public String toString() {
1203 +            List<Permission> ps = new ArrayList<Permission>();
1204 +            for (Enumeration<Permission> e = perms.elements(); e.hasMoreElements();)
1205 +                ps.add(e.nextElement());
1206 +            return "AdjustablePolicy with permissions " + ps;
1207 +        }
1208      }
1209  
1210      /**
# Line 585 | Line 1232 | public class JSR166TestCase extends Test
1232       */
1233      void sleep(long millis) {
1234          try {
1235 <            Thread.sleep(millis);
1236 <        } catch (InterruptedException ie) {
1235 >            delay(millis);
1236 >        } catch (InterruptedException fail) {
1237              AssertionFailedError afe =
1238                  new AssertionFailedError("Unexpected InterruptedException");
1239 <            afe.initCause(ie);
1239 >            afe.initCause(fail);
1240              throw afe;
1241          }
1242      }
1243  
1244      /**
1245 <     * Sleeps until the timeout has elapsed, or interrupted.
1246 <     * Does <em>NOT</em> throw InterruptedException.
1245 >     * Spin-waits up to the specified number of milliseconds for the given
1246 >     * thread to enter a wait state: BLOCKED, WAITING, or TIMED_WAITING.
1247 >     */
1248 >    void waitForThreadToEnterWaitState(Thread thread, long timeoutMillis) {
1249 >        long startTime = System.nanoTime();
1250 >        for (;;) {
1251 >            Thread.State s = thread.getState();
1252 >            if (s == Thread.State.BLOCKED ||
1253 >                s == Thread.State.WAITING ||
1254 >                s == Thread.State.TIMED_WAITING)
1255 >                return;
1256 >            else if (s == Thread.State.TERMINATED)
1257 >                fail("Unexpected thread termination");
1258 >            else if (millisElapsedSince(startTime) > timeoutMillis) {
1259 >                threadAssertTrue(thread.isAlive());
1260 >                return;
1261 >            }
1262 >            Thread.yield();
1263 >        }
1264 >    }
1265 >
1266 >    /**
1267 >     * Waits up to LONG_DELAY_MS for the given thread to enter a wait
1268 >     * state: BLOCKED, WAITING, or TIMED_WAITING.
1269       */
1270 <    void sleepTillInterrupted(long timeoutMillis) {
1270 >    void waitForThreadToEnterWaitState(Thread thread) {
1271 >        waitForThreadToEnterWaitState(thread, LONG_DELAY_MS);
1272 >    }
1273 >
1274 >    /**
1275 >     * Returns the number of milliseconds since time given by
1276 >     * startNanoTime, which must have been previously returned from a
1277 >     * call to {@link System#nanoTime()}.
1278 >     */
1279 >    static long millisElapsedSince(long startNanoTime) {
1280 >        return NANOSECONDS.toMillis(System.nanoTime() - startNanoTime);
1281 >    }
1282 >
1283 > //     void assertTerminatesPromptly(long timeoutMillis, Runnable r) {
1284 > //         long startTime = System.nanoTime();
1285 > //         try {
1286 > //             r.run();
1287 > //         } catch (Throwable fail) { threadUnexpectedException(fail); }
1288 > //         if (millisElapsedSince(startTime) > timeoutMillis/2)
1289 > //             throw new AssertionFailedError("did not return promptly");
1290 > //     }
1291 >
1292 > //     void assertTerminatesPromptly(Runnable r) {
1293 > //         assertTerminatesPromptly(LONG_DELAY_MS/2, r);
1294 > //     }
1295 >
1296 >    /**
1297 >     * Checks that timed f.get() returns the expected value, and does not
1298 >     * wait for the timeout to elapse before returning.
1299 >     */
1300 >    <T> void checkTimedGet(Future<T> f, T expectedValue, long timeoutMillis) {
1301 >        long startTime = System.nanoTime();
1302          try {
1303 <            Thread.sleep(timeoutMillis);
1304 <        } catch (InterruptedException wakeup) {}
1303 >            assertEquals(expectedValue, f.get(timeoutMillis, MILLISECONDS));
1304 >        } catch (Throwable fail) { threadUnexpectedException(fail); }
1305 >        if (millisElapsedSince(startTime) > timeoutMillis/2)
1306 >            throw new AssertionFailedError("timed get did not return promptly");
1307 >    }
1308 >
1309 >    <T> void checkTimedGet(Future<T> f, T expectedValue) {
1310 >        checkTimedGet(f, expectedValue, LONG_DELAY_MS);
1311      }
1312  
1313      /**
# Line 622 | Line 1328 | public class JSR166TestCase extends Test
1328      void awaitTermination(Thread t, long timeoutMillis) {
1329          try {
1330              t.join(timeoutMillis);
1331 <        } catch (InterruptedException ie) {
1332 <            threadUnexpectedException(ie);
1331 >        } catch (InterruptedException fail) {
1332 >            threadUnexpectedException(fail);
1333          } finally {
1334 <            if (t.isAlive()) {
1334 >            if (t.getState() != Thread.State.TERMINATED) {
1335                  t.interrupt();
1336 <                fail("Test timed out");
1336 >                threadFail("timed out waiting for thread to terminate");
1337              }
1338          }
1339      }
1340  
1341 +    /**
1342 +     * Waits for LONG_DELAY_MS milliseconds for the thread to
1343 +     * terminate (using {@link Thread#join(long)}), else interrupts
1344 +     * the thread (in the hope that it may terminate later) and fails.
1345 +     */
1346 +    void awaitTermination(Thread t) {
1347 +        awaitTermination(t, LONG_DELAY_MS);
1348 +    }
1349 +
1350      // Some convenient Runnable classes
1351  
1352      public abstract class CheckedRunnable implements Runnable {
# Line 640 | Line 1355 | public class JSR166TestCase extends Test
1355          public final void run() {
1356              try {
1357                  realRun();
1358 <            } catch (Throwable t) {
1359 <                threadUnexpectedException(t);
1358 >            } catch (Throwable fail) {
1359 >                threadUnexpectedException(fail);
1360              }
1361          }
1362      }
# Line 694 | Line 1409 | public class JSR166TestCase extends Test
1409                  realRun();
1410                  threadShouldThrow("InterruptedException");
1411              } catch (InterruptedException success) {
1412 <            } catch (Throwable t) {
1413 <                threadUnexpectedException(t);
1412 >                threadAssertFalse(Thread.interrupted());
1413 >            } catch (Throwable fail) {
1414 >                threadUnexpectedException(fail);
1415              }
1416          }
1417      }
# Line 706 | Line 1422 | public class JSR166TestCase extends Test
1422          public final T call() {
1423              try {
1424                  return realCall();
1425 <            } catch (Throwable t) {
1426 <                threadUnexpectedException(t);
1425 >            } catch (Throwable fail) {
1426 >                threadUnexpectedException(fail);
1427                  return null;
1428              }
1429          }
# Line 723 | Line 1439 | public class JSR166TestCase extends Test
1439                  threadShouldThrow("InterruptedException");
1440                  return result;
1441              } catch (InterruptedException success) {
1442 <            } catch (Throwable t) {
1443 <                threadUnexpectedException(t);
1442 >                threadAssertFalse(Thread.interrupted());
1443 >            } catch (Throwable fail) {
1444 >                threadUnexpectedException(fail);
1445              }
1446              return null;
1447          }
# Line 741 | Line 1458 | public class JSR166TestCase extends Test
1458      public static final String TEST_STRING = "a test string";
1459  
1460      public static class StringTask implements Callable<String> {
1461 <        public String call() { return TEST_STRING; }
1461 >        final String value;
1462 >        public StringTask() { this(TEST_STRING); }
1463 >        public StringTask(String value) { this.value = value; }
1464 >        public String call() { return value; }
1465      }
1466  
1467      public Callable<String> latchAwaitingStringTask(final CountDownLatch latch) {
# Line 754 | Line 1474 | public class JSR166TestCase extends Test
1474              }};
1475      }
1476  
1477 +    public Runnable countDowner(final CountDownLatch latch) {
1478 +        return new CheckedRunnable() {
1479 +            public void realRun() throws InterruptedException {
1480 +                latch.countDown();
1481 +            }};
1482 +    }
1483 +
1484 +    class LatchAwaiter extends CheckedRunnable {
1485 +        static final int NEW = 0;
1486 +        static final int RUNNING = 1;
1487 +        static final int DONE = 2;
1488 +        final CountDownLatch latch;
1489 +        int state = NEW;
1490 +        LatchAwaiter(CountDownLatch latch) { this.latch = latch; }
1491 +        public void realRun() throws InterruptedException {
1492 +            state = 1;
1493 +            await(latch);
1494 +            state = 2;
1495 +        }
1496 +    }
1497 +
1498 +    public LatchAwaiter awaiter(CountDownLatch latch) {
1499 +        return new LatchAwaiter(latch);
1500 +    }
1501 +
1502 +    public void await(CountDownLatch latch, long timeoutMillis) {
1503 +        try {
1504 +            if (!latch.await(timeoutMillis, MILLISECONDS))
1505 +                fail("timed out waiting for CountDownLatch for "
1506 +                     + (timeoutMillis/1000) + " sec");
1507 +        } catch (Throwable fail) {
1508 +            threadUnexpectedException(fail);
1509 +        }
1510 +    }
1511 +
1512 +    public void await(CountDownLatch latch) {
1513 +        await(latch, LONG_DELAY_MS);
1514 +    }
1515 +
1516 +    public void await(Semaphore semaphore) {
1517 +        try {
1518 +            if (!semaphore.tryAcquire(LONG_DELAY_MS, MILLISECONDS))
1519 +                fail("timed out waiting for Semaphore for "
1520 +                     + (LONG_DELAY_MS/1000) + " sec");
1521 +        } catch (Throwable fail) {
1522 +            threadUnexpectedException(fail);
1523 +        }
1524 +    }
1525 +
1526 + //     /**
1527 + //      * Spin-waits up to LONG_DELAY_MS until flag becomes true.
1528 + //      */
1529 + //     public void await(AtomicBoolean flag) {
1530 + //         await(flag, LONG_DELAY_MS);
1531 + //     }
1532 +
1533 + //     /**
1534 + //      * Spin-waits up to the specified timeout until flag becomes true.
1535 + //      */
1536 + //     public void await(AtomicBoolean flag, long timeoutMillis) {
1537 + //         long startTime = System.nanoTime();
1538 + //         while (!flag.get()) {
1539 + //             if (millisElapsedSince(startTime) > timeoutMillis)
1540 + //                 throw new AssertionFailedError("timed out");
1541 + //             Thread.yield();
1542 + //         }
1543 + //     }
1544 +
1545      public static class NPETask implements Callable<String> {
1546          public String call() { throw new NullPointerException(); }
1547      }
# Line 764 | Line 1552 | public class JSR166TestCase extends Test
1552  
1553      public class ShortRunnable extends CheckedRunnable {
1554          protected void realRun() throws Throwable {
1555 <            Thread.sleep(SHORT_DELAY_MS);
1555 >            delay(SHORT_DELAY_MS);
1556          }
1557      }
1558  
1559      public class ShortInterruptedRunnable extends CheckedInterruptedRunnable {
1560          protected void realRun() throws InterruptedException {
1561 <            Thread.sleep(SHORT_DELAY_MS);
1561 >            delay(SHORT_DELAY_MS);
1562          }
1563      }
1564  
1565      public class SmallRunnable extends CheckedRunnable {
1566          protected void realRun() throws Throwable {
1567 <            Thread.sleep(SMALL_DELAY_MS);
1567 >            delay(SMALL_DELAY_MS);
1568          }
1569      }
1570  
1571      public class SmallPossiblyInterruptedRunnable extends CheckedRunnable {
1572          protected void realRun() {
1573              try {
1574 <                Thread.sleep(SMALL_DELAY_MS);
1574 >                delay(SMALL_DELAY_MS);
1575              } catch (InterruptedException ok) {}
1576          }
1577      }
1578  
1579      public class SmallCallable extends CheckedCallable {
1580          protected Object realCall() throws InterruptedException {
1581 <            Thread.sleep(SMALL_DELAY_MS);
1581 >            delay(SMALL_DELAY_MS);
1582              return Boolean.TRUE;
1583          }
1584      }
1585  
1586      public class MediumRunnable extends CheckedRunnable {
1587          protected void realRun() throws Throwable {
1588 <            Thread.sleep(MEDIUM_DELAY_MS);
1588 >            delay(MEDIUM_DELAY_MS);
1589          }
1590      }
1591  
1592      public class MediumInterruptedRunnable extends CheckedInterruptedRunnable {
1593          protected void realRun() throws InterruptedException {
1594 <            Thread.sleep(MEDIUM_DELAY_MS);
1594 >            delay(MEDIUM_DELAY_MS);
1595          }
1596      }
1597  
# Line 811 | Line 1599 | public class JSR166TestCase extends Test
1599          return new CheckedRunnable() {
1600              protected void realRun() {
1601                  try {
1602 <                    Thread.sleep(timeoutMillis);
1602 >                    delay(timeoutMillis);
1603                  } catch (InterruptedException ok) {}
1604              }};
1605      }
# Line 819 | Line 1607 | public class JSR166TestCase extends Test
1607      public class MediumPossiblyInterruptedRunnable extends CheckedRunnable {
1608          protected void realRun() {
1609              try {
1610 <                Thread.sleep(MEDIUM_DELAY_MS);
1610 >                delay(MEDIUM_DELAY_MS);
1611              } catch (InterruptedException ok) {}
1612          }
1613      }
# Line 827 | Line 1615 | public class JSR166TestCase extends Test
1615      public class LongPossiblyInterruptedRunnable extends CheckedRunnable {
1616          protected void realRun() {
1617              try {
1618 <                Thread.sleep(LONG_DELAY_MS);
1618 >                delay(LONG_DELAY_MS);
1619              } catch (InterruptedException ok) {}
1620          }
1621      }
# Line 851 | Line 1639 | public class JSR166TestCase extends Test
1639                  public boolean isDone() { return done; }
1640                  public void run() {
1641                      try {
1642 <                        Thread.sleep(timeoutMillis);
1642 >                        delay(timeoutMillis);
1643                          done = true;
1644                      } catch (InterruptedException ok) {}
1645                  }
# Line 862 | Line 1650 | public class JSR166TestCase extends Test
1650          public volatile boolean done = false;
1651          public void run() {
1652              try {
1653 <                Thread.sleep(SHORT_DELAY_MS);
1653 >                delay(SHORT_DELAY_MS);
1654                  done = true;
1655              } catch (InterruptedException ok) {}
1656          }
# Line 872 | Line 1660 | public class JSR166TestCase extends Test
1660          public volatile boolean done = false;
1661          public void run() {
1662              try {
1663 <                Thread.sleep(SMALL_DELAY_MS);
1663 >                delay(SMALL_DELAY_MS);
1664                  done = true;
1665              } catch (InterruptedException ok) {}
1666          }
# Line 882 | Line 1670 | public class JSR166TestCase extends Test
1670          public volatile boolean done = false;
1671          public void run() {
1672              try {
1673 <                Thread.sleep(MEDIUM_DELAY_MS);
1673 >                delay(MEDIUM_DELAY_MS);
1674                  done = true;
1675              } catch (InterruptedException ok) {}
1676          }
# Line 892 | Line 1680 | public class JSR166TestCase extends Test
1680          public volatile boolean done = false;
1681          public void run() {
1682              try {
1683 <                Thread.sleep(LONG_DELAY_MS);
1683 >                delay(LONG_DELAY_MS);
1684                  done = true;
1685              } catch (InterruptedException ok) {}
1686          }
# Line 909 | Line 1697 | public class JSR166TestCase extends Test
1697          public volatile boolean done = false;
1698          public Object call() {
1699              try {
1700 <                Thread.sleep(SMALL_DELAY_MS);
1700 >                delay(SMALL_DELAY_MS);
1701                  done = true;
1702              } catch (InterruptedException ok) {}
1703              return Boolean.TRUE;
# Line 922 | Line 1710 | public class JSR166TestCase extends Test
1710      public abstract class CheckedRecursiveAction extends RecursiveAction {
1711          protected abstract void realCompute() throws Throwable;
1712  
1713 <        public final void compute() {
1713 >        @Override protected final void compute() {
1714              try {
1715                  realCompute();
1716 <            } catch (Throwable t) {
1717 <                threadUnexpectedException(t);
1716 >            } catch (Throwable fail) {
1717 >                threadUnexpectedException(fail);
1718              }
1719          }
1720      }
# Line 937 | Line 1725 | public class JSR166TestCase extends Test
1725      public abstract class CheckedRecursiveTask<T> extends RecursiveTask<T> {
1726          protected abstract T realCompute() throws Throwable;
1727  
1728 <        public final T compute() {
1728 >        @Override protected final T compute() {
1729              try {
1730                  return realCompute();
1731 <            } catch (Throwable t) {
1732 <                threadUnexpectedException(t);
1731 >            } catch (Throwable fail) {
1732 >                threadUnexpectedException(fail);
1733                  return null;
1734              }
1735          }
# Line 956 | Line 1744 | public class JSR166TestCase extends Test
1744      }
1745  
1746      /**
1747 <     * A CyclicBarrier that fails with AssertionFailedErrors instead
1748 <     * of throwing checked exceptions.
1747 >     * A CyclicBarrier that uses timed await and fails with
1748 >     * AssertionFailedErrors instead of throwing checked exceptions.
1749       */
1750      public class CheckedBarrier extends CyclicBarrier {
1751          public CheckedBarrier(int parties) { super(parties); }
1752  
1753          public int await() {
1754              try {
1755 <                return super.await();
1756 <            } catch (Exception e) {
1755 >                return super.await(2 * LONG_DELAY_MS, MILLISECONDS);
1756 >            } catch (TimeoutException timedOut) {
1757 >                throw new AssertionFailedError("timed out");
1758 >            } catch (Exception fail) {
1759                  AssertionFailedError afe =
1760 <                    new AssertionFailedError("Unexpected exception: " + e);
1761 <                afe.initCause(e);
1760 >                    new AssertionFailedError("Unexpected exception: " + fail);
1761 >                afe.initCause(fail);
1762                  throw afe;
1763              }
1764          }
1765      }
1766  
1767 +    void checkEmpty(BlockingQueue q) {
1768 +        try {
1769 +            assertTrue(q.isEmpty());
1770 +            assertEquals(0, q.size());
1771 +            assertNull(q.peek());
1772 +            assertNull(q.poll());
1773 +            assertNull(q.poll(0, MILLISECONDS));
1774 +            assertEquals(q.toString(), "[]");
1775 +            assertTrue(Arrays.equals(q.toArray(), new Object[0]));
1776 +            assertFalse(q.iterator().hasNext());
1777 +            try {
1778 +                q.element();
1779 +                shouldThrow();
1780 +            } catch (NoSuchElementException success) {}
1781 +            try {
1782 +                q.iterator().next();
1783 +                shouldThrow();
1784 +            } catch (NoSuchElementException success) {}
1785 +            try {
1786 +                q.remove();
1787 +                shouldThrow();
1788 +            } catch (NoSuchElementException success) {}
1789 +        } catch (InterruptedException fail) { threadUnexpectedException(fail); }
1790 +    }
1791 +
1792 +    void assertSerialEquals(Object x, Object y) {
1793 +        assertTrue(Arrays.equals(serialBytes(x), serialBytes(y)));
1794 +    }
1795 +
1796 +    void assertNotSerialEquals(Object x, Object y) {
1797 +        assertFalse(Arrays.equals(serialBytes(x), serialBytes(y)));
1798 +    }
1799 +
1800 +    byte[] serialBytes(Object o) {
1801 +        try {
1802 +            ByteArrayOutputStream bos = new ByteArrayOutputStream();
1803 +            ObjectOutputStream oos = new ObjectOutputStream(bos);
1804 +            oos.writeObject(o);
1805 +            oos.flush();
1806 +            oos.close();
1807 +            return bos.toByteArray();
1808 +        } catch (Throwable fail) {
1809 +            threadUnexpectedException(fail);
1810 +            return new byte[0];
1811 +        }
1812 +    }
1813 +
1814 +    @SuppressWarnings("unchecked")
1815 +    <T> T serialClone(T o) {
1816 +        try {
1817 +            ObjectInputStream ois = new ObjectInputStream
1818 +                (new ByteArrayInputStream(serialBytes(o)));
1819 +            T clone = (T) ois.readObject();
1820 +            assertSame(o.getClass(), clone.getClass());
1821 +            return clone;
1822 +        } catch (Throwable fail) {
1823 +            threadUnexpectedException(fail);
1824 +            return null;
1825 +        }
1826 +    }
1827 +
1828 +    public void assertThrows(Class<? extends Throwable> expectedExceptionClass,
1829 +                             Runnable... throwingActions) {
1830 +        for (Runnable throwingAction : throwingActions) {
1831 +            boolean threw = false;
1832 +            try { throwingAction.run(); }
1833 +            catch (Throwable t) {
1834 +                threw = true;
1835 +                if (!expectedExceptionClass.isInstance(t)) {
1836 +                    AssertionFailedError afe =
1837 +                        new AssertionFailedError
1838 +                        ("Expected " + expectedExceptionClass.getName() +
1839 +                         ", got " + t.getClass().getName());
1840 +                    afe.initCause(t);
1841 +                    threadUnexpectedException(afe);
1842 +                }
1843 +            }
1844 +            if (!threw)
1845 +                shouldThrow(expectedExceptionClass.getName());
1846 +        }
1847 +    }
1848 +
1849 +    public void assertIteratorExhausted(Iterator<?> it) {
1850 +        try {
1851 +            it.next();
1852 +            shouldThrow();
1853 +        } catch (NoSuchElementException success) {}
1854 +        assertFalse(it.hasNext());
1855 +    }
1856 +
1857 +    public <T> Callable<T> callableThrowing(final Exception ex) {
1858 +        return new Callable<T>() { public T call() throws Exception { throw ex; }};
1859 +    }
1860 +
1861 +    public Runnable runnableThrowing(final RuntimeException ex) {
1862 +        return new Runnable() { public void run() { throw ex; }};
1863 +    }
1864 +
1865 +    /** A reusable thread pool to be shared by tests. */
1866 +    static final ExecutorService cachedThreadPool =
1867 +        new ThreadPoolExecutor(0, Integer.MAX_VALUE,
1868 +                               1000L, MILLISECONDS,
1869 +                               new SynchronousQueue<Runnable>());
1870 +
1871   }

Diff Legend

Removed lines
+ Added lines
< Changed lines
> Changed lines