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.204 by jsr166, Sat Oct 15 18:51:12 2016 UTC vs.
Revision 1.230 by jsr166, Mon May 15 16:21:07 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 498 | 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",
# Line 511 | Line 538 | public class JSR166TestCase extends Test
538                  "DoubleAdderTest",
539                  "ForkJoinPool8Test",
540                  "ForkJoinTask8Test",
541 +                "LinkedBlockingDeque8Test",
542 +                "LinkedBlockingQueue8Test",
543                  "LongAccumulatorTest",
544                  "LongAdderTest",
545                  "SplittableRandomTest",
# Line 533 | Line 562 | public class JSR166TestCase extends Test
562                  "AtomicReference9Test",
563                  "AtomicReferenceArray9Test",
564                  "ExecutorCompletionService9Test",
565 +                "ForkJoinPool9Test",
566              };
567              addNamedTestClasses(suite, java9TestClassNames);
568          }
# Line 543 | 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 628 | 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 649 | 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 1028 | 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 +     * TODO: REMOVEME
1089       */
1090      void assertThreadStaysAlive(Thread thread) {
1091          assertThreadStaysAlive(thread, timeoutMillis());
# Line 1037 | Line 1093 | public class JSR166TestCase extends Test
1093  
1094      /**
1095       * Checks that thread does not terminate within the given millisecond delay.
1096 +     * TODO: REMOVEME
1097       */
1098      void assertThreadStaysAlive(Thread thread, long millis) {
1099          try {
# Line 1049 | Line 1106 | public class JSR166TestCase extends Test
1106      }
1107  
1108      /**
1052     * Checks that the threads do not terminate within the default
1053     * millisecond delay of {@code timeoutMillis()}.
1054     */
1055    void assertThreadsStayAlive(Thread... threads) {
1056        assertThreadsStayAlive(timeoutMillis(), threads);
1057    }
1058
1059    /**
1060     * Checks that the threads do not terminate within the given millisecond delay.
1061     */
1062    void assertThreadsStayAlive(long millis, Thread... threads) {
1063        try {
1064            // No need to optimize the failing case via Thread.join.
1065            delay(millis);
1066            for (Thread thread : threads)
1067                assertTrue(thread.isAlive());
1068        } catch (InterruptedException fail) {
1069            threadFail("Unexpected InterruptedException");
1070        }
1071    }
1072
1073    /**
1109       * Checks that future.get times out, with the default timeout of
1110       * {@code timeoutMillis()}.
1111       */
# Line 1108 | Line 1143 | public class JSR166TestCase extends Test
1143      }
1144  
1145      /**
1146 +     * The maximum number of consecutive spurious wakeups we should
1147 +     * tolerate (from APIs like LockSupport.park) before failing a test.
1148 +     */
1149 +    static final int MAX_SPURIOUS_WAKEUPS = 10;
1150 +
1151 +    /**
1152       * The number of elements to place in collections, arrays, etc.
1153       */
1154      public static final int SIZE = 20;
# Line 1211 | Line 1252 | public class JSR166TestCase extends Test
1252          }
1253          public void refresh() {}
1254          public String toString() {
1255 <            List<Permission> ps = new ArrayList<Permission>();
1255 >            List<Permission> ps = new ArrayList<>();
1256              for (Enumeration<Permission> e = perms.elements(); e.hasMoreElements();)
1257                  ps.add(e.nextElement());
1258              return "AdjustablePolicy with permissions " + ps;
# Line 1270 | Line 1311 | public class JSR166TestCase extends Test
1311                  startTime = System.nanoTime();
1312              else if (millisElapsedSince(startTime) > timeoutMillis) {
1313                  threadAssertTrue(thread.isAlive());
1314 <                return;
1314 >                fail("timed out waiting for thread to enter wait state");
1315 >            }
1316 >            Thread.yield();
1317 >        }
1318 >    }
1319 >
1320 >    /**
1321 >     * Spin-waits up to the specified number of milliseconds for the given
1322 >     * thread to enter a wait state: BLOCKED, WAITING, or TIMED_WAITING,
1323 >     * and additionally satisfy the given condition.
1324 >     */
1325 >    void waitForThreadToEnterWaitState(
1326 >        Thread thread, long timeoutMillis, Callable<Boolean> waitingForGodot) {
1327 >        long startTime = 0L;
1328 >        for (;;) {
1329 >            Thread.State s = thread.getState();
1330 >            if (s == Thread.State.BLOCKED ||
1331 >                s == Thread.State.WAITING ||
1332 >                s == Thread.State.TIMED_WAITING) {
1333 >                try {
1334 >                    if (waitingForGodot.call())
1335 >                        return;
1336 >                } catch (Throwable fail) { threadUnexpectedException(fail); }
1337 >            }
1338 >            else if (s == Thread.State.TERMINATED)
1339 >                fail("Unexpected thread termination");
1340 >            else if (startTime == 0L)
1341 >                startTime = System.nanoTime();
1342 >            else if (millisElapsedSince(startTime) > timeoutMillis) {
1343 >                threadAssertTrue(thread.isAlive());
1344 >                fail("timed out waiting for thread to enter wait state");
1345              }
1346              Thread.yield();
1347          }
1348      }
1349  
1350      /**
1351 <     * Waits up to LONG_DELAY_MS for the given thread to enter a wait
1352 <     * state: BLOCKED, WAITING, or TIMED_WAITING.
1351 >     * Spin-waits up to LONG_DELAY_MS milliseconds for the given thread to
1352 >     * enter a wait state: BLOCKED, WAITING, or TIMED_WAITING.
1353       */
1354      void waitForThreadToEnterWaitState(Thread thread) {
1355          waitForThreadToEnterWaitState(thread, LONG_DELAY_MS);
1356      }
1357  
1358      /**
1359 +     * Spin-waits up to LONG_DELAY_MS milliseconds for the given thread to
1360 +     * enter a wait state: BLOCKED, WAITING, or TIMED_WAITING,
1361 +     * and additionally satisfy the given condition.
1362 +     */
1363 +    void waitForThreadToEnterWaitState(
1364 +        Thread thread, Callable<Boolean> waitingForGodot) {
1365 +        waitForThreadToEnterWaitState(thread, LONG_DELAY_MS, waitingForGodot);
1366 +    }
1367 +
1368 +    /**
1369       * Returns the number of milliseconds since time given by
1370       * startNanoTime, which must have been previously returned from a
1371       * call to {@link System#nanoTime()}.
# Line 1536 | Line 1617 | public class JSR166TestCase extends Test
1617          }
1618      }
1619  
1620 +    public void await(CyclicBarrier barrier) {
1621 +        try {
1622 +            barrier.await(LONG_DELAY_MS, MILLISECONDS);
1623 +        } catch (Throwable fail) {
1624 +            threadUnexpectedException(fail);
1625 +        }
1626 +    }
1627 +
1628   //     /**
1629   //      * Spin-waits up to LONG_DELAY_MS until flag becomes true.
1630   //      */
# Line 1824 | Line 1913 | public class JSR166TestCase extends Test
1913          }
1914      }
1915  
1916 +    void assertImmutable(final Object o) {
1917 +        if (o instanceof Collection) {
1918 +            assertThrows(
1919 +                UnsupportedOperationException.class,
1920 +                new Runnable() { public void run() {
1921 +                        ((Collection) o).add(null);}});
1922 +        }
1923 +    }
1924 +
1925      @SuppressWarnings("unchecked")
1926      <T> T serialClone(T o) {
1927          try {
1928              ObjectInputStream ois = new ObjectInputStream
1929                  (new ByteArrayInputStream(serialBytes(o)));
1930              T clone = (T) ois.readObject();
1931 +            if (o == clone) assertImmutable(o);
1932              assertSame(o.getClass(), clone.getClass());
1933              return clone;
1934          } catch (Throwable fail) {
# Line 1838 | Line 1937 | public class JSR166TestCase extends Test
1937          }
1938      }
1939  
1940 +    /**
1941 +     * A version of serialClone that leaves error handling (for
1942 +     * e.g. NotSerializableException) up to the caller.
1943 +     */
1944 +    @SuppressWarnings("unchecked")
1945 +    <T> T serialClonePossiblyFailing(T o)
1946 +        throws ReflectiveOperationException, java.io.IOException {
1947 +        ByteArrayOutputStream bos = new ByteArrayOutputStream();
1948 +        ObjectOutputStream oos = new ObjectOutputStream(bos);
1949 +        oos.writeObject(o);
1950 +        oos.flush();
1951 +        oos.close();
1952 +        ObjectInputStream ois = new ObjectInputStream
1953 +            (new ByteArrayInputStream(bos.toByteArray()));
1954 +        T clone = (T) ois.readObject();
1955 +        if (o == clone) assertImmutable(o);
1956 +        assertSame(o.getClass(), clone.getClass());
1957 +        return clone;
1958 +    }
1959 +
1960 +    /**
1961 +     * If o implements Cloneable and has a public clone method,
1962 +     * returns a clone of o, else null.
1963 +     */
1964 +    @SuppressWarnings("unchecked")
1965 +    <T> T cloneableClone(T o) {
1966 +        if (!(o instanceof Cloneable)) return null;
1967 +        final T clone;
1968 +        try {
1969 +            clone = (T) o.getClass().getMethod("clone").invoke(o);
1970 +        } catch (NoSuchMethodException ok) {
1971 +            return null;
1972 +        } catch (ReflectiveOperationException unexpected) {
1973 +            throw new Error(unexpected);
1974 +        }
1975 +        assertNotSame(o, clone); // not 100% guaranteed by spec
1976 +        assertSame(o.getClass(), clone.getClass());
1977 +        return clone;
1978 +    }
1979 +
1980      public void assertThrows(Class<? extends Throwable> expectedExceptionClass,
1981                               Runnable... throwingActions) {
1982          for (Runnable throwingAction : throwingActions) {

Diff Legend

Removed lines
+ Added lines
< Changed lines
> Changed lines