Simples Modelo ferramenta Verificador

Question

Existe uma ferramenta simples Checker Modelo. Estou planejando implementar uma ferramenta de verificador de modelos que irá analisar o código para algumas das propriedades pré-definidas.

Answer 1

Uma ferramenta importante é href="http://spinroot.com" rel="noreferrer">, com a linguagem PROMELA. Se você usar LaTeX, há também TLA + .

Estes não irá analisar o seu código, mas vai deixar você expressar um modelo para seus assumtions e transitons estaduais, e em seguida, analisar os estados inválidos. Em outras palavras, eles vão detectar problemas no seu modelo, não a implementação do seu modelo.

Eu vi uma demonstração do Goanna , mas eu don' t saber se ele está disponível em todos (comercial ou não); isto tem a vantagem de realmente analisar o seu código-fonte.

Basta olhar para a sua pergunta, e os comentários em sua pergunta novamente, parece que você realmente deve ler alguma literatura em primeiro lugar. Talvez, A rotação Checker Modelo , ou Sistemas Especificando (download de site da Leslie Lamport ). Você precisa reformular o seu problema para que você não tentar resolver o problema da parada.

Answer 2

CBMC é uma ferramenta simples-ish Eu estou ciente de que realmente opera em código. Modelo verificando em geral, é um campo muito pesquisado, mas como gente já comentou, esta amplitude torna difícil sugerir algo com as informações fornecidas. Existem milhares de resolvedores SAT, ferramentas formais para HDL / verificação máquina de estado, e abundância de analisadores de código estático comerciais.

Em qualquer caso, CBMC é uma ferramenta boa, mas não tome minha palavra para ela; Ed Clarke, o principal membro da faculdade por trás deste trabalho, ganhou o Prêmio Turing este ano; -)