As modern-day ships require more advanced applications and systems to run directly on the vessel, they require large amounts of computational resources to execute the complex software and algorithms. While these next generation capabilities provide immense value, the downside is that now the compute servers and clusters required to support these capabilities become single points of failure. To combat these issues, the Navy needs an automatic software resiliency solution that maintains critical functionality if the servers are damaged or destroyed. In response, we propose SOTERIA, a state-of-the-art software resiliency framework for binaries that identifies critical functionality and extracts feature components that can be then retrofitted with our distributed processing framework. The breakthroughs that enable SOTERIAs ability to operate directly on existing binaries make it the perfect solution for all use cases, from legacy software to existing applications under active development to third-party closed-source applications. SOTERIA will facilitate self-healing software applications for critical ship control and processing tasks while using available processing devices, including edge devices, entertainment systems, tactical clouds and handhelds, allowing workflows of critical features to be executed on available processing devices to enable systems such as Hull Mechanical and Electrical and weapons systems to continue to operate.