publicações

Publicações em ordem cronológica reversa. A maioria dos artigos é acompanhada das provas mecanizadas e do código-fonte.

2026

  1. Strong Normalization for Well-Typed Parsing Expression Grammars
    Guilherme Augusto Anício Drummond Nascimento, Elton Máximo Cardoso, Samuel da Silva Feitosa, and 1 more author
    In Proceedings of the XXX Brazilian Symposium on Programming Languages (SBLP 2026)(to appear) , 2026
  2. A Mechanized Formalization of MicroKanren in Agda
    Eduardo Henke and Rodrigo Ribeiro
    In Proceedings of the XXX Brazilian Symposium on Programming Languages (SBLP 2026)(to appear) , 2026
  3. A Mechanized Semantics for eBPF and its Applications in Program Verification
    Marcos Geraldo Braga Emiliano and Rodrigo Ribeiro
    In Proceedings of the XXX Brazilian Symposium on Programming Languages (SBLP 2026)(to appear) , 2026
  4. A Machine-Checked Formalization of the Greibach Normal Form Conversion for Context-Free Grammars
    Rodrigo Ribeiro
    In Formal Methods: Foundations and Applications – 29th Brazilian Symposium on Formal Methods (SBMF 2026)(to appear) , 2026
  5. A Machine-Checked Formalization of the Pumping Lemma for Context-Free Languages via Pushdown Automata
    Rodrigo Ribeiro
    In Formal Methods: Foundations and Applications – 29th Brazilian Symposium on Formal Methods (SBMF 2026)(to appear) , 2026
  6. Mechanizing a Resource-Aware Hoare Logic with Asymptotic Cost Assertions in Lean
    Gabriel Araújo Saldanha and Rodrigo Ribeiro
    In Formal Methods: Foundations and Applications – 29th Brazilian Symposium on Formal Methods (SBMF 2026)(to appear) , 2026

2025

  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. Pest Control: A formal model of the Pest parser generator
    Guilherme Daher, Elton Cardoso, Leonardo Reis, and 1 more author
    In Proceedings of the XXIX Brazilian Symposium on Programming Languages (SBLP 2025), 2025

2024

  1. 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
  2. Differential Testing using Random Well-Typed Haskell Programs
    Samuel da Silva Feitosa and Rodrigo Geraldo Ribeiro
    In Proceedings of the XXVIII Brazilian Symposium on Programming Languages (SBLP ’24), 2024

2023

  1. SAC
    Type-based Termination Analysis for Parsing Expression Grammars
    Elton M. Cardoso, Daniel F. Pereira, Regina S. M. A. Paula, and 2 more authors
    In Proceedings of the 38th ACM/SIGAPP Symposium on Applied Computing (SAC ’23), 2023
  2. A Haskell Library for Adaptable Parsing Expression Grammars
    Elton M. Cardoso, Leonardo V. S. Reis, Marcos Geraldo Braga Emiliano, and 1 more author
    In Proceedings of the XXVII Brazilian Symposium on Programming Languages (SBLP 2023), 2023
  3. A Verified Operational Semantics for Regular Expression Parsing
    Elton M. Cardoso, Leonardo V. S. Reis, and Rodrigo G. Ribeiro
    In Proceedings of the XXVII Brazilian Symposium on Programming Languages (SBLP 2023), 2023

2022

  1. 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
  2. A Sound Deep Embedding of Arbitrary Normal Modal Logics in Coq
    Ariel Agne Silveira, Miguel Nunes, Karina Roggia, and 2 more authors
    In Proceedings of the XXVI Brazilian Symposium on Programming Languages (SBLP 2022), 2022
  3. A Type-Directed Algorithm to Generate Random Well-Formed Parsing Expression Grammars
    Elton M. Cardoso, Daniel Freitas Pereira, Regina Sarah Monferrari Amorim Paula, and 2 more authors
    In Proceedings of the XXVI Brazilian Symposium on Programming Languages (SBLP 2022), 2022
  4. A Sound Strategy to Compile General Recursion into Finite Depth Pattern Matching
    Maycon J. J. Amaro, Samuel S. Feitosa, and Rodrigo G. Ribeiro
    In Formal Methods: Foundations and Applications – 25th Brazilian Symposium on Formal Methods (SBMF 2022), 2022

2021

  1. Synthesis of Random Real-World Java Programs from Preexisting Libraries
    Luiz Felipe Kraus, Bruno Schafaschek, Rodrigo Geraldo Ribeiro, and 1 more author
    In Proceedings of the 25th Brazilian Symposium on Programming Languages (SBLP ’21), Sep 2021
  2. An Intrinsically-Typed Solution for the List-Machine Benchmark
    Samuel Feitosa and Rodrigo Ribeiro
    Journal of Computer Languages, 2021
  3. The Design of a Verified Derivative-Based Parsing Tool for Regular Expressions
    Elton M. Cardoso, Maycon J. Amaro, Samuel da Silva Feitosa, and 3 more authors
    CLEI Electronic Journal, 2021
  4. Towards an Extrinsic Formalization of Featherweight Java in Agda
    Samuel S. Feitosa, Rodrigo Ribeiro, and André R. Du Bois
    CLEI Electronic Journal, 2021

