Lógica temporal e aplicações
|
|
- Derek Mota Bonilha
- 7 Há anos
- Visualizações:
Transcrição
1 Lógica temporal e aplicações Jaime Ramos Departamento de Matemática, Instituto Superior Técnico SQIG, Instituto de Telecomunicações Universidade Técnica de Lisboa Seminário de Matemática 7 de Dezembro de 2011 J. Ramos (DM-IST,SQIG-IT) Lógica temporal e aplicações SdM, 7Dez11 1 / 50
2 Importância da verificação formal Alguns exemplos do passado Início dos anos 90 Bug no módulo de divisão do processador Pentium II da Intel. Prejuízo estimado: $ Para além da imagem da Intel ter ficado seriamente prejudicada! Início do sec. XXI Problema no sistema de distribuição de bagagem do aeroporto de Denver atrasou a inauguração do aeroporto em 9 meses. Prejuízo estimado: $ POR DIA! A empresa BAE, responsável pelo sistema, abriu falência! 4 de Junho de 1996 O foguetão Ariane-5 despenha-se 36 segundos depois do lançamento devido a uma conversão de um real de 64 bits num inteiro de 16 bits. J. Ramos (DM-IST,SQIG-IT) Lógica temporal e aplicações SdM, 7Dez11 2 / 50
3 Importância da verificação formal But is not only about the money Erro no software de controlo da máquina de radiações Therac-25. Prejuízo: 6 pacientes morreram por excesso de radiação. E a lista continua: Airbus, Path-finder, Investigações demostraram que a verificação formal destes sistemas teria exposto os defeitos atrás descritos! J. Ramos (DM-IST,SQIG-IT) Lógica temporal e aplicações SdM, 7Dez11 3 / 50
4 Motivação Propriedade 1 O semáforo tem pelo menos uma luz acesa. Fácil de especificar em lógica proposicional. Propriedade 2 green yellow red O semáforo tem, no máximo, uma luz acesa. Fácil de especificar em lógica proposicional. Propriedade 3 (green ( yellow red))... A seguir à luz verde acende-se a luz amarela. Hummm... J. Ramos (DM-IST,SQIG-IT) Lógica temporal e aplicações SdM, 7Dez11 4 / 50
5 Plano História 1 História 2 Lógica temporal linear Sintaxe Semântica 3 Aplicações Sistemas dedutivos Verificação de modelos 4 Outras lógicas temporais CTL CTL J. Ramos (DM-IST,SQIG-IT) Lógica temporal e aplicações SdM, 7Dez11 5 / 50
6 História Génese Arthur Prior [ ] Tense Logic Prior acrescentou quatro operadores modais à lógica proposicional clássica: F - Alguma vez no fututro... P - Alguma vez no passado... G - Sempre no futuro... H - Sempre no passado... J. Ramos (DM-IST,SQIG-IT) Lógica temporal e aplicações SdM, 7Dez11 6 / 50
7 História Lógica temporal linear Amir Pnueli [ ] The Temporal Logic of Programs [1977]: Pnueli utiliza lógica temporal para verificação de programas. Prémio Turing [1996]...triggered a fundamental paradigm shift in reasoning about the dynamic behavior of systems. J. Ramos (DM-IST,SQIG-IT) Lógica temporal e aplicações SdM, 7Dez11 7 / 50
8 História Lógica temporal ramificada (CTL) Edmund Clarke E. Allen Emerson Characterizing correctness properties of parallel programs using fixpoints [1980] Prémio Turing [2007] Juntamente com Joseph Sifakis Their innovations transformed this approach from a theoretical technique to a highly effective verification technology that enables computer hardware and software engineers to find errors efficiently in complex system designs. J. Ramos (DM-IST,SQIG-IT) Lógica temporal e aplicações SdM, 7Dez11 8 / 50
9 Plano Lógica temporal linear 1 História 2 Lógica temporal linear Sintaxe Semântica 3 Aplicações Sistemas dedutivos Verificação de modelos 4 Outras lógicas temporais CTL CTL J. Ramos (DM-IST,SQIG-IT) Lógica temporal e aplicações SdM, 7Dez11 9 / 50
10 Sintaxe Lógica temporal linear Sintaxe Considere-se um conjunto de símbolos proposicionais Π. Sintaxe ϕ ::= p ϕ ϕ ϕ X ϕ ϕ U ϕ X ϕ (next ϕ) no instante seguinte ϕ é verdadeira. ϕ 1 U ϕ 2 (ϕ 1 until ϕ 2 ) ϕ 2 é verdadeira num instante futuro e, até esse instante, ϕ 1 é verdadeira. Apenas estamos a considerar o futuro. Assumimos definidos (por abreviatura) outros conectivos proposicionais (eg.,, ). J. Ramos (DM-IST,SQIG-IT) Lógica temporal e aplicações SdM, 7Dez11 10 / 50
11 Lógica temporal linear Sintaxe Sintaxe Com esta linguagem podemos escrever Propriedade 3 A seguir à luz verde acende-se a luz amarela. green (X yellow) Ou mesmo, green U yellow J. Ramos (DM-IST,SQIG-IT) Lógica temporal e aplicações SdM, 7Dez11 11 / 50
12 Semântica Lógica temporal linear Semântica Em cada instante, cada símbolo proposicional ou é verdadeiro ou é falso. Estrutura de interpretação Uma interpretação (sobre Π) é uma aplicação λ : N 2 Π. Para cada n N, λ(n) é uma valoração dos símbolos proposicionais que indica quais os símbolos proposicionais que são verdadeiros nesse instante. J. Ramos (DM-IST,SQIG-IT) Lógica temporal e aplicações SdM, 7Dez11 12 / 50
13 Lógica temporal linear Semântica Semântica Considere-se a seguinte interpretação λ (sobre {g, y, r}) {g} {y} {r} {g} Nesta interpretação, g λ(0) e y λ(1). Então, λ satisfaz no instante 0 a fórmula X y. E, portanto, λ satisfaz no instante 0 a fórmula g X y. Por outro lado, r λ(2) e g λ(3). Então, λ satisfaz no instante 2 a fórmula X g. E, portanto, λ satisfaz no instante 2 a fórmula r X g. Aliás, λ satisfaz ambas as fórmulas em qualquer instante. Porquê? J. Ramos (DM-IST,SQIG-IT) Lógica temporal e aplicações SdM, 7Dez11 13 / 50
14 Lógica temporal linear Semântica Semântica Considere-se agora a interpretação λ {g, y} {y, r} {g, y, r} {g} Continuamos a ter g λ (0) e y λ (1). E, portanto, λ também satisfaz no instante 0 a fórmula g X y. No entanto, g λ (2) e y λ (3). Logo, λ não satisfaz no instante 2 a fórmula X y. E, portanto, λ não satisfaz no instante 2 a fórmula g X y. J. Ramos (DM-IST,SQIG-IT) Lógica temporal e aplicações SdM, 7Dez11 14 / 50
15 Lógica temporal linear Semântica Semântica Relação de satisfação Sejam λ uma interpretação e i N. A relação de satisfação para LTL, denotada por, define-se indutivamente da seguinte forma: λ, i λ, i p se p λ(i) λ, i ϕ se λ, i ϕ λ, i ϕ 1 ϕ 2 se λ, i ϕ 1 e λ, i ϕ 2 λ, i X ϕ se λ, i + 1 ϕ λ, i ϕ 1 U ϕ 2 se existe j i tal que λ, j ϕ 2 e λ, k ϕ 1, para todo o k tal que i k < j. J. Ramos (DM-IST,SQIG-IT) Lógica temporal e aplicações SdM, 7Dez11 15 / 50
16 Alguns exemplos Lógica temporal linear Semântica X g g U y J. Ramos (DM-IST,SQIG-IT) Lógica temporal e aplicações SdM, 7Dez11 16 / 50
17 Lógica temporal linear Semântica Outros operadores temporais Alguma vez no futuro Sintaxe F ϕ ( U ϕ). Semântica λ, i F ϕ se existe j i tal que λ, j ϕ. F g J. Ramos (DM-IST,SQIG-IT) Lógica temporal e aplicações SdM, 7Dez11 17 / 50
18 Lógica temporal linear Semântica Outros operadores temporais Sempre no futuro Sintaxe G ϕ ( F ϕ). Semântica λ, i G ϕ se λ, j ϕ, para todo o j i. G r J. Ramos (DM-IST,SQIG-IT) Lógica temporal e aplicações SdM, 7Dez11 18 / 50
19 Lógica temporal linear Semântica Semântica Satisfação de fórmula A interpretação λ satisfaz a fórmula ϕ, o que se denota por λ ϕ, se λ, 0 ϕ. Estamos a adoptar uma semântica ancorada. Fórmula válida Uma fórmula ϕ diz-se válida se λ ϕ, para toda a interpretação λ. J. Ramos (DM-IST,SQIG-IT) Lógica temporal e aplicações SdM, 7Dez11 19 / 50
20 Lógica temporal linear Semântica Exemplos Voltando ao exemplo do semáforo... Propriedade 1 O semáforo tem pelo menos uma luz acesa. green yellow red significa que a fórmula green yellow red apenas é verdadeira no instante inicial. Será que é isso que pretendemos? Não! Queremos que a fórmula seja verdadeira sempre, ou seja, G(green yellow red) J. Ramos (DM-IST,SQIG-IT) Lógica temporal e aplicações SdM, 7Dez11 20 / 50
21 Exemplos Lógica temporal linear Semântica A fórmula (X ϕ) ( X ϕ) é válida λ, i X ϕ sse λ, i + 1 ϕ sse λ, i + 1 ϕ sse λ, i X ϕ sse λ, i X ϕ. Então Em particular, ou seja, λ, i (X ϕ) ( X ϕ). λ, 0 (X ϕ) ( X ϕ) λ (X ϕ) ( X ϕ) J. Ramos (DM-IST,SQIG-IT) Lógica temporal e aplicações SdM, 7Dez11 21 / 50
22 Lógica temporal linear Semântica Exemplos A fórmula (G(r g)) ((G r) (G g)) não é válida Com efeito, considere-se a seguinte interpretação λ: Não é difícil provar que λ, 0 G(r g). Dado que λ, 1 r podemos concluir que λ, 0 G r. De modo semelhante, como λ, 2 g então λ, 0 G g. Então, λ, 0 (G(r g)) ((G r) (G g)) o que implica que λ (G(r g)) (G r G g) e portanto a fórmula não é válida. J. Ramos (DM-IST,SQIG-IT) Lógica temporal e aplicações SdM, 7Dez11 22 / 50
23 Lógica temporal linear Semântica Algumas fórmulas importantes G F ϕ a fórmula ϕ é verdadeira num número infinito de instantes. Por exemplo G F r F r F r F r F r F r F r F r F r F r F G ϕ a fórmula ϕ é verdadeira a partir de um certo instante. Por exemplo F G g G g J. Ramos (DM-IST,SQIG-IT) Lógica temporal e aplicações SdM, 7Dez11 23 / 50
24 Lógica temporal linear Semântica Semântica Satisfação de conjunto de fórmulas A interpretação λ satisfaz o conjunto de fórmulas Γ, o que se denota por λ Γ, se λ ϕ, para toda a fórmula ϕ Γ. Consequência semântica A fórmula ϕ diz-se consequência semântica do conjunto de fórmulas Γ, o que se denota por Γ ϕ, se λ ϕ para toda a interpretação λ tal que λ Γ. J. Ramos (DM-IST,SQIG-IT) Lógica temporal e aplicações SdM, 7Dez11 24 / 50
25 Exemplo Lógica temporal linear Semântica Considere-se o conjunto de fórmulas para descrever o comportamento de um semáforo Γ = { G(g y r), G(g ( y r)), G(y ( g r)), G(r ( g y)), G(g X y), G(y X r), G(r X g) } Será que Γ (G F g) (G F y) (G F r)? Como é que podemos verificar este tipo de condições? J. Ramos (DM-IST,SQIG-IT) Lógica temporal e aplicações SdM, 7Dez11 25 / 50
26 Plano Aplicações 1 História 2 Lógica temporal linear Sintaxe Semântica 3 Aplicações Sistemas dedutivos Verificação de modelos 4 Outras lógicas temporais CTL CTL J. Ramos (DM-IST,SQIG-IT) Lógica temporal e aplicações SdM, 7Dez11 26 / 50
27 Aplicações Sistemas dedutivos Sistema axiomático Axiomas (A0) G ϕ, para toda a fórmula tautológica ϕ (A1) (G ϕ) ϕ (A2) G((X ϕ) ( X ϕ)) (A3) G(X(ϕ ψ) (X ϕ X ψ)) (A4) G(G(ϕ ψ) (G ϕ G ψ)) (A5) G ϕ G X ϕ (A6) (G(ϕ X ϕ)) (ϕ G ϕ) (A7) G((ϕ U ψ) ψ (ϕ X(ϕ U ψ))) (A8) G((ϕ U ψ) F ψ) Regras de inferência (MP) ϕ, ϕ ψ ψ J. Ramos (DM-IST,SQIG-IT) Lógica temporal e aplicações SdM, 7Dez11 27 / 50
28 Aplicações Sistemas dedutivos Sistema dedutivo Derivação A fórmula ϕ diz-se derivável do conjunto Γ, o que se denota por Γ ϕ, se existe uma sequência γ 1,..., γ n de fórmulas tal que: γ n é ϕ para i = 1,..., n, cada fórmula γ i ou é um axioma ou é uma fórmula de Γ ou foi obtida de γ j e γ k, com j, k < i, pela regra (MP). J. Ramos (DM-IST,SQIG-IT) Lógica temporal e aplicações SdM, 7Dez11 28 / 50
29 Aplicações Sistemas dedutivos Exemplo Vamos provar G(ϕ ψ), G ϕ G ψ: 1. G(ϕ ψ) Hip. 2. G ϕ Hip. 3. G(G(ϕ ψ) (G ϕ G ψ)) (A4) 4. G(G(ϕ ψ) (G ϕ G ψ)) G(ϕ ψ) (G ϕ G ψ) (A1) 5. G(ϕ ψ) (G ϕ G ψ) MP:4,3 6. G ϕ G ψ MP:5,1 7. G ψ MP:6,2 J. Ramos (DM-IST,SQIG-IT) Lógica temporal e aplicações SdM, 7Dez11 29 / 50
30 Aplicações Sistemas dedutivos Correcção e completude Correcção Sejam Γ um conjunto de formulas e ϕ uma fórmula. Se Γ ϕ então Γ ϕ. Completude fraca Seja ϕ uma fórmula. Se ϕ então ϕ. J. Ramos (DM-IST,SQIG-IT) Lógica temporal e aplicações SdM, 7Dez11 30 / 50
31 Completude forte? Aplicações Sistemas dedutivos Considere-se o conjunto Γ = {r, X r, X X r, X X X r,... } É fácil confirmar que Γ G r. No entanto, Γ G r uma vez que as derivações são sempre finitas. J. Ramos (DM-IST,SQIG-IT) Lógica temporal e aplicações SdM, 7Dez11 31 / 50
32 Verificação de modelos Aplicações Verificação de modelos Problema Dado um sistema T e uma propriedade ϕ, verificar se T ϕ? O sistema é descrito por um sistema de transição (ou por um programa). A propriedade é descrita por uma fórmula LTL (ou de outra lógica temporal). g r J. Ramos (DM-IST,SQIG-IT) Lógica temporal e aplicações SdM, 7Dez11 32 / 50
33 Verificação de modelos Aplicações Verificação de modelos Sistema Fórmula ϕ Modelo do sistema Fórmula negada ϕ Sistema de transição T Sist. de transição composto T A ϕ Autómato A ϕ T A ϕ F Sim Não + contra-exemplo J. Ramos (DM-IST,SQIG-IT) Lógica temporal e aplicações SdM, 7Dez11 33 / 50
34 Exemplo Aplicações Verificação de modelos Considere-se um sistem em que dois semáforos são colocados a controlar um cruzamento, mas sem estarem sincronizados. r 1, r 2 r 1, g 2 g 1, r 2 g 1, g 2 J. Ramos (DM-IST,SQIG-IT) Lógica temporal e aplicações SdM, 7Dez11 34 / 50
35 Exemplo Aplicações Verificação de modelos Queremos garantir que os dois semáforos não estão os dois verdes simultaneamente, o que pode ser expresso pela fórmula ϕ A negação desta fórmula é ϕ Um autómato A ϕ para ϕ G( (g 1 g 2 )). F(g 1 g 2 ). g 1, g 2 g 1 g 2 start q 0 q 1 J. Ramos (DM-IST,SQIG-IT) Lógica temporal e aplicações SdM, 7Dez11 35 / 50
36 Exemplo Aplicações Verificação de modelos Sistema de transição composto T A ϕ r 1, r 2, q 0 r 1, g 2, q 0 g 1, r 2, q 0 g 1, g 2, q 1 r 1, g 2, q 1 g 1, r 2, q 1 r 1, r 2, q 1 J. Ramos (DM-IST,SQIG-IT) Lógica temporal e aplicações SdM, 7Dez11 36 / 50
37 Exemplo Aplicações Verificação de modelos Queremos verificar se A ϕ nunca atinge um estado final, isto é, Mas tal não é verdade! Com efeito... T A ϕ q 1? J. Ramos (DM-IST,SQIG-IT) Lógica temporal e aplicações SdM, 7Dez11 37 / 50
38 Exemplo Aplicações Verificação de modelos Sistema de transição composto T A ϕ r 1, r 2, q 0 r 1, g 2, q 0 g 1, r 2, q 0 g 1, g 2, q 1 r 1, g 2, q 1 g 1, r 2, q 1 r 1, r 2, q 1 J. Ramos (DM-IST,SQIG-IT) Lógica temporal e aplicações SdM, 7Dez11 38 / 50
39 Exemplo Aplicações Verificação de modelos O sistema de transição atingiu um estado em que q 1 é verdadeiro. Isto significa que a fórmula G( (g 1 g 2 )) é falsificável. A resposta do sistema é Não juntamente com um contra-exemplo: r 1, r 2, q 0 r 1, g 2, q 0 g 1, g 2, q 1 J. Ramos (DM-IST,SQIG-IT) Lógica temporal e aplicações SdM, 7Dez11 39 / 50
40 Plano Outras lógicas temporais 1 História 2 Lógica temporal linear Sintaxe Semântica 3 Aplicações Sistemas dedutivos Verificação de modelos 4 Outras lógicas temporais CTL CTL J. Ramos (DM-IST,SQIG-IT) Lógica temporal e aplicações SdM, 7Dez11 40 / 50
41 Outras lógicas temporais CTL CTL - Computation Tree Logic Nesta lógica temporal, a estrutura temporal é ramificada. A linguagem inclui, para além dos operadores temporais, quantificadores sobre os caminhos. J. Ramos (DM-IST,SQIG-IT) Lógica temporal e aplicações SdM, 7Dez11 41 / 50
42 Outras lógicas temporais CTL - Computation Tree Logic CTL Sintaxe α := p α α α AX α EX α A(α U α) E(α U α). AX α em todos os sucessores α é verdadeira. EX α existe pelo menos um sucessor onde α é verdadeira. A(α 1 U α 2 ) α 1 U α 2 é verdadeira ao longo de todos os caminhos. E(α 1 U α 2 ) α 1 U α 2 é verdadeira ao longo de pelo menos um caminho. J. Ramos (DM-IST,SQIG-IT) Lógica temporal e aplicações SdM, 7Dez11 42 / 50
43 Outras lógicas temporais CTL - Computation Tree Logic CTL AX r J. Ramos (DM-IST,SQIG-IT) Lógica temporal e aplicações SdM, 7Dez11 43 / 50
44 Outras lógicas temporais CTL - Computation Tree Logic CTL EX r J. Ramos (DM-IST,SQIG-IT) Lógica temporal e aplicações SdM, 7Dez11 44 / 50
45 Outras lógicas temporais CTL - Computation Tree Logic CTL E(r U g) J. Ramos (DM-IST,SQIG-IT) Lógica temporal e aplicações SdM, 7Dez11 45 / 50
46 Outras lógicas temporais CTL - Computation Tree Logic CTL A(r U g) J. Ramos (DM-IST,SQIG-IT) Lógica temporal e aplicações SdM, 7Dez11 46 / 50
47 CTL vs LTL Outras lógicas temporais CTL As lógicas CTL e LTL não são comparáveis. Teorema Há propriedades que são expressáveis em CTL e que não são expressáveis em LTL. Teorema Há propriedades que são expressáveis em LTL e que não são expressáveis em CTL. J. Ramos (DM-IST,SQIG-IT) Lógica temporal e aplicações SdM, 7Dez11 47 / 50
48 CTL Outras lógicas temporais CTL Extensão da lógica CTL. Sintaxe α := p α α α X α α U α A α E α. Os quantificadores de caminho e os operadores temporais não têm que aparecem emparelhados. J. Ramos (DM-IST,SQIG-IT) Lógica temporal e aplicações SdM, 7Dez11 48 / 50
49 CTL vs LTL e CTL Outras lógicas temporais CTL A lógica CTL é mais expressável do que as lógicas CTL e LTL. Teorema Todas as propriedades expressáveis em LTL são expressáveis em CTL. Teorema Todas as propriedades expressáveis em CTL são expressáveis em CTL. Mas... há um preço a pagar! J. Ramos (DM-IST,SQIG-IT) Lógica temporal e aplicações SdM, 7Dez11 49 / 50
50 Referências Referências C. Baier and J.-P. Katoen. Principles of Model Checking. MIT Press, E.-M. Clarke Jr., O. Grumberg and D. A. Peled. Model Checking. MIT Press, M. Huth and M. Ryan. Logic in Computer Science modelling and reasoning about systems. Cambridge University Press, F. Kröger and S. Merz. Temporal logic and state systems. Springer, Years of Model Checking Symposium. J. Ramos (DM-IST,SQIG-IT) Lógica temporal e aplicações SdM, 7Dez11 50 / 50
LÓGICA TEMPORAL COM RAMIFICAÇÕES (Branching time temporal logics)
LÓGICA TEMPORAL COM RAMIFICAÇÕES (Branching time temporal logics) UNIVERSIDADE FEDERAL DO RIO GRANDE DO SUL INSTITUTO DE INFORMÁTICA Lógica para computação Ananias Tessaro Bruno Fernandes Lucas Lopes Lógica
Leia maisLógica Proposicional. LEIC - Tagus Park 2 o Semestre, Ano Lectivo 2007/08. c Inês Lynce c Luísa Coheur
Capítulo 2 Lógica Proposicional Lógica para Programação LEIC - Tagus Park 2 o Semestre, Ano Lectivo 2007/08 c Inês Lynce c Luísa Coheur Programa Apresentação Conceitos Básicos Lógica Proposicional ou Cálculo
Leia maisConceitos Básicos. LEIC 2 o Semestre, Ano Lectivo 2012/13. c Inês Lynce
Capítulo 1 Conceitos Básicos Lógica para Programação LEIC 2 o Semestre, Ano Lectivo 2012/13 c Inês Lynce Bibliografia Martins J.P., Lógica para Programação, Capítulo 1. Ben-Ari M., Mathematical Logic for
Leia maisDedução Natural e Sistema Axiomático Pa(Capítulo 6)
Dedução Natural e Sistema Axiomático Pa(Capítulo 6) LÓGICA APLICADA A COMPUTAÇÃO Professor: Rosalvo Ferreira de Oliveira Neto Estrutura 1. Definições 2. Dedução Natural 3. Sistemas axiomático Pa 4. Lista
Leia mais(Model Checking) Estes slides são baseados nas notas de aula da Profa. Corina
Verificação de Modelos (Model Checking) Estes slides são baseados nas notas de aula da Profa. Corina Cîrstea Agenda Lógica Temporal Lógica de Árvore de Computação (CTL) Verificação de Modelo do CTL Caminhos
Leia maisNelma Moreira. Departamento de Ciência de Computadores da FCUP. Aula 12
Fundamentos de Linguagens de Programação Nelma Moreira Departamento de Ciência de Computadores da FCUP Fundamentos de Linguagens de Programação Aula 12 Nelma Moreira (DCC-FC) Fundamentos de Linguagens
Leia maisDepartamento de Matemática Universidade do Minho, Braga 2009 /2010. Cálculo de Predicados de Primeira-Ordem da Lógica Clássica p.
Cálculo de Predicados de Primeira-Ordem da Lógica Clássica Lógica CC Departamento de Matemática Universidade do Minho, Braga 2009 /2010 Cálculo de Predicados de Primeira-Ordem da Lógica Clássica p. 1/7
Leia maisLógica Computacional
Aula Teórica 1: Apresentação Departamento de Informática 14 de Fevereiro de 2011 O que é a lógica? Lógica: de que se trata? A lógica está na base do raciocínio É um processo inerentemente humano, tão básico
Leia maisLógica Computacional
Aula Teórica 13: Dedução Natural em Lógica Proposicional António Ravara Simão Melo de Sousa Departamento de Informática, Faculdade de Ciências e Tecnologia, Universidade Nova de Lisboa Departamento de
Leia mais(Model Checking) Estes slides são baseados nas notas de aula da Profa. Corina
Verificação de Modelos (Model Checking) Estes slides são baseados nas notas de aula da Profa. Corina Cîrstea Lista de Leitura para a Parte Teórica M. Huth and M. Ryan, Logic in Computer Science Modelling
Leia maisLógica Proposicional
Lógica Proposicional Lógica Computacional Carlos Bacelar Almeida Departmento de Informática Universidade do Minho 2007/2008 Carlos Bacelar Almeida, DIUM LÓGICA PROPOSICIONAL- LÓGICA COMPUTACIONAL 1/28
Leia maisFormas Normais para Lógicas Modais
GoBack Formas Normais para Lógicas Modais Cláudia Nalon http://www.cic.unb.br/docentes/nalon nalon@{cic.unb.br, unb.br} Universidade de Brasília Instituto de Ciências Exatas Departamento de Ciência da
Leia maisLógica Computacional
Aula Teórica 6: Semântica da Lógica Proposicional Departamento de Informática 3 de Março de 2011 Motivação Expressividade Os conectivos são independentes? Definiu-se a Lógica Proposicional com os símbolos
Leia maisCapítulo 3 Lógica de Primeira Ordem
Capítulo 3 Lógica de Primeira Ordem Lógica para Programação LEIC - Tagus Park 1 o Semestre, Ano Lectivo 2007/08 c Inês Lynce and Luísa Coheur Bibliografia Martins J.P., Lógica para Programação, Capítulo
Leia maisLógica Computacional
Aula Teórica 22: em Lógica de Primeira Ordem António Ravara Simão Melo de Sousa Departamento de Informática, Faculdade de Ciências e Tecnologia, Universidade Nova de Lisboa Departamento de Informática,
Leia maisSemântica Axiomática
Semântica Axiomática O estilo axiomático presta-se particularmente à prova e raciocínio sobre propriedades dos programas, e à sua verificação, i.e. à prova de correcção dos programas face às suas especificações.
Leia maisNelma Moreira. Aula 17
Lógica e Programação Nelma Moreira Aula 17 Conteúdo 1 Programação em Lógica 1 1.1 Resolução para a lógica proposicional................ 1 1.2 Cláusulas............................... 3 1.3 Conversão para
Leia maisExemplo 7 1 I. p q: Se o time joga bem, então o time ganha o campeonato. q s: Se o time ganha o campeonato então. s: Os torcedores não estão felizes.
Exemplo 7 1 I p q: Se o time joga bem, então o time ganha o campeonato }{{}}{{} p q p r: Se o time não joga bem, então o técnico é o culpado }{{}}{{} p r q s: Se o time ganha o campeonato então }{{} q
Leia mais1. realização e apresentação de trabalhos práticos (individuais) (5) (T rab). (T rab 15 + Exame 5)/20 9.5, Exame 2
Aula 1 1 Disciplina Verificação Formal de Software URL:http://www.dcc.fc.up.pt/ nam/web/teaching/vfs1213/index.html Escolaridade: 3T e 1.5TP (para dúvidas/realização de trabalhos) Método de avaliação 1.
Leia maisIntegridade e Completude Para o sistema dedutivo de Hoare, vamos considerar duas propriedades usuais em sistemas lógicos:
Integridade e Completude Para o sistema dedutivo de Hoare, vamos considerar duas propriedades usuais em sistemas lógicos: Integridade: Cada regra deve preservar validade. O que implica (por indução nas
Leia maisFórmulas da lógica proposicional
Fórmulas da lógica proposicional As variáveis proposicionais p, q, são fórmulas (V P rop ) é fórmula (falso) α e β são fórmulas, então são fórmulas (α β), (α β), (α β) e ( α) DCC-FCUP -TAI -Sistemas Dedutivos
Leia maisComo podemos provar que este programa termina com x = 100. Correr o programa seguindo a sua semântica operacional é uma opção.
Verificação Automática de Programas Consideremos o seguinte programa para calcular 100 m=1 m: x:=0; y:=1; (while y!=101 do x:=x+y;y:=y+1) Como podemos provar que este programa termina com x = 100 m=1 m.
Leia maisO número de transições de uma estrutura de jogo concorrente é
4 Lógicas para Jogos Dentre as diversas lógicas existentes para raciocinar sobre jogos, escolhemos apresentar as seguintes lógicas: Alternating-time Temporal Logic ATL AHK02 e sua variante Counterfactual
Leia maisLógica Proposicional. LEIC - Tagus Park 2 o Semestre, Ano Lectivo 2007/08. c Inês Lynce c Luísa Coheur
Capítulo 2 Lógica Proposicional Lógica para Programação LEIC - Tagus Park 2 o Semestre, Ano Lectivo 2007/08 c Inês Lynce c Luísa Coheur Programa Apresentação Conceitos Básicos Lógica Proposicional ou Cálculo
Leia maisLógicas Temporais e Verificação de Sistemas
Lógicas Temporais e Verificação de Sistemas Prof Mario Benevides Davi R. Vasconcelos 9 de setembro de 2009 Outline 1 Introdução a Verificação de Modelos A Necessidade de Métodos Formais Formas de Verificação
Leia maisdesenho e análise de sistemas informáticos 2. realização de um trabalho de implementação (20)
Aula 1 1 Disciplina Verificação Formal de Software Software and cathedrals are much the same. pray. First we build them, then we Verificação Formal de Software Confiabilidade Segurança Correção Robustez
Leia maisDIM Resolução e método tableaux DIM / 37
DIM0436 21. Resolução e método tableaux 20141014 DIM0436 20141014 1 / 37 Sumário 1 Demostração automática de fórmulas 2 Resolução 3 O método tableaux DIM0436 20141014 2 / 37 1 Demostração automática de
Leia maisLógica Computacional
Lógica Computacional 3.ano LCC e LERSI URL: http://www.ncc.up.pt/~nam/aulas/0304/lc Escolaridade: 3.5T e 1P Frequência:Semanalmente serão propostos trabalhos aos alunos, que serão entregues até hora e
Leia maisNHI Lógica Básica (Lógica Clássica de Primeira Ordem)
NHI2049-13 (Lógica Clássica de Primeira Ordem) página da disciplina na web: http://professor.ufabc.edu.br/~jair.donadelli/logica O assunto O que é lógica? Disciplina que se ocupa do estudo sistemático
Leia maisLógica Proposicional. LEIC - Tagus Park 2 o Semestre, Ano Lectivo 2007/08. c Inês Lynce c Luísa Coheur
Capítulo 2 Lógica Proposicional Lógica para Programação LEIC - Tagus Park 2 o Semestre, Ano Lectivo 2007/08 c Inês Lynce c Luísa Coheur Programa Apresentação Conceitos Básicos Lógica Proposicional ou Cálculo
Leia maisLógica Computacional (CC2003)
Lógica Computacional (CC2003) Nelma Moreira Lógica Computacional 21 Conteúdo 1 Mais Teorias (decidíveis) 1 1.1 Resolução para a lógica proposicional................ 4 1.2 Cláusulas...............................
Leia maisanti-simétrica, com elemento mínimo e tal que, dados n, n, n N, se
1 Sistema dedutivo T 1.1 Árvores e árvores etiquetadas Informalmente, uma árvore é uma estrutura constituída por um conjunto de elementos, designados nós, ordenados de um modo particular. Quando se faz
Leia maisSistema dedutivo. Sistema dedutivo
Sistema dedutivo Estudaremos um sistema dedutivo axiomático axiomas lógicos e axiomas não lógicos (ou esquemas de axiomas) e regras de inferência (ou esquemas de regra) do tipo de Hilbert para a lógica
Leia maisLógica Computacional
Aula Teórica 2: Sintaxe da Lógica Proposicional António Ravara Simão Melo de Sousa Departamento de Informática, Faculdade de Ciências e Tecnologia, Universidade Nova de Lisboa Departamento de Informática,
Leia maisLógica Computacional
Lógica Computacional Nelma Moreira Departamento de Ciência de Computadores da FCUP Lógica Computacional Aula 1 http://www.dcc.fc.up.pt/~nam/web/teaching/lc2015/ index.html Cursos: LCC, MIERSI e (como Lógica
Leia mais1 Lógica de primeira ordem
1 Lógica de primeira ordem 1.1 Sintaxe Para definir uma linguagem de primeira ordem é necessário dispor de um alfabeto. Este alfabeto introduz os símbolos à custa dos quais são construídos os termos e
Leia maisLógica Computacional
Aula Teórica 5: Semântica da Lógica Proposicional António Ravara Simão Melo de Sousa Departamento de Informática, Faculdade de Ciências e Tecnologia, Universidade Nova de Lisboa Departamento de Informática,
Leia maisLógica Computacional
Lógica Computacional Aula Teórica 6: Semântica da Lógica Proposicional António Ravara Simão Melo de Sousa Marco Giunti Departamento de Informática, Faculdade de Ciências e Tecnologia, NOVA LINCS, Universidade
Leia maisLÓGICA PROPOSICIONAL
LÓGICA PROPOSICIONAL Prof. Cesar Tacla/UTFPR/Curitiba Slides baseados no capítulo 1 de DA SILVA, F. S. C.; FINGER M. e de MELO A. C. V.. Lógica para Computação. Thomson Pioneira Editora, 2006. Conceitos
Leia maisLógica para Computação
Lógica para Computação Prof. Celso Antônio Alves Kaestner, Dr. Eng. celsokaestner (at) utfpr (dot) edu (dot) br Sistemas Dedutivos Um Sistema Dedutivo (SD) tem por objetivo obter, a partir de um conjunto
Leia maisConceitos Básicos. LEIC - Tagus Park 2 o Semestre, Ano Lectivo 2007/08. c Inês Lynce c Luísa Coheur
Capítulo 1 Conceitos Básicos Lógica para Programação LEIC - Tagus Park 2 o Semestre, Ano Lectivo 2007/08 c Inês Lynce c Luísa Coheur Bibliografia Martins J.P., Lógica para Programação (as folhas serão
Leia maisEste número é racional ou irracional. Se 2. é racional então basta tomar b = c = 2. Vem b c = 2. é irracional, então seja b = = 2, que é racional
Métodos de demonstração A semântica da lógica clássica é baseada na noção de verdade. E em particular cada proposição é absolutamente verdadeira ou falsa. Isso traduzse pelo princípio do terceiro excluído:
Leia maisLógica proposicional. Capítulo 1
Capítulo 1 Lógica proposicional 1.1 Introdução A lógica proposicional, à qual este capítulo é dedicado, pode ser vista como a parte da lógica que se ocupa do estudo do comportamento dos conectivos lógicos
Leia maisJOÃO NUNES de SOUZA. LÓGICA para CIÊNCIA da COMPUTAÇÃO. Uma introdução concisa
JOÃO NUNES de SOUZA LÓGICA para CIÊNCIA da COMPUTAÇÃO Uma introdução concisa 21 de maio de 2008 1 A linguagem da Lógica Proposicional Introdução Alfabeto da Lógica Proposicional Definição 1.1 (alfabeto)
Leia maisLógica Computacional
Lógica Computacional Frases Quantificadas Quantificadores e Variáveis Fórmulas Bem Formadas: Sintaxe e Semântica Formas Aristotélicas 21 Outubro 2013 Lógica Computacional 1 Frases Quantificadas - Existem
Leia maisLógica Computacional
Aula Teórica 2: da Lógica Proposicional António Ravara Simão Melo de Sousa Departamento de Informática, Faculdade de Ciências e Tecnologia, Universidade Nova de Lisboa Departamento de Informática, Faculdade
Leia maisIME, UFF 3 de junho de 2014
Lógica IME, UFF 3 de junho de 2014 Sumário A lógica formal e os principais sistemas A lógica formal Um dos objetivos da lógica formal é a mecanização do raciocínio, isto é, a obtenção de nova informação
Leia maisIntrodução ao Curso. Área de Teoria DCC/UFMG 2019/01. Introdução à Lógica Computacional Introdução ao Curso Área de Teoria DCC/UFMG /01 1 / 22
Introdução ao Curso Área de Teoria DCC/UFMG Introdução à Lógica Computacional 2019/01 Introdução à Lógica Computacional Introdução ao Curso Área de Teoria DCC/UFMG - 2019/01 1 / 22 Introdução: O que é
Leia maisMétodos para determinação de propriedades semânticas de fórmulas da Lógica Proposicional(Capítulo 4)
Métodos para determinação de propriedades semânticas de fórmulas da Lógica Proposicional(Capítulo 4) LÓGICA APLICADA A COMPUTAÇÃO Professor: Rosalvo Ferreira de Oliveira Neto Estrutura 1. Tabela-Verdade
Leia maisdeve ter também uma pós-condição, que seria uma lista de atribuições booleanas. Exemplo 1: (Modelo de Ação com Atribuição)
Modelos de Ação com Pós-Condição Isaque Maçalam Saab Lima e Mario Benevides Programa de Engenharia de Sistemas e Computação e Instituto de Matemática, Universidade Federal do Rio de Janeiro. E-mail: isaque@ufrj.br,
Leia mais3.3 Cálculo proposicional clássico
81 3.3 Cálculo proposicional clássico 3.3.1 Estrutura dedutiva Neste parágrafo serão apresentados, sem preocupação com excesso de rigor e com riqueza de detalhes, alguns conceitos importantes relativos
Leia maisNHI Lógica Básica (Lógica Clássica de Primeira Ordem)
NHI2049-13 (Lógica Clássica de Primeira Ordem) página da disciplina na web: http://professor.ufabc.edu.br/~jair.donadelli/logica Sumário I 1 Apresentação O assunto Aristóteles Estóicos Leibiniz Lógica
Leia maisEspaços quase topológicos: o caso em que cada conjunto fechado é também aberto. Introdução. Hércules de A. Feitosa, Mauri C.
Espaços quase topológicos: o caso em que cada conjunto fechado é também aberto Hércules de A. Feitosa, Mauri C. do Nascimento, Departamento de Matemática, FC, UNESP, 17033-360, Bauru, SP E-mail: haf@fc.unesp.br,
Leia maisConhecimento e Raciocínio Lógica Proposicional
Conhecimento e Raciocínio Lógica Proposicional Agente Baseado em Conhecimento ou Sistema Baseado em Conhecimento Representa conhecimento sobre o mundo em uma linguagem formal (KB) Raciocina sobre o mundo
Leia maisLógicas para Autenticação e Sigilo
Lógicas para Autenticação e Sigilo Universidade Federal do Rio de Janeiro Anna Carolina C. M. de Oliveira Luiz Cláudio F. Fernandez Instituto Alberto Luiz Coimbra de Pós-Graduação e Pesquisa de Engenharia
Leia maisComputação efectiva. Que linguagens podem ser reconhecidas por algum tipo de autómato?
Computação efectiva Que linguagens podem ser reconhecidas por algum tipo de autómato? O que é ser computável? Que linguagens são computáveis? Existem linguagens que não são computáveis? Isto é, existem
Leia maisLógica Computacional DCC/FCUP 2017/18
2017/18 Raciocínios 1 Se o André adormecer e alguém o acordar, ele diz palavrões 2 O André adormeceu 3 Não disse palavrões 4 Ninguém o acordou Será um raciocínio válido? Raciocínios Forma geral do raciocínio
Leia maisLógica Computacional DCC/FCUP 2017/18
2017/18 Funcionamento da disciplina Docentes: Teóricas: Sandra Alves Práticas: Sandra Alves e Nelma Moreira Página web http://www.dcc.fc.up.pt/~sandra/home/lc1718.html (slides de aulas e folhas de exercícios,
Leia maisLógica Computacional
Aula Teórica 9: Forma Normal Conjuntiva Departamento de Informática 21 de Março de 2011 O problema Como determinar eficazmente a validade de uma fórmula? Objectivo Determinar a validade de raciocínios
Leia maisLógica Computacional
Lógica Computacional Nelma Moreira: T, PL02,PL03 Rogério Reis: PL01,PL04 Departamento de Ciência de Computadores da FCUP Lógica Computacional Aula 1 www.dcc.fc.up.pt/~nam/web/teaching/lc16/index.html Cursos:
Leia maisInteligência Artificial IA II. LÓGICA DE PREDICADOS PARA REPRESENTAÇÃO DO CONHECIMENTO
Inteligência Artificial IA Prof. João Luís Garcia Rosa II. LÓGICA DE PREDICADOS PARA REPRESENTAÇÃO DO CONHECIMENTO 2004 Representação do conhecimento Para representar o conhecimento do mundo que um sistema
Leia maisLógica Computacional Aula 1
Lógica Computacional Aula 1 DCC/FCUP 2017/18 Funcionamento da disciplina Docentes: Teóricas: Sandra Alves Práticas: Sandra Alves e Nelma Moreira Página web http://www.dcc.fc.up.pt/~sandra/home/lc1718.html
Leia maisLógica Formal. Matemática Discreta. Prof Marcelo Maraschin de Souza
Lógica Formal Matemática Discreta Prof Marcelo Maraschin de Souza Implicação As proposições podem ser combinadas na forma se proposição 1, então proposição 2 Essa proposição composta é denotada por Seja
Leia maisLógica Computacional
Aula Teórica 8: Forma Normal Conjuntiva António Ravara Simão Melo de Sousa Departamento de Informática, Faculdade de Ciências e Tecnologia, Universidade Nova de Lisboa Departamento de Informática, Faculdade
Leia maisCorretude e Completude da Dedução Natural. Thiago Alves Rocha
Lógica para Computação Corretude e Completude da Dedução Natural Thiago Alves Rocha thiagoalvesifce@gmail.com Thiago Alves Rocha Lógica para Computação 1 / 15 Tópicos 1 Introdução 2 Corretude 3 Completude
Leia maisLÓGICOS E ALGÉBRICOS DA PROGRAMAÇÃO Licenciaturas em Engenharia Informática, Ensino de Informática e Matemática 2º Semestre 2005/2006
FUNDAMENTOS UNIVERSIDADE da MADEIRA Departamento de Matemática e Engenharias LÓGICOS E ALGÉBRICOS DA PROGRAMAÇÃO Licenciaturas em Engenharia Informática, Ensino de Informática e Matemática 2º Semestre
Leia maisA forma canônica de Jordan
A forma canônica de Jordan 1 Matrizes e espaços vetoriais Definição: Sejam A e B matrizes quadradas de orden n sobre um corpo arbitrário X. Dizemos que A é semelhante a B em X (A B) se existe uma matriz
Leia maisLógica e Metodologia Jurídica
Lógica e Metodologia Jurídica Argumentos e Lógica Proposicional Prof. Juliano Souza de Albuquerque Maranhão julianomaranhao@gmail.com Quais sentenças abaixo são argumentos? 1. Bruxas são feitas de madeira.
Leia maisLógica Computacional
Aula Teórica 4: Semântica da Lógica Proposicional António Ravara Simão Melo de Sousa Departamento de Informática, Faculdade de Ciências e Tecnologia, Universidade Nova de Lisboa Departamento de Informática,
Leia maisCompiladores. Simão Melo de Sousa. Computer Science Department University of Beira Interior, Portugal. S. Melo de Sousa Compiladores
Compiladores Verificação e inferência dos Tipos Simão Melo de Sousa Computer Science Department University of Beira Interior, Portugal Problema Permitir evitar declarar o tipo das variáveis, das assinaturas
Leia maisINE5403 FUNDAMENTOS DE MATEMÁTICA DISCRETA
INE5403 FUNDAMENTOS DE MATEMÁTICA DISCRETA PARA A COMPUTAÇÃO PROF. DANIEL S. FREITAS UFSC - CTC - INE Prof. Daniel S. Freitas - UFSC/CTC/INE/2007 p.1/30 3 - INDUÇÃO E RECURSÃO 3.1) Indução Matemática 3.2)
Leia maisUMA PROVA DE CONSISTÊNCIA
UMA PROVA DE CONSISTÊNCIA Felipe Sobreira Abrahão Mestrando do HCTE/UFRJ felipesabrahao@gmail.com 1. INTRODUÇÃO Demonstradas por Kurt Gödel em 1931, a incompletude da (ou teoria formal dos números ou aritmética)
Leia maisAlfabeto da Lógica Proposicional
Ciência da Computação Alfabeto da Lógica Sintaxe e Semântica da Lógica Parte I Prof. Sergio Ribeiro Definição 1.1 (alfabeto) - O alfabeto da é constituído por: símbolos de pontuação: (, ;, ) símbolos de
Leia maisLógica e Metodologia Jurídica
Lógica e Metodologia Jurídica Argumentos e Lógica Proposicional Prof. Juliano Souza de Albuquerque Maranhão julianomaranhao@gmail.com Puzzle 2 pessoas A e B fazem uma oferta um ao outro. O problema é identificar
Leia maisLÓGICA I. André Pontes
LÓGICA I André Pontes 1. Conceitos fundamentais O que é a Lógica? A LÓGICA ENQUANTO DISCIPLINA Estudo das leis de preservação da verdade. [Frege; O Pensamento] Estudo das formas válidas de argumentos.
Leia maisResolução Proposicional Fernando Bozza, Vanessa Maria da Silva
Resolução Proposicional Fernando Bozza, Vanessa Maria da Silva febezza@gmail.com, vvan_@hotmail.com Curso Bacharelado em Sistemas de Informação DAINF - Universidade Tecnológica Federal do Paraná (UTFPR)
Leia maisImplementação de Linguagens
Implementação de Linguagens Pedro Vasconcelos DCC/FCUP 21 de Março de 2011 Objectivos Introdução à implementação de linguagens de programação declarativas (funcionais e lógicas). Enfoce sobre técnicas
Leia maisMODELAGEM, VERIFICAÇÃO FORMAL E CODIFICAÇÃO DE SISTEMAS REATIVOS AUTÔNOMOS.
RUITER BRAGA CALDAS MODELAGEM, VERIFICAÇÃO FORMAL E CODIFICAÇÃO DE SISTEMAS REATIVOS AUTÔNOMOS. Tese apresentada ao Programa de Pós- -Graduação em Ciência da Computação do Instituto de Ciências Exatas
Leia maisLógica Proposicional. Prof. Dr. Silvio do Lago Pereira. Departamento de Tecnologia da Informação Faculdade de Tecnologia de São Paulo
Lógica Proposicional Prof. Dr. Silvio do Lago Pereira Departamento de Tecnologia da Informação aculdade de Tecnologia de São Paulo Motivação IA IA estuda estuda como como simular simular comportamento
Leia maisLógica Proposicional e Dedução Natural 1/48. Douglas O. Cardoso docardoso.github.io
Lógica Proposicional e Dedução Natural douglas.cardoso@cefet-rj.br docardoso.github.io Lógica Proposicional e Dedução Natural 1/48 Roteiro 1 Uma Introdução Intuitiva 2 Proposições 3 DN: regras básicas
Leia maisA LÓGICA PROPOSICIONAL DO QUASE SEMPRE
Revista Eletrônica de Filosofia Philosophy Eletronic Journal ISSN 1809-8428 São Paulo: Centro de Estudos de Pragmatismo Programa de Estudos Pós-Graduados em Filosofia Pontifícia Universidade Católica de
Leia mais0.1 Seja S o subconjunto de P(N) definido indutivamente pelas 3 regras apresentadas de seguida.
Lic. Ciências da Computação Exercícios - Folha 1 0. Definições indutivas 0.1 Seja S o subconjunto de P(N) definido indutivamente pelas 3 regras apresentadas de seguida. (1) {1} S (2) X S X \ {1} S (3)
Leia maisTEORIA DOS CONJUNTOS. Turma: A - Licenciatura em Matemática 1 Semestre de Prof. Dr. Agnaldo José Ferrari OS NÚMEROS NATURAIS
TEORIA DOS CONJUNTOS Turma: 0004105A - Licenciatura em Matemática 1 Semestre de 2014 Prof. Dr. Agnaldo José Ferrari OS NÚMEROS NATURAIS Em 1908 Ernst Zermelo (Alemanha / 1871 1953) propôs usar a sequência,
Leia maisFORMALIZAÇÃO DE UMA METODOLOGIA PARA PROJETO DE INTERFACES BASEADA EM LÓGICA MODAL. Daniele Carvalho Oliveira
FORMALIZAÇÃO DE UMA METODOLOGIA PARA PROJETO DE INTERFACES BASEADA EM LÓGICA MODAL Daniele Carvalho Oliveira daniele@cidaeli.com.br Orientador: Prof. Dr. João Nunes de Souza nunes@facom.ufu.br Co-orientador:
Leia maisLógica Computacional
Lógica Computacional Modus Ponens e Raciocínio Hipotético Introdução e eliminação da Implicação e da Equivalência Completude e Coerência do Sistema de Dedução Natural 24 Outubro 2016 Lógica Computacional
Leia maisLógica para computação
/0/0 Lógica para computação Professor Marlon Marcon MÉODOS PARA DEERMINAÇÃO DE PROPRIEDADES SEMÂNICAS DE ÓRMULAS DA LÓGICA PROPOSICIONAL Introdução Um dos passos frequentemente utilizados no estudo da
Leia maisLista de exercícios de MAT056
Lista de exercícios de MAT056 Livro-texto (principal): Ebbinghaus, H. D., Flum, J., Thomas, W., Mathematical Logic. (Undergraduate Texts in Mathematics) Editora Springer. 2th Edition. 1 Introdução Exercício
Leia maisLÓGICA PARA COMPUTAÇÃO
LÓGICA PARA COMPUTAÇÃO Engenharia de Computação Professor: Rosalvo Ferreira de Oliveira Neto Apresentação Conteúdo Programático Referência bibliográfica Avaliações Dados pessoais Rosalvo Ferreira de Oliveira
Leia maisTRANSFORMAÇÃO DE GRAMÁTICAS LIVRES DO CONTEXTO PARA EXPRESSÕES REGULARES ESTENDIDAS
TRANSFORMAÇÃO DE GRAMÁTICAS LIVRES DO CONTEXTO PARA EXPRESSÕES REGULARES ESTENDIDAS Acadêmico: Cleison Vander Ambrosi Orientador: José Roque Voltolini da Silva Roteiro da Apresentação Introdução Motivação
Leia maisEunice Palmeira da Silva Orientador: Fred Freitas
e Eunice Palmeira da Silva Orientador: Fred Freitas Universidade Federal de Pernambuco 4 de fevereiro de 2014 Roteiro 1 Overview do Trabalho do Doutorado 2 para ALC 3 Tipos de Linguagens Visual Model Outlines
Leia maisCálculo proposicional
O estudo da lógica é a análise de métodos de raciocínio. No estudo desses métodos, a lógica esta interessada principalmente na forma e não no conteúdo dos argumentos. Lógica: conhecimento das formas gerais
Leia maisLógica Proposicional
Slides da disciplina Lógica para Computação, ministrada pelo Prof. Celso Antônio Alves Kaestner, Dr. Eng. (kaestner@dainf.ct.utfpr.edu.br) entre 2007 e 2008. Alterações feitas em 2009 pelo Prof. Adolfo
Leia maisLógica. Cálculo Proposicional. Introdução
Lógica Cálculo Proposicional Introdução Lógica - Definição Formalização de alguma linguagem Sintaxe Especificação precisa das expressões legais Semântica Significado das expressões Dedução Provê regras
Leia maisIntrodução Definição Conceitos Básicos de Linguagem
Introdução Definição Conceitos Básicos de Linguagem Introdução Desenvolvida originalmente em 1950 Objetivo: Desenvolver teorias relacionadas com a Linguagem natural Logo verificou-se a importância para
Leia maisIME, UFF 4 de novembro de 2013
Lógica IME, UFF 4 de novembro de 2013 Sumário e ferramentas Considere o seguinte texto, da aritmética dos números naturais. Teorema: Todo número inteiro positivo maior que 1 tem um fator primo. Prova:
Leia maisMétodos de Verificação
Método de Na construção de derivações no sistema de cálculo de sequentes: Na aplicação de cada regra, só a manipulação referente à fórmula principal é informativa. A cópia dos contextos revela-se assim
Leia maisIntrodução aos Métodos de Prova
Introdução aos Métodos de Prova Renata de Freitas e Petrucio Viana IME-UFF, Niterói/RJ II Colóquio de Matemática da Região Sul UEL, Londrina/PR 24 a 28 de abril 2012 Sumário Provas servem, principalmente,
Leia maisAfirmações Matemáticas
Afirmações Matemáticas Na aula passada, vimos que o objetivo desta disciplina é estudar estruturas matemáticas, afirmações sobre elas e como provar essas afirmações. Já falamos das estruturas principais,
Leia mais