Tenodera australasiae - The Purple-winged Mantid  
  Mantidae  

Note the worm.