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. |
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; |
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; |
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; |
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; |
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; } |
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()) { |
538 |
|
"DoubleAdderTest", |
539 |
|
"ForkJoinPool8Test", |
540 |
|
"ForkJoinTask8Test", |
541 |
+ |
"LinkedBlockingDeque8Test", |
542 |
+ |
"LinkedBlockingQueue8Test", |
543 |
|
"LongAccumulatorTest", |
544 |
|
"LongAdderTest", |
545 |
|
"SplittableRandomTest", |
562 |
|
"AtomicReference9Test", |
563 |
|
"AtomicReferenceArray9Test", |
564 |
|
"ExecutorCompletionService9Test", |
565 |
+ |
"ForkJoinPool9Test", |
566 |
|
}; |
567 |
|
addNamedTestClasses(suite, java9TestClassNames); |
568 |
|
} |
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()) |
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 |
|
/** |
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 |
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 |
|
*/ |
1104 |
|
} |
1105 |
|
|
1106 |
|
/** |
1054 |
– |
* Checks that the threads do not terminate within the default |
1055 |
– |
* millisecond delay of {@code timeoutMillis()}. |
1056 |
– |
*/ |
1057 |
– |
void assertThreadsStayAlive(Thread... threads) { |
1058 |
– |
assertThreadsStayAlive(timeoutMillis(), threads); |
1059 |
– |
} |
1060 |
– |
|
1061 |
– |
/** |
1062 |
– |
* Checks that the threads do not terminate within the given millisecond delay. |
1063 |
– |
*/ |
1064 |
– |
void assertThreadsStayAlive(long millis, Thread... threads) { |
1065 |
– |
try { |
1066 |
– |
// No need to optimize the failing case via Thread.join. |
1067 |
– |
delay(millis); |
1068 |
– |
for (Thread thread : threads) |
1069 |
– |
assertTrue(thread.isAlive()); |
1070 |
– |
} catch (InterruptedException fail) { |
1071 |
– |
threadFail("Unexpected InterruptedException"); |
1072 |
– |
} |
1073 |
– |
} |
1074 |
– |
|
1075 |
– |
/** |
1107 |
|
* Checks that future.get times out, with the default timeout of |
1108 |
|
* {@code timeoutMillis()}. |
1109 |
|
*/ |
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; |
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; |
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()}. |
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 |
|
// */ |
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) { |
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) { |