World's Best Scientists 2026 revealed!

D-Index & Metrics

Computer Science

D-Index
63
Citations
30215
World Ranking
2676
National Ranking
1327

Research.com Recognitions

  • 1998 - ACM Paris Kanellakis Theory and Practice Award Symbolic Model Checking

Overview

Kenneth L. McMillan is a researcher affiliated with Microsoft in the United States. Their academic work primarily spans the field of computer science, with a focused contribution to artificial intelligence, computational theory and mathematics, software, computer networks and communications, and safety, risk, reliability, and quality.

Their research topics address several core areas including formal methods in verification, logic, programming, and type systems, software testing and debugging techniques, safety systems engineering in autonomy, distributed systems and fault tolerance, advanced software engineering methodologies, and embedded systems design techniques.

Recent publications by Kenneth L. McMillan include:

  • Induction duality: primal-dual search for invariants (2022), Proceedings of the ACM on Programming Languages
  • Invariant Checking for SMT-Based Systems with Quantifiers (2024), ACM Transactions on Computational Logic
  • Counterexample Driven Quantifier Instantiations with Applications to Distributed Protocols (2023), Proceedings of the ACM on Programming Languages
  • NeuroBack: Improving CDCL SAT Solving using Graph Neural Networks (2021), arXiv (Cornell University)
  • Bayesian Interpolants as Explanations for Neural Inferences (2020), arXiv (Cornell University)

Kenneth L. McMillan has frequently collaborated with other researchers, including Oded Padon, Cristina Nita-Rotaru, Lenore D. Zuck, Sharon Shoham, and Mooly Sagiv.

Their work has been published in venues such as:

  • arXiv (Cornell University)
  • Proceedings of the ACM on Programming Languages
  • ACM Transactions on Computational Logic
  • Formal Methods in System Design
  • Zenodo (CERN European Organization for Nuclear Research)

McMillan is also the author of a book published by Springer Science+Business Media titled Verification, Model Checking, and Abstract Interpretation, released in 2022. This work has been cited in the context of formal verification methods.

The researcher was awarded the ACM Paris Kanellakis Theory and Practice Award in 1998 for contributions related to symbolic model checking.

Best Publications

  • Symbolic Model Checking

    Edmund M. Clarke;Kenneth L. McMillan;Sérgio Vale Aguiar Campos;Vassili Hartonas-Garmhausen

  • Symbolic model checking: 10/sup 20/ states and beyond

    J.R. Burch;E.M. Clarke;K.L. McMillan;D.L. Dill

  • Symbolic model checking: an approach to the state explosion problem

    Kenneth Lauchlin McMillan

  • Interpolation and SAT-Based Model Checking

    Kenneth L. McMillan

  • Lazy abstraction with interpolants

    Kenneth L. Mcmillan

  • Symbolic model checking for sequential circuit verification

    J.R. Burch;E.M. Clarke;D.E. Long;K.L. McMillan

  • Sequential circuit verification using symbolic model checking

    J. R. Burch;E. M. Clarke;K. L. McMillan;David L. Dill

  • Compositional model checking

    E.M. Clarke;D.E. Long;K.L. McMillan

  • Abstractions from proofs

    Thomas A. Henzinger;Ranjit Jhala;Rupak Majumdar;Kenneth L. McMillan

  • Using Unfoldings to Avoid the State Explosion Problem in the Verification of Asynchronous Circuits

    Kenneth L. McMillan

  • Theory of latency-insensitive design

    L.P. Carloni;K.L. McMillan;A.L. Sangiovanni-Vincentelli

  • Applying SAT methods in unbounded symbolic model checking

    Ken L. Mcmillan

  • Abstractions from proofs

    Unknown

  • Spectral Transforms for Large Boolean Functions with Applications to Technology Mapping

    E. M. Clarke;K. L. McMillan;X Zhao;M. Fujita

  • A technique of state space search based on unfolding

    K. L. McMillan

  • The SMV System

    Kenneth L. McMillan

  • Efficient Generation of Counterexamples and Witnesses in Symbolic Model Checking

    E. M. Clarke;O. Grumberg;K. L. McMillan;X. Zhao

  • Automatic abstraction without counterexamples

    Kenneth L. McMillan;Nina Amla

  • Horn Clause Solvers for Program Verification

    Nikolaj Bjørner;Arie Gurfinkel;Kenneth L. McMillan;Andrey Rybalchenko

  • An interpolating theorem prover

    K. L. McMillan

  • Verification of the Futurebus+ cache coherence protocol

    Edmund M. Clarke;Orna Grumberg;Hiromi Hiraishi;Somesh Jha

  • Approximation and decomposition of binary decision diagrams

    Kavita Ravi;Kenneth L. McMillan;Thomas R. Shiple;Fabio Somenzi

  • Symbolic model checking: 10/sup 20/ states and beyond

    Unknown

Frequent Co-Authors

Edmund M. Clarke
Edmund M. Clarke Carnegie Mellon University
Andrey Rybalchenko
Andrey Rybalchenko Microsoft (United States)
Lenore D. Zuck
Lenore D. Zuck University of Illinois at Chicago
Mooly Sagiv
Mooly Sagiv Tel Aviv University
Nikolaj Bjørner
Nikolaj Bjørner Microsoft (United States)
Isil Dillig
Isil Dillig The University of Texas at Austin
Ranjit Jhala
Ranjit Jhala University of California, San Diego
Alberto Sangiovanni-Vincentelli
Alberto Sangiovanni-Vincentelli University of California, Berkeley
David L. Dill
David L. Dill Stanford University
Doron Peled
Doron Peled Bar-Ilan University

If you think any of the details on this page are incorrect, let us know.

Report an issue

We appreciate your kind effort to assist us to improve this page, it would be helpful providing us with as much detail as possible in the text box below:

Related Online Degrees & Career Pathways

Advancing in Computer Science doesn’t have to follow a traditional path. Many students explore related degrees and career pathways online, offering flexibility and affordability.

For those looking to combine technical skills with leadership in business, executive mba programs online make it possible to expand your management expertise without putting your career on hold. These programs prepare tech professionals for executive roles in today’s digital economy.

Interested in information management? A library science degree online focuses on digital archiving, information systems, and resource management—skills highly valued in tech-driven environments.

Those seeking cost-effective education options should explore affordable graduate schools. These programs offer a wide range of computer science and related fields, helping you earn a respected credential without excessive debt.

Finally, for professionals aiming to influence organizational strategy or pursue academia, a phd leadership online can be the next step, opening pathways to senior leadership and innovative research roles.

Best Scientists Citing Kenneth L. McMillan

Trending Scientists