Rebuild signature based on simplified VMs.