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

Incremental CTL Model Checker for Fair States Verificador de modelo CTL incremental para estados justos

Victor R. L. SHEN

  • Exibições de texto completo

    0

  • Cite isto

Resumo:

A verificação de modelo CTL (Computation Tree Logic) é um método formal de verificação de projeto que verifica se o comportamento do sistema verificado está contido no da especificação de requisitos. Se esta verificação não for aprovada, o verificador de modelo CTL gera um subconjunto de estados justos que pertence ao sistema, mas não à especificação. Nesta carta, apresentamos um método incremental que modifica sucessivamente o último resultado da verificação cada vez que o projeto é modificado. Nosso algoritmo incremental permite que o designer faça alterações em termos de adição ou subtração de fórmulas CTL justas ou restrições de justiça no comportamento aceitável da declaração do problema. Em seguida, essas alterações são adotadas para atualizar o conjunto de estados justos calculado anteriormente. Nosso algoritmo incremental mostra-se melhor do que as técnicas não incrementais atuais para verificação de modelo CTL. Além disso, uma conclusão apoiada pelos resultados experimentais é apresentada aqui.

Publicação
IEICE TRANSACTIONS on Information Vol.E82-D No.7 pp.1126-1130
Data de publicação
1999/07/25
Publicitada
ISSN online
DOI
Tipo de Manuscrito
LETTER
Categoria
Hardware e Design de Computadores

autores

Palavra-chave