2020

  1. 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
  2. SCP
    A Type-Directed Algorithm to Generate Random Well-Typed Java 8 Programs
    Samuel Feitosa, Rodrigo Ribeiro, and Andre Du Bois
    Science of Computer Programming, 2020
  3. An Intrinsically-Typed Solution for the List-Machine Benchmark
    Samuel Feitosa and Rodrigo Ribeiro
    In Proceedings of the 24th Brazilian Symposium on Programming Languages (SBLP ’20), 2020
  4. Syntax vs Semantics: Comparing Consistency Proofs for Minimal Propositional Logics
    Felipe Sasdelli, Maycon Amaro, Elton Cardoso, and 2 more authors
    In Proceedings of the 24th Brazilian Symposium on Programming Languages (SBLP ’20), 2020
  5. Towards an Extrinsic Formalization of Featherweight Java in Agda
    Samuel S. Feitosa, Rodrigo G. Ribeiro, and Andre R. Du Bois
    In XLVI Latin American Computing Conference (CLEI 2020), 2020
  6. The Design of a Verified Derivative-Based Parsing Tool for Regular Expressions
    Elton M. Cardoso, Maycon J. Amaro, Samuel S. Feitosa, and 4 more authors
    In XLVI Latin American Computing Conference (CLEI 2020), 2020
  7. A Mechanized Proof of a Textbook Type Unification Algorithm
    Maycon Amaro, Rodrigo Ribeiro, and André Rauber Du Bois
    Revista de Informática Teórica e Aplicada (RITA), 2020

2019

  1. SAC
    An Attribute Language Definition for Adaptable Parsing Expression Grammars
    Elton M. Cardoso, Rodrigo G. Ribeiro, Leonardo V. S. Reis, and 3 more authors
    In Proceedings of the 34th ACM/SIGAPP Symposium on Applied Computing (SAC ’19), 2019
  2. Towards Typed Semantics for Parsing Expression Grammars
    Rodrigo Ribeiro, Leonardo V. S. Reis, Samuel Feitosa, and 1 more author
    In Proceedings of the XXIII Brazilian Symposium on Programming Languages (SBLP 2019), 2019
  3. An Inherently-Typed Formalization for Featherweight Java
    Samuel da Silva Feitosa, Alejandro Serrano Mena, Rodrigo Geraldo Ribeiro, and 1 more author
    In Proceedings of the XXIII Brazilian Symposium on Programming Languages (SBLP 2019), 2019
  4. NIME
    HMusic: A domain specific language for music programming and live coding
    André Rauber Du Bois and Rodrigo Geraldo Ribeiro
    In Proceedings of the International Conference on New Interfaces for Musical Expression (NIME ’19), 2019
  5. SBCM
    Combining Effects in a Music Programming Language based on Patterns
    André Rauber Du Bois and Rodrigo Geraldo Ribeiro
    In Simpósio Brasileiro de Computação Musical (SBCM 2019), 2019

2018

  1. WSCAD
    Transactional Boosting no Glasgow Haskell Compiler
    Jonathas A. O. Conceição, André R. Du Bois, and Rodrigo G. Ribeiro
    In XIX Simpósio Brasileiro de Computação de Alto Desempenho (WSCAD 2018), 2018
  2. A Type-Directed Algorithm to Generate Well-Typed Featherweight Java Programs
    Samuel S. Feitosa, Rodrigo Geraldo Ribeiro, and Andre Rauber Du Bois
    In Formal Methods: Foundations and Applications – 21st Brazilian Symposium on Formal Methods (SBMF 2018), 2018
  3. Property-Based Testing for Lambda Expressions Semantics in Featherweight Java
    Samuel da Silva Feitosa, Rodrigo Geraldo Ribeiro, and Andre Rauber Du Bois
    In Proceedings of the XXII Brazilian Symposium on Programming Languages (SBLP 2018), 2018
  4. Towards certified virtual machine-based regular expression parsing
    Thales Antônio Delfino and Rodrigo Ribeiro
    In Proceedings of the XXII Brazilian Symposium on Programming Languages (SBLP 2018), 2018
  5. Type Inference for GADTs, OutsideIn and Anti-unification
    Gabriela Moreira, Cristiano Vasconcellos, and Rodrigo Ribeiro
    In Proceedings of the XXII Brazilian Symposium on Programming Languages (SBLP 2018), 2018
  6. Generating Random Well-Typed Featherweight Java Programs Using QuickCheck
    Samuel da Silva Feitosa, Rodrigo Geraldo Ribeiro, and Andre Rauber Du Bois
    In XLIV Latin American Computing Conference (CLEI 2018), 2018
  7. Formal Semantics for Java-like Languages and Research Opportunities
    Samuel da Silva Feitosa, Rodrigo Geraldo Ribeiro, and André Rauber Du Bois
    Revista de Informática Teórica e Aplicada (RITA), 2018
  8. 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

2017

  1. Certified Bit-Coded Regular Expression Parsing
    Rodrigo Ribeiro and André Du Bois
    In Proceedings of the 21st Brazilian Symposium on Programming Languages (SBLP 2017), 2017
  2. SBCM
    A Domain Specific Language for Drum Beat Programming
    André Rauber Du Bois and Rodrigo Ribeiro
    In Brazilian Symposium on Computer Music (SBCM 2017), 2017

2016

  1. SCP
    Ambiguity and Constrained Polymorphism
    Carlos Camarão, Lucília Figueiredo, and Rodrigo Ribeiro
    Science of Computer Programming, 2016
  2. Optional Type Classes for Haskell
    Rodrigo Ribeiro, Carlos Camarão, Lucília Figueiredo, and 1 more author
    In Programming Languages – 20th Brazilian Symposium (SBLP 2016), 2016
  3. Certified Derivative-Based Parsing of Regular Expressions
    Raul Lopes, Rodrigo Ribeiro, and Carlos Camarão
    In Programming Languages – 20th Brazilian Symposium (SBLP 2016), 2016
  4. Compilação Parcial de Programas Escritos em C
    Rodrigo Geraldo Ribeiro, Leandro Terra Cunha Melo, Marcus Rodrigues Araújo, and 1 more author
    In 20th Brazilian Symposium on Programming Languages (SBLP 2016), 2016
  5. A Mechanized Textbook Proof of a Type Unification Algorithm
    Rodrigo Ribeiro and Carlos Camarão
    In Formal Methods: Foundations and Applications – 18th Brazilian Symposium (SBMF 2015), 2016

2015

  1. Type Inference for GADTs and Anti-unification
    Adelaine Gelain, Cristiano Vasconcellos, Carlos Camarão, and 1 more author
    In Programming Languages – 19th Brazilian Symposium (SBLP 2015), 2015

2013

  1. Mechanized Metatheory for a λ-Calculus with Trust Types
    Rodrigo Ribeiro, Lucília Figueiredo, and Carlos Camarão
    Journal of the Brazilian Computer Society, 2013
  2. Terminating Constraint Set Satisfiability and Simplification Algorithms for Context-Dependent Overloading
    Rodrigo Ribeiro, Carlos Camarão, and Lucília Figueiredo
    Journal of the Brazilian Computer Society, 2013
  3. Ambiguity and Context-dependent Overloading
    Rodrigo Ribeiro and Carlos Camarão
    Journal of the Brazilian Computer Society, 2013

2012

  1. SMC
    Resolvedores SAT para Verificação de Consistência em Modelos de Características
    Thieres Nardy Dias, Eduardo Figueiredo, and Rodrigo Geraldo Ribeiro
    In Simpósio Mineiro de Computação, 2012

2011

  1. SBPO
    Uma Abordagem Híbrida de SAT e Busca Tabu para o Problema da Programação de Horários Escolares
    George Henrique Godim Fonseca, Rodrigo Geraldo Ribeiro, and Flávio Vinícius Cruzeiro Martins
    In XLIII Simpósio Brasileiro de Pesquisa Operacional (SBPO 2011), 2011
  2. CBIC
    Programação de Horários Escolares Através de SAT e Metaheurísticas
    George H. G. Fonseca, Rodrigo G. Ribeiro, and Flávio V. Cruzeiro Martins
    In 10th Brazilian Congress on Computational Intelligence (CBIC 2011), 2011

2009

  1. A Solution to Haskell’s Multi-Parameter Type Class Dilemma
    Carlos Camarão, Rodrigo Ribeiro, Lucília Figueiredo, and 1 more author
    In XIII Simpósio Brasileiro de Linguagens de Programação (SBLP 2009), 2009

2007

  1. WMSWM
    Compreensão de Programas Apoiada por uma Linguagem de Consulta em Código Fonte
    Denis P. Pinheiro, Rodrigo G. Ribeiro, Ademir A. Oliveira, and 2 more authors
    In IV Workshop de Manutenção Moderna de Software (WMSWM), 2007

2005

  1. WMSWM
    Iteradores, Templates e Consultas na Análise e Manipulação de Programas
    Ademir A. Oliveira, Rodrigo G. Ribeiro, Denis P. Pinheiro, and 3 more authors
    In II Workshop de Manutenção Moderna de Software (WMSWM 2005), 2005