Introduo Lgica Modal

Jonatha Maggioni Poletto, Mauricio Ba

1

Univesidade de Caxias do Sul (UCS) Caxias do Sul RS Brasil

jmpoletto@ucs.br, mbau@ucs.br

Resumo

Este artigo apresenta de forma introdutria os fundamentos e algumas aplicaes de lgica modal. apresentada uma viso geral de lgica, incluindo uma breve citao histrica comentando sobre as primeiras impresses, obras e os pioneiros da lgica. Sobre as modalidades alticas, so apresentadas suas possibilidades fsicas e tambm metafsicas. Especificamente na parte onde tratada a logica modal feita a descrio da definio do sistema base. tambm apresentada brevemente uma viso geral sobre aplicaes de lgica modal a algumas das diversas reas da Cincia da Computao.

Abstract

This article presents an introductory way the fundamentals and some applications of modal logic. It presented an overview of logic, including a brief historical quotation commenting on first impressions, and the pioneering works of logic. Fins on the modalities are presented and their physical possibilities also metaphysical. Specifically where it is treated in the modal logic is made the description of the definition of the base system. Finally, a survey of applications of modal logics in Computing Science is presented.

1. Introduo Pode-se dizer que um modal uma expresso (como possivelmente ou necessariamente) geralmente utilizada para qualificar a validade de um julgamento. Lgica modal, de um modo estrito, o estudo do comportamento dedutivo das expresses possvel que e necessrio que. No entanto, o termo lgica modal verdadeiramente mais amplo e pode ser utilizado para uma famlia de sistemas relacionados. Estes absorvem outros tipos de lgica como para convico, para tenso, expresses temporais, para expresses morais (deontic) como obrigatrio que e permitido que e vrias outras. O completo entendimento da lgica modal particularmente valioso na anlise formal de argumentos filosficos onde expresses da famlia modal so de uso freqente e confusas. Lgica modal tambm tem aplicaes importantes na computao.

2. Desenvolvimento
Lgica modal se refere a qualquer sistema de lgica formal que procure lidar com modalidades (tratar de modos quanto a tempo, possibilidade, probabilidade, etc.). Tradicionalmente, as modalidades mais comuns so possibilidade e necessidade. Lgicas para lidar com outros termos relacionados, como probabilidade, eventualidade, padronizao, poder, poderia, deve, so por extenso tambm chamadas de lgicas modais, j que elas podem ser tratadas de maneira similar. Uma lgica modal formal representa modalidades usando operadores modais. Por exemplo, "Era possvel o assassinato de Arnaldo" e "Arnaldo foi possivelmente assassinado" so exemplos que contm a noo de possibilidade. Formalmente, essa noo tratada como o operador modal Possvel, aplicado sentena "Arnaldo foi assassinado". Normalmente os operadores modais bsicos unrios so escritos como (ou L) para Necessrio e (ou M) para Possvel. Nas lgicas modais clssicas, cada um pode ser expresso em funo do outro e da negao:

Em 1906, Hugh MacColl foi o pioneiro da lgica modal axiomtica, particularmente com a sua obra Symbolic Logic and its Applications. O primeiro sistema de lgica modal foi apresentado por Lewis em 1918 e posteriormente em forma definitiva em 32 com a colaborao de Cooper H. Langford em "Symbolic Logic". O fundador da lgica formal moderna, Gottlob Frege, duvidava que a lgica modal fosse vivel. Dois de seus mais conhecidos leitores, Rudolf Carnap e Kurt Gdel (1933) romperam com Frege nessa questo, e escolheram buscar a estrutura matemtica de uma lgica que lidasse com as trs modalidades clssicas (possibilidade, necessidade e probabilidade). Em 1937, Robert Feyes, seguidor de Gdel, props o sistema T de lgica modal. Em 1951, Georg Henrik von Wright props o sistema M, que elaborado sobre o sistema T. Tambm nos anos 1950s, C.I.Lewis construiu, sobre o sistema M, seus conhecidos sistemas modais S1, S2, S3, S4 e S5. Em 1965, Saul Kripke estabeleceu o sistema modal normal mnimo K. Minuciosamente construda, a lgica modal estuda a razo que envolve e usa das expresses 'necessariamente' e 'possivelmente'. Entretando, o termo 'lgica modal' pode ser usado mais amplamente cobrindo uma famlia de lgicas com regras similares e uma variedade de smbolos diferentes. Modalidades de necessidade e possibilidade so chamadas modalidades alticas. A lgica modal foi desenvolvida primariamente para lidar com esses conceitos, e somente posteriormente foi

