Sciweavers

CAV
1999
Springer
85views Hardware» more  CAV 1999»
13 years 8 months ago
Optimizing Symbolic Model Checking for Constraint-Rich Models
Bwolen Yang, Reid G. Simmons, Randal E. Bryant, Da...
CAV
1999
Springer
108views Hardware» more  CAV 1999»
13 years 8 months ago
Abstract and Model Check While You Prove
Hassen Saïdi, Natarajan Shankar
CAV
1999
Springer
90views Hardware» more  CAV 1999»
13 years 8 months ago
Linking Theorem Proving and Model-Checking with Well-Founded Bisimulation
Panagiotis Manolios, Kedar S. Namjoshi, Robert Sum...
CAV
1999
Springer
125views Hardware» more  CAV 1999»
13 years 8 months ago
Model Checking of Safety Properties
Of special interest in formal verification are safety properties, which assert that the system always stays within some allowed region. A computation that violates a general linea...
Orna Kupferman, Moshe Y. Vardi
CAV
1999
Springer
119views Hardware» more  CAV 1999»
13 years 8 months ago
A Theory of Restrictions for Logics and Automata
BDDs and their algorithms implement a decision procedure for Quanti ed Propositional Logic. BDDs are a kind of acyclic automata. Unrestricted automata (recognizing unbounded string...
Nils Klarlund
CAV
1999
Springer
78views Hardware» more  CAV 1999»
13 years 8 months ago
Verifying Sequential Consistency on Shared-Memory Multiprocessor Systems
Thomas A. Henzinger, Shaz Qadeer, Sriram K. Rajama...
CAV
1999
Springer
92views Hardware» more  CAV 1999»
13 years 8 months ago
Latency Insensitive Protocols
The theory of latency insensitive design is presented as the foundation of a new correct by construction methodology to design very large digital systems by assembling blocks of In...
Luca P. Carloni, Kenneth L. McMillan, Alberto L. S...
CAV
1999
Springer
119views Hardware» more  CAV 1999»
13 years 8 months ago
Exploiting Positive Equality in a Logic of Equality with Uninterpreted Functions
Abstract. In using the logic of equality with unininterpreted functions to verify hardware systems, specific characteristics of the formula describing the correctness condition ca...
Randal E. Bryant, Steven M. German, Miroslav N. Ve...
CAV
1999
Springer
104views Hardware» more  CAV 1999»
13 years 8 months ago
On the Representation of Probabilities over Structured Domains
Abstract. In this paper we extend one of the main tools used in veri cation of discrete systems, namely Binary Decision Diagrams (BDD), to treat probabilistic transition systems. W...
Marius Bozga, Oded Maler