Model checking

EM Clarke - Foundations of Software Technology and Theoretical …, 1997 - Springer
Abstract Model checking is an automatic technique for verifying finite-state reactive systems,
such as sequential circuit designs and communication protocols. Specifications are …

Symbolic model checking for sequential circuit verification

JR Burch, EM Clarke, DE Long… - IEEE Transactions on …, 1994 - ieeexplore.ieee.org
The temporal logic model checking algorithm of Clarke, Emerson, and Sistla (1986) is
modified to represent state graphs using binary decision diagrams (BDD's) and partitioned …

Verification tools for finite-state concurrent systems

E Clarke, O Grumberg, D Long - A Decade of Concurrency Reflections and …, 1994 - Springer
Temporal logic model checking is an automatic technique for verifying finite-state concurrent
systems. Specifications are expressed in a propositional temporal logic, and the concurrent …

[PDF][PDF] Representing circuits more efficiently in symbolic model checking

JR Burch, EM Clarke, DE Long - Proceedings of the 28th ACM/IEEE …, 1991 - dl.acm.org
We significantly reduce the complexity of BDD-based symbolic verification by using
partitioned transition relations to represent state transition graphs. On an example pipeline …

An industrially effective environment for formal hardware verification

CJH Seger, RB Jones, JW O'Leary… - … on Computer-Aided …, 2005 - ieeexplore.ieee.org
The Forte formal verification environment for datapath-dominated hardware is described.
Forte has proven to be effective in large-scale industrial trials and combines an efficient …

A hardware implementation of pure Esterel

G Berry - Sadhana, 1992 - Springer
Abstract esterel is a synchronous concurrent programming language dedicated to reactive
systems (controllers, protocols, man-machine interfaces etc.). esterel has an efficient …

[PDF][PDF] RASP: A general logic synthesis system for SRAM-based FPGAs

J Cong, J Peck, Y Ding - Proceedings of the 1996 ACM fourth …, 1996 - dl.acm.org
In this paper, we present a general synthesis system for SRAM-based FPGAs named RASP.
RASP consists of a core with a set of synthesis and optimization algorithms for technology …

Scalable exploration of functional dependency by interpolation and incremental SAT solving

CC Lee, JHR Jiang, CY Huang… - 2007 IEEE/ACM …, 2007 - ieeexplore.ieee.org
Functional dependency is concerned with rewriting a Boolean function f as a function h over
a set of base functions {g 1,..., gn), ie f= h (g 1,..., gn). It plays an important role in many …

Embedding imperative synchronous languages in interactive theorem provers

K Schneider - … Conference on Application of Concurrency to …, 2001 - ieeexplore.ieee.org
We present a new way to define the semantics of imperative synchronous languages by
means of separating the control and the data flow. The control flow is defined by predicates …

A system for compiling and debugging structured data processing controllers

A Seawright, U Holtmann, W Meyer… - … EURO-DAC'96 …, 1996 - ieeexplore.ieee.org
This paper describes a system for designing and implementing controllers for structured
data processing. A graphical input style describes the format of the data to be processed …