Similar to the UI, you can now re-run execution plans with the options With status Failed and With status Not Executed through the SOAP and REST APIs.