Webrev at: http://cr.openjdk.java.net/~briangoetz/JDK-8012664/webrev/ These tests give ~92% line coverage on java.util.stream (they are being reviewed separately to minimize putback dependencies.)