estendida para tratar outros. Por essa razo, ou talvez por sua familiaridade e simplicidade, necessidade e possibilidade so comumente tratadas como o tema principal da lgica modal. Uma proposio dita ser possvel se e somente se ela no necessariamente falsa (independente de ser realmente verdadeira ou falsa); necessria se e somente se ela no possivelmente falsa; consistente se e somente se ela de fato verdadeira (e ento possivelmente verdade) e no necessariamente verdadeira. Claramente se quisermos definies dessas noes de forma no-circular, precisaremos pegar algum dos operadores (possibilidade ou necessidade) como primitivo, ou ento analisar estas noes em termos de outras que no incluam nem possibilidade nem necessidade, e que sejam elas mesmas definidas de forma no-circular. Possibilidade fsica Algumas vezes fisicamente possvel se permitida pelas leis da natureza. Por exemplo, possvel (fisicamente falando) haver um tomo com um nmero atmico de 150, apesar de talvez de fato no haver um. Por outro lado, no possvel, no mesmo contexto, haver um elemento cujo ncleo contm queijo. Enquanto logicamente possvel acelerar um objeto alm da velocidade da luz, no , de acordo com Einstein, fisicamente possvel ultrapass-la. Possibilidade metafsica Filsofos ponderam as propriedades que um objeto possui independentemente das leis cientficas. Por exemplo, pode ser metafisicamente necessrio, como alguns pensam, que todos os seres pensantes tenham corpos e possam experimentar a passagem do tempo, ou que Deus existe (ou no existe). Saul Kripke argumentou que toda pessoa necessariamente tem os pais que tem: qualquer um com pais diferentes no seria a mesma pessoa. Possibilidade metafsica geralmente tida como mais forte que a simples possibilidade lgica (isto , menos coisas so metafisicamente possveis do que logicamente possveis). Sua exata relao com possibilidade fsica questo de algumas discusses. Filsofos tambm discordam se verdades metafsicas so necessrias meramente "por definio", ou se elas refletem alguns importantes fatos sobre o mundo, ou alguma outra coisa completamente diferente. As lgicas mais familiares na famlia modal so construdas a partir da lgica fraca K (em homenagem a Saul Kripke). Usando K como base, pode-se construir diferentes sistemas. Os smbolos de K incluem para negao, para implicao, e para o operador modal de necessidade (os outros operadores so construdos a partir destes, inclusive o , com a equivalncia usando negao e ). Definio do sistema base K o resultado da adio dos seguintes teoremas lgica proposicional: Regra da necessitao: se teorema de K, ento tambm .
Axioma da distributividade: . A regra da necessitao estabelece que qualquer teorema da lgica necessrio. O axioma da distributividade diz que se necessrio , ento necessrio . Em K, os operadores e se comportam de forma parecida com os quantificadores (para todo) e (existe). Por exemplo, a definio de a partir de espelha a equivalncia em lgica de predicados. As bases dessa correspondncia entre os operadores modais e os quantificadores ficam mais claras quando se lida com a semntica de Kripke.

4. Aplicao

Dimuro [DIM88] apresenta um estudo de extenses programao em lgica baseadas na Lgica Modal. Expe que, na poca da publicao do trabalho, vrias formas de programao em lgica eram apresentadas e desenvolvidas, assim como era ampliado o estudo de lgicas no-clssicas (de acordo com [TUR84], utiliza-se a denominao de lgica no-clssica para referir qualquer lgica que no seja a do clculo proposicional ou de predicados, puramente.) A programao em lgica vinha sendo baseada na Lgica

