PROBE – CSP Animator FDR – CSP Model Checker Adalberto Farias Alexandre Mota Augusto Sampaio.

Apresentação em tema: "PROBE – CSP Animator FDR – CSP Model Checker Adalberto Farias Alexandre Mota Augusto Sampaio."— Transcrição da apresentação:

1 PROBE – CSP Animator FDR – CSP Model Checker Adalberto Farias Alexandre Mota Augusto Sampaio

2 PROBE Animador de processos CSP Permite explorar os comportamento dos modelos interativamente Disponível em: www.fsel.com

3 FDR Ferramenta para verificação baseada em máquinas de estados fundamentadas na teoria de concorrência de CSP 10 20 100 100 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

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

5 Executando FDR Linux Baixar os arquivos de instalação e instalar a ferramenta no seu diretório de trabalho:  www.fsel.com (FDR) www.fsel.com  ~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

6 Especificações CSP M Ordem das definições Tipos de dados Canais Funções Processos Inclusões de arquivos são permitidas

7 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

8 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