CIn.ufpe.br CSP-Z Disciplina: Especificação de Sistemas Distribuídos Mestrado em Ciências da Computação Aleciano Jr. Leonilson Barbosa Renata Braga
CIn.ufpe.br Introdução x Y z
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.
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
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
CIn.ufpe.br Z – Tipos Fortemente Tipada Tipos são interpretados como conjuntos Tipos podem ser simples ou compostos
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
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
CIn.ufpe.br Z – Predicados Expressões booleanas Podem ser definidos isoladamente Sobre variáveis pré-definidas
CIn.ufpe.br Exemplo
CIn.ufpe.br Z – Exemplo
CIn.ufpe.br Z – Exemplo
CIn.ufpe.br Z – Exemplo
CIn.ufpe.br Z – Exemplo
CIn.ufpe.br
Z – Exemplo x Y z
CIn.ufpe.br CSP-Z – O que é? x Y z
CIn.ufpe.br CSP-Z – Sintaxe e Semânticas x Y z
CIn.ufpe.br CSP-Z – Model-checking x Y z
CIn.ufpe.br CSP-Z – Exemplos e Ferramentas x Y z
CIn.ufpe.br CSP-Z – Considerações Finais x Y z
BOA TARDE!