PROBE – CSP AnimatorFDR – CSP Model Checker

Adalberto Farias Alexandre MotaAugusto Sampaio

PROBE

Animador de processos CSPPermite explorar os comportamento dos modelos interativamenteDisponí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 CSPProvê linguagem (estilo funcional) para declaração de tipos de dados e funções Expressões lambda, pattern matching, etc

Funções de compressãoRefinamentos entre processos

CSP

EventosProcessosModelos: traces, failures, failures-divergencesRefinamentos 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 FDRExecutar 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

ParalelismoConcorrê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