Comments on "on minimizing the lengths of checking sequences".

dc.contributorInstituto de Ciências Matemáticas e de Computação – ICMC/USPpt_BR
dc.contributor.authorSimão, Adenilso da Silva
dc.date.accessioned2018-06-08T13:35:30Z
dc.date.available2018-06-08T13:35:30Z
dc.date.issued2007-08
dc.description.abstractIn [1], Ural et al. propose a sufficient condition for a sequence to be a checking sequence for a complete deterministic FSM. The condition is then used in [1] to elaborate a method for generating checking sequences and it is also used in subsequent improved versions of this method published in [2] and [3]. In this correspondence, we present a counter-example which demonstrates that the condition of the theorem is not sufficient, as it does not address all initialization faults, and show what can be added to make it sufficient.pt_BR
dc.description.notesRelatórios Técnicos do ICMC; 307pt_BR
dc.format4 p.pt_BR
dc.identifier.urihttp://repositorio.icmc.usp.br//handle/RIICMC/6724
dc.language.isoengpt_BR
dc.publisher.citySão Carlos, SP, Brasil.pt_BR
dc.subjectEngenharia de softwarept_BR
dc.subjectSistemas da informaçãopt_BR
dc.titleComments on "on minimizing the lengths of checking sequences".pt_BR
dc.title.alternativeComentários sobre "minimizar os comprimentos de sequências de verificação".pt_BR
dc.type.categoryRelatórios técnicospt_BR
usp.description.abstracttranslatedEm [1], Ural et al. propor uma condição suficiente para uma seqüência de ser uma sequência de verificação para um FSM determinístico completo. A condição é então usado em [1] para elaborar um método para gerar sequências de verificação e também é usado em versões melhoradas subsequentes deste método publicado em [2] e [3]. Nesta correspondência, apresentamos um contra-exemplo que demonstra que a condição do teorema não é suficiente, como não resolver todas as falhas de inicialização e mostrar o que pode ser adicionado para torná-lo suficiente.pt_BR
Arquivos
Pacote Original
Agora exibindo 1 - 1 de 1
Carregando...
Imagem de Miniatura
Nome:
Relatório Técnico_307_2007.pdf
Tamanho:
207.79 KB
Formato:
Adobe Portable Document Format
Descrição:
Licença do Pacote
Agora exibindo 1 - 1 de 1
Carregando...
Imagem de Miniatura
Nome:
license.txt
Tamanho:
1.29 KB
Formato:
Item-specific license agreed upon to submission
Descrição: