Em várias áreas da Informática há demanda por métodos formais para validação de sistemas, objetivo para o qual existem diversas técnicas diferentes a ser aplicadas. A Dedução Natural (ND) é um dos procedimentos de provas de sentenças lógicas que busca aproximar-se do processo pelo qual um ser humano seguiria para realizar tal prova. Nessa apresentação mostrarei meu Provador Automatizado de Teoremas (ATP) baseado numa estrutura interna de grafos que realiza provas utilizando a ND, feito em Lua, com o objetivo de mostrar uma área não muito usual na qual Lua pode ser utilizada, explicitando a versatilidade da linguagem.



In several areas of Informatics there is a need for system validation via formal methods, in which several different techniques can be applied. Natural Deduction (ND) is one of the logic sentence proving methods which aims to approximate itself to the expected process by which a human being would think in order to construct such proof. In this talk I will show my Automated Theorem Prover (ATP) based in a internal structure of graphs which utilizes ND, made in Lua, to show a not very usual area in which Lua can be utilized, show how versatile the language can be.