CafeOBJ e ARC Carlos Cunha Tópicos  UTP e ARC  Trabalho Modulo Alphabet Modulo Predicado  Modulo UTP Operadores e Funções Leis 

Apresentação em tema: "CafeOBJ e ARC Carlos Cunha Tópicos  UTP e ARC  Trabalho Modulo Alphabet Modulo Predicado  Modulo UTP Operadores e Funções Leis "— Transcrição da apresentação:

1 CafeOBJ e ARC Carlos Cunha ceac@cin.ufpe.br

2 Tópicos  UTP e ARC  Trabalho Modulo Alphabet Modulo Predicado  Modulo UTP Operadores e Funções Leis  Problemas  Trabalhos Futuros

3 Trabalho  CafeOBJ Compilador LISP  Especificação das leis do ARC  Modulos criados para ajuda em provas  Modulos: Predicate Alphabet List*

4 UTP e ARC  Nuka, G., Woodcock, J. Mechanising the Alphabetized Relational Calculus. IV Worshop de Métodos Formais, WMF’03, pages 152-165, Campina Grande, Brasil.  Interface para Paradigmas de Programação

5 Modulo Alphabet  Ilustrativo  Mesmo assim: Ponto de partida Definição de algumas funções básicas

6 Modulo Predicate  Definição dos operadores e funções  Utilizado: Definição dos axiomas  Modulo UTP Axiomas gerais Provador dos teoremas

7 Operadores  União  Intersecção  Implicação  Equivalência

8 Funções  Alpha  Bound  Binding Set  Extending Set  Restrict Set

9 Leis  Algumas são provadas implicitamente pelas propriedades dos operadores  Outras exploradas através do cálculo de Tarski  Contudo algumas não foram especificadas

10 Leis Lei 23 : betha( ∀ n ∀ m p) = betha( ∀ m ∀ n p) Lei 24 : betha( ∃ n ∃ m p) = betha( ∃ m ∃ n p)

11 Problemas  Falta de Bibliografia  Operadores existencial e universalidade  Sistema Inconsistente? Difícil utilização Bugs?

12 Trabalhos Futuros  OhCircus: Baseada em UTP Suporte a semântica  Formula