NuxMv: Symbolic

Model Checker
1.
Introdução
O que é o NuxMv ?
⬡ é um verificador de modelo simbólico para sistemas
de transição justa de estados finitos e infinitos. É
distribuído como código aberto sob a licença LGPL e
integra alguns dos BDD e SAT mais bem-sucedidos
em algoritmos de verificação de modelo simbólico.
2.
Funcionalidade
 Principais Modelos
Análise de domínios de estado finito:

⬡ complementa o idioma NUSMV com o formato AIGER

⬡ Algoritmo de verificação invariável
⬡ Algoritmo baseado em interpolação
⬡ Algoritmo baseado em LTL
Análise de domínios de estado infinito:

⬡ Novos tipos de dados (reais e inteiros ilimitados)

⬡ Teorias do módulo da satisfatibilidade e Abstração.

6
7
3. Arquitetura do
NuxMv:
⬡ Divide com o NusMv todas as funcionalidades básicas.
Além disso,
⬡ herda do NUSMV todos os algoritmos básicos de
verificação de modelo
⬡ novos mecanismos de raciocínio booleano
4. Performance
⬡ HWCC’13 (Hardware Model
Checking Competition)
⬡ faixas de segurança única (esquerda)
⬡ faixas de segurança animada (direita)

9
5. Aplicações
⬡ Rockwell-Collins
⬡ Agência Espacial
Europeia (ESA)
⬡ RATSY
⬡ FSAP e HyCOMP
Fim!
⬡ Perguntas?
Participantes
⬡ Igor Rodrigues
⬡ Matheus Castro

⬡ Professor: Pantoja
Fontes
⬡ R. Cavada, A. Cimatti, M. Dorigatti, A. Griggio, A. Mariotti A. Micheli, S.
Mover, M. Roveri, and S. Tonetta - The NUXMV Symbolic Model Checker

⬡ Roberto Cavada, Alessandro Cimatti, Charles Arthur Jochim, Gavin

Keighren, Emanuele Olivetti, Marco Pistore, Marco Roveri and Andrei
Tchaltsev - NuSMV 2.6 User Manual - FBK-irst - Via Sommarive 18, 38055
Povo (Trento) – Italy

13