de Predicados de Primeira Ordem e utilizava-se somente desta como uma linguagem de programao. Entretanto, a Lgica de Predicados de Primeira Ordem tem seu domnio em somente um mundo, no qual o valor verdade de uma expresso nunca se modifica e no depende do local e do tempo. Desta forma, existe uma perda expressiva de capacidade de estrutura de espao, estado ou tempo. Devido a essa restrio, comeou -se a estudar a semntica da Lgica Modal, que uma lgica no-clssica, possuindo semnticas de mundos possveis, baseada nos modelos de mundos possveis desenvolvido inicialmente por Kripke e Hintikka. 41 Baseada na Lgica Modal, foi proposta por Sakakibara [SAK76] uma extenso da programao em Lgica, chamada de Programao em Lgica Modal, onde foi fornecida uma interpretao procedimental para a Lgica Modal . Neste estudo, foi empregada a semntica de mundos possveis, com a utilizao de multimundos como mdulos ou como procedimentos na programao em lgica. Uma outra abordagem foi proposta por Farinas Del Cerro [FAR86], que uma tentativa de "casar" a Lgica Modal com PROLOG, recebendo a denominao de MOLOG. MOLOG pode ser considerada como uma linguagem do tipo PROLOG, na qual literais e clusulas de Horn podem ser qualificados por expresses modais. A abordagem de MOLOG utiliza regras de resoluo como uma regra de inferncia. Algumas tarefas realizadas pelas regras do mtodo de deduo podem ser feitas durante a anlise sinttica das clusulas. Assim, um novo mtodo de deduo, denominado Compilao,

tambm foi introduzido por [FAR86]. A Programao em Lgica Modal uma extenso de PROLOG baseada em lgica modal. Na verdade, uma extenso simples e natural da programao em lgica, possuindo timas vantagens na anlise de estruturas ou modularidade de programas e na prtica de depurao de programas, baseada na semntica da lgica. [DIM88] Existem duas formas de programao em lgica modal. Uma delas dirigida a observar um programa escrito como axiomas e derivar teoremas como respostas desses axiomas, como em PROLOG. Por outro lado, possvel descreve r um modelo de mundo possvel como um programa e utilizar expresses modais interpretadas nesse modelo. A Programao em Lgica Modal desenvolvida em [SAK76] baseia-se nesse segundo tipo de abordagem. Na poca em que o artigo de Dimuro [DIM88] foi escrito, vrias formas de programao em lgica vinham sendo desenvolvidas, principalmente com o objetivo de superar as perdas expressivas da capacidade de estrutura de espao, estado ou tempo que ocorrem na programao em lgica que se baseia somente na lgica proposicional ou de predicados de primeira ordem, cujo domnio constitudo por somente um mundo, e no qual o valor verdade de uma expresso jamais se modifica e no depende do lugar e do tempo. Diversos aperfeioamentos foram estudados, porm esta seo concentra-se nas propostas desenvolvidas por [FAR86] e [SAK76], que so extenses da programao em lgica considerando a lgica modal. No segundo, encontramos uma interpretao

procedimental para a lgica modal, utilizando a semntica do mundo possvel e, conseqentemente, obtendo multimundos como mdulos ou como procedimentos na programao em lgica. Comparando com outros estudos de extenses, Dimuro [DIM88] obteve o argumento lgico exato da programao em lgica modal e nunca foi introduzida qualquer primitiva impura e no se constitui na forma integrada dos dois diferentes paradigmas de programao, como a programao em lgica e a programao orientada a objetos. Assim, essa programao em Lgica Modal apresentada por [SAK76] pode ser vista como uma extenso simples e natural da programao em lgica. Dimuro [DIM88] tambm defende suas vantagens na anlise de estruturas ou de modularidade de programas e na prtica de depurao baseada na semntica da lgica. Em resumo, um programa em lgica modal de [SAK76] expressa um modelo de mundo possvel, e expresses modais, nesse mundo, so interpretadas como procedimentos no modelo de mundo possvel. 42 O procedimento de prova pode corresponder ao mtodo tableau semntico. Vrios relacionamentos entre mundos podem ser definidos pelas definies de relaes. Alm disso, a programao em Lgica Modal de [SAK76] pode manter sua consistncia lgica. Essa uma das vantagens em comparao com outras formas de introduo de primitivas impuras como os mdulos na programao em lgica. Isso de muita utilidade na depurao de programas. Do ponto de vista de linguagem de programao, considera mundos como mdulos ou

