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

Feature Interaction Verification Using Unbounded Model Checking with Interpolation Verificação de interação de recursos usando verificação ilimitada de modelo com interpolação

Takafumi MATSUO, Tatsuhiro TSUCHIYA, Tohru KIKUNO

  • Exibições de texto completo

    0

  • Cite isto

Resumo:

Neste artigo, propomos um método de verificação de modelo ilimitado para verificação de interação de recursos para sistemas de telecomunicações. A verificação ilimitada de modelos é um método de verificação baseado em SAT e tem atraído atenção recente como uma abordagem poderosa. A abordagem baseada em interpolação é um dos métodos de verificação de modelo ilimitado mais promissores e provou ser eficaz para verificação de hardware. No entanto, a aplicação de verificação ilimitada de modelos a sistemas assíncronos, como sistemas de telecomunicações, raramente tem sido praticada. Isto porque, com a codificação convencional, o comportamento de um sistema assíncrono só pode ser representado como uma grande fórmula proposicional, resultando assim em grande custo computacional. Para superar este problema propomos utilizar um novo esquema para codificar o comportamento do sistema e adaptar o algoritmo de verificação de modelo ilimitado a esta codificação. Ao explorar a simultaneidade de um sistema assíncrono, este esquema de codificação permite uma fórmula muito concisa para representar o comportamento do sistema. Para demonstrar a eficácia da nossa abordagem, conduzimos experimentos onde 21 pares de serviços de telecomunicações são verificados usando vários métodos, incluindo o nosso. Os resultados mostram que nossa abordagem apresenta uma aceleração significativa em relação à verificação ilimitada de modelos usando a codificação tradicional.

Publicação
IEICE TRANSACTIONS on Information Vol.E92-D No.6 pp.1250-1259
Data de publicação
2009/06/01
Publicitada
ISSN online
1745-1361
DOI
10.1587/transinf.E92.D.1250
Tipo de Manuscrito
PAPER
Categoria
Computação confiável

autores

Palavra-chave