Modelcheckingisatechniqueforverifyingfinitestateconcurrentsystemssuchassequentialcircuitdesignsandcommunicationprotocols.Ithasanumberofadvantagesovertraditionalapproachesthatarebasedonsimulation,testing,anddeductivereasoning.Inparticular,modelcheckingisautomaticandusuallyquitefast.Also,