???global.info.a_carregar???
Margarida Ferreira is a Computer Science PhD student at Carnegie Mellon University and Instituto Superior Técnico, University of Lisbon, under a CMU-Portugal Dual Degree Fellowship. She is also a Junior Researcher at INESC-ID. She is interested in automated reasoning and program synthesis, particularly their application to complex networked systems, and her PhD research focuses on automatically generating correct implementations of stateful programs based on noisy and/or incomplete execution traces. During her PhD, she worked on using SMT and program synthesis to reverse engineering congestion control on the Web based on noisy packet traces collected from an Internet connection, helping users uncover the behavior of closed-source algorithms. The work on using program synthesis to reverse-engineer congestion control resulted in two publications at ACM HotNets 2021 (ERA ranking A) and ACM IMC 2024 (CORE ranking A). Margarida also worked on using syntax-guided program synthesis to generate Amazon Web Services (AWS) Cloud automation scripts based on traces of users performing variations of tasks using AWS's manual interface, allowing them to automate repetitive tasks. The synthesis method used to generate Cloud automation scrips is described in a paper currently under submission at PLDI 2025 (CORE ranking A*). She previously earned a Master's Degree in 2020 and a Bachelor's Degree in 2018 in Computer Science from Instituto Superior Técnico, University of Lisbon. For her Master's thesis, she developed a program synthesis approach to automatically generate form validation regular expressions from examples of accepted values in collaboration with OutSystems. The regular expressions synthesizer is published at TACAS 2021 (CORE ranking A). She was awarded academic excellence certificates in all years of the BSc and the last year of the MSc at Técnico, and she was a Calouste Gulbenkian New Talents Fellow in the last year of my Bachelor's Degree.
Identification

Personal identification

Full name
MARGARIDA DE ALMEIDA CRUZ FERREIRA

Citation names

  • FERREIRA, MARGARIDA

Author identifiers

Ciência ID
AD1B-BA89-F714
ORCID iD
0000-0002-1170-5124
Google Scholar ID
u50dD5QAAAAJ

Email addresses

  • margarida@cmu.edu (Professional)

Websites

Knowledge fields

  • Exact Sciences - Computer and Information Sciences - Computer Sciences
  • Exact Sciences - Computer and Information Sciences - Computer Sciences

Languages

Language Speaking Reading Writing Listening Peer-review
Portuguese (Mother tongue)
English Proficiency (C2) Proficiency (C2) Proficiency (C2) Proficiency (C2) Proficiency (C2)
German Elementary (A2) Elementary (A2) Elementary (A2) Elementary (A2) Elementary (A2)
Italian Elementary (A2) Elementary (A2) Elementary (A2) Elementary (A2)
Education
Degree Classification
2021/08/16 - 2026/07/31
Ongoing
Computer Science (Doctor of Philosophy)
Carnegie Mellon University, United States
2021/08/16 - 2026/07/31
Ongoing
Computer Science and Engineering (Doutoramento)
Universidade de Lisboa, Portugal
2018/09/01 - 2020/11/16
Concluded
Mestrado Bolonha em Engenharia Informática e de Computadores - Alameda (Mestrado)
Major in Artificial Intelligence, Algorithms and Programming
Universidade de Lisboa Instituto Superior Técnico, Portugal
"FOREST: An Interactive Multi-tree Synthesizer for Regular Expressions" (THESIS/DISSERTATION)
17
2015/09/09 - 2018/07/07
Concluded
Licenciatura Bolonha em Engenharia Informática e de Computadores - Alameda (Bacharelato)
Universidade de Lisboa Instituto Superior Técnico, Portugal
18
Affiliation

Science

Category
Host institution
Employer
2017/11/02 - Current Research Trainee (Research) Instituto de Engenharia de Sistemas e Computadores Investigação e Desenvolvimento em Lisboa, Portugal
Universidade de Lisboa Instituto Superior Técnico, Portugal

Others

Category
Host institution
Employer
2021/08/16 - Current PhD Student Carnegie Mellon University, United States
Carnegie Mellon University Department of Computer Science, United States
2021/08/16 - Current PhD Student Universidade de Lisboa Instituto Superior Técnico, Portugal
Universidade de Lisboa Instituto Superior Técnico, Portugal
2018/09/01 - 2020/11/16 MSc Student Universidade de Lisboa Instituto Superior Técnico, Portugal
Universidade de Lisboa Instituto Superior Técnico, Portugal
2017/09/01 - 2018/06/30 Student Fellow Fundação Calouste Gulbenkian, Portugal
Fundação Calouste Gulbenkian, Portugal
Outputs

Publications

