Mauricio Ayala Rincón on Estruturas Formais, Fundamentos e Aplicações

Raciocínio Equacional "Nominal" Módulo

Wed, 04 Mar 2020 10:15:00 -0300

Os problemas equacionais são cruciais em matemática, computação e suas aplicações. Esses problemas são geralmente formulados sobre linguagens com operadores que satisfazem propriedades algébricas simples, tais como associatividade (p.ex., concatenação de palavras, relações de parentesco, multiplicação matricial, etc.) e comutatividade (p.ex., operações aritméticas de soma e multiplicação, etc.). Tais propriedades devem ser implementadas na base de sistemas algébricos, simbólicos, dedutivos e, em geral computacionais, de forma correta e eficiente. A palestra irá rever problemas como ‘verificação da igualdade’, ‘casamento’ e ‘unificação’ módulo teorias equacionais e discutir o desenvolvimento em curso de uma abordagem sintático-lógica, denominada “nominal”, desses problemas.

Statically checking termination

Thu, 19 Oct 2017 14:00:00 -0300

Although it is well-known that termination is an undecidable property of programs, there are several efforts related with automating the termination of specifications with two main objectives: to develop compilers that might provide warnings of possible non-termination and to increase the grade of automation of proof assistants and deductive systems. In this talk, a general view will be given of the (Prototype Verification System) PVS theories for automating termination developed by members of the Group of Theory of Computation at the Universidade de Brasília and collaborators.

Mauricio Ayala Rincón

Mon, 01 Jan 0001 00:00:00 +0000