CAV
2001
Springer
13 years 10 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
13 years 10 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
13 years 10 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
13 years 10 months ago
2001
Springer
CAV
2001
Springer
13 years 10 months ago
2001
Springer
CAV
2001
Springer
13 years 10 months ago
2001
Springer
CAV
2001
Springer
13 years 10 months ago
2001
Springer
CAV
2001
Springer
13 years 10 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
13 years 10 months ago
2001
Springer
CAV
2001
Springer
13 years 10 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...