quarta-feira, 10 de dezembro de 2008

SEMANA DA LÓGICA, na UFRN (2008.2)

O LoLITA (grupo de "Lógica, Linguagem, Informação, Teoria e Aplicações") do DIMAp/UFRN, em colaboração com o grupo de pesquisa em "Lógica, Conhecimento e Ética" do DeFil/UFRN, dá sua contribuição semestral aos Seminários de Lógica e Filosofia Formal da UFRN, com a seguinte programação:

Tema: Lógica Combinatória e Cálculo Lambda
Palestrante: Plácido Antônio de Souza Neto
Data: 15 de dezembro de 2008, 2a-feira, 18h30

Tema: Cálculo Lambda e Isomorfismo de Curry-Howard
Palestrante: Cléverton Hentz Antunes
Data: 16 de dezembro de 2008, 3a-feira, 18h30

Tema: Lógica Modal
Palestrante: Haniel Moreira Barbosa
Data: 17 de dezembro de 2008, 4a-feira, 18h30

Tema: Lógica Intuicionista
Palestrante: Otto Luis Pontes Soares de Araújo
Data: 18 de dezembro de 2008, 5a-feira, 18h30

Todas as palestras serão realizadas no auditório do CCET/UFRN.

quinta-feira, 4 de dezembro de 2008

Reasoning about Dynamic Depth Profiles

------------------------------------------------------------------------------------------
Seminário do Grupo de Lógica, Inteligência Artificial
e Métodos Formais - LIAMF
Seminário Registrado na CPG do IME/USP
Página: http://www.ime.usp.br/~liamf/seminarios/index.html
-------------------------------------------------------------------------------------------


Título: Reasoning about Dynamic Depth Profiles

Palestrante: Paulo E. Santos (FEI)

Data: 08/12/2008, 14h30

Local: Sala 03B, IME-USP


Abstract: Reasoning about perception of depth and about spatial
relations between moving physical objects is a challenging problem.
We investigate the representation of depth and motion
by means of depth profiles whereby each object in the world
is represented as a single peak. We propose a logical theory,
formulated in the situation calculus (SC), that is used for reasoning
about object motion (including motion of the observer).
The theory proposed here is comprehensive enough to accommodate reasoning
about both sensor data and actions in the world. We show that
reasoning about depth profiles is sound and complete with
respect to actual motion in the world.
This shows that in the conceptual neighbourhood diagram (CND) of
all possible depth perceptions, the transitions between perceptions are
logical consequences of the proposed theory of depth and motion.

At the end of the talk I'll present some current work on the  integration of
 probabilistic reasoning in this framework.

terça-feira, 2 de dezembro de 2008

Verdade em Gottlob Frege

O Departamento de Filosofia da UFRN, através da Base de Pesquisa "Lógica, Conhecimento e Ética", dá continuidade a sua programação anual dos Seminários de Lógica e Filosofia Formal, com a palestra:

Verdade em Gottlob Frege
Prof. Fernando Raul Neto
Departamento de Filosofia, UFPE

Data: 12/12/2008 às 16h
Local: UFRN, Setor II, sala D1

sexta-feira, 28 de novembro de 2008

"O Cisne Negro"

---------- Forwarded message ----------
From: Alvaro Augusto Waldrigues de Almeida
Date: 2008/11/27
Subject: [Ct] Convite para palestra: "O Cisne Negro"


Dando continuidade ao programa de palestras da UTFPR/DAELT, venho
convidá-los para a palestra "O Cisne Negro: ciência, filosofia, os
limites do conhecimento e o impacto do altamente improvável".

Data: 01/12/2008
Horário: 19h30min às 21h20min
Palestrante: Alvaro Augusto de Almeida
Local: Mini-auditório do campus Curitiba da Universidade Tecnológica
Federal do Paraná (UTFPR). Av. Sete de Setembro, 3165, Curitiba, PR

O assunto tem a ver com nossa incapacidade de prever acontecimentos
futuros e  está relacionado, dentre outras coisas, à recente crise
financeira mundial (um "cisne cinzento") e à intensificação da
globalização (aumento da complexidade). Alguns pontos que serão
abordados são:

1. Eventos do tipo "cisne negro" e a impossibilidade de prever o futuro.
2. O princípio da refutabilidade de Popper e os limites do
conhecimento científico.
3. O inconsciente freudiano e a impossibilidade de "prever" o presente.
4. Caos e complexidade: as ciências exatas não são tão exatas assim.
5. Os teoremas da incompletude de Gödel: nem a matemática pura escapa!

Atenciosamente,

Prof. Alvaro Augusto de Almeida
Universidade Tecnológica Federal do Paraná - UTFPR
Departamento Acadêmico de Eletrotécnica - DAELT
http://alvaroaugusto.blogspot.com
http://maquinas-utfpr.blogspot.com



Real-Time Dynamic Programming

------------------------------------------------------------------------------------------
Seminário do Grupo de Lógica, Inteligência Artificial
e Métodos Formais - LIAMF
Seminário Registrado na CPG do IME/USP
Página: http://www.ime.usp.br/~liamf/seminarios/index.html
-------------------------------------------------------------------------------------------

Título: Real-Time Dynamic Programming

Palestrante: Renato Schattan Pereira Coelho

Data: 01/12/2008, 14h30

Local: Sala 03B, IME-USP

Resumo:

