Kenneth L McMillan

Title: Innovations of Kenneth L McMillan

Introduction

Kenneth L McMillan is a prominent inventor based in Berkeley, CA, known for his significant contributions to the field of design verification. With a total of nine patents to his name, McMillan has made substantial advancements in algorithms that enhance the functionality of circuits and software.

Latest Patents

One of McMillan's latest patents is a general numeric backtracking algorithm for solving satisfiability problems. This invention focuses on verifying the functionality of circuits and software. In one embodiment, the design verifier includes a model extractor and a bounded model checker equipped with an arithmetic satisfiability solver. The solver searches for a solution by assigning numeric values to variables that satisfy multiple numeric formulas. When conflicts arise during the search, new numeric formulas are deduced to guide the search toward a solution. If a numeric assignment is found that satisfies all formulas, it indicates a violation of a functional property within the system. Another patent with a similar focus is an apparatus that employs the same general numeric backtracking algorithm to verify the functionality of circuits and software.

Career Highlights

Kenneth L McMillan is currently associated with Cadence Design Systems, Inc., where he continues to innovate in the realm of design verification. His work has been instrumental in developing tools that enhance the reliability and efficiency of electronic designs.

Collaborations

Throughout his career, McMillan has collaborated with notable colleagues, including Robert Paul Kurshan and Nina Amla, contributing to various advancements in the field.

Conclusion

Kenneth L McMillan's contributions to the field of design verification through his innovative patents and collaborations have significantly impacted the industry. His work continues to pave the way for advancements in circuit and software functionality verification.