Search Results for author: Inês Lynce

Found 6 papers, 1 papers with code

MELT: Mining Effective Lightweight Transformations from Pull Requests

1 code implementation28 Aug 2023 Daniel Ramos, Hailie Mitchell, Inês Lynce, Vasco Manquinho, Ruben Martins, Claire Le Goues

By leveraging code examples mined from the library source and automatically generated code examples based on the pull requests, we infer transformation rules in \comby, a language for structural code search and replace.

Code Search

New Core-Guided and Hitting Set Algorithms for Multi-Objective Combinatorial Optimization

no code implementations22 Apr 2022 João Cortes, Inês Lynce, Vasco Manquinho

In the last decade, a plethora of algorithms for single-objective Boolean optimization has been proposed that rely on the iterative usage of a highly effective Propositional Satisfiability (SAT) solver.

Combinatorial Optimization

Exact and approximate determination of the Pareto set using minimal correction subsets

no code implementations14 Apr 2022 Andreia P. Guerreiro, João Cortes, Daniel Vanderpooten, Cristina Bazgan, Inês Lynce, Vasco Manquinho, José Rui Figueira

First, we show that it is possible to use MCS enumeration to solve MOBO problems such that each MCS necessarily corresponds to a Pareto-optimal solution.

FOREST: An Interactive Multi-tree Synthesizer for Regular Expressions

no code implementations28 Dec 2020 Margarida Ferreira, Miguel Terra-Neves, Miguel Ventura, Inês Lynce, Ruben Martins

Experimental results show that FOREST successfully returns the desired regular expression in 72% of the instances and outperforms REGEL, a state-of-the-art regular expression synthesizer.

Enumerative Search

DistMS: A Non-Portfolio Distributed Solver for Maximum Satisfiability

no code implementations10 May 2015 Miguel Neves, Inês Lynce, Vasco Manquinho

The most successful parallel SAT and MaxSAT solvers follow a portfolio approach, where each thread applies a different algorithm (or the same algorithm configured differently) to solve a given problem instance.

Exploiting Resolution-based Representations for MaxSAT Solving

no code implementations10 May 2015 Miguel Neves, Ruben Martins, Mikoláš Janota, Inês Lynce, Vasco Manquinho

Usually, these MaxSAT algorithms perform better when small unsatisfiable subformulas are found early.

Cannot find the paper you are looking for? You can Submit a new open access paper.