CafeOBJ e ARC Carlos Cunha
Tópicos UTP e ARC Trabalho Modulo Alphabet Modulo Predicado Modulo UTP Operadores e Funções Leis Problemas Trabalhos Futuros
Trabalho CafeOBJ Compilador LISP Especificação das leis do ARC Modulos criados para ajuda em provas Modulos: Predicate Alphabet List*
UTP e ARC Nuka, G., Woodcock, J. Mechanising the Alphabetized Relational Calculus. IV Worshop de Métodos Formais, WMF’03, pages , Campina Grande, Brasil. Interface para Paradigmas de Programação
Modulo Alphabet Ilustrativo Mesmo assim: Ponto de partida Definição de algumas funções básicas
Modulo Predicate Definição dos operadores e funções Utilizado: Definição dos axiomas Modulo UTP Axiomas gerais Provador dos teoremas
Operadores União Intersecção Implicação Equivalência
Funções Alpha Bound Binding Set Extending Set Restrict Set
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
Leis Lei 23 : betha( ∀ n ∀ m p) = betha( ∀ m ∀ n p) Lei 24 : betha( ∃ n ∃ m p) = betha( ∃ m ∃ n p)
Problemas Falta de Bibliografia Operadores existencial e universalidade Sistema Inconsistente? Difícil utilização Bugs?
Trabalhos Futuros OhCircus: Baseada em UTP Suporte a semântica Formula