80 likes | 198 Views
PROBE – CSP Animator FDR – CSP Model Checker. Adalberto Farias Alexandre Mota Augusto Sampaio. PROBE. Animador de processos CSP Permite explorar os comportamento dos modelos interativamente Disponível em: www.fsel.com. FDR.
E N D
PROBE – CSP AnimatorFDR – CSP Model Checker Adalberto Farias Alexandre Mota Augusto Sampaio
PROBE • Animador de processos CSP • Permite explorar os comportamento dos modelos interativamente • Disponível em: • www.fsel.com
FDR • Ferramenta para verificação baseada em máquinas de estados fundamentadas na teoria de concorrência de CSP • 1020 100100 estados • Aceita linguagem CSPM • Suporta operadores de CSP • Provê linguagem (estilo funcional) para declaração de tipos de dados e funções • Expressões lambda, pattern matching, etc • Funções de compressão • Refinamentos entre processos
CSP • Eventos • Processos • Modelos: traces, failures, failures-divergences • Refinamentos verificados num dos modelos de CSP
Executando FDR • Linux • Baixar os arquivos de instalação e instalar a ferramenta no seu diretório de trabalho: • www.fsel.com (FDR) • ~acf/PhD/fdr/LICENCE • ~acf/PhD/fdr/ INSTALL.txt • Baixar o arquivo: ~acf/PhD/fdr/RunFDR-Linux e siga as instruções contidas no mesmo para execução do FDR
Especificações CSPM • Ordem das definições • Tipos de dados • Canais • Funções • Processos • Inclusões de arquivos são permitidas
Dicas • Ler o manual de FDR • Executar os exemplos disponível em ~acf/PhD/fdr • simple-processes.csp • demoscripts.zip • Roscoe-bookex.tar.gz • Começar por especificações mais abstratas depois refinar especificações mais concretas
Paralelismo • Concorrência pode ser expressa em CSP através de: • Composição paralela alfabetizada • P [ X || Y ] Q • Composição paralela generalizada • P [| X |] Q • (sincronismo, interação, filtragem de comportamento) • Entrelaçamento • P ||| Q • (replicação de recursos, tolerância a falhas) • Exercicio: implementar um sistema cliente-servidor • Exercicio: colocar dois clientes em paralelo com dois servidores