Location History:
- Sunnyvale, CA (US) (2002 - 2006)
- Bellevue, WA (US) (2005 - 2011)
Company Filing History:
3 out of 27,431 
3 out of 54,789 
1 out of 2,019 
Years Active: 2002-2011
Title: K Rustan M Leino: Innovator in Program Verification
Introduction
K Rustan M Leino is a prominent inventor based in Bellevue, WA (US). He has made significant contributions to the field of program verification, holding a total of 7 patents. His work focuses on enhancing the reliability and efficiency of software through innovative verification processes.
Latest Patents
One of Leino's latest patents is titled "Hiding irrelevant facts in verification conditions." This invention outlines a program verification process that begins by converting a program's language from a first language into an intermediate language representation. The loops of the program are eliminated, and the program is then converted from the intermediate language representation into a passive form. Dominators for the passive form of the program are determined, and a verification condition is generated from this passive form. The verification condition is structured according to the computed dominators, allowing a theorem prover to ignore portions of the passive form of the program that are irrelevant to potential errors.
Another notable patent is "Method for specifying and verifying multi-threaded object-oriented programs with invariants." This invention presents various new and non-obvious systems and methods for ensuring that object fields hold legal values within a multi-threaded environment. One embodiment describes a method where a thread locks the top object of an object hierarchy, gaining ownership of the locked object and its children. This allows the thread to write to any unpacked object field while denying access to other threads.
Career Highlights
Throughout his career, K Rustan M Leino has worked with notable companies such as Hewlett-Packard Development Company, L.P. and Microsoft Technology Licensing, LLC. His experience in these organizations has contributed to his expertise in program verification and software reliability.
Collaborations
Leino has collaborated with esteemed colleagues, including James Benjamin Saxe and Cormac Andrias Flanagan. These partnerships have further enriched his work and innovations in the field.
Conclusion
K Rustan M Leino's contributions to program verification through his patents and collaborations highlight his role as a key innovator in the software industry. His work continues to influence the development of reliable and efficient software solutions.