Implementação de métodos de pré-processamento local e global no provador de teoremas para a lógica multimodal KSP
.Lógica modal, provador de teoremas, pré-processamento
Esse trabalho apresenta as contribuições ao provador de teoremas multimodais KSP e descreve a linguagem e o cálculo baseado em resolução utilizados pelo provador. Foram introduzidos métodos de pré-processamento capazes de lidar com problemas de lógica global e local simultaneamente. Essa nova funcionalidade não aumenta a classe de problemas solucionáveis, mas amplia os tipos de entradas permissíveis e traz maior flexibilidade ao usuário final. Entre as alterações feitas, incluem-se ajustes no analisador sintático, nas simplificações e nas funções de transformação para a forma normal negada e forma normal separada. A validade dessas implementações será corroborada por meio de um conjunto de dados previamente rotulados contendo lógica global e local; além disso, os mesmos conjuntos de testes que aferiram o \ksp em outros artigos serão replicados. Esses testes também servirão para aferir possíveis perdas computacionais resultantes dessas novas funcionalidades.