1 / 12

CafeOBJ e ARC

CafeOBJ e ARC. Carlos Cunha ceac@cin.ufpe.br. 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

saniya
Download Presentation

CafeOBJ e ARC

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  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

More Related