ViewVC Help

View File | Revision Log | Show Annotations | Download File | Root Listing

root/jsr166/jsr166/src/test/tck/FutureTaskTest.java

Comparing jsr166/src/test/tck/FutureTaskTest.java (file contents):
Revision 1.5 by dl, Sat Sep 20 18:20:07 2003 UTC vs.
Revision 1.57 by dl, Tue Jan 26 13:33:06 2021 UTC

#	Line 1 | Line 1
1		/*
2	<	* Written by members of JCP JSR-166 Expert Group and released to the
3	<	* public domain. Use, modify, and redistribute this code in any way
4	<	* without acknowledgement. Other contributors include Andrew Wright,
5	<	* Jeffrey Hayes, Pat Fischer, Mike Judd.
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/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.concurrent.*;
11	<	import java.util.*;
9	>	import static java.util.concurrent.TimeUnit.MILLISECONDS;
10	>	import static java.util.concurrent.TimeUnit.NANOSECONDS;
11	>
12	>	import java.util.ArrayList;
13	>	import java.util.List;
14	>	import java.util.NoSuchElementException;
15	>	import java.util.concurrent.Callable;
16	>	import java.util.concurrent.CancellationException;
17	>	import java.util.concurrent.CountDownLatch;
18	>	import java.util.concurrent.ExecutionException;
19	>	import java.util.concurrent.Executors;
20	>	import java.util.concurrent.ExecutorService;
21	>	import java.util.concurrent.Future;
22	>	import java.util.concurrent.FutureTask;
23	>	import java.util.concurrent.TimeoutException;
24	>	import java.util.concurrent.atomic.AtomicInteger;
25	>
26	>	import junit.framework.Test;
27	>	import junit.framework.TestSuite;
28
29		public class FutureTaskTest extends JSR166TestCase {
30
31		public static void main(String[] args) {
32	<	junit.textui.TestRunner.run (suite());
32	>	main(suite(), args);
33		}
34		public static Test suite() {
35	<	return new TestSuite(FutureTaskTest.class);
35	>	return new TestSuite(FutureTaskTest.class);
36		}
37
38	<	/**
39	<	* Subclass to expose protected methods
40	<	*/
41	<	static class MyFutureTask extends FutureTask {
42	<	public MyFutureTask(Callable r) { super(r); }
43	<	public boolean reset() { return super.reset(); }
44	<	public void setCancelled() { super.setCancelled(); }
45	<	public void setDone() { super.setDone(); }
46	<	public void set(Object x) { super.set(x); }
47	<	public void setException(Throwable t) { super.setException(t); }
38	>	void checkIsDone(Future<?> f) {
39	>	assertTrue(f.isDone());
40	>	assertFalse(f.cancel(false));
41	>	assertFalse(f.cancel(true));
42	>	if (f instanceof PublicFutureTask) {
43	>	PublicFutureTask pf = (PublicFutureTask) f;
44	>	assertEquals(1, pf.doneCount());
45	>	assertFalse(pf.runAndReset());
46	>	assertEquals(1, pf.doneCount());
47	>	Object r = null; Object exInfo = null;
48	>	try {
49	>	r = f.get();
50	>	} catch (CancellationException t) {
51	>	exInfo = CancellationException.class;
52	>	} catch (ExecutionException t) {
53	>	exInfo = t.getCause();
54	>	} catch (Throwable t) {
55	>	threadUnexpectedException(t);
56	>	}
57	>
58	>	// Check that run and runAndReset have no effect.
59	>	int savedRunCount = pf.runCount();
60	>	pf.run();
61	>	pf.runAndReset();
62	>	assertEquals(savedRunCount, pf.runCount());
63	>	Object r2 = null;
64	>	try {
65	>	r2 = f.get();
66	>	} catch (CancellationException t) {
67	>	assertSame(exInfo, CancellationException.class);
68	>	} catch (ExecutionException t) {
69	>	assertSame(exInfo, t.getCause());
70	>	} catch (Throwable t) {
71	>	threadUnexpectedException(t);
72	>	}
73	>	if (exInfo == null)
74	>	assertSame(r, r2);
75	>	assertTrue(f.isDone());
76	>	}
77	>	}
78	>
79	>	void checkNotDone(Future<?> f) {
80	>	assertFalse(f.isDone());
81	>	assertFalse(f.isCancelled());
82	>	if (f instanceof PublicFutureTask) {
83	>	PublicFutureTask pf = (PublicFutureTask) f;
84	>	assertEquals(0, pf.doneCount());
85	>	assertEquals(0, pf.setCount());
86	>	assertEquals(0, pf.setExceptionCount());
87	>	}
88	>	}
89	>
90	>	void checkIsRunning(Future<?> f) {
91	>	checkNotDone(f);
92	>	if (f instanceof FutureTask) {
93	>	FutureTask<?> ft = (FutureTask<?>) f;
94	>	// Check that run methods do nothing
95	>	ft.run();
96	>	if (f instanceof PublicFutureTask) {
97	>	PublicFutureTask pf = (PublicFutureTask) f;
98	>	int savedRunCount = pf.runCount();
99	>	pf.run();
100	>	assertFalse(pf.runAndReset());
101	>	assertEquals(savedRunCount, pf.runCount());
102	>	}
103	>	checkNotDone(f);
104	>	}
105	>	}
106	>
107	>	<T> void checkCompletedNormally(Future<T> f, T expectedValue) {
108	>	checkIsDone(f);
109	>	assertFalse(f.isCancelled());
110	>
111	>	T v1 = null, v2 = null;
112	>	try {
113	>	v1 = f.get();
114	>	v2 = f.get(randomTimeout(), randomTimeUnit());
115	>	} catch (Throwable fail) { threadUnexpectedException(fail); }
116	>	assertSame(expectedValue, v1);
117	>	assertSame(expectedValue, v2);
118		}
119
120	<	/**
121	<	*
122	<	*/
123	<	public void testConstructor() {
120	>	void checkCancelled(Future<?> f) {
121	>	checkIsDone(f);
122	>	assertTrue(f.isCancelled());
123	>
124		try {
125	<	FutureTask task = new FutureTask(null);
125	>	f.get();
126		shouldThrow();
127	<	}
128	<	catch(NullPointerException success) {
127	>	} catch (CancellationException success) {
128	>	} catch (Throwable fail) { threadUnexpectedException(fail); }
129	>
130	>	try {
131	>	f.get(randomTimeout(), randomTimeUnit());
132	>	shouldThrow();
133	>	} catch (CancellationException success) {
134	>	} catch (Throwable fail) { threadUnexpectedException(fail); }
135	>	}
136	>
137	>	void tryToConfuseDoneTask(PublicFutureTask pf) {
138	>	pf.set(new Object());
139	>	pf.setException(new Error());
140	>	for (boolean mayInterruptIfRunning : new boolean[] { true, false }) {
141	>	pf.cancel(mayInterruptIfRunning);
142		}
143		}
144
145	<	/**
146	<	*
147	<	*/
148	<	public void testConstructor2() {
145	>	void checkCompletedAbnormally(Future<?> f, Throwable t) {
146	>	checkIsDone(f);
147	>	assertFalse(f.isCancelled());
148	>
149		try {
150	<	FutureTask task = new FutureTask(null, Boolean.TRUE);
150	>	f.get();
151		shouldThrow();
152	<	}
153	<	catch(NullPointerException success) {
152	>	} catch (ExecutionException success) {
153	>	assertSame(t, success.getCause());
154	>	} catch (Throwable fail) { threadUnexpectedException(fail); }
155	>
156	>	try {
157	>	f.get(randomTimeout(), randomTimeUnit());
158	>	shouldThrow();
159	>	} catch (ExecutionException success) {
160	>	assertSame(t, success.getCause());
161	>	} catch (Throwable fail) { threadUnexpectedException(fail); }
162	>	}
163	>
164	>	/**
165	>	* Subclass to expose protected methods
166	>	*/
167	>	static class PublicFutureTask extends FutureTask<Object> {
168	>	private final AtomicInteger runCount;
169	>	private final AtomicInteger doneCount = new AtomicInteger(0);
170	>	private final AtomicInteger runAndResetCount = new AtomicInteger(0);
171	>	private final AtomicInteger setCount = new AtomicInteger(0);
172	>	private final AtomicInteger setExceptionCount = new AtomicInteger(0);
173	>	public int runCount() { return runCount.get(); }
174	>	public int doneCount() { return doneCount.get(); }
175	>	public int runAndResetCount() { return runAndResetCount.get(); }
176	>	public int setCount() { return setCount.get(); }
177	>	public int setExceptionCount() { return setExceptionCount.get(); }
178	>
179	>	PublicFutureTask(Runnable runnable) {
180	>	this(runnable, seven);
181	>	}
182	>	PublicFutureTask(Runnable runnable, Object result) {
183	>	this(runnable, result, new AtomicInteger(0));
184	>	}
185	>	private PublicFutureTask(final Runnable runnable, Object result,
186	>	final AtomicInteger runCount) {
187	>	super(new Runnable() {
188	>	public void run() {
189	>	runCount.getAndIncrement();
190	>	runnable.run();
191	>	}}, result);
192	>	this.runCount = runCount;
193	>	}
194	>	PublicFutureTask(Callable<?> callable) {
195	>	this(callable, new AtomicInteger(0));
196	>	}
197	>	private PublicFutureTask(final Callable<?> callable,
198	>	final AtomicInteger runCount) {
199	>	super(new Callable<Object>() {
200	>	public Object call() throws Exception {
201	>	runCount.getAndIncrement();
202	>	return callable.call();
203	>	}});
204	>	this.runCount = runCount;
205	>	}
206	>	@Override public void done() {
207	>	assertTrue(isDone());
208	>	doneCount.incrementAndGet();
209	>	super.done();
210	>	}
211	>	@Override public boolean runAndReset() {
212	>	runAndResetCount.incrementAndGet();
213	>	return super.runAndReset();
214	>	}
215	>	@Override public void set(Object x) {
216	>	setCount.incrementAndGet();
217	>	super.set(x);
218	>	}
219	>	@Override public void setException(Throwable t) {
220	>	setExceptionCount.incrementAndGet();
221	>	super.setException(t);
222	>	}
223	>	}
224	>
225	>	class Counter extends CheckedRunnable {
226	>	final AtomicInteger count = new AtomicInteger(0);
227	>	public int get() { return count.get(); }
228	>	public void realRun() {
229	>	count.getAndIncrement();
230		}
231		}
232
233		/**
234	<	*
234	>	* creating a future with a null callable throws NullPointerException
235		*/
236	<	public void testIsDone() {
237	<	FutureTask task = new FutureTask( new NoOpCallable());
238	<	task.run();
239	<	assertTrue(task.isDone());
240	<	assertFalse(task.isCancelled());
236	>	public void testConstructor() {
237	>	try {
238	>	new FutureTask<Void>(null);
239	>	shouldThrow();
240	>	} catch (NullPointerException success) {}
241		}
242
243		/**
244	<	*
244	>	* creating a future with null runnable throws NullPointerException
245		*/
246	<	public void testReset() {
247	<	MyFutureTask task = new MyFutureTask(new NoOpCallable());
248	<	task.run();
249	<	assertTrue(task.isDone());
250	<	assertTrue(task.reset());
246	>	public void testConstructor2() {
247	>	try {
248	>	new FutureTask<Boolean>(null, Boolean.TRUE);
249	>	shouldThrow();
250	>	} catch (NullPointerException success) {}
251		}
252
253		/**
254	<	*
254	>	* isDone is true when a task completes
255		*/
256	<	public void testResetAfterCancel() {
257	<	MyFutureTask task = new MyFutureTask(new NoOpCallable());
258	<	assertTrue(task.cancel(false));
259	<	task.run();
260	<	assertTrue(task.isDone());
261	<	assertTrue(task.isCancelled());
262	<	assertFalse(task.reset());
256	>	public void testIsDone() {
257	>	PublicFutureTask task = new PublicFutureTask(new NoOpCallable());
258	>	assertFalse(task.isDone());
259	>	task.run();
260	>	assertTrue(task.isDone());
261	>	checkCompletedNormally(task, Boolean.TRUE);
262	>	assertEquals(1, task.runCount());
263		}
264
265		/**
266	<	*
266	>	* runAndReset of a non-cancelled task succeeds
267		*/
268	<	public void testSetDone() {
269	<	MyFutureTask task = new MyFutureTask(new NoOpCallable());
270	<	task.setDone();
271	<	assertTrue(task.isDone());
272	<	assertFalse(task.isCancelled());
268	>	public void testRunAndReset() {
269	>	PublicFutureTask task = new PublicFutureTask(new NoOpCallable());
270	>	for (int i = 0; i < 3; i++) {
271	>	assertTrue(task.runAndReset());
272	>	checkNotDone(task);
273	>	assertEquals(i + 1, task.runCount());
274	>	assertEquals(i + 1, task.runAndResetCount());
275	>	assertEquals(0, task.setCount());
276	>	assertEquals(0, task.setExceptionCount());
277	>	}
278		}
279
280		/**
281	<	*
281	>	* runAndReset after cancellation fails
282		*/
283	<	public void testSetCancelled() {
284	<	MyFutureTask task = new MyFutureTask(new NoOpCallable());
285	<	assertTrue(task.cancel(false));
286	<	task.setCancelled();
287	<	assertTrue(task.isDone());
288	<	assertTrue(task.isCancelled());
283	>	public void testRunAndResetAfterCancel() {
284	>	for (boolean mayInterruptIfRunning : new boolean[] { true, false }) {
285	>	PublicFutureTask task = new PublicFutureTask(new NoOpCallable());
286	>	assertTrue(task.cancel(mayInterruptIfRunning));
287	>	for (int i = 0; i < 3; i++) {
288	>	assertFalse(task.runAndReset());
289	>	assertEquals(0, task.runCount());
290	>	assertEquals(i + 1, task.runAndResetCount());
291	>	assertEquals(0, task.setCount());
292	>	assertEquals(0, task.setExceptionCount());
293	>	}
294	>	tryToConfuseDoneTask(task);
295	>	checkCancelled(task);
296	>	}
297		}
298
299		/**
300	<	*
300	>	* setting value causes get to return it
301		*/
302	<	public void testSet() {
303	<	MyFutureTask task = new MyFutureTask(new NoOpCallable());
302	>	public void testSet() throws Exception {
303	>	PublicFutureTask task = new PublicFutureTask(new NoOpCallable());
304		task.set(one);
305	<	try {
306	<	assertEquals(task.get(), one);
307	<	}
308	<	catch(Exception e) {
120	<	unexpectedException();
305	>	for (int i = 0; i < 3; i++) {
306	>	assertSame(one, task.get());
307	>	assertSame(one, task.get(LONG_DELAY_MS, MILLISECONDS));
308	>	assertEquals(1, task.setCount());
309		}
310	+	tryToConfuseDoneTask(task);
311	+	checkCompletedNormally(task, one);
312	+	assertEquals(0, task.runCount());
313		}
314
315		/**
316	<	*
316	>	* setException causes get to throw ExecutionException
317		*/
318	<	public void testSetException() {
318	>	public void testSetException_get() throws Exception {
319		Exception nse = new NoSuchElementException();
320	<	MyFutureTask task = new MyFutureTask(new NoOpCallable());
320	>	PublicFutureTask task = new PublicFutureTask(new NoOpCallable());
321		task.setException(nse);
322	+
323		try {
324	<	Object x = task.get();
324	>	task.get();
325		shouldThrow();
326	+	} catch (ExecutionException success) {
327	+	assertSame(nse, success.getCause());
328	+	checkCompletedAbnormally(task, nse);
329		}
330	<	catch(ExecutionException ee) {
331	<	Throwable cause = ee.getCause();
332	<	assertEquals(cause, nse);
333	<	}
334	<	catch(Exception e) {
335	<	unexpectedException();
330	>
331	>	try {
332	>	task.get(LONG_DELAY_MS, MILLISECONDS);
333	>	shouldThrow();
334	>	} catch (ExecutionException success) {
335	>	assertSame(nse, success.getCause());
336	>	checkCompletedAbnormally(task, nse);
337		}
338	+
339	+	assertEquals(1, task.setExceptionCount());
340	+	assertEquals(0, task.setCount());
341	+	tryToConfuseDoneTask(task);
342	+	checkCompletedAbnormally(task, nse);
343	+	assertEquals(0, task.runCount());
344		}
345
346		/**
347	<	*
347	>	* cancel(false) before run succeeds
348		*/
349		public void testCancelBeforeRun() {
350	<	FutureTask task = new FutureTask( new NoOpCallable());
350	>	PublicFutureTask task = new PublicFutureTask(new NoOpCallable());
351		assertTrue(task.cancel(false));
352	<	task.run();
353	<	assertTrue(task.isDone());
354	<	assertTrue(task.isCancelled());
352	>	task.run();
353	>	assertEquals(0, task.runCount());
354	>	assertEquals(0, task.setCount());
355	>	assertEquals(0, task.setExceptionCount());
356	>	assertTrue(task.isCancelled());
357	>	assertTrue(task.isDone());
358	>	tryToConfuseDoneTask(task);
359	>	assertEquals(0, task.runCount());
360	>	checkCancelled(task);
361		}
362
363		/**
364	<	*
364	>	* cancel(true) before run succeeds
365		*/
366		public void testCancelBeforeRun2() {
367	<	FutureTask task = new FutureTask( new NoOpCallable());
367	>	PublicFutureTask task = new PublicFutureTask(new NoOpCallable());
368		assertTrue(task.cancel(true));
369	<	task.run();
370	<	assertTrue(task.isDone());
371	<	assertTrue(task.isCancelled());
369	>	task.run();
370	>	assertEquals(0, task.runCount());
371	>	assertEquals(0, task.setCount());
372	>	assertEquals(0, task.setExceptionCount());
373	>	assertTrue(task.isCancelled());
374	>	assertTrue(task.isDone());
375	>	tryToConfuseDoneTask(task);
376	>	assertEquals(0, task.runCount());
377	>	checkCancelled(task);
378		}
379
380		/**
381	<	*
381	>	* cancel(false) of a completed task fails
382		*/
383		public void testCancelAfterRun() {
384	<	FutureTask task = new FutureTask( new NoOpCallable());
385	<	task.run();
384	>	PublicFutureTask task = new PublicFutureTask(new NoOpCallable());
385	>	task.run();
386		assertFalse(task.cancel(false));
387	<	assertTrue(task.isDone());
388	<	assertFalse(task.isCancelled());
387	>	assertEquals(1, task.runCount());
388	>	assertEquals(1, task.setCount());
389	>	assertEquals(0, task.setExceptionCount());
390	>	tryToConfuseDoneTask(task);
391	>	checkCompletedNormally(task, Boolean.TRUE);
392	>	assertEquals(1, task.runCount());
393	>	}
394	>
395	>	/**
396	>	* cancel(true) of a completed task fails
397	>	*/
398	>	public void testCancelAfterRun2() {
399	>	PublicFutureTask task = new PublicFutureTask(new NoOpCallable());
400	>	task.run();
401	>	assertFalse(task.cancel(true));
402	>	assertEquals(1, task.runCount());
403	>	assertEquals(1, task.setCount());
404	>	assertEquals(0, task.setExceptionCount());
405	>	tryToConfuseDoneTask(task);
406	>	checkCompletedNormally(task, Boolean.TRUE);
407	>	assertEquals(1, task.runCount());
408		}
409
410		/**
411	<	*
411	>	* cancel(true) interrupts a running task that subsequently succeeds
412		*/
413		public void testCancelInterrupt() {
414	<	FutureTask task = new FutureTask( new Callable() {
415	<	public Object call() {
414	>	final CountDownLatch pleaseCancel = new CountDownLatch(1);
415	>	final PublicFutureTask task =
416	>	new PublicFutureTask(new CheckedRunnable() {
417	>	public void realRun() {
418	>	pleaseCancel.countDown();
419		try {
420	<	Thread.sleep(MEDIUM_DELAY_MS);
421	<	threadShouldThrow();
422	<	}
423	<	catch (InterruptedException success) {}
424	<	return Boolean.TRUE;
425	<	} });
426	<	Thread t = new  Thread(task);
420	>	delay(LONG_DELAY_MS);
421	>	shouldThrow();
422	>	} catch (InterruptedException success) {}
423	>	assertFalse(Thread.interrupted());
424	>	}});
425	>
426	>	Thread t = newStartedThread(task);
427	>	await(pleaseCancel);
428	>	assertTrue(task.cancel(true));
429	>	assertTrue(task.isCancelled());
430	>	assertTrue(task.isDone());
431	>	awaitTermination(t);
432	>	assertEquals(1, task.runCount());
433	>	assertEquals(1, task.setCount());
434	>	assertEquals(0, task.setExceptionCount());
435	>	tryToConfuseDoneTask(task);
436	>	checkCancelled(task);
437	>	}
438	>
439	>	/**
440	>	* cancel(true) tries to interrupt a running task, but
441	>	* Thread.interrupt throws (simulating a restrictive security
442	>	* manager)
443	>	*/
444	>	public void testCancelInterrupt_ThrowsSecurityException() {
445	>	final CountDownLatch pleaseCancel = new CountDownLatch(1);
446	>	final CountDownLatch cancelled = new CountDownLatch(1);
447	>	final PublicFutureTask task =
448	>	new PublicFutureTask(new CheckedRunnable() {
449	>	public void realRun() {
450	>	pleaseCancel.countDown();
451	>	await(cancelled);
452	>	assertFalse(Thread.interrupted());
453	>	}});
454	>
455	>	final Thread t = new Thread(task) {
456	>	// Simulate a restrictive security manager.
457	>	@Override public void interrupt() {
458	>	throw new SecurityException();
459	>	}};
460	>	t.setDaemon(true);
461		t.start();
462	<
462	>
463	>	await(pleaseCancel);
464		try {
465	<	Thread.sleep(SHORT_DELAY_MS);
466	<	assertTrue(task.cancel(true));
467	<	t.join();
468	<	assertTrue(task.isDone());
469	<	assertTrue(task.isCancelled());
470	<	} catch(InterruptedException e){
471	<	unexpectedException();
472	<	}
465	>	task.cancel(true);
466	>	shouldThrow();
467	>	} catch (SecurityException success) {}
468	>
469	>	// We failed to deliver the interrupt, but the world retains
470	>	// its sanity, as if we had done task.cancel(false)
471	>	assertTrue(task.isCancelled());
472	>	assertTrue(task.isDone());
473	>	assertEquals(1, task.runCount());
474	>	assertEquals(1, task.doneCount());
475	>	assertEquals(0, task.setCount());
476	>	assertEquals(0, task.setExceptionCount());
477	>	cancelled.countDown();
478	>	awaitTermination(t);
479	>	assertEquals(1, task.setCount());
480	>	assertEquals(0, task.setExceptionCount());
481	>	tryToConfuseDoneTask(task);
482	>	checkCancelled(task);
483		}
484
485	+	/**
486	+	* cancel(true) interrupts a running task that subsequently throws
487	+	*/
488	+	public void testCancelInterrupt_taskFails() {
489	+	final CountDownLatch pleaseCancel = new CountDownLatch(1);
490	+	final PublicFutureTask task =
491	+	new PublicFutureTask(new Runnable() {
492	+	public void run() {
493	+	pleaseCancel.countDown();
494	+	try {
495	+	delay(LONG_DELAY_MS);
496	+	threadShouldThrow();
497	+	} catch (InterruptedException success) {
498	+	} catch (Throwable t) { threadUnexpectedException(t); }
499	+	throw new RuntimeException();
500	+	}});
501	+
502	+	Thread t = newStartedThread(task);
503	+	await(pleaseCancel);
504	+	assertTrue(task.cancel(true));
505	+	assertTrue(task.isCancelled());
506	+	awaitTermination(t);
507	+	assertEquals(1, task.runCount());
508	+	assertEquals(0, task.setCount());
509	+	assertEquals(1, task.setExceptionCount());
510	+	tryToConfuseDoneTask(task);
511	+	checkCancelled(task);
512	+	}
513
514		/**
515	<	*
515	>	* cancel(false) does not interrupt a running task
516		*/
517		public void testCancelNoInterrupt() {
518	<	FutureTask task = new FutureTask( new Callable() {
519	<	public Object call() {
520	<	try {
521	<	Thread.sleep(MEDIUM_DELAY_MS);
522	<	}
523	<	catch (InterruptedException success) {
524	<	threadFail("should not interrupt");
525	<	}
518	>	final CountDownLatch pleaseCancel = new CountDownLatch(1);
519	>	final CountDownLatch cancelled = new CountDownLatch(1);
520	>	final PublicFutureTask task =
521	>	new PublicFutureTask(new CheckedCallable<Boolean>() {
522	>	public Boolean realCall() {
523	>	pleaseCancel.countDown();
524	>	await(cancelled);
525	>	assertFalse(Thread.interrupted());
526		return Boolean.TRUE;
527	<	} });
528	<	Thread t = new  Thread(task);
529	<	t.start();
530	<
527	>	}});
528	>
529	>	Thread t = newStartedThread(task);
530	>	await(pleaseCancel);
531	>	assertTrue(task.cancel(false));
532	>	assertTrue(task.isCancelled());
533	>	cancelled.countDown();
534	>	awaitTermination(t);
535	>	assertEquals(1, task.runCount());
536	>	assertEquals(1, task.setCount());
537	>	assertEquals(0, task.setExceptionCount());
538	>	tryToConfuseDoneTask(task);
539	>	checkCancelled(task);
540	>	}
541	>
542	>	/**
543	>	* run in one thread causes get in another thread to retrieve value
544	>	*/
545	>	public void testGetRun() {
546	>	final CountDownLatch pleaseRun = new CountDownLatch(2);
547	>
548	>	final PublicFutureTask task =
549	>	new PublicFutureTask(new CheckedCallable<Object>() {
550	>	public Object realCall() {
551	>	return two;
552	>	}});
553	>
554	>	Thread t1 = newStartedThread(new CheckedRunnable() {
555	>	public void realRun() throws Exception {
556	>	pleaseRun.countDown();
557	>	assertSame(two, task.get());
558	>	}});
559	>
560	>	Thread t2 = newStartedThread(new CheckedRunnable() {
561	>	public void realRun() throws Exception {
562	>	pleaseRun.countDown();
563	>	assertSame(two, task.get(2*LONG_DELAY_MS, MILLISECONDS));
564	>	}});
565	>
566	>	await(pleaseRun);
567	>	checkNotDone(task);
568	>	assertTrue(t1.isAlive());
569	>	assertTrue(t2.isAlive());
570	>	task.run();
571	>	checkCompletedNormally(task, two);
572	>	assertEquals(1, task.runCount());
573	>	assertEquals(1, task.setCount());
574	>	assertEquals(0, task.setExceptionCount());
575	>	awaitTermination(t1);
576	>	awaitTermination(t2);
577	>	tryToConfuseDoneTask(task);
578	>	checkCompletedNormally(task, two);
579	>	}
580	>
581	>	/**
582	>	* set in one thread causes get in another thread to retrieve value
583	>	*/
584	>	public void testGetSet() {
585	>	final CountDownLatch pleaseSet = new CountDownLatch(2);
586	>
587	>	final PublicFutureTask task =
588	>	new PublicFutureTask(new CheckedCallable<Object>() {
589	>	public Object realCall() throws InterruptedException {
590	>	return two;
591	>	}});
592	>
593	>	Thread t1 = newStartedThread(new CheckedRunnable() {
594	>	public void realRun() throws Exception {
595	>	pleaseSet.countDown();
596	>	assertSame(two, task.get());
597	>	}});
598	>
599	>	Thread t2 = newStartedThread(new CheckedRunnable() {
600	>	public void realRun() throws Exception {
601	>	pleaseSet.countDown();
602	>	assertSame(two, task.get(2*LONG_DELAY_MS, MILLISECONDS));
603	>	}});
604	>
605	>	await(pleaseSet);
606	>	checkNotDone(task);
607	>	assertTrue(t1.isAlive());
608	>	assertTrue(t2.isAlive());
609	>	task.set(two);
610	>	assertEquals(0, task.runCount());
611	>	assertEquals(1, task.setCount());
612	>	assertEquals(0, task.setExceptionCount());
613	>	tryToConfuseDoneTask(task);
614	>	checkCompletedNormally(task, two);
615	>	awaitTermination(t1);
616	>	awaitTermination(t2);
617	>	}
618	>
619	>	/**
620	>	* Cancelling a task causes timed get in another thread to throw
621	>	* CancellationException
622	>	*/
623	>	public void testTimedGet_Cancellation() {
624	>	testTimedGet_Cancellation(false);
625	>	}
626	>	public void testTimedGet_Cancellation_interrupt() {
627	>	testTimedGet_Cancellation(true);
628	>	}
629	>	public void testTimedGet_Cancellation(final boolean mayInterruptIfRunning) {
630	>	final CountDownLatch pleaseCancel = new CountDownLatch(3);
631	>	final CountDownLatch cancelled = new CountDownLatch(1);
632	>	final Callable<Object> callable =
633	>	new CheckedCallable<Object>() {
634	>	public Object realCall() throws InterruptedException {
635	>	pleaseCancel.countDown();
636	>	if (mayInterruptIfRunning) {
637	>	try {
638	>	delay(2*LONG_DELAY_MS);
639	>	} catch (InterruptedException success) {}
640	>	} else {
641	>	await(cancelled);
642	>	}
643	>	return two;
644	>	}};
645	>	final PublicFutureTask task = new PublicFutureTask(callable);
646	>
647	>	Thread t1 = new ThreadShouldThrow(CancellationException.class) {
648	>	public void realRun() throws Exception {
649	>	pleaseCancel.countDown();
650	>	task.get();
651	>	}};
652	>	Thread t2 = new ThreadShouldThrow(CancellationException.class) {
653	>	public void realRun() throws Exception {
654	>	pleaseCancel.countDown();
655	>	task.get(2*LONG_DELAY_MS, MILLISECONDS);
656	>	}};
657	>	t1.start();
658	>	t2.start();
659	>	Thread t3 = newStartedThread(task);
660	>	await(pleaseCancel);
661	>	checkIsRunning(task);
662	>	task.cancel(mayInterruptIfRunning);
663	>	checkCancelled(task);
664	>	awaitTermination(t1);
665	>	awaitTermination(t2);
666	>	cancelled.countDown();
667	>	awaitTermination(t3);
668	>	assertEquals(1, task.runCount());
669	>	assertEquals(1, task.setCount());
670	>	assertEquals(0, task.setExceptionCount());
671	>	tryToConfuseDoneTask(task);
672	>	checkCancelled(task);
673	>	}
674	>
675	>	/**
676	>	* A runtime exception in task causes get to throw ExecutionException
677	>	*/
678	>	public void testGet_ExecutionException() throws InterruptedException {
679	>	final ArithmeticException e = new ArithmeticException();
680	>	final PublicFutureTask task = new PublicFutureTask(new Callable<Object>() {
681	>	public Object call() {
682	>	throw e;
683	>	}});
684	>
685	>	task.run();
686	>	assertEquals(1, task.runCount());
687	>	assertEquals(0, task.setCount());
688	>	assertEquals(1, task.setExceptionCount());
689		try {
690	<	Thread.sleep(SHORT_DELAY_MS);
691	<	assertTrue(task.cancel(false));
692	<	t.join();
693	<	assertTrue(task.isDone());
694	<	assertTrue(task.isCancelled());
695	<	} catch(InterruptedException e){
229	<	unexpectedException();
690	>	task.get();
691	>	shouldThrow();
692	>	} catch (ExecutionException success) {
693	>	assertSame(e, success.getCause());
694	>	tryToConfuseDoneTask(task);
695	>	checkCompletedAbnormally(task, success.getCause());
696		}
697		}
698
699		/**
700	<	*
700	>	* A runtime exception in task causes timed get to throw ExecutionException
701		*/
702	<	public void testGet1() {
703	<	final FutureTask ft = new FutureTask(new Callable() {
704	<	public Object call() {
705	<	try {
706	<	Thread.sleep(MEDIUM_DELAY_MS);
707	<	} catch(InterruptedException e){
708	<	threadUnexpectedException();
709	<	}
710	<	return Boolean.TRUE;
711	<	}
712	<	});
713	<	Thread t = new Thread(new Runnable() {
714	<	public void run() {
715	<	try {
716	<	ft.get();
717	<	} catch(Exception e){
718	<	threadUnexpectedException();
719	<	}
720	<	}
721	<	});
722	<	try {
723	<	assertFalse(ft.isDone());
724	<	assertFalse(ft.isCancelled());
725	<	t.start();
726	<	Thread.sleep(SHORT_DELAY_MS);
727	<	ft.run();
728	<	t.join();
729	<	assertTrue(ft.isDone());
730	<	assertFalse(ft.isCancelled());
731	<	} catch(InterruptedException e){
732	<	unexpectedException();
733	<
734	<	}
702	>	public void testTimedGet_ExecutionException2() throws Exception {
703	>	final ArithmeticException e = new ArithmeticException();
704	>	final PublicFutureTask task = new PublicFutureTask(new Callable<Object>() {
705	>	public Object call() {
706	>	throw e;
707	>	}});
708	>
709	>	task.run();
710	>	try {
711	>	task.get(LONG_DELAY_MS, MILLISECONDS);
712	>	shouldThrow();
713	>	} catch (ExecutionException success) {
714	>	assertSame(e, success.getCause());
715	>	tryToConfuseDoneTask(task);
716	>	checkCompletedAbnormally(task, success.getCause());
717	>	}
718	>	}
719	>
720	>	/**
721	>	* get is interruptible
722	>	*/
723	>	public void testGet_Interruptible() {
724	>	final CountDownLatch pleaseInterrupt = new CountDownLatch(1);
725	>	final FutureTask<Object> task = new FutureTask<Object>(new NoOpCallable());
726	>	Thread t = newStartedThread(new CheckedRunnable() {
727	>	public void realRun() throws Exception {
728	>	Thread.currentThread().interrupt();
729	>	try {
730	>	task.get();
731	>	shouldThrow();
732	>	} catch (InterruptedException success) {}
733	>	assertFalse(Thread.interrupted());
734	>
735	>	pleaseInterrupt.countDown();
736	>	try {
737	>	task.get();
738	>	shouldThrow();
739	>	} catch (InterruptedException success) {}
740	>	assertFalse(Thread.interrupted());
741	>	}});
742	>
743	>	await(pleaseInterrupt);
744	>	t.interrupt();
745	>	awaitTermination(t);
746	>	checkNotDone(task);
747	>	}
748	>
749	>	/**
750	>	* timed get is interruptible
751	>	*/
752	>	public void testTimedGet_Interruptible() {
753	>	final CountDownLatch pleaseInterrupt = new CountDownLatch(1);
754	>	final FutureTask<Object> task = new FutureTask<Object>(new NoOpCallable());
755	>	Thread t = newStartedThread(new CheckedRunnable() {
756	>	public void realRun() throws Exception {
757	>	Thread.currentThread().interrupt();
758	>	try {
759	>	task.get(randomTimeout(), randomTimeUnit());
760	>	shouldThrow();
761	>	} catch (InterruptedException success) {}
762	>	assertFalse(Thread.interrupted());
763	>
764	>	pleaseInterrupt.countDown();
765	>	try {
766	>	task.get(LONGER_DELAY_MS, MILLISECONDS);
767	>	shouldThrow();
768	>	} catch (InterruptedException success) {}
769	>	assertFalse(Thread.interrupted());
770	>	}});
771	>
772	>	await(pleaseInterrupt);
773	>	if (randomBoolean()) assertThreadBlocks(t, Thread.State.TIMED_WAITING);
774	>	t.interrupt();
775	>	awaitTermination(t);
776	>	checkNotDone(task);
777	>	}
778	>
779	>	/**
780	>	* A timed out timed get throws TimeoutException
781	>	*/
782	>	public void testGet_TimeoutException() throws Exception {
783	>	FutureTask<Object> task = new FutureTask<Object>(new NoOpCallable());
784	>	long startTime = System.nanoTime();
785	>	try {
786	>	task.get(timeoutMillis(), MILLISECONDS);
787	>	shouldThrow();
788	>	} catch (TimeoutException success) {
789	>	assertTrue(millisElapsedSince(startTime) >= timeoutMillis());
790	>	}
791		}
792
793		/**
794	<	*
795	<	*/
796	<	public void testTimedGet1() {
797	<	final FutureTask ft = new FutureTask(new Callable() {
798	<	public Object call() {
799	<	try {
800	<	Thread.sleep(MEDIUM_DELAY_MS);
801	<	} catch(InterruptedException e){
802	<	threadUnexpectedException();
803	<	}
804	<	return Boolean.TRUE;
805	<	}
806	<	});
807	<	Thread t = new Thread(new Runnable() {
808	<	public void run() {
809	<	try {
810	<	ft.get(SHORT_DELAY_MS, TimeUnit.MILLISECONDS);
811	<	} catch(TimeoutException success) {
812	<	} catch(Exception e){
813	<	threadUnexpectedException();
814	<	}
293	<	}
294	<	});
295	<	try {
296	<	assertFalse(ft.isDone());
297	<	assertFalse(ft.isCancelled());
298	<	t.start();
299	<	ft.run();
300	<	t.join();
301	<	assertTrue(ft.isDone());
302	<	assertFalse(ft.isCancelled());
303	<	} catch(InterruptedException e){
304	<	unexpectedException();
305	<
306	<	}
794	>	* timed get with null TimeUnit throws NullPointerException
795	>	*/
796	>	public void testGet_NullTimeUnit() throws Exception {
797	>	FutureTask<Object> task = new FutureTask<Object>(new NoOpCallable());
798	>	long[] timeouts = { Long.MIN_VALUE, 0L, Long.MAX_VALUE };
799	>
800	>	for (long timeout : timeouts) {
801	>	try {
802	>	task.get(timeout, null);
803	>	shouldThrow();
804	>	} catch (NullPointerException success) {}
805	>	}
806	>
807	>	task.run();
808	>
809	>	for (long timeout : timeouts) {
810	>	try {
811	>	task.get(timeout, null);
812	>	shouldThrow();
813	>	} catch (NullPointerException success) {}
814	>	}
815		}
816
817	+	/**
818	+	* timed get with most negative timeout works correctly (i.e. no
819	+	* underflow bug)
820	+	*/
821	+	public void testGet_NegativeInfinityTimeout() throws Exception {
822	+	final ExecutorService pool = Executors.newFixedThreadPool(10);
823	+	final Runnable nop = new Runnable() { public void run() {}};
824	+	final FutureTask<Void> task = new FutureTask<>(nop, null);
825	+	final List<Future<?>> futures = new ArrayList<>();
826	+	Runnable r = new Runnable() { public void run() {
827	+	for (long timeout : new long[] { 0L, -1L, Long.MIN_VALUE }) {
828	+	try {
829	+	task.get(timeout, NANOSECONDS);
830	+	shouldThrow();
831	+	} catch (TimeoutException success) {
832	+	} catch (Throwable fail) {threadUnexpectedException(fail);}}}};
833	+	for (int i = 0; i < 10; i++)
834	+	futures.add(pool.submit(r));
835	+	try {
836	+	joinPool(pool);
837	+	for (Future<?> future : futures)
838	+	checkCompletedNormally(future, null);
839	+	} finally {
840	+	task.run();         // last resort to help terminate
841	+	}
842	+	}
843
844		/**
845	<	*
846	<	*/
847	<	public void testGet_Cancellation() {
848	<	final FutureTask ft = new FutureTask(new Callable() {
849	<	public Object call() {
850	<	try {
851	<	Thread.sleep(MEDIUM_DELAY_MS);
852	<	} catch(InterruptedException e){
853	<	threadUnexpectedException();
854	<	}
855	<	return Boolean.TRUE;
856	<	}
857	<	});
858	<	try {
859	<	Thread.sleep(SHORT_DELAY_MS);
860	<	Thread t = new Thread(new Runnable() {
861	<	public void run() {
862	<	try {
863	<	ft.get();
864	<	threadShouldThrow();
865	<	} catch(CancellationException success){
866	<	}
867	<	catch(Exception e){
868	<	threadUnexpectedException();
869	<	}
870	<	}
871	<	});
872	<	t.start();
873	<	ft.cancel(true);
874	<	t.join();
875	<	} catch(InterruptedException success){
876	<	unexpectedException();
877	<	}
878	<	}
879	<
880	<	/**
881	<	*
882	<	*/
349	<	public void testGet_Cancellation2() {
350	<	final FutureTask ft = new FutureTask(new Callable() {
351	<	public Object call() {
352	<	try {
353	<	Thread.sleep(SHORT_DELAY_MS);
354	<	} catch(InterruptedException e) {
355	<	threadUnexpectedException();
356	<	}
357	<	return Boolean.TRUE;
358	<	}
359	<	});
360	<	try {
361	<	Thread.sleep(SHORT_DELAY_MS);
362	<	Thread t = new Thread(new Runnable() {
363	<	public void run() {
364	<	try {
365	<	ft.get(MEDIUM_DELAY_MS, TimeUnit.MILLISECONDS);
366	<	threadShouldThrow();
367	<	} catch(CancellationException success) {}
368	<	catch(Exception e){
369	<	threadUnexpectedException();
370	<	}
371	<	}
372	<	});
373	<	t.start();
374	<	Thread.sleep(SHORT_DELAY_MS);
375	<	ft.cancel(true);
376	<	Thread.sleep(SHORT_DELAY_MS);
377	<	t.join();
378	<	} catch(InterruptedException ie){
379	<	unexpectedException();
380	<	}
381	<	}
382	<
383	<	/**
384	<	*
385	<	*/
386	<	public void testGet_ExecutionException() {
387	<	final FutureTask ft = new FutureTask(new Callable() {
388	<	public Object call() {
389	<	int i = 5/0;
390	<	return Boolean.TRUE;
391	<	}
392	<	});
393	<	try {
394	<	ft.run();
395	<	ft.get();
396	<	shouldThrow();
397	<	} catch(ExecutionException success){
398	<	}
399	<	catch(Exception e){
400	<	unexpectedException();
401	<	}
402	<	}
403	<
404	<	/**
405	<	*
406	<	*/
407	<	public void testTimedGet_ExecutionException2() {
408	<	final FutureTask ft = new FutureTask(new Callable() {
409	<	public Object call() {
410	<	int i = 5/0;
411	<	return Boolean.TRUE;
412	<	}
413	<	});
414	<	try {
415	<	ft.run();
416	<	ft.get(SHORT_DELAY_MS, TimeUnit.MILLISECONDS);
417	<	shouldThrow();
418	<	} catch(ExecutionException success) {
419	<	} catch(TimeoutException success) { } // unlikely but OK
420	<	catch(Exception e){
421	<	unexpectedException();
422	<	}
423	<	}
424	<
425	<
426	<	/**
427	<	*
428	<	*/
429	<	public void testGet_InterruptedException() {
430	<	final FutureTask ft = new FutureTask(new NoOpCallable());
431	<	Thread t = new Thread(new Runnable() {
432	<	public void run() {
433	<	try {
434	<	ft.get();
435	<	threadShouldThrow();
436	<	} catch(InterruptedException success){
437	<	} catch(Exception e){
438	<	threadUnexpectedException();
439	<	}
440	<	}
441	<	});
442	<	try {
443	<	t.start();
444	<	Thread.sleep(SHORT_DELAY_MS);
445	<	t.interrupt();
446	<	t.join();
447	<	} catch(Exception e){
448	<	unexpectedException();
449	<	}
450	<	}
451	<
452	<	/**
453	<	*
454	<	*/
455	<	public void testTimedGet_InterruptedException2() {
456	<	final FutureTask ft = new FutureTask(new NoOpCallable());
457	<	Thread t = new Thread(new Runnable() {
458	<	public void run() {
459	<	try {
460	<	ft.get(LONG_DELAY_MS,TimeUnit.MILLISECONDS);
461	<	threadShouldThrow();
462	<	} catch(InterruptedException success){}
463	<	catch(Exception e){
464	<	threadUnexpectedException();
465	<	}
466	<	}
467	<	});
468	<	try {
469	<	t.start();
470	<	Thread.sleep(SHORT_DELAY_MS);
471	<	t.interrupt();
472	<	t.join();
473	<	} catch(Exception e){
474	<	unexpectedException();
475	<	}
476	<	}
477	<
478	<	/**
479	<	*
480	<	*/
481	<	public void testGet_TimeoutException() {
482	<	try {
483	<	FutureTask ft = new FutureTask(new NoOpCallable());
484	<	ft.get(1,TimeUnit.MILLISECONDS);
485	<	shouldThrow();
486	<	} catch(TimeoutException success){}
487	<	catch(Exception success){
488	<	unexpectedException();
489	<	}
845	>	* toString indicates current completion state
846	>	*/
847	>	public void testToString_incomplete() {
848	>	FutureTask<String> f = new FutureTask<>(() -> "");
849	>	assertTrue(f.toString().matches(".*\\[.*Not completed.*\\]"));
850	>	if (testImplementationDetails)
851	>	assertTrue(f.toString().startsWith(
852	>	identityString(f) + "[Not completed, task ="));
853	>	}
854	>
855	>	public void testToString_normal() {
856	>	FutureTask<String> f = new FutureTask<>(() -> "");
857	>	f.run();
858	>	assertTrue(f.toString().matches(".*\\[.*Completed normally.*\\]"));
859	>	if (testImplementationDetails)
860	>	assertEquals(identityString(f) + "[Completed normally]",
861	>	f.toString());
862	>	}
863	>
864	>	public void testToString_exception() {
865	>	FutureTask<String> f = new FutureTask<>(
866	>	() -> { throw new ArithmeticException(); });
867	>	f.run();
868	>	assertTrue(f.toString().matches(".*\\[.*Completed exceptionally.*\\]"));
869	>	if (testImplementationDetails)
870	>	assertTrue(f.toString().startsWith(
871	>	identityString(f) + "[Completed exceptionally: "));
872	>	}
873	>
874	>	public void testToString_cancelled() {
875	>	for (boolean mayInterruptIfRunning : new boolean[] { true, false }) {
876	>	FutureTask<String> f = new FutureTask<>(() -> "");
877	>	assertTrue(f.cancel(mayInterruptIfRunning));
878	>	assertTrue(f.toString().matches(".*\\[.*Cancelled.*\\]"));
879	>	if (testImplementationDetails)
880	>	assertEquals(identityString(f) + "[Cancelled]",
881	>	f.toString());
882	>	}
883		}
884	<
884	>
885		}

Diff Legend

–	Removed lines
+	Added lines
<	Changed lines
>	Changed lines