procedimentos e, assim, um mundo limita o escopo de validade de cada nome de predicado, e uma definio de relao limita o escopo de avaliao do programa em cada mundo, isto , define a relao de acesso de cada programa. Este fato que introduz estruturas de programas e tambm a hierarquia na programao em lgica. Ento podemos utilizar o mecanismo de multimundos na programao em Lgica Modal de [SAK76]. Isso tambm torna possvel a polissemia de nomes de predicados. Observando a proposta de [FAR86], podemos concluir que o MOLOG uma extenso do PROLOG com operadores modais. No estudo de Dimuro, dois mtodos foram definidos: O primeiro mtodo utiliza resoluo modal restrita a clusulas de Horn modais, e o segundo mtodo, baseado no primeiro, denominado compilao e possibilita a obteno de clusulas de Horn modais similares a clusulas de Horn clssicas. Para um adequado esclarecimento sobre clusulas de Horn, uma boa referncia a prpria obra de Farinas [FAR86]. A metodologia da abordagem de [FAR86] foi definida, considerando modalidades como termos que modificam ou qualificam fatos ou regras. Uma semntica em termos de mundos possveis foi associada a cada operador modal, e foi apresentado um conjunto completo de regras de resoluo e transformao de compilao, permitindo a deduo no conjunto de operadores modais. [DIM88] Um resultado interessante desse estudo o no fornecimento das regras de resoluo ou transformaes de compilao como dados para MOLOG, mas a obteno automtica do conjunto de regras de resoluo e transformaes de compilao para os operadores

modais definidos da sua axiomatizao. [DIM88] MOLOG uma extenso do PROLOG muito similar Programao em Lgica Modal de [SAK76]. Entretanto, o sistema MOLOG interpreta axiomaticamente os operadores modais e difere da Programao em Lgica Modal de [SAK76], que se baseia na semntica dos mundos possveis. Ainda podem ser citadas tambm extenses do PROLOG como PROLOG/KR [NAK82], e METAPROLOG [BOW85], que esto muito relacionado entre si e com a Programao em Lgica Modal de Farinas Del Cerro. PROLOG/KR possui o conceito de mundos e tambm baseado na semntica da lgica modal. O METAPROLOG tambm uma extenso para considerar metateoria e possui teorias, como os mundos aqui referidos. [DIM88]

5. Concluso
Este trabalho apresentou um estudo introdutrio o sobre os fundamentos de lgica modal e sobre suas aplicaes Cincia da Computao. Esse estudo foi desenvolvido iniciando pela reviso de alguns aspectos genricos da lgica, e a parte principal do trabalho apresentou os conceitos essenciais das Lgicas Modais, tambm foram apresentadas as modalidades alticas, tanto fsica quanto metafisica. Buscou-se uma abordagem concisa dessas lgicas, devido aos objetivos e abordagem introdutria deste trabalho. A seguir, foram apresentados brevemente alguns exemplos de aplicaes que j foram propostas para a utilizao de lgicas modais em reas especficas da Cincia da Computao, tais como formalizao de sistemas concorrentes, programao e representao de conhecimento. Tais exemplos fizeram uso dos conceitos desenvolvidos anteriormente e puderam oferecer uma noo da relevncia do tema para o desenvolvimento da Cincia da Computao. Devido ao seu escopo limitado, o presente trabalho no apresenta aprofundamento na formalizao das lgicas nem nas suas aplicaes. Esse estudo de aspectos mais detalhados representa uma interessante possibilidade de trabalhos futuros sobre o tema e suas expanses.

6. Referncias Bibliogrficas
H vrios formatos de referncias bibliogficas. Esse pode ser um deles! [1] Alves, Gleifer V., Dimuro, Graaliz P., Costa, Antnio Carlos da R. C. Um editor de provas para a Lgica Prpoposicional. In: Conferencia Latinoamericana de Informatica, 27., 2001, Mrida. Ciudad de Mrida: CLEI/ Universidad de Los Andes, 2001. 12 p. [2] Gersting, J.L. Fundamentos matemticos para Cincia da Computao. 3. ed. Rio de Janeiro, RJ. LTC, 1993 http://www.oocities.org/logicfuzby/modal1.htm