A Probabilistic Approach to Automatic Verification of Concurrent Systems 1

The main obstruction to automatic verification of concurrent systems is the hu e amount of memory required to complete the veriLation task (state explothis paper we present a probabilistic algorithm for automatic verification via model checking. Our algorithm trades space with time. In particular, when our memory is over because of state explosion our… CONTINUE READING