A system and method for determining whether a set of message sequence charts (MSCs) is realizable or safely realizable in an implementation is provided. The determination is made by analyzing the set of MSCs for the existence of unspecified, implied MSCs. If the set of MSCs can be realized in a deadlock-free automaton, then the set of MSCs is safely realizable. If the set of MSCs is realizable (no implied MSCs exist), a state machine can be synthesized from the set of MSCs. If the set of MSCs is not realizable, then implied, unspecified (partial) MSCs are produced. Also, given an undesirable MSC, the system determines whether the set of required MSCs implies the given undesired MSC.

Um sistema e um método para determinar se um jogo de cartas da seqüência da mensagem (MSCs) é realizable ou com segurança realizable em uma execução são fornecidos. A determinação é feita analisando o jogo de MSCs para a existência de MSCs unspecified, implicado. Se o jogo de MSCs puder ser realizado em um autômato beco sem saída-livre, a seguir o jogo de MSCs é com segurança realizable. Se o jogo de MSCs for realizable (nenhum MSCs implicado existe), uma máquina do estado pode synthesized do jogo de MSCs. Se o jogo de MSCs não for realizable, a seguir MSCs (parcial) implicado, unspecified está produzido. Também, dado um CAM indesejável, o sistema determina se o jogo de MSCs requerido implica o CAM indesejado dado.