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.203 by jsr166, Thu Sep 15 03:46:19 2016 UTC vs.
Revision 1.228 by jsr166, Sun May 14 03:14:25 2017 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
2 > * Written by Doug Lea and Martin Buchholz with assistance from
3 > * members of JCP JSR-166 Expert Group and released to the public
4 > * domain, as explained at
5   * http://creativecommons.org/publicdomain/zero/1.0/
6   * Other contributors include Andrew Wright, Jeffrey Hayes,
7   * Pat Fisher, Mike Judd.
# Line 8 | Line 9
9  
10   /*
11   * @test
12 < * @summary JSR-166 tck tests
13 < * @modules java.management
12 > * @summary JSR-166 tck tests, in a number of variations.
13 > *          The first is the conformance testing variant,
14 > *          while others also test implementation details.
15   * @build *
16 < * @run junit/othervm/timeout=1000 -Djsr166.testImplementationDetails=true JSR166TestCase
17 < * @run junit/othervm/timeout=1000 -Djava.util.concurrent.ForkJoinPool.common.parallelism=0 -Djsr166.testImplementationDetails=true JSR166TestCase
18 < * @run junit/othervm/timeout=1000 -Djava.util.concurrent.ForkJoinPool.common.parallelism=1 -Djava.util.secureRandomSeed=true JSR166TestCase
16 > * @modules java.management
17 > * @run junit/othervm/timeout=1000 JSR166TestCase
18 > * @run junit/othervm/timeout=1000
19 > *      --add-opens java.base/java.util.concurrent=ALL-UNNAMED
20 > *      --add-opens java.base/java.lang=ALL-UNNAMED
21 > *      -Djsr166.testImplementationDetails=true
22 > *      JSR166TestCase
23 > * @run junit/othervm/timeout=1000
24 > *      --add-opens java.base/java.util.concurrent=ALL-UNNAMED
25 > *      --add-opens java.base/java.lang=ALL-UNNAMED
26 > *      -Djsr166.testImplementationDetails=true
27 > *      -Djava.util.concurrent.ForkJoinPool.common.parallelism=0
28 > *      JSR166TestCase
29 > * @run junit/othervm/timeout=1000
30 > *      --add-opens java.base/java.util.concurrent=ALL-UNNAMED
31 > *      --add-opens java.base/java.lang=ALL-UNNAMED
32 > *      -Djsr166.testImplementationDetails=true
33 > *      -Djava.util.concurrent.ForkJoinPool.common.parallelism=1
34 > *      -Djava.util.secureRandomSeed=true
35 > *      JSR166TestCase
36 > * @run junit/othervm/timeout=1000/policy=tck.policy
37 > *      --add-opens java.base/java.util.concurrent=ALL-UNNAMED
38 > *      --add-opens java.base/java.lang=ALL-UNNAMED
39 > *      -Djsr166.testImplementationDetails=true
40 > *      JSR166TestCase
41   */
42  
43   import static java.util.concurrent.TimeUnit.MILLISECONDS;
# Line 30 | Line 54 | import java.lang.management.ThreadMXBean
54   import java.lang.reflect.Constructor;
55   import java.lang.reflect.Method;
56   import java.lang.reflect.Modifier;
33 import java.nio.file.Files;
34 import java.nio.file.Paths;
57   import java.security.CodeSource;
58   import java.security.Permission;
59   import java.security.PermissionCollection;
# Line 41 | Line 63 | import java.security.ProtectionDomain;
63   import java.security.SecurityPermission;
64   import java.util.ArrayList;
65   import java.util.Arrays;
66 + import java.util.Collection;
67   import java.util.Collections;
68   import java.util.Date;
69   import java.util.Enumeration;
# Line 68 | Line 91 | import java.util.concurrent.ThreadPoolEx
91   import java.util.concurrent.TimeoutException;
92   import java.util.concurrent.atomic.AtomicBoolean;
93   import java.util.concurrent.atomic.AtomicReference;
71 import java.util.regex.Matcher;
94   import java.util.regex.Pattern;
95  
96   import junit.framework.AssertionFailedError;
# Line 278 | Line 300 | public class JSR166TestCase extends Test
300  
301   //     public static String cpuModel() {
302   //         try {
303 < //             Matcher matcher = Pattern.compile("model name\\s*: (.*)")
303 > //             java.util.regex.Matcher matcher
304 > //               = Pattern.compile("model name\\s*: (.*)")
305   //                 .matcher(new String(
306 < //                      Files.readAllBytes(Paths.get("/proc/cpuinfo")), "UTF-8"));
306 > //                     java.nio.file.Files.readAllBytes(
307 > //                         java.nio.file.Paths.get("/proc/cpuinfo")), "UTF-8"));
308   //             matcher.find();
309   //             return matcher.group(1);
310   //         } catch (Exception ex) { return null; }
# Line 447 | Line 471 | public class JSR166TestCase extends Test
471              AbstractQueuedLongSynchronizerTest.suite(),
472              ArrayBlockingQueueTest.suite(),
473              ArrayDequeTest.suite(),
474 +            ArrayListTest.suite(),
475              AtomicBooleanTest.suite(),
476              AtomicIntegerArrayTest.suite(),
477              AtomicIntegerFieldUpdaterTest.suite(),
# Line 469 | Line 494 | public class JSR166TestCase extends Test
494              CopyOnWriteArrayListTest.suite(),
495              CopyOnWriteArraySetTest.suite(),
496              CountDownLatchTest.suite(),
497 +            CountedCompleterTest.suite(),
498              CyclicBarrierTest.suite(),
499              DelayQueueTest.suite(),
500              EntryTest.suite(),
# Line 497 | Line 523 | public class JSR166TestCase extends Test
523              TreeMapTest.suite(),
524              TreeSetTest.suite(),
525              TreeSubMapTest.suite(),
526 <            TreeSubSetTest.suite());
526 >            TreeSubSetTest.suite(),
527 >            VectorTest.suite());
528  
529          // Java8+ test classes
530          if (atLeastJava8()) {
531              String[] java8TestClassNames = {
532 +                "ArrayDeque8Test",
533                  "Atomic8Test",
534                  "CompletableFutureTest",
535                  "ConcurrentHashMap8Test",
536 <                "CountedCompleterTest",
536 >                "CountedCompleter8Test",
537                  "DoubleAccumulatorTest",
538                  "DoubleAdderTest",
539                  "ForkJoinPool8Test",
540                  "ForkJoinTask8Test",
541 +                "LinkedBlockingDeque8Test",
542 +                "LinkedBlockingQueue8Test",
543                  "LongAccumulatorTest",
544                  "LongAdderTest",
545                  "SplittableRandomTest",
# Line 532 | Line 562 | public class JSR166TestCase extends Test
562                  "AtomicReference9Test",
563                  "AtomicReferenceArray9Test",
564                  "ExecutorCompletionService9Test",
565 +                "ForkJoinPool9Test",
566              };
567              addNamedTestClasses(suite, java9TestClassNames);
568          }
# Line 542 | Line 573 | public class JSR166TestCase extends Test
573      /** Returns list of junit-style test method names in given class. */
574      public static ArrayList<String> testMethodNames(Class<?> testClass) {
575          Method[] methods = testClass.getDeclaredMethods();
576 <        ArrayList<String> names = new ArrayList<String>(methods.length);
576 >        ArrayList<String> names = new ArrayList<>(methods.length);
577          for (Method method : methods) {
578              if (method.getName().startsWith("test")
579                  && Modifier.isPublic(method.getModifiers())
# Line 627 | Line 658 | public class JSR166TestCase extends Test
658          LONG_DELAY_MS   = SHORT_DELAY_MS * 200;
659      }
660  
661 +    private static final long TIMEOUT_DELAY_MS
662 +        = (long) (12.0 * Math.cbrt(delayFactor));
663 +
664      /**
665 <     * Returns a timeout in milliseconds to be used in tests that
666 <     * verify that operations block or time out.
665 >     * Returns a timeout in milliseconds to be used in tests that verify
666 >     * that operations block or time out.  We want this to be longer
667 >     * than the OS scheduling quantum, but not too long, so don't scale
668 >     * linearly with delayFactor; we use "crazy" cube root instead.
669       */
670 <    long timeoutMillis() {
671 <        return SHORT_DELAY_MS / 4;
670 >    static long timeoutMillis() {
671 >        return TIMEOUT_DELAY_MS;
672      }
673  
674      /**
# Line 648 | Line 684 | public class JSR166TestCase extends Test
684       * The first exception encountered if any threadAssertXXX method fails.
685       */
686      private final AtomicReference<Throwable> threadFailure
687 <        = new AtomicReference<Throwable>(null);
687 >        = new AtomicReference<>(null);
688  
689      /**
690       * Records an exception so that it can be rethrown later in the test
# Line 1027 | Line 1063 | public class JSR166TestCase extends Test
1063      }
1064  
1065      /**
1066 +     * Checks that thread eventually enters the expected blocked thread state.
1067 +     */
1068 +    void assertThreadBlocks(Thread thread, Thread.State expected) {
1069 +        // always sleep at least 1 ms, with high probability avoiding
1070 +        // transitory states
1071 +        for (long retries = LONG_DELAY_MS * 3 / 4; retries-->0; ) {
1072 +            try { delay(1); }
1073 +            catch (InterruptedException fail) {
1074 +                fail("Unexpected InterruptedException");
1075 +            }
1076 +            Thread.State s = thread.getState();
1077 +            if (s == expected)
1078 +                return;
1079 +            else if (s == Thread.State.TERMINATED)
1080 +                fail("Unexpected thread termination");
1081 +        }
1082 +        fail("timed out waiting for thread to enter thread state " + expected);
1083 +    }
1084 +
1085 +    /**
1086       * Checks that thread does not terminate within the default
1087       * millisecond delay of {@code timeoutMillis()}.
1088       */
# Line 1048 | Line 1104 | public class JSR166TestCase extends Test
1104      }
1105  
1106      /**
1051     * Checks that the threads do not terminate within the default
1052     * millisecond delay of {@code timeoutMillis()}.
1053     */
1054    void assertThreadsStayAlive(Thread... threads) {
1055        assertThreadsStayAlive(timeoutMillis(), threads);
1056    }
1057
1058    /**
1059     * Checks that the threads do not terminate within the given millisecond delay.
1060     */
1061    void assertThreadsStayAlive(long millis, Thread... threads) {
1062        try {
1063            // No need to optimize the failing case via Thread.join.
1064            delay(millis);
1065            for (Thread thread : threads)
1066                assertTrue(thread.isAlive());
1067        } catch (InterruptedException fail) {
1068            threadFail("Unexpected InterruptedException");
1069        }
1070    }
1071
1072    /**
1107       * Checks that future.get times out, with the default timeout of
1108       * {@code timeoutMillis()}.
1109       */
# Line 1107 | Line 1141 | public class JSR166TestCase extends Test
1141      }
1142  
1143      /**
1144 +     * The maximum number of consecutive spurious wakeups we should
1145 +     * tolerate (from APIs like LockSupport.park) before failing a test.
1146 +     */
1147 +    static final int MAX_SPURIOUS_WAKEUPS = 10;
1148 +
1149 +    /**
1150       * The number of elements to place in collections, arrays, etc.
1151       */
1152      public static final int SIZE = 20;
# Line 1210 | Line 1250 | public class JSR166TestCase extends Test
1250          }
1251          public void refresh() {}
1252          public String toString() {
1253 <            List<Permission> ps = new ArrayList<Permission>();
1253 >            List<Permission> ps = new ArrayList<>();
1254              for (Enumeration<Permission> e = perms.elements(); e.hasMoreElements();)
1255                  ps.add(e.nextElement());
1256              return "AdjustablePolicy with permissions " + ps;
# Line 1269 | Line 1309 | public class JSR166TestCase extends Test
1309                  startTime = System.nanoTime();
1310              else if (millisElapsedSince(startTime) > timeoutMillis) {
1311                  threadAssertTrue(thread.isAlive());
1312 <                return;
1312 >                fail("timed out waiting for thread to enter wait state");
1313 >            }
1314 >            Thread.yield();
1315 >        }
1316 >    }
1317 >
1318 >    /**
1319 >     * Spin-waits up to the specified number of milliseconds for the given
1320 >     * thread to enter a wait state: BLOCKED, WAITING, or TIMED_WAITING,
1321 >     * and additionally satisfy the given condition.
1322 >     */
1323 >    void waitForThreadToEnterWaitState(
1324 >        Thread thread, long timeoutMillis, Callable<Boolean> waitingForGodot) {
1325 >        long startTime = 0L;
1326 >        for (;;) {
1327 >            Thread.State s = thread.getState();
1328 >            if (s == Thread.State.BLOCKED ||
1329 >                s == Thread.State.WAITING ||
1330 >                s == Thread.State.TIMED_WAITING) {
1331 >                try {
1332 >                    if (waitingForGodot.call())
1333 >                        return;
1334 >                } catch (Throwable fail) { threadUnexpectedException(fail); }
1335 >            }
1336 >            else if (s == Thread.State.TERMINATED)
1337 >                fail("Unexpected thread termination");
1338 >            else if (startTime == 0L)
1339 >                startTime = System.nanoTime();
1340 >            else if (millisElapsedSince(startTime) > timeoutMillis) {
1341 >                threadAssertTrue(thread.isAlive());
1342 >                fail("timed out waiting for thread to enter wait state");
1343              }
1344              Thread.yield();
1345          }
1346      }
1347  
1348      /**
1349 <     * Waits up to LONG_DELAY_MS for the given thread to enter a wait
1350 <     * state: BLOCKED, WAITING, or TIMED_WAITING.
1349 >     * Spin-waits up to LONG_DELAY_MS milliseconds for the given thread to
1350 >     * enter a wait state: BLOCKED, WAITING, or TIMED_WAITING.
1351       */
1352      void waitForThreadToEnterWaitState(Thread thread) {
1353          waitForThreadToEnterWaitState(thread, LONG_DELAY_MS);
1354      }
1355  
1356      /**
1357 +     * Spin-waits up to LONG_DELAY_MS milliseconds for the given thread to
1358 +     * enter a wait state: BLOCKED, WAITING, or TIMED_WAITING,
1359 +     * and additionally satisfy the given condition.
1360 +     */
1361 +    void waitForThreadToEnterWaitState(
1362 +        Thread thread, Callable<Boolean> waitingForGodot) {
1363 +        waitForThreadToEnterWaitState(thread, LONG_DELAY_MS, waitingForGodot);
1364 +    }
1365 +
1366 +    /**
1367       * Returns the number of milliseconds since time given by
1368       * startNanoTime, which must have been previously returned from a
1369       * call to {@link System#nanoTime()}.
# Line 1535 | Line 1615 | public class JSR166TestCase extends Test
1615          }
1616      }
1617  
1618 +    public void await(CyclicBarrier barrier) {
1619 +        try {
1620 +            barrier.await(LONG_DELAY_MS, MILLISECONDS);
1621 +        } catch (Throwable fail) {
1622 +            threadUnexpectedException(fail);
1623 +        }
1624 +    }
1625 +
1626   //     /**
1627   //      * Spin-waits up to LONG_DELAY_MS until flag becomes true.
1628   //      */
# Line 1823 | Line 1911 | public class JSR166TestCase extends Test
1911          }
1912      }
1913  
1914 +    void assertImmutable(final Object o) {
1915 +        if (o instanceof Collection) {
1916 +            assertThrows(
1917 +                UnsupportedOperationException.class,
1918 +                new Runnable() { public void run() {
1919 +                        ((Collection) o).add(null);}});
1920 +        }
1921 +    }
1922 +
1923      @SuppressWarnings("unchecked")
1924      <T> T serialClone(T o) {
1925          try {
1926              ObjectInputStream ois = new ObjectInputStream
1927                  (new ByteArrayInputStream(serialBytes(o)));
1928              T clone = (T) ois.readObject();
1929 +            if (o == clone) assertImmutable(o);
1930              assertSame(o.getClass(), clone.getClass());
1931              return clone;
1932          } catch (Throwable fail) {
# Line 1837 | Line 1935 | public class JSR166TestCase extends Test
1935          }
1936      }
1937  
1938 +    /**
1939 +     * A version of serialClone that leaves error handling (for
1940 +     * e.g. NotSerializableException) up to the caller.
1941 +     */
1942 +    @SuppressWarnings("unchecked")
1943 +    <T> T serialClonePossiblyFailing(T o)
1944 +        throws ReflectiveOperationException, java.io.IOException {
1945 +        ByteArrayOutputStream bos = new ByteArrayOutputStream();
1946 +        ObjectOutputStream oos = new ObjectOutputStream(bos);
1947 +        oos.writeObject(o);
1948 +        oos.flush();
1949 +        oos.close();
1950 +        ObjectInputStream ois = new ObjectInputStream
1951 +            (new ByteArrayInputStream(bos.toByteArray()));
1952 +        T clone = (T) ois.readObject();
1953 +        if (o == clone) assertImmutable(o);
1954 +        assertSame(o.getClass(), clone.getClass());
1955 +        return clone;
1956 +    }
1957 +
1958 +    /**
1959 +     * If o implements Cloneable and has a public clone method,
1960 +     * returns a clone of o, else null.
1961 +     */
1962 +    @SuppressWarnings("unchecked")
1963 +    <T> T cloneableClone(T o) {
1964 +        if (!(o instanceof Cloneable)) return null;
1965 +        final T clone;
1966 +        try {
1967 +            clone = (T) o.getClass().getMethod("clone").invoke(o);
1968 +        } catch (NoSuchMethodException ok) {
1969 +            return null;
1970 +        } catch (ReflectiveOperationException unexpected) {
1971 +            throw new Error(unexpected);
1972 +        }
1973 +        assertNotSame(o, clone); // not 100% guaranteed by spec
1974 +        assertSame(o.getClass(), clone.getClass());
1975 +        return clone;
1976 +    }
1977 +
1978      public void assertThrows(Class<? extends Throwable> expectedExceptionClass,
1979                               Runnable... throwingActions) {
1980          for (Runnable throwingAction : throwingActions) {

Diff Legend

Removed lines
+ Added lines
< Changed lines
> Changed lines