Conference paper
  1. FERREIRA, MARGARIDA. "Program Synthesis From Partial Traces". Paper presented in ACM SIGPLAN Conference on Programming Language Design and Implementation (PLDI), Seoul, 2025.
    Submitted
  2. FERREIRA, MARGARIDA; Ranysha Ware; Yash Kothari; Inês Lynce; Ruben Martins; Akshay Narayan; Justine Sherry. "Reverse-Engineering Congestion Control Algorithm Behavior". Paper presented in ACM Internet Measurement Conference (IMC), Madrid, 2024.
    Published • 10.1145/3646547.3688443
  3. FERREIRA, MARGARIDA; Akshay Narayan; Inês Lynce; Ruben Martins; Justine Sherry. "Counterfeiting Congestion Control Algorithms". Paper presented in ACM Hot Topics in Networks (HotNets), 2021.
    Published • 10.1145/3484266.3487381
  4. FERREIRA, MARGARIDA; Miguel Terra-Neves; Miguel Ventura; Inês Lynce; Ruben Martins. "FOREST: An Interactive Multi-tree Synthesizer for Regular Expressions". Paper presented in International Conference on Tools and Algorithms for the Construction and Analysis of Systems (TACAS), 2021.
    Published • 10.1007/978-3-030-72016-2_9

Intellectual property

Patent
  1. FERREIRA, MARGARIDA; Victor Nicolet; Joey Dodds; Daniel Kroening. 2023. "Observational Task Automation Program Generator". United States.
    Pending
Activities

Oral presentation

Presentation title Event name
Host (Event location)
2024/12/04 Reverse-Engineering Congestion Control Algorithm Behavior Systems and Network Seminar
Brown University (Providence, RI, United States)
2024/11/09 Reverse-Engineering Congestion Control Algorithm Behavior IETF 121 Measurement and Analysis for Protocols (MAPRG) meeting
IETF (Dublin, Ireland)
2022/11/09 JetStream: Automatic Optimization of Virtual Switch Rulesets Open vSwitch and OVN Conference
(Medford, MA, United States)
2021/11/12 Counterfeiting Congestion Control Algorithms Systems and Network Seminar
MIT CSAIL (Cambridge, MA, United States)

Event participation

Activity description
Type of event
Event name
Institution / Organization
2024/08/05 - 2024/11/08 Fall Internship at Amazon Web Services, Automated Reasoning Group, Cloud Operations Team
Other
Fall PhD Applied Science Internship
Amazon Web Services Inc, United States
2023/05/22 - 2023/08/25 Summer Internship at Amazon Web Services, Automated Reasoning Group, Cloud Operations Team
Other
Summer PhD Internship
Amazon Web Services Inc, United States

Course / Discipline taught

Academic session Degree Subject (Type) Institution / Organization
2023/11/01 - 2024/01/31 Foundations of Programming Ciências de Engenharia - Engenharia Física Tecnológica (Licenciatura) Universidade de Lisboa Instituto Superior Técnico, Portugal
2022/08/20 - 2022/12/31 Advanced Topics in Logic: Automated Reasoning and Satisfiability Computer Science (Bachelor) Carnegie Mellon University, United States
2021/02/01 - 2021/07/01 Algorithms and Data Structures Ciências de Engenharia - Engenharia Informática e de Computadores (Licenciatura) Universidade de Lisboa Instituto Superior Técnico, Portugal
2020/09/01 - 2021/02/28 Artificial Intelligence Ciências de Engenharia - Engenharia Informática e de Computadores (Licenciatura) Universidade de Lisboa Instituto Superior Técnico, Portugal

Interview (newspaper / magazine)

Activity description Newspaper / Forum
2023/10/21 Blog post about my work as a PhD summer intern in the Automated Reasoning Group in Cloud Operations team. Amazon Science
2022/05/30 CMU Portugal article about my experience as a Dual Degree PhD Student at Carnegie Mellon University and Instituto Superior Técnico, Universidade de Lisboa CMU Portugal Newsletter
Distinctions

Award

2021 Excellent Teacher Award (for very positive student evaluations)
Universidade de Lisboa Instituto Superior Técnico, Portugal

Other distinction

2021 Dual Degree PhD Fellowship
Carnegie Mellon University Portugal Office, Portugal
2020 Academic Excellence Certificates (for top 10% GPA)
Universidade de Lisboa Instituto Superior Técnico, Portugal
2018 Academic Excellence Certificates (for top 10% GPA)
Universidade de Lisboa Instituto Superior Técnico, Portugal
2017 Academic Excellence Certificates (for top 10% GPA)
2017 New Talents in Artificial Intelligence Fellowship
Fundação Calouste Gulbenkian, Portugal
2016 Academic Excellence Certificates (for top 10% GPA)
Universidade de Lisboa Instituto Superior Técnico, Portugal