Model checking for message sequence charts (MSCs), message sequence chart graphs and hierarchical message sequence chart graphs (HMSCs) is provided. To verify the behavior of a given MSC, MSC graph and HMSC, a specification automaton is constructed. This specification automaton specifies the undesirable executions of the model under analysis. From the model under analysis, linearizations are defined from the model and a finite test automaton is constructed from the linearizations. The test automaton and the specification automaton are combined and it is determined whether there is an execution in the intersection. Where no state in the specification automaton is reachable from the test automaton, the model is verified.

Controllare di modello per vedere se ci sono le tabelle di sequenza del messaggio (MSCs), i grafici della tabella di sequenza del messaggio e grafici gerarchici della tabella di sequenza del messaggio (HMSCs) è fornito. Per verificare il comportamento di dato MSC, il grafico del MSC e HMSC, un'automazione di specifica è costruito. Questa automazione di specifica specifica le esecuzioni indesiderabili del modello sotto analisi. Dal modello sotto analisi, le linearizzazioni sono definite dal modello e un'automazione limitata della prova è costruita dalle linearizzazioni. L'automazione della prova e l'automazione di specifica sono unite ed è determinato se ci sia un'esecuzione nell'intersezione. Dove nessun dichiari nell'automazione di specifica è raggiungibile dall'automazione della prova, il modello è verificato.