Search Results - "McMillan, K.L"

Theory of latency-insensitive design by Carloni, L.P., McMillan, K.L., Sangiovanni-Vincentelli, A.L.

“…The theory of latency-insensitive design is presented as the foundation of a new correct-by-construction methodology to design complex systems by assembling…”
Get full text

A methodology for hardware verification using compositional model checking by McMillan, K.L.

“…A methodology for system-level hardware verification based on compositional model checking is described. This methodology relies on a simple set of proof…”
Get full text

An interpolating theorem prover by McMillan, K.L.

“…We present a method of deriving Craig interpolants from proofs in the quantifier-free theory of linear inequality and uninterpreted function symbols, and an…”
Get full text

Sibling-substitution-based BDD minimization using don't cares by Youpyo Hong, Beerel, P.A., Burch, J.R., McMillan, K.L.

“…In many computer-aided design tools, binary decision diagrams (BDDs) are used to represent Boolean functions. To increase the efficiency and capability of…”
Get full text

Symbolic model checking for sequential circuit verification by Burch, J.R., Clarke, E.M., Long, D.E., McMillan, K.L., Dill, D.L.

“…The temporal logic model checking algorithm of Clarke, Emerson, and Sistla (1986) is modified to represent state graphs using binary decision diagrams (BDD's)…”
Get full text

Approximation and decomposition of binary decision diagrams by Ravi, Kavita, McMillan, Kenneth L., Shiple, Thomas R., Somenzi, Fabio

“…Efficient techniques for the manipulation of Binary Decision Diagrams (BDDs) are key to the success of formal verification tools. Recent advances in…”
Get full text

Safe BDD Minimization Using Don't Cares by Youpyo Hong, Beerel, P.A., Burch, J.R., McMillan, K.L.

Get full text

A Structural Induction Theorem for Processes by Kurshan, R.P., Mcmillan, K.L.

“…This paper deals with the formal verification of finite state systems that hav an arbitrary number of isomorphic components. We present a technique for…”
Get full text

Some strategies for proving theorems with a model checker abstract of invited talk by McMillan, K.L.

Get full text

Spectral transforms for large boolean functions with applications to technology mapping by Clarke, E. M., McMillan, K. L., Zhao, X, Fujita, M., Yang, J.

“…The Walsh transform has numerous applications in computer-aided design, but the usefulness of these techniques in practice has been limited by the size of the…”
Get full text

Analysis of digital circuits through symbolic reduction by Kurshan, R.P., McMillan, K.L.

“…The authors describe a semi-algorithmic method to extract finite-state models from an analog circuit-level model by means of homomorphic (behavior preserving)…”
Get full text

A methodology for correct-by-construction latency insensitive design by Carloni, L.P., McMillan, K.L., Saldanha, A., Sangiovanni-Vincentelli, A.L.

“…In deep sub-micron (DSM) designs, performance will depend critically on the latency of long wires. We propose a new synthesis methodology for synchronous…”
Get full text

Fitting formal methods into the design cycle by McMillan, K. L.

“…This tutorial introduces several methods of formal hardware verification that could potentially have a practical impact on the design process. The measure of…”
Get full text

A language for compositional specification and verification of finite state hardware controllers by Clarke, E.M., Long, D.E., McMillan, K.L.

“…The authors consider the state machine language (SML) for describing complex finite state hardware controllers. It provides many of the standard control…”
Get full text

Probabilistic state space search by Kuehlmann, A., McMillan, K.L., Brayton, R.K.

“…This paper describes a probabilistic approach to state space search. The presented method applies a ranking of the design states according to their probability…”
Get full text

Methods for exploiting SAT solvers in unbounded model checking by McMillan, K.L.

“…Modern SAT solvers have proved highly successful in finding counterexamples to temporal properties of systems, using a method known as "bounded model…”
Get full text

Feline trichomoniasis: an emerging disease? by Stockdale, H.D, Spencer, J.A, Dykstra, C.C, Blagburn, B.L, West, G.S, Hankes, T, McMillan, K.L, Whitley, M

Get full text

Sequential circuit verification using symbolic model checking by Burch, J.R., Clarke, E.M., McMillan, K.L., Dill, D.L.

“…The temporal logic model algorithm of E.M. Clarke et al. (ACM Trans. Prog. Lang. Syst., vol.8, no.2, p.244-63, 1986) is modified to represent a state graph…”
Get full text

Engineering change in a non-deterministic FSM setting by Khatri, S.P., Narayan, A., Krishnan, S.C., McMillan, K.L., Brayton, R.K., Sangi, A.

“…We propose a new formalism for the Engineering Change (EC) problem in a finite state machine (FSM) setting. Given an implementation that violates the…”
Get full text

Compositional model checking by Clarke, E.M., Long, D.E., McMillan, K.L.

“…A method is described for reducing the complexity of temporal logic model checking in systems composed of many parallel processes. The goal is to check…”
Get full text