Especificação de um Mecanismo Autonômico em CSP Adalberto R. Sampaio Junior Doutorado – Cin/UFPE.

Slides:



Advertisements
Apresentações semelhantes
Especificação de Concorrência Professora: Lúcia Drummond.
Advertisements

SISTEMAS OPERACIONAIS (SO) Aula 5 Luciana A. F. Martimiano 2002
WebDesign Redes de Computadores Aula 05
1 Trabalho prático 8 Private Sub cmdExecutar_Click() If optLer Then frmLer.Show Else frmEscrever.Show End If End Sub Ficheiro de pontos Ficheiro de distancias.
Web Services Passo a passo Consumo de serviço SOAP em Java 1º Semestre 2010 > PUCPR > BSI Bruno C. de Paula.
Feiras.
Q.V.T Fator 2. Condições de segurança e saúde no trabalho. Dimensões
Para Casa – Montar o cariograma
Fonte, Sumidouro, Capacidade e Fluxo
Quantificação DNA – Grupo 1
Algoritmos Distribuídos Professora: Lúcia Drummond
Instituto de Computação - UFF Detecção de Terminação Algoritmos Distribuídos Professora: Lúcia Drummond.
1 Tipos definidos O programador pode definir seus próprios tipos de dados tipos complexos usados da mesma forma que os simples declaram-se variáveis utilizando-se.
Árvore Binária de Busca
Algoritmos Distribuídos Professora: Lúcia Drummond
Exemplo de Espalhamento Extensível 1. Definição dos dados a processar 2 Escondido pela moldura.
Busca Online Alexandra Barros Geber Ramalho. Busca Offine x Busca Online Busca Offline (ou planejamento clássico) –Computa a solução (do estado inicial.
Classificação e Pesquisa de Dados
POTENCIAÇÃO DE NÚMEROS RACIONAIS
Planejamento estratégico
Introdução Em diversas aplicações deve-se controlar o fluxo de energia da fonte de entrada para a fonte de saída e vice-versa, sendo necessário o uso.
Mapas de Karnaugh 5 e 6 variáveis.
Curso Sistemas de Informação Disciplina: Arquitetura de Software
Universidade do Vale do Paraíba Colégio Técnico Antônio Teixeira Fernandes Disciplina Programação Orientada a objetos II. Material III-Bimestre Caixa de.
Aula 4 Nomes, Vinculações, Tipos e Escopos
Vamos Agora Obter Expressão Booleana a partir do Circuito
Progressão Aritmética
Máquina de Estados Finito
TRIBUNAL DE JUSTIÇA DE PERNAMBUCO DIRETORIA DE INFORMÁTICA Workshop de Testes PROSOFT Setembro/ 2010 Daniel Leitão Juliana Xavier.
Patrícia Muniz Ferreira Sidney Nogueira
Criação de objetos da AD 1Luis Rodrigues e Claudia Luz.
Algoritmos de Ordenação 4
Sejam bem vindos! Arquitetura de Sistemas Operacionais.
Aplicando tecnologias semânticas ao Balanced Scorecard
MECÂNICA - DINÂMICA Dinâmica de um Ponto Material: Trabalho e Energia Cap. 14.
Dinâmica de um Ponto Material: Impulso e Quantidade de Movimento
MECÂNICA - DINÂMICA Dinâmica de um Ponto Material: Impulso e Quantidade de Movimento Cap. 15.
Fundamentos de Engenharia de SW
Compiladores, Aula Nº 11 João M. P. Cardoso
Multiplexadores e Demultiplexadores
Validação de VHDL: técnicas e ferramentas
Salas de Matemática.
Aula 17 1 Análise Sintáctica Compiladores, Aula Nº 17 João M. P. Cardoso.
Arquitetura de Sistemas Operacionais – Machado/Maia 13/1 Arquitetura de Sistemas Operacionais Francis Berenger Machado Luiz Paulo Maia Capítulo 13 Sistemas.
Conceitos de Lógica Digital
EXERCÍCIOS PARA GUARDA-REDES
Conjuntos (continuação)
Prof. Alexandre Vasconcelos
Detalhes sobre o curso
Alexandre Mota/Augusto Sampaio {acm,
Banco de Dados Avançado
Adalberto Farias Alexandre Mota
CSP: Semântica e Refinamento
Curso Prático de Métodos Formais
ESTÁGIO SUPERVISIONADO
Aula 2 Capítulo 3 Organização e Administração 1Administração para Engenharia.
1 2 Observa ilustração. Cria um texto. Observa ilustração.
Prof. Celso Cardoso Neto. (2) ALINHAMENTO Caso 1.
Elaboração e Análise de Projetos
Escola Secundária Alberto Sampaio. 2  Sumário:  Revisões.  Realização da ficha de revisões. M ÓDULO 1.
1.
Processo de Aquisição Adilson de Almeida Cezar Meriguetti
Nome alunos 1 Título UC. Título – slide 2 Conteúdo Conteúdo 2.
BCC /01 Aula Teórica 09 Funções Material Didático Proposto. 1 BCC701 – Programação de Computadores I Universidade Federal de Ouro Preto Departamento.
Roteiro Rodando FDR e Probe Dicas de uso das ferramentas.
Aula Prática de ESD ( Usando FDR e Probe Sidney Nogueira Última atualização: 01/05/10.
Especificação de Sistemas Distribuídos Modelo CSPm - Estacionamento
Aula Prática de ESD (
Adalberto Farias Alexandre Mota Augusto Sampaio
PROBE – CSP Animator FDR – CSP Model Checker Adalberto Farias Alexandre Mota Augusto Sampaio.
Transcrição da apresentação:

Especificação de um Mecanismo Autonômico em CSP Adalberto R. Sampaio Junior Doutorado – Cin/UFPE

Ambiente de execução do sistema S = state?i -> signal!i -> ( next -> S [] execute?x -> Sidx(x) ) Sidx(i) = state.i -> signal!i -> execute?x -> Sidx(x) ) 2

Sistemas simulados S1: não determinístico 3

Sistemas simulados S1: determinístico Estados válidos: 1, 2, 3, 5 4

Sistemas simulados S3: determinístico Estados válidos: 1, 2 5

Sistemas simulados S4: determinístico Estados válidos: 1, 5,3,2 6

Verificação de Traces Foi verificado se o ambiente e execução S poderia executar os sistemas S1, S2, S3, S4. Traces S \{|execute, next|} [T= S1 S \{|execute, next|} [T= S2 S \{|execute, next|} [T= S3 S \{|execute, next|} [T= S4 7

Mecanismo Autonômico Modelado com base na arquitetura Mape-K proposta pela IBM. Quatro processos: Monitor; Analisador; Planejador; Executor; Uma base de conhecimento 8

Mecanismo Autonômico Monitor check(n) = {s | s <- inter({sym.n},SYMPTOMS), member(sym.n,SYMPTOMS)} Monitor = signal?s -> monitor!s -> if empty(check(s)) then next -> Monitor else symptom_detect!head(seq(check(s))) -> Monitor 9

Mecanismo Autonômico Analisador request_change(n) = mapLookup(CHANGES,n) Analizer = symptom_detect?s -> if member(s, SYMPTOMS) then change_plan!request_change(s) -> Analizer else Analizer 10

Mecanismo Autonômico Planejador Planner = change_plan?cp -> (mapMember(ACTIONS, cp)) & apply!mapLookup(ACTIONS,cp) -> Planner 11

Mecanismo Autonômico Executor Executor = apply?cp -> execute!cp -> Executor 12

Mecanismo Autonômico Autonomic = ( Monitor [|{|symptom_detect|}|] Analizer ) [|{|change_plan|}|] Planner ) [|{|apply|}|] Executor 13

Mecanismo Autonômico Base de conhecimento Knowledge Base S2 --SYMPTOMS = {sym.2, sym.3} --CHANGES = (| sym.2 => change.1, sym.3 => change.2 |) --ACTIONS = (| change.1 => 3, change.2 => 5 |) -- S3 --SYMPTOMS = {sym.2} --CHANGES = (| sym.2 => change.1 |) --ACTIONS = (| change.1 => 1 |) -- S4 SYMPTOMS = {sym.1, sym.2, sym.3, sym.5} CHANGES = (| sym.1 => change.1, sym.2 => change.2, sym.3 => change.3, sym.5 => change.4 |) ACTIONS = (| change.1 => 5, change.2 => 1, change.3 => 2, change.4 => 3 |) end knowledge Base

Execução do Sistema de Forma Autonômica Au = S [|{|signal, execute, next|}|] Autonomic Propriedades verificadas assert Au :[deadlock free] assert Au :[deterministic] assert Au :[divergence free] assert S \{|execute, next|} [T= S1 assert S \{|execute, next|} [T= S2 assert S \{|execute, next|} [T= S3 assert S \{|execute, next|} [T= S4 TO_HIDE = {|symptom_detect, change_plan, apply, next, execute, monitor|} assert Au \ TO_HIDE [T= S1 assert Au \ TO_HIDE [T= S2 assert Au \ TO_HIDE [T= S3 assert Au \ TO_HIDE [T= S4 15

Execução do Sistema de Forma Autonômica monitor.[n] -- execute.[m] A(n,m) = monitor.n -> execute.m -> A(n,m) B(m,n) = execute.m -> monitor.n -> B(m,n) assert Autonomic \ {|signal, symptom_detect, change_plan, apply|} [T= A(3,4) assert Autonomic \ {|signal, symptom_detect, change_plan, apply|} [T= B(4,3) 16

Refinamento [FD= Centralized Monitor deterministic -- Monitor check(n) = {s | s <- inter({sym.n},SYMPTOMS), member(sym.n,SYMPTOMS)} Monitor = signal?s -> monitor!s -> if empty(check(s)) then next -> Monitor else symptom_detect!head(seq(check(s))) -> Monitor Distributed Monitor Non deterministic -- Monitor M(i) = sense?s -> if s == i then (signal.s -> monitor!s -> if empty (check(s)) then next -> M(i) else symptom_detect!head(seq(check(s))) -> M(i) ) else M(i) MMM = ||| i : M(i) assert MMM \ {|sense|} [T= Monitor assert MMM \ {|sense|} [FD= Monitor

Obrigado! 18