PROBE CSP Animator FDR CSP Model Checker Adalberto

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: n www. fsel. com

FDR Ferramenta para verificação baseada em máquinas de estados fundamentadas na teoria de concorrência de CSP n 1020 100100 estados Aceita linguagem CSPM Suporta operadores de CSP Provê linguagem (estilo funcional) para declaração de tipos de dados e funções n Expressões lambda, pattern matching, etc Funções de compressão Refinamentos entre processos

CSP Eventos Processos Modelos: traces, failures- divergences Refinamentos verificados num dos modelos de CSP

Executando FDR Linux n Baixar os arquivos de instalação e instalar a ferramenta no seu diretório de trabalho: w www. fsel. com (FDR) w ~acf/Ph. D/fdr/LICENCE w ~acf/Ph. D/fdr/ INSTALL. txt n Baixar o arquivo: ~acf/Ph. D/fdr/Run. FDRLinux e siga as instruções contidas no mesmo para execução do FDR

Especificações CSPM Ordem das definições n n n 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/Ph. D/fdr n n n 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: n Composição paralela alfabetizada w P [ X || Y ] Q n Composição paralela generalizada w P [| X |] Q w (sincronismo, interação, filtragem de comportamento) n Entrelaçamento w P ||| Q w (replicação de recursos, tolerância a falhas) n n Exercicio: implementar um sistema cliente-servidor Exercicio: colocar dois clientes em paralelo com dois servidores