O problema de tomada automática de decisão em geral envolve a questão de levar o
agente de um estado inicial a estados com alguma característica de nosso
interesse (estados meta) com o menor custo possível. Assim, queremos que o
agente seja capaz de, para cada estado do mundo, escolher uma ação que minimize
o custo esperado de se chegar a um estado meta, ou seja, queremos definir uma
política que mapeie estados às melhores ações que o agente deve executar.

Uma das abordagens que tem conseguido mais sucesso na resolução desses
problemas, tanto teoricamente quanto em competições de planejamento
probabilístico, é a de programação dinâmica com atualizações assíncronas dos
valores dos estados.
Neste seminário vamos apresentar o algoritmo Real-Time Dynamic Programming
(RTDP), e duas de suas extensões (LRTDP, FRTDP e BRTDP), cuja idéia básica é
fazer várias simulações da execução de uma política gulosa (como se o agente
estivesse treinando) e
atualizar os valores dos estado enquanto se faz a simulação. Por fim, vamos
falar brevemente sobre as alterações que devem ser feitas em um desses
algoritmos (LRTDP) para que ele resolva problemas em que as probabilidades de
transição de estados não são totalmente conhecidas.

domingo, 23 de novembro de 2008

SPUDD: usando Diagramas de Decisão para resolver Processos Markovianos de Decisão fatorados.

------------------------------------------------------------------------------------------
Seminário do Grupo de Lógica, Inteligência Artificial
e Métodos Formais - LIAMF
Seminário Registrado na CPG do IME/USP
Página: http://www.ime.usp.br/~liamf/seminarios/index.html
-------------------------------------------------------------------------------------------

Título:

SPUDD: usando Diagramas de Decisão para resolver Processos Markovianos de
Decisão fatorados.

Palestrante: Karina Valdivia Delgado (estudante de doutorado IME)
Data: 24/11/2008, 14h30
Local: Sala 03B, IME-USP

Resumo:

Planejamento probabilístico é uma sub-área de planejamento da Inteligência
Artificial que usa Processos Markovianos de Decisão (MDPs) como modelo
matemático. MDPs fornecem um arcabouço matemático para modelar e resolver
problemas de decisão sequencial com incerteza em ambientes completamente
observáveis.

Um MDP modela a interação entre um agente e seu ambiente. A cada instante o
agente faz uma escolha de ações (com efeitos probabilísticos) e decide executar
uma ação que produzirá um estado futuro e uma recompensa. O objetivo do agente é
maximizar a recompensa ganha ao longo de uma sequência de escolhas de ações.

Uma das dificuldades para resolver um problema MDP é que frequentemente o
tamanho do espaço de estados é muito grande.  Resultados recentes têm
demonstrado que é possível resolver uma formulação fatorada de um MDP chamada de
MDP-fatorado numa maneira mais eficiente (com millões de estados) quando
comparados com soluções clássicas baseados em programação dinâmica e com o
espaço de estados enumerativo.

Nesta palestra mostraremos o algoritmo SPUDD em que os estados são agregados
implicitamente usando ADDs (diagramas de decisão algébricos) para representar a
função valor e as políticas, evitando assim  trabalhar com o espaço de estados
enumerativos.  SPUDD modifica o algoritmo clássico de iteração de valor usando
ADDs permitindo que o cálculo do valor esperado e  as maximizações sejam feitas
eficientemente.


--
 Marcelo Finger


quinta-feira, 13 de novembro de 2008

Revising Specifications with CTL Properties using Bounded Model Checking


==========================================
Adolfo Neto
Departamento Acadêmico de Informática
Universidade Tecnológica Federal do Paraná
Fone: (41) 3310-4644 / Fax: (41) 3310-4646
Web: http://www.dainf.ct.utfpr.edu.br/~adolfo
Blog: http://professoradolfo.blogspot.com
==========================================



---------- Forwarded message ----------
From: Marcelo Finger <mfinger@ime.usp.br>
Date: Thu, Nov 13, 2008 at 2:27 PM
Subject: Seminário LIAMF dia 17/11/2008
To: liamf-anuncios@ime.usp.br
Cc: liamf-seminarios@ime.usp.br

Título: Revising Specifications with CTL Properties using Bounded Model Checking

Palestrantes:  Marcelo Finger e Renata Wassermann

Data:   17/11/2008, 14h30
Local:  Sala 03B, IME-USP

Resumo:

 During the process of software development, it is very common that
 inconsistencies arise between the formal specification and some
 desired property. Belief Revision deals with the problem of
 accommodating new information that may be inconsistent with an
 existing knowledge base.

 In this paper, we propose the use of belief revision techniques in
 order to deal with inconsistencies in formal specifications. The
 main problem to be solved is that the most well known results for
 belief revision only hold for logics which are monotonic and
 compact, while most discrete-time temporal logics used to
 express system properties -- and in particular, CTL --- are not
 compact.  We suggest the use of bounded model-checking, transforming
 the problem from CTL into classical propositional logic and then
 transforming back the results to suggest revisions to the user.

--
 Marcelo Finger
 Departamento de Ciencia da Computacao
 Instituto de Matematica e Estatistica | home page:
 Universidade de Sao Paulo             |   www.ime.usp.br/~mfinger
 Rua do Matao, 1010                    | Tel: +55 11 3091 6310, 3091 6135
 05508-090    Sao Paulo, SP     Brazil | Fax: +55 11 3091 6134, 3814 4135