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:
FDR Ferramenta para verificação baseada em máquinas de estados fundamentadas na teoria de concorrência de CSP estados Aceita linguagem CSP M 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: (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 CSP M 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