Skip to content

Kenneth L. McMillan

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

80

Venues

22

Active years

1989–2024

Best venue rank

A*

Where they publish

Papers

80 indexed papers, newest first.

YearVenueTitleAuthors
2024CAVToward Liveness Proofs at Scale.Kenneth L. McMillan
2024ICLRNeuroBack: Improving CDCL SAT Solving using Graph Neural Networks.Wenxi Wang, Yang Hu, Mohit Tiwari, Sarfraz Khurshid, Kenneth L. McMillan, Risto Miikkulainen
2023VMCAISynthesizing History and Prophecy Variables for Symbolic Model Checking.Cole Vick, Kenneth L. McMillan
2020CAVIvy: A Multi-modal Verification Tool for Distributed Algorithms.Kenneth L. McMillan, Oded Padon
2019SIGCOMMFormal specification and testing of QUIC.Kenneth L. McMillan, Lenore D. Zuck
2018CAVEager Abstraction for Symbolic Model Checking.Kenneth L. McMillan
2018CAVLearning Abstractions for Program Synthesis.Xinyu Wang, Greg Anderson, Isil Dillig, Kenneth L. McMillan
2018FMCADTemporal Prophecy for Proving Temporal Properties of Infinite-State Systems.Oded Padon, Jochen Hoenicke, Kenneth L. McMillan, Andreas Podelski, Mooly Sagiv, Sharon Shoham
2018PLDIModularity for decidability of deductive verification with applications to distributed systems.Marcelo Taube, Giuliano Losa, Kenneth L. McMillan, Oded Padon, Mooly Sagiv, Sharon Shoham, James R. Wilcox, Doug Woos
2018SASDeductive Verification in Decidable Fragments with Ivy.Kenneth L. McMillan, Oded Padon
2018VMCAIP^5 : Planner-less Proofs of Probabilistic Parameterized Protocols.Lenore D. Zuck, Kenneth L. McMillan, Jordan Torf
2016FMCADModular specification and verification of a cache-coherent interface.Kenneth L. McMillan
2016PLDIIvy: safety verification by interactive generalization.Oded Padon, Kenneth L. McMillan, Aurojit Panda, Mooly Sagiv, Sharon Shoham
2015FMCADCompositional Verification of Procedural Programs using Horn Clauses over Integers and Arrays.Anvesh Komuravelli, Nikolaj S. Bjrner, Arie Gurfinkel, Kenneth L. McMillan
2014CAVLazy Annotation Revisited.Kenneth L. McMillan
2013CAVBeautiful Interpolants.Aws Albarghouthi, Kenneth L. McMillan
2013OOPSLAInductive invariant generation via abductive inference.Isil Dillig, Thomas Dillig, Boyang Li, Kenneth L. McMillan
2013SASOn Solving Universally Quantified Horn Clauses.Nikolaj S. Bjrner, Kenneth L. McMillan, Andrey Rybalchenko
2013TACASSynthesis of Circular Compositional Program Proofs via Abduction.Boyang Li, Isil Dillig, Thomas Dillig, Kenneth L. McMillan, Mooly Sagiv
2012CADEProgram Verification as Satisfiability Modulo Theories.Nikolaj S. Bjrner, Kenneth L. McMillan, Andrey Rybalchenko
2012CAVMinimum Satisfying Assignments for SMT.Isil Dillig, Thomas Dillig, Kenneth L. McMillan, Alex Aiken
2011FMCADInterpolants from Z3 proofs.Kenneth L. McMillan
2011SASWidening and Interpolation.Kenneth L. McMillan
2011SASInvisible Invariants and Abstract Interpretation.Kenneth L. McMillan, Lenore D. Zuck
2010CAVLazy Annotation for Program Testing and Verification.Kenneth L. McMillan
2009CAVGeneralizing DPLL to Richer Logics.Kenneth L. McMillan, Andreas Kuehlmann, Mooly Sagiv
2009FMICSWhat's in Common between Test, Model Checking, and Decision Procedures?Kenneth L. McMillan
2008POPLRelevance heuristics for program analysis.Kenneth L. McMillan
2008TACASQuantified Invariant Generation Using an Interpolating Saturation Prover.Kenneth L. McMillan
2007ATVAToward Property-Driven Abstraction for Heap Manipulating Programs.Kenneth L. McMillan
2007CAVAutomated Assumption Generation for Compositional Verification.Anubhav Gupta, Kenneth L. McMillan, Zhaohui Fu
2007CAVArray Abstractions from Proofs.Ranjit Jhala, Kenneth L. McMillan
2007TACASCombining Abstraction Refinement and SAT-Based Model Checking.Nina Amla, Kenneth L. McMillan
2007VMCAIInterpolants and Symbolic Model Checking.Kenneth L. McMillan
2006CAVLazy Abstraction with Interpolants.Kenneth L. McMillan
2006FORTELiveness by Invisible Invariants.Yi Fang, Kenneth L. McMillan, Amir Pnueli, Lenore D. Zuck
2006TACASA Practical and Complete Approach to Predicate Refinement.Ranjit Jhala, Kenneth L. McMillan
2005CAVInterpolant-Based Transition Relation Approximation.Ranjit Jhala, Kenneth L. McMillan
2005TACASApplications of Craig Interpolants in Model Checking.Kenneth L. McMillan
2004CSLApplications of Craig Interpolation to Model Checking.Kenneth L. McMillan
2004FMCADA Hybrid of Counterexample-Based and Proof-Based Abstraction.Nina Amla, Kenneth L. McMillan
2004POPLAbstractions from proofs.Thomas A. Henzinger, Ranjit Jhala, Rupak Majumdar, Kenneth L. McMillan
2004TACASAn Interpolating Theorem Prover.Kenneth L. McMillan
2003CAVInterpolation and SAT-Based Model Checking.Kenneth L. McMillan
2003MEMOCODEMethods for exploiting SAT solvers in unbounded model checking.Kenneth L. McMillan
2003SASCraig Interpolation and Reachability Analysis.Kenneth L. McMillan
2003TACASExperimental Analysis of Different Techniques for Bounded Model Checking.Nina Amla, Robert P. Kurshan, Kenneth L. McMillan, Ricardo H. Medel
2003TACASAutomatic Abstraction without Counterexamples.Kenneth L. McMillan, Nina Amla
2002CAVApplying SAT Methods in Unbounded Symbolic Model Checking.Kenneth L. McMillan
2001CAVMicroarchitecture Verification by Compositional Model Checking.Ranjit Jhala, Kenneth L. McMillan
2000CAVInduction in Compositional Model Checking.Kenneth L. McMillan, Shaz Qadeer, James B. Saxe
2000LICSSome Strategies for Proving Theorems with a Model Checker.Kenneth L. McMillan
1999CAVLatency Insensitive Protocols.Luca P. Carloni, Kenneth L. McMillan, Alberto L. Sangiovanni-Vincentelli
1999ICCADA methodology for correct-by-construction latency insensitive design.Luca P. Carloni, Kenneth L. McMillan, Alexander Saldanha, Alberto L. Sangiovanni-Vincentelli
1999ICCADProbabilistic state space search.Andreas Kuehlmann, Kenneth L. McMillan, Robert K. Brayton
1998CAVVerification of an Implementation of Tomasulo's Algorithm by Compositional Model Checking.Kenneth L. McMillan
1998DACApproximation and Decomposition of Binary Decision Diagrams.Kavita Ravi, Kenneth L. McMillan, Thomas R. Shiple, Fabio Somenzi
1998FMCADMinimalist Proof Assistants: Interactions of Technology and Methodology in Formal System Level Verification (abstract).Kenneth L. McMillan
1998ICALPDeciding Global Partial-Order Properties.Rajeev Alur, Kenneth L. McMillan, Doron A. Peled
1997CAVA Compositional Rule for Hardware Design Refinement.Kenneth L. McMillan
1997DACSafe BDD Minimization Using Don't Cares.Youpyo Hong, Peter A. Beerel, Jerry R. Burch, Kenneth L. McMillan
1996CAVSymbolic Model Checking.Edmund M. Clarke, Kenneth L. McMillan, Srgio Vale Aguiar Campos, Vasiliki Hartonas-Garmhausen
1996CAVA Conjunctively Decomposed Boolean Representation for Symbolic Model Checking.Kenneth L. McMillan
1996DACEngineering Change in a Non-Deterministic FSM Setting.Sunil P. Khatri, Amit Narayan, Sriram C. Krishnan, Kenneth L. McMillan, Robert K. Brayton, Alberto L. Sangiovanni-Vincentelli
1996LICSModel-Checking of Correctness Conditions for Concurrent Objects.Rajeev Alur, Kenneth L. McMillan, Doron A. Peled
1995CAVUsing Formal Verification/Analysis Methods on the Critical Path in System Design: A Case Study.sgeir Th. Eirksson, Kenneth L. McMillan
1995CAVTrace Theoretic Verification of Asynchronous Circuits Using Unfoldings.Kenneth L. McMillan
1995DACEfficient Generation of Counterexamples and Witnesses in Symbolic Model Checking.Edmund M. Clarke, Orna Grumberg, Kenneth L. McMillan, Xudong Zhao
1995ICCADFast discrete function evaluation using decision diagrams.Patrick C. McGeer, Kenneth L. McMillan, Alexander Saldanha, Alberto L. Sangiovanni-Vincentelli, Patrick Scaglia
1994CAVHierarchical Representations of Discrete Functions, with Application to Model Checking.Kenneth L. McMillan
1994DACPanel: Complex System Verification: The Challenge Ahead.Ronald Collett, Mike Gianfagna, Michel Courtoy, Martin Baynes, Johan Van Ginderdeuren, Kenneth L. McMillan, Stephen Ricca, Alberto L. Sangiovanni-Vincentelli, Steve Sapiro, Naeem Zafar
1994DACFitting Formal Methods into the Design Cycle.Kenneth L. McMillan
1993DACSpectral Transforms for Large Boolean Functions with Applications to Technology Mapping.Edmund M. Clarke, Kenneth L. McMillan, Xudong Zhao, Masahiro Fujita, Jerry Chih-Yuan Yang
1992CAVUsing Unfoldings to Avoid the State Explosion Problem in the Verification of Asynchronous Circuits.Kenneth L. McMillan
1992ICCDAlgorithms for Interface Timing Verification.Kenneth L. McMillan, David L. Dill
1991ICCDSynthesizing Converters Between Finite State Protocols.Janaki Akella, Kenneth L. McMillan
1990DACSequential Circuit Verification Using Symbolic Model Checking.Jerry R. Burch, Edmund M. Clarke, Kenneth L. McMillan, David L. Dill
1990LICSSymbolic Model Checking: 10^20 States and BeyondJerry R. Burch, Edmund M. Clarke, Kenneth L. McMillan, David L. Dill, L. J. Hwang
1989LICSCompositional Model CheckingEdmund M. Clarke, David E. Long, Kenneth L. McMillan
1989PODCA Structural Induction Theorem for Processes.Robert P. Kurshan, Kenneth L. McMillan