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; } |
471 |
|
AbstractQueuedLongSynchronizerTest.suite(), |
472 |
|
ArrayBlockingQueueTest.suite(), |
473 |
|
ArrayDequeTest.suite(), |
474 |
+ |
ArrayListTest.suite(), |
475 |
|
AtomicBooleanTest.suite(), |
476 |
|
AtomicIntegerArrayTest.suite(), |
477 |
|
AtomicIntegerFieldUpdaterTest.suite(), |
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", |
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, avoiding transitional states |
1070 |
+ |
// with high probability |
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 |
|
*/ |
1163 |
|
} |
1164 |
|
|
1165 |
|
/** |
1166 |
+ |
* The maximum number of consecutive spurious wakeups we should |
1167 |
+ |
* tolerate (from APIs like LockSupport.park) before failing a test. |
1168 |
+ |
*/ |
1169 |
+ |
static final int MAX_SPURIOUS_WAKEUPS = 10; |
1170 |
+ |
|
1171 |
+ |
/** |
1172 |
|
* The number of elements to place in collections, arrays, etc. |
1173 |
|
*/ |
1174 |
|
public static final int SIZE = 20; |
1272 |
|
} |
1273 |
|
public void refresh() {} |
1274 |
|
public String toString() { |
1275 |
< |
List<Permission> ps = new ArrayList<Permission>(); |
1275 |
> |
List<Permission> ps = new ArrayList<>(); |
1276 |
|
for (Enumeration<Permission> e = perms.elements(); e.hasMoreElements();) |
1277 |
|
ps.add(e.nextElement()); |
1278 |
|
return "AdjustablePolicy with permissions " + ps; |
1331 |
|
startTime = System.nanoTime(); |
1332 |
|
else if (millisElapsedSince(startTime) > timeoutMillis) { |
1333 |
|
threadAssertTrue(thread.isAlive()); |
1334 |
< |
return; |
1334 |
> |
fail("timed out waiting for thread to enter wait state"); |
1335 |
|
} |
1336 |
|
Thread.yield(); |
1337 |
|
} |
1338 |
|
} |
1339 |
|
|
1340 |
|
/** |
1341 |
< |
* Waits up to LONG_DELAY_MS for the given thread to enter a wait |
1342 |
< |
* state: BLOCKED, WAITING, or TIMED_WAITING. |
1341 |
> |
* Spin-waits up to the specified number of milliseconds for the given |
1342 |
> |
* thread to enter a wait state: BLOCKED, WAITING, or TIMED_WAITING, |
1343 |
> |
* and additionally satisfy the given condition. |
1344 |
> |
*/ |
1345 |
> |
void waitForThreadToEnterWaitState( |
1346 |
> |
Thread thread, long timeoutMillis, Callable<Boolean> waitingForGodot) { |
1347 |
> |
long startTime = 0L; |
1348 |
> |
for (;;) { |
1349 |
> |
Thread.State s = thread.getState(); |
1350 |
> |
if (s == Thread.State.BLOCKED || |
1351 |
> |
s == Thread.State.WAITING || |
1352 |
> |
s == Thread.State.TIMED_WAITING) { |
1353 |
> |
try { |
1354 |
> |
if (waitingForGodot.call()) |
1355 |
> |
return; |
1356 |
> |
} catch (Throwable fail) { threadUnexpectedException(fail); } |
1357 |
> |
} |
1358 |
> |
else if (s == Thread.State.TERMINATED) |
1359 |
> |
fail("Unexpected thread termination"); |
1360 |
> |
else if (startTime == 0L) |
1361 |
> |
startTime = System.nanoTime(); |
1362 |
> |
else if (millisElapsedSince(startTime) > timeoutMillis) { |
1363 |
> |
threadAssertTrue(thread.isAlive()); |
1364 |
> |
fail("timed out waiting for thread to enter wait state"); |
1365 |
> |
} |
1366 |
> |
Thread.yield(); |
1367 |
> |
} |
1368 |
> |
} |
1369 |
> |
|
1370 |
> |
/** |
1371 |
> |
* Spin-waits up to LONG_DELAY_MS milliseconds for the given thread to |
1372 |
> |
* enter a wait state: BLOCKED, WAITING, or TIMED_WAITING. |
1373 |
|
*/ |
1374 |
|
void waitForThreadToEnterWaitState(Thread thread) { |
1375 |
|
waitForThreadToEnterWaitState(thread, LONG_DELAY_MS); |
1376 |
|
} |
1377 |
|
|
1378 |
|
/** |
1379 |
+ |
* Spin-waits up to LONG_DELAY_MS milliseconds for the given thread to |
1380 |
+ |
* enter a wait state: BLOCKED, WAITING, or TIMED_WAITING, |
1381 |
+ |
* and additionally satisfy the given condition. |
1382 |
+ |
*/ |
1383 |
+ |
void waitForThreadToEnterWaitState( |
1384 |
+ |
Thread thread, Callable<Boolean> waitingForGodot) { |
1385 |
+ |
waitForThreadToEnterWaitState(thread, LONG_DELAY_MS, waitingForGodot); |
1386 |
+ |
} |
1387 |
+ |
|
1388 |
+ |
/** |
1389 |
|
* Returns the number of milliseconds since time given by |
1390 |
|
* startNanoTime, which must have been previously returned from a |
1391 |
|
* call to {@link System#nanoTime()}. |
1637 |
|
} |
1638 |
|
} |
1639 |
|
|
1640 |
+ |
public void await(CyclicBarrier barrier) { |
1641 |
+ |
try { |
1642 |
+ |
barrier.await(LONG_DELAY_MS, MILLISECONDS); |
1643 |
+ |
} catch (Throwable fail) { |
1644 |
+ |
threadUnexpectedException(fail); |
1645 |
+ |
} |
1646 |
+ |
} |
1647 |
+ |
|
1648 |
|
// /** |
1649 |
|
// * Spin-waits up to LONG_DELAY_MS until flag becomes true. |
1650 |
|
// */ |
1933 |
|
} |
1934 |
|
} |
1935 |
|
|
1936 |
+ |
void assertImmutable(final Object o) { |
1937 |
+ |
if (o instanceof Collection) { |
1938 |
+ |
assertThrows( |
1939 |
+ |
UnsupportedOperationException.class, |
1940 |
+ |
new Runnable() { public void run() { |
1941 |
+ |
((Collection) o).add(null);}}); |
1942 |
+ |
} |
1943 |
+ |
} |
1944 |
+ |
|
1945 |
|
@SuppressWarnings("unchecked") |
1946 |
|
<T> T serialClone(T o) { |
1947 |
|
try { |
1948 |
|
ObjectInputStream ois = new ObjectInputStream |
1949 |
|
(new ByteArrayInputStream(serialBytes(o))); |
1950 |
|
T clone = (T) ois.readObject(); |
1951 |
+ |
if (o == clone) assertImmutable(o); |
1952 |
|
assertSame(o.getClass(), clone.getClass()); |
1953 |
|
return clone; |
1954 |
|
} catch (Throwable fail) { |
1957 |
|
} |
1958 |
|
} |
1959 |
|
|
1960 |
+ |
/** |
1961 |
+ |
* A version of serialClone that leaves error handling (for |
1962 |
+ |
* e.g. NotSerializableException) up to the caller. |
1963 |
+ |
*/ |
1964 |
+ |
@SuppressWarnings("unchecked") |
1965 |
+ |
<T> T serialClonePossiblyFailing(T o) |
1966 |
+ |
throws ReflectiveOperationException, java.io.IOException { |
1967 |
+ |
ByteArrayOutputStream bos = new ByteArrayOutputStream(); |
1968 |
+ |
ObjectOutputStream oos = new ObjectOutputStream(bos); |
1969 |
+ |
oos.writeObject(o); |
1970 |
+ |
oos.flush(); |
1971 |
+ |
oos.close(); |
1972 |
+ |
ObjectInputStream ois = new ObjectInputStream |
1973 |
+ |
(new ByteArrayInputStream(bos.toByteArray())); |
1974 |
+ |
T clone = (T) ois.readObject(); |
1975 |
+ |
if (o == clone) assertImmutable(o); |
1976 |
+ |
assertSame(o.getClass(), clone.getClass()); |
1977 |
+ |
return clone; |
1978 |
+ |
} |
1979 |
+ |
|
1980 |
+ |
/** |
1981 |
+ |
* If o implements Cloneable and has a public clone method, |
1982 |
+ |
* returns a clone of o, else null. |
1983 |
+ |
*/ |
1984 |
+ |
@SuppressWarnings("unchecked") |
1985 |
+ |
<T> T cloneableClone(T o) { |
1986 |
+ |
if (!(o instanceof Cloneable)) return null; |
1987 |
+ |
final T clone; |
1988 |
+ |
try { |
1989 |
+ |
clone = (T) o.getClass().getMethod("clone").invoke(o); |
1990 |
+ |
} catch (NoSuchMethodException ok) { |
1991 |
+ |
return null; |
1992 |
+ |
} catch (ReflectiveOperationException unexpected) { |
1993 |
+ |
throw new Error(unexpected); |
1994 |
+ |
} |
1995 |
+ |
assertNotSame(o, clone); // not 100% guaranteed by spec |
1996 |
+ |
assertSame(o.getClass(), clone.getClass()); |
1997 |
+ |
return clone; |
1998 |
+ |
} |
1999 |
+ |
|
2000 |
|
public void assertThrows(Class<? extends Throwable> expectedExceptionClass, |
2001 |
|
Runnable... throwingActions) { |
2002 |
|
for (Runnable throwingAction : throwingActions) { |