A funcionalidade de pesquisa está em construção.
A funcionalidade de pesquisa está em construção.

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice

Symbolic Model Checking of Deadlock Free Property of Task Control Architecture Verificação de modelo simbólico de propriedade livre de deadlock da arquitetura de controle de tarefas

Hiromi HIRAISHI

  • Exibições de texto completo

    0

  • Cite isto

Resumo:

Este artigo descreve um algoritmo eficiente de verificação de modelo simbólico para verificação da propriedade livre de deadlock de um programa de controle de robô de alto nível chamado Task Control Architecture (TCA). TCA é um modelo de processos de controle de robôs simultâneos. A ferramenta de verificação que utilizamos é o Verificador de Modelo Simbólico (SMV). Como o SMV não é tão eficiente para verificação das propriedades de atividade de muitos processos simultâneos, como a propriedade livre de deadlock, primeiro descrevemos a propriedade livre de deadlock usando propriedades de segurança que o SMV pode verificar com eficiência. Além disso, modificamos o algoritmo de verificação do modelo simbólico do SMV para que ele possa lidar com muitos processos simultâneos de forma eficiente. Medições experimentais mostram que podemos obter uma aceleração de mais de 1000 vezes por esses métodos.

Publicação
IEICE TRANSACTIONS on Information Vol.E85-D No.10 pp.1579-1586
Data de publicação
2002/10/01
Publicitada
ISSN online
DOI
Tipo de Manuscrito
Special Section PAPER (Special Issue on Test and Verification of VLSI)
Categoria
Verificação

autores

Palavra-chave