CAV
2001
Springer
14 years 4 months ago
2001
Springer
We consider the randomized consensus protocol of Aspnes and Herlihy for achieving agreement among N asynchronous processes that communicate via read/write shared registers. The alg...
CAV
2001
Springer
14 years 4 months ago
2001
Springer
In this paper we present the application of generalized retiming for temporal property checking. Retiming is a structural transformation that relocates registers in a circuit-based...
CAV
2001
Springer
14 years 4 months ago
2001
Springer
Compositional model checking is used to verify a processor microarchitecture containing most of the features of a modern microprocessor, including branch prediction, speculative ex...
CAV
2001
Springer
14 years 4 months ago
2001
Springer
CAV
2001
Springer
14 years 4 months ago
2001
Springer
CAV
2001
Springer
14 years 5 months ago
2001
Springer
CAV
2001
Springer
14 years 5 months ago
2001
Springer
CAV
2001
Springer
14 years 5 months ago
2001
Springer
Model Checking is an algorithmic technique to determine whether a temporal property holds of a program. For linear time properties, a model checker produces a counterexample comput...
CAV
2001
Springer
14 years 5 months ago
2001
Springer
CAV
2001
Springer
14 years 5 months ago
2001
Springer
Regular languages have proved useful for the symbolic state exploration of infinite state systems. They can be used to represent infinite sets of system configurations; the tran...