Going further than that, given Google hired a number of staff that had worked on the Java implementation at Sun, and given that the head of Google was present at Sun as the Java patent-and-copyright trap was being constructed, it seems inconceivable to me that Dalvik would have been permitted to violate Sun's patents.