Computing Fundamentals 1 Equations and Reduction in CafeOBJ Lecturer: Patrick Browne.
CafeOBJ e ARC
description
Transcript of CafeOBJ e ARC
![Page 2: CafeOBJ e ARC](https://reader036.fdocuments.net/reader036/viewer/2022082411/568147b3550346895db4f649/html5/thumbnails/2.jpg)
TópicosTópicos
UTP e ARC Trabalho
Modulo Alphabet Modulo Predicado
Modulo UTP Operadores e Funções Leis
Problemas Trabalhos Futuros
![Page 3: CafeOBJ e ARC](https://reader036.fdocuments.net/reader036/viewer/2022082411/568147b3550346895db4f649/html5/thumbnails/3.jpg)
TrabalhoTrabalho
CafeOBJ Compilador LISP
Especificação das leis do ARC Modulos criados para ajuda em provas Modulos:
Predicate Alphabet List*
![Page 4: CafeOBJ e ARC](https://reader036.fdocuments.net/reader036/viewer/2022082411/568147b3550346895db4f649/html5/thumbnails/4.jpg)
UTP e ARCUTP 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
![Page 5: CafeOBJ e ARC](https://reader036.fdocuments.net/reader036/viewer/2022082411/568147b3550346895db4f649/html5/thumbnails/5.jpg)
Modulo AlphabetModulo Alphabet
Ilustrativo Mesmo assim:
Ponto de partida Definição de algumas funções básicas
![Page 6: CafeOBJ e ARC](https://reader036.fdocuments.net/reader036/viewer/2022082411/568147b3550346895db4f649/html5/thumbnails/6.jpg)
Modulo PredicateModulo Predicate
Definição dos operadores e funções Utilizado:
Definição dos axiomas
Modulo UTP Axiomas gerais Provador dos teoremas
![Page 7: CafeOBJ e ARC](https://reader036.fdocuments.net/reader036/viewer/2022082411/568147b3550346895db4f649/html5/thumbnails/7.jpg)
OperadoresOperadores
União Intersecção Implicação Equivalência
![Page 8: CafeOBJ e ARC](https://reader036.fdocuments.net/reader036/viewer/2022082411/568147b3550346895db4f649/html5/thumbnails/8.jpg)
FunçõesFunções
Alpha Bound Binding Set Extending Set Restrict Set
![Page 9: CafeOBJ e ARC](https://reader036.fdocuments.net/reader036/viewer/2022082411/568147b3550346895db4f649/html5/thumbnails/9.jpg)
LeisLeis
Algumas são provadas implicitamente pelas propriedades dos operadores
Outras exploradas através do cálculo de Tarski
Contudo algumas não foram especificadas
![Page 10: CafeOBJ e ARC](https://reader036.fdocuments.net/reader036/viewer/2022082411/568147b3550346895db4f649/html5/thumbnails/10.jpg)
LeisLeis
Lei 23 : betha( n ∀ • m ∀ • p) = betha( m ∀ • n ∀ • p)
Lei 24 : betha( n ∃ • m ∃ • p) = betha( m ∃ • n ∃ • p)
![Page 11: CafeOBJ e ARC](https://reader036.fdocuments.net/reader036/viewer/2022082411/568147b3550346895db4f649/html5/thumbnails/11.jpg)
ProblemasProblemas
Falta de Bibliografia Operadores existencial e universalidade Sistema
Inconsistente? Difícil utilização Bugs?
![Page 12: CafeOBJ e ARC](https://reader036.fdocuments.net/reader036/viewer/2022082411/568147b3550346895db4f649/html5/thumbnails/12.jpg)
Trabalhos FuturosTrabalhos Futuros
OhCircus: Baseada em UTP Suporte a semântica
Formula