Max Robotics — Global Service Robot Directory + US Certification

About

Natasha Sharygina is a leading researcher in formal verification, software reliability, and model checking, with a career dedicated to making critical software systems provably correct. Her foundational work on "Design for Verification" (2001, 39 citations) introduced a formal object-oriented framework that integrates verification into the software development lifecycle, directly addressing the challenge of building reliable concurrent systems. She pioneered state/event-based verification, developing branching-time temporal logics like SE-A[ω] that combine algorithmic efficiency with high expressive power for reasoning about both states and events in complex software architectures. Her 2005 paper on state/event verification (25 citations) remains a cornerstone for specification languages in concurrent systems. Sharygina has also demonstrated the practical impact of her methods through real-world applications, most notably in model checking a NASA robot controller (2004, 14 citations), where she extracted critical lessons for deploying formal tools in safety-critical aerospace systems. Her combined testing and verification approach (2001, 25 citations) bridges the gap between theoretical rigor and industrial practice, while her work on abstraction of loop transitions (2003) advanced scalable model checking for large codebases. With over 100 publications and numerous best paper awards, Sharygina continues to shape the field of software verification, inspiring students and researchers to build systems that are not just functional, but formally guaranteed.