Starting with Guava 19 emulations of java.util.concurrent.Future/CountDownLatch have been added and a matching java.util.Util.gwt.xml has been added to publish the super source. Both classes depend on java.lang.InterruptedException which has been super sourced as well using java.lang.Lang.gwt.xml.
However java.util.Util.gwt.xml does not inherit java.lang.Lang.gwt.xml so the GWT compiler generally does not see super source of java.lang.InterruptedException if you would only inherit Util.gwt.xml in a GWT app.

Basically if a GWT app does not directly or indirectly inherit Collect.gwt.xml (the only module that actually inherits Lang.gwt.xml) GWT compilation fails as nearly everything pulls in Base.gwt.xml which in turn pulls in Util.gwt.xml.

Also I am not so sure why Base.gwt.xml pulls in Util.gwt.xml as the code in the base package does not seem to depend on anything from java.util.concurrent, but maybe that's because inside Google you have more code covered through Base.gwt.xml.

So please revisit and fix your inherits structure for GWT.