Rodrigo Geraldo Ribeiro

Professor do Departamento de Computação (DECOM), Universidade Federal de Ouro Preto (UFOP), Brasil.

prof_pic.jpg

Departamento de Computação — ICEB

Universidade Federal de Ouro Preto

Ouro Preto, MG — Brasil

Sou professor do Departamento de Computação da Universidade Federal de Ouro Preto (UFOP), em Minas Gerais, onde leciono desde 2008.

Graduei-me em Ciência da Computação pela UFOP em 2005 e obtive o mestrado (2007) e o doutorado (2013) pela Universidade Federal de Minas Gerais (UFMG), este último sob orientação de Carlos Camarão. Entre 2016 e 2017 realizei pós-doutorado na Universidade Federal de Pelotas (UFPel), trabalhando com André Rauber Du Bois.

Interesses de pesquisa

Minha pesquisa concentra-se, de forma ampla, no projeto e na implementação de linguagens de programação. Tenho interesse particular na construção de software correto por construção usando assistentes de provas baseados em teoria de tipos, como Agda, Rocq (Coq) e Lean. Temas recentes incluem:

  • Teoria de linguagens formais e parsing — resultados mecanizados sobre expressões regulares, gramáticas livres de contexto, autômatos com pilha e Parsing Expression Grammars (PEGs);
  • Semântica e sistemas de tipos — metateoria mecanizada, inferência de tipos e geração de programas dirigida por tipos;
  • Verificação de programas — lógicas de programas, verificação de código de baixo nível e testes baseados em propriedades;
  • Programação funcional — bibliotecas Haskell e linguagens de domínio específico embutidas.

Estou sempre em busca de estudantes motivados interessados nesses temas. Fique à vontade para entrar em contato!

notícias

17/10/2026 Três artigos aceitos no SBMF 2026: uma conversão verificada para a forma normal de Greibach, o lema do bombeamento via autômatos com pilha e uma mecanização de lógicas de Hoare com custo de recursos.
14/09/2026 Nossos artigos do SBLP 2026 foram apresentados no CBSoft 2026. As provas estão disponíveis no GitHub do grupo LIVES.
17/08/2026 Três artigos aceitos no SBLP 2026: normalização forte para PEGs bem tipadas, uma formalização mecanizada de microKanren em Agda e uma semântica mecanizada de eBPF em Lean.

publicações selecionadas

  1. CGO
    Honey Potion: An eBPF Backend for Elixir
    Kael Soares Augusto, Vinícius Pacheco, Marcos A. Vieira, and 2 more authors
    In Proceedings of the 23rd ACM/IEEE International Symposium on Code Generation and Optimization (CGO ’25), 2025
  2. ITP
    Redex2Coq: Towards a Theory of Decidability of Redex’s Reduction Semantics
    Mallku Soldevila, Rodrigo Ribeiro, and Beta Ziliani
    In 15th International Conference on Interactive Theorem Proving (ITP 2024), 2024
  3. Open Transactional Actions: Interacting with Non-transactional Resources in STM Haskell
    Jonathas Augusto de Oliveira Conceição, André Rauber Du Bois, Samuel da Silva Feitosa, and 2 more authors
    In Proceedings of the 15th ACM SIGPLAN International Haskell Symposium (Haskell ’22), 2022
  4. An Intrinsically-Typed Solution for the List-Machine Benchmark
    Samuel Feitosa and Rodrigo Ribeiro
    Journal of Computer Languages, 2021
  5. Type Inference for C: Applications to the Static Analysis of Incomplete Programs
    Leandro T. C. Melo, Rodrigo G. Ribeiro, Breno C. F. Guimarães, and 1 more author
    ACM Transactions on Programming Languages and Systems, 2020
  6. Inference of Static Semantics for Incomplete C Programs
    Leandro T. C. Melo, Rodrigo G. Ribeiro, Marcus R. Araújo, and 1 more author
    Proceedings of the ACM on Programming Languages, 2018