Automatic effective verification method for distributed and concurrent systems using timed language inclusion

We propose a specification and verification method for distributed systems. We can easily specify fairness and timing constraints, and can effectively verify distributed systems by our proposed method. In order to specify fairness, an enable condition and a performed condition are attached to a finite set of states in our proposed specification method. In order to effectively verify distributed systems, we restrict the timing constraints of the timed automaton and specify timing constraints of the clock variables after they are reset to zero. We have developed a verification system based on our proposed method, and have shown its effectiveness with the timed alternating bit protocol.