1 / 14

Aula Prática: A Ferramenta Possum

Aula Prática: A Ferramenta Possum. Características gerais Escrevendo especificações em LaTeX Exemplo Como utilizar o sistema Executando especificações. Augusto Sampaio. Características gerais. Possum é um sistema para animação de especificações escritas em SUM(padrão) ou na notação Z

holly-duffy
Download Presentation

Aula Prática: A Ferramenta Possum

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript


  1. Aula Prática:A Ferramenta Possum Características gerais Escrevendo especificações em LaTeX Exemplo Como utilizar o sistema Executando especificações Augusto Sampaio

  2. Características gerais • Possum é um sistema para animação de especificações escritas em SUM(padrão) ou na notação Z • As seguintes facilidades são oferecidas: • Análise sintática, incluindo vários sintaxes : sum, zed.sty, oz.sty, email lexis; • Checagem de tipos e um tradutor entre as sintaxes; • Avaliação de expressões e predicados; • Linha de comando acompanhado de uma GUI para interação.

  3. Escrevendo especificações Z em LaTeX • LaTeX é uma linguagem para criar documentos, tal como a linguagem implícita do WORD • Especificações Z usam símbolos gráficos especiais: D, X, Þ, etc • LaTeX substitui os símbolos por macros: \Delta, \Xi, \implies, etc • LaTeX usa estilos específicos para lidar com Z: zed.sty, oz.sty, z-eves.sty, etc • Arquivo LaTeX pode ser processado por ferramentas e serve para visualizar e imprimir a especificação

  4. \begin{zed} \forall x, y, z: \nat @ \\ \t1 x>y \land y>z \implies x>z \end{zed} º " x, y, z: IN · x>y ^ y>z Þ x>z \begin{axdef} C:T \where P(C) \end{axdef} C:T º P(C) \begin{schema}{Nome[Par]} \Delta Estado \where var1’=exp1 \\ var2’=var2 \end{schema} Nome[Par] DEstado º var1’=exp1 var2’=var2 Elementos de Z em LaTeX

  5. Esqueleto Básico de Especificação(geração de Postscript) \documentstyle[zed]{article} % Ajustes do documento: margens, topo, etc. \begin{document} \section{Tipos} Os {\sl given sets} abaixo representam o conjunto de valores e s\’{\i}mbolos usados pela especifica\c{c}\~{a}o da tabela de s\’{\i}mbolos. \begin{zed} [VAL,SYM] \end{zed} \end{document}

  6. Pode-se processar (compilar) um documento LaTeX para obter um documento de visualização. Por exemplo: recife>latex espec.tex (ou patex espec.tex) Do comando acima obtém-se o arquivo espec.dvi, que pode ser visualizado da seguinte forma: recife>xdvi espec Pode-se gerar espec.ps de espec.dvi para imprimir ou visualizar: Visualização recife>ghostview espec.ps Conversão recife>dvips espec Impressão recife>lpr -Plwpq1 espec.ps Resultado de um Documento LaTeX

  7. s : |P Pessoa # s  limite D Estado p?: Pessoa #s < limite p? Ï s s’ = s U {p?} Consulta X Estado p?: Pessoa ap!: Msg (p? Î s ^ ap! = PRESENTE) v (p? Ï s ^ ap! = AUSENTE) Exemplo: Controle de Acesso ESTADO INICIALIZAR [Pessoa] Estado’ limite == 3 s’ = {} INCLUSAO Msg ::= AUSENTE | PRESENTE EXCLUSAO D Estado p?: Pessoa p? Î s s’ = s \ {p?}

  8. Especificação modo Possum • Possível inclusão de cabeçalhos, e.g. • \section {Nome da seção} • \subsection {Nome da subseção} • \subsubsection {Nome da subsubseção} • Dispense o uso de ajustes de documento para impressão PostScript • Na ferramenta apenas declarações e/ou cabeçalhos

  9. Esqueleto Básico de Especificação(Possum) \section{Tipos} \begin{zed} [VAL,SYM] \end{zed} \section{Estado do Sistema} \begin{schema}{ESTADO} s_1 : X \\ s_2 : Y \where Predicado \end{schema}

  10. Como utilizar o sistema • Programa executado sob o Linux • A especificação a ser processada deverá ser escrita em LaTeX (com as macros definidas no estilo zed.sty). • No menu Dialogs selecione a operação Parameters. Na janela que se abrirá modifique o campo Syntax de sum(padrão) para o formato zed • Para abrir um arquivo(leitura/edição) escolha o menu Files/Open e selecione o arquivo • O menu Files/Read Spec... carrega um arquivo no interpretador Possum

  11. Condições de Executabilidade • É preciso indicar explicitamente o esquema que representa o estado e a inicialização na janela Possum Parameters campo State Schema: nome do esquema - estado campo Init Schema: nome do esquema de inicialização • Valores atribuídos a variáveis do tipo Given Set devem ser colocados entre aspas • Voltar a sintaxe para sum, para melhor visualização • Após carregar o arquivo, invocar a operação de inicialização do esquema-estado

  12. Executando Especificações • Como executar um esquema: • menu Dialogs/Compound: escolher o esquema • escolher opção Invoke para executar o esquema • Os esquemas delta: as varíáveis de entrada recebem valores, não importando a ordem: • NomeDoEsquema (sem váriáveis de entrada) • NomeDoEsquema {Valor1/var1?, Valor2/var2?} • O esquema operação de consulta(produz uma saída) : • NomeDoEsquema >> (sem variáveis de entrada) • NomeDoEsquema {Valor1/var1?, Valor2/var2?} >>

  13. Executando Especificações • Os comandos correspondentes são exibidos na linha de comando do interpretador • O comando Ctrl Enter envia a consulta(declaração/ predicado/operação/expressão). Ctrle Ctrl permitem recuperar os últimos comandos • Ao avaliar uma declaração de um arquivo zed, se declaração for bem sucedida, passa com Yes. • Caso contrário emite uma mensagem apontando o erro na notação, ou a mensagem Whatever(falha na interpretação). No solution: predicado foi quebrado, resultou false

  14. Exercícios 1) Incluir os seguintes elementos no conjunto: “joao”, “maria”, “pedro” executando a INCLUSAO 2) Tentar incluir mais um elemento 3) Verificar se “maria” está presente executando a operação CONSULTA 4) Deletar “joao” executando EXCLUSAO 5) Deletar “carla” executando EXCLUSAO 6) Especificar uma nova operação para remoção randômica 7) Carregar a especificação e tentar executar esta operação 8) Definir PESSOA como um registro, com atributos matrícula, nome, redefinir as operações de inclusão, exclusão e consulta

More Related