Uma implementaçao genérica para Métodos de Tableaux Modais com uma aplicaçao específica em raciocínio sobre açoes

Abstract

Resumo: Neste trabalho apresentamos uma implementação de um provador de teoremas baseado em tableau semânticos para diversas lógicas modais. A implementação segue a idéia de se dividir as regras de tableau em regras estruturais e de propagação, o que permite que o provador possa ser configurado sob demanda para provar fórmulas em lógicas modais diversas. Cabe ao usuário informar quais são os axiomas que caracterizam a lógica modal desejada e o provador escolhe as regras de tableau correspondentes. A implementação também permite ao usuário determinar a estratégia de aplicação de regras a ser utilizada em cada prova. O trabalho mostra uma aplicação deste provador no contexto de raciocínio sobre ações.

Abstract: This research presented the implementation of a theorem prover based in a semantic tableau for several modal logics. The implementation follows the idea of dividing the tableau rules in propagation rules and structural rules, that enables the prover to be configured on demand to prove formulae in several modal logics. The user has to inform which are the axioms that caracterize the modal logic wanted in case, and the prover chooses the correspondent tableau rules. The implementation also allows the user to determine the rules application strategy to be used in each proof. The research presented an application of this prover in the reasoning context about actions.