This is an interesting demonstration of the capabilities of afl.

http://lcamtuf.blogspot.com/2014/11/pulling-jpegs-out-of-thin-air.html

https://code.google.com/p/american-fuzzy-lop/