CIn.ufpe.br CSP-Z Disciplina: Especificação de Sistemas Distribuídos Mestrado em Ciências da Computação Aleciano Jr. Leonilson Barbosa.

Apresentação em tema: "CIn.ufpe.br CSP-Z Disciplina: Especificação de Sistemas Distribuídos Mestrado em Ciências da Computação Aleciano Jr. Leonilson Barbosa."— Transcrição da apresentação:

1 CIn.ufpe.br CSP-Z Disciplina: Especificação de Sistemas Distribuídos Mestrado em Ciências da Computação Aleciano Jr. aflj@cin.ufpe.br Leonilson Barbosa lab5@cin.ufpe.br Renata Braga rba6@cin.ufpe.br

2 CIn.ufpe.br Introdução x Y z

3 CIn.ufpe.br Z - O que é? Linguagem de especificação formal usada para descrever e modelar sistemas computacionais. Especificações formais utilizam notação matemática para descrever as propriedades de um sistema de forma precisa.

4 CIn.ufpe.br Z - Características Usa a notação da lógica de predicados Utiliza uma variedade de estruturas matemáticas como conjuntos, relações e funções Permite que a especificação possa ser decomposta em pequenos pedaços chamados esquemas

5 CIn.ufpe.br Z - Características Esquemas descrevem aspectos estáticos e dinâmicos Aspectos estáticos: –Estado que um sistema ocupa –Invariantes de relacionamento que são mantidas Aspectos dinâmicos: –Operações possíveis –Relacionamento entre entradas e saídas –Mudanças de estado que acontecem Esquemas podem ser combinados e usados em outros sistemas

6 CIn.ufpe.br Z – Tipos Fortemente Tipada Tipos são interpretados como conjuntos Tipos podem ser simples ou compostos

7 CIn.ufpe.br Z – Tipos Tipos podem ser simples ou compostos Tipos Simples podem ser: –Primitivos –Básicos Tipos Compostos podem ser: –Conjuntos –Produtos cartesianos –Esquemas Tipos são interpretados como conjuntos, logo operações como = e pertence são definidas para todos os tipos

8 CIn.ufpe.br Z – Esquemas Variáveis –São associadas a um tipo através de declarações Expressões Axiomáticas –Introduz uma ou mais variáveis globais, e opcionalmente constraints sobre seus valores

9 CIn.ufpe.br Z – Predicados Expressões booleanas Podem ser definidos isoladamente Sobre variáveis pré-definidas

10 CIn.ufpe.br Exemplo

11 CIn.ufpe.br Z – Exemplo

12 CIn.ufpe.br Z – Exemplo

13 CIn.ufpe.br Z – Exemplo

14 CIn.ufpe.br Z – Exemplo

15 CIn.ufpe.br

16 Z – Exemplo x Y z

17 CIn.ufpe.br CSP-Z – O que é? x Y z

18 CIn.ufpe.br CSP-Z – Sintaxe e Semânticas x Y z

19 CIn.ufpe.br CSP-Z – Model-checking x Y z

20 CIn.ufpe.br CSP-Z – Exemplos e Ferramentas x Y z

21 CIn.ufpe.br CSP-Z – Considerações Finais x Y z

22 BOA TARDE!