Apresentação do PowerPointmrpritt/lib/exe/fetch.php?media=inf05508:t-a... · Introdução Lógica...
Transcript of Apresentação do PowerPointmrpritt/lib/exe/fetch.php?media=inf05508:t-a... · Introdução Lógica...
![Page 1: Apresentação do PowerPointmrpritt/lib/exe/fetch.php?media=inf05508:t-a... · Introdução Lógica Temporal consiste num sistema de regras para representar proposições em termos](https://reader034.fdocuments.net/reader034/viewer/2022051908/5ffc7bd7af9da40e900ba27c/html5/thumbnails/1.jpg)
Lógica Temporal
Fernando CantoFernando CantoGiancarlo RampanelliGiancarlo Rampanelli
Rubem Nakamura CarneiroRubem Nakamura Carneiro
![Page 2: Apresentação do PowerPointmrpritt/lib/exe/fetch.php?media=inf05508:t-a... · Introdução Lógica Temporal consiste num sistema de regras para representar proposições em termos](https://reader034.fdocuments.net/reader034/viewer/2022051908/5ffc7bd7af9da40e900ba27c/html5/thumbnails/2.jpg)
Introdução
● Lógica Temporal consiste num sistema de regras para representar proposições em termos do tempo.
● Na Lógica Temporal, podem-se expressar frases como:– Está sempre chovendo.– Irá chover até que apareça o sol.
![Page 3: Apresentação do PowerPointmrpritt/lib/exe/fetch.php?media=inf05508:t-a... · Introdução Lógica Temporal consiste num sistema de regras para representar proposições em termos](https://reader034.fdocuments.net/reader034/viewer/2022051908/5ffc7bd7af9da40e900ba27c/html5/thumbnails/3.jpg)
Tópicos de discussão
● Existem diferentes formalismos de Lógicas Temporais. Serão discutidos os principais:– Lógica de Tempo Linear (LTL)– Computation Tree Logic (CTL)– Full Computation Tree Logic (CTL)*
![Page 4: Apresentação do PowerPointmrpritt/lib/exe/fetch.php?media=inf05508:t-a... · Introdução Lógica Temporal consiste num sistema de regras para representar proposições em termos](https://reader034.fdocuments.net/reader034/viewer/2022051908/5ffc7bd7af9da40e900ba27c/html5/thumbnails/4.jpg)
Lógica de Tempo Linear (LTL)
● Modela o tempo como uma seqüência de estados.
![Page 5: Apresentação do PowerPointmrpritt/lib/exe/fetch.php?media=inf05508:t-a... · Introdução Lógica Temporal consiste num sistema de regras para representar proposições em termos](https://reader034.fdocuments.net/reader034/viewer/2022051908/5ffc7bd7af9da40e900ba27c/html5/thumbnails/5.jpg)
Operadores Temporais da LTL
● F, G, U, N, ...● Significados:● Fp “p será verdadeiro em algum
momento”
![Page 6: Apresentação do PowerPointmrpritt/lib/exe/fetch.php?media=inf05508:t-a... · Introdução Lógica Temporal consiste num sistema de regras para representar proposições em termos](https://reader034.fdocuments.net/reader034/viewer/2022051908/5ffc7bd7af9da40e900ba27c/html5/thumbnails/6.jpg)
Operadores Temporais da LTL
● Mais significados:● Gp“p sempre será verdadeiro”
![Page 7: Apresentação do PowerPointmrpritt/lib/exe/fetch.php?media=inf05508:t-a... · Introdução Lógica Temporal consiste num sistema de regras para representar proposições em termos](https://reader034.fdocuments.net/reader034/viewer/2022051908/5ffc7bd7af9da40e900ba27c/html5/thumbnails/7.jpg)
Operadores Temporais da LTL
● Mais significados:● pUq “p será V até que q seja V”
![Page 8: Apresentação do PowerPointmrpritt/lib/exe/fetch.php?media=inf05508:t-a... · Introdução Lógica Temporal consiste num sistema de regras para representar proposições em termos](https://reader034.fdocuments.net/reader034/viewer/2022051908/5ffc7bd7af9da40e900ba27c/html5/thumbnails/8.jpg)
Operadores Temporais da LTL
● Mais significados:● Np“p será verdadeiro no próximo
instante”
![Page 9: Apresentação do PowerPointmrpritt/lib/exe/fetch.php?media=inf05508:t-a... · Introdução Lógica Temporal consiste num sistema de regras para representar proposições em termos](https://reader034.fdocuments.net/reader034/viewer/2022051908/5ffc7bd7af9da40e900ba27c/html5/thumbnails/9.jpg)
Montando Fórmulas de LTL
● Alguns axiomas:● Gp Fp● G(p q) (Gp Gq)
![Page 10: Apresentação do PowerPointmrpritt/lib/exe/fetch.php?media=inf05508:t-a... · Introdução Lógica Temporal consiste num sistema de regras para representar proposições em termos](https://reader034.fdocuments.net/reader034/viewer/2022051908/5ffc7bd7af9da40e900ba27c/html5/thumbnails/10.jpg)
Montando Fórmulas de LTL
● Interação com a Lógica de Predicados:● Exemplo:
∀ ∃x(Time(x) ^ FCampeão(x))– “Existe algum x que é um time e, no
futuro, será campeão”
![Page 11: Apresentação do PowerPointmrpritt/lib/exe/fetch.php?media=inf05508:t-a... · Introdução Lógica Temporal consiste num sistema de regras para representar proposições em termos](https://reader034.fdocuments.net/reader034/viewer/2022051908/5ffc7bd7af9da40e900ba27c/html5/thumbnails/11.jpg)
Montando Fórmulas de LTL
● Interação com a Lógica de Predicados:● Outro exemplo:
∀ ∃xF(Famoso(x) ^ Rico(x))– “Existe alguém que, no futuro, será
famoso e rico ao mesmo tempo”
![Page 12: Apresentação do PowerPointmrpritt/lib/exe/fetch.php?media=inf05508:t-a... · Introdução Lógica Temporal consiste num sistema de regras para representar proposições em termos](https://reader034.fdocuments.net/reader034/viewer/2022051908/5ffc7bd7af9da40e900ba27c/html5/thumbnails/12.jpg)
Computation Tree Logic (CTL)
● Modela o tempo como tendo um futuro não determinado.
![Page 13: Apresentação do PowerPointmrpritt/lib/exe/fetch.php?media=inf05508:t-a... · Introdução Lógica Temporal consiste num sistema de regras para representar proposições em termos](https://reader034.fdocuments.net/reader034/viewer/2022051908/5ffc7bd7af9da40e900ba27c/html5/thumbnails/13.jpg)
Operadores da CTL
● Utiliza os mesmos operadores (F, G, U, N) mas agora tem os quantificadores A e E.
● Antes de um operador, deve sempre vir um quantificador. Ex: AG(q EGr)
![Page 14: Apresentação do PowerPointmrpritt/lib/exe/fetch.php?media=inf05508:t-a... · Introdução Lógica Temporal consiste num sistema de regras para representar proposições em termos](https://reader034.fdocuments.net/reader034/viewer/2022051908/5ffc7bd7af9da40e900ba27c/html5/thumbnails/14.jpg)
Exemplo de Fórmula da CTL
![Page 15: Apresentação do PowerPointmrpritt/lib/exe/fetch.php?media=inf05508:t-a... · Introdução Lógica Temporal consiste num sistema de regras para representar proposições em termos](https://reader034.fdocuments.net/reader034/viewer/2022051908/5ffc7bd7af9da40e900ba27c/html5/thumbnails/15.jpg)
Significado de Fórmula da CTL
● Do exemplo anterior: EGpSupondo que p significa “está chovendo”,
EGp significa “Dependendo do que acontecerá no futuro, é possível que chova para sempre”.
![Page 16: Apresentação do PowerPointmrpritt/lib/exe/fetch.php?media=inf05508:t-a... · Introdução Lógica Temporal consiste num sistema de regras para representar proposições em termos](https://reader034.fdocuments.net/reader034/viewer/2022051908/5ffc7bd7af9da40e900ba27c/html5/thumbnails/16.jpg)
Exemplo de Fórmula da CTL
![Page 17: Apresentação do PowerPointmrpritt/lib/exe/fetch.php?media=inf05508:t-a... · Introdução Lógica Temporal consiste num sistema de regras para representar proposições em termos](https://reader034.fdocuments.net/reader034/viewer/2022051908/5ffc7bd7af9da40e900ba27c/html5/thumbnails/17.jpg)
Significado de Fórmula da CTL
● Do exemplo anterior: AGpSupondo que p significa “está chovendo”,
AGp significa “De agora em diante, sempre estará chovendo”.
![Page 18: Apresentação do PowerPointmrpritt/lib/exe/fetch.php?media=inf05508:t-a... · Introdução Lógica Temporal consiste num sistema de regras para representar proposições em termos](https://reader034.fdocuments.net/reader034/viewer/2022051908/5ffc7bd7af9da40e900ba27c/html5/thumbnails/18.jpg)
Full Computation Tree Logic (CTL*)
● Combina as qualidades da LTL com as da CTL.
● Permite que operadores não fiquem associados aos quantificadores.