Maximum Satisfiability

Counterexample Guided Program Repair Using Large Language Models and MaxSAT-based Fault Localization featured image

Counterexample Guided Program Repair Using Large Language Models and MaxSAT-based Fault Localization

In this talk I will present a hybrid method to automated repair of C code, using Maximum Satisfiability (MaxSAT)-based fault localization, CFaults, to localize bugs and LLMs to …

avatar
Pedro Orvalho
Read more
MENTOR: Automated Feedback for Introductory Programming Exercises featured image

MENTOR: Automated Feedback for Introductory Programming Exercises

In my talk, I will present MENTOR, a semantic automated program repair (APR) framework designed to provide Automated Feedback for Introductory Programming Exercises.

avatar
Pedro Orvalho
Read more
Counterexample Guided Program Repair Using Zero-Shot Learning and MaxSAT-based Fault Localization featured image

Counterexample Guided Program Repair Using Zero-Shot Learning and MaxSAT-based Fault Localization

In this talk I will present our novel approach that combines the strengths of both FM-based fault localization and LLMs, via zero-shot learning, to enhance Automated Program …

avatar
Pedro Orvalho
Read more
LLM-Driven Automated Program Repair Using MaxSAT-based Fault Localization featured image

LLM-Driven Automated Program Repair Using MaxSAT-based Fault Localization

In this talk I will present a hybrid method to automated repair of C code, using Maximum Satisfiability (MaxSAT)-based fault localization, CFaults, to localize bugs and LLMs to …

avatar
Pedro Orvalho
Read more
User partitioning for Maximum Satisfiability featured image

User partitioning for Maximum Satisfiability

The Maximum Satisfiability (MaxSAT) problem is the optimisation variant of the Satisfiability (SAT) problem. Solving MaxSAT efficiently often involves partitioning the set of soft …

avatar
Pedro Orvalho
Read more
UpMax: User partitioning for MaxSAT featured image

UpMax: User partitioning for MaxSAT

In this talk I will present a new framework called UpMax that decouples the partitioning procedure from the MaxSAT solving algorithms.

avatar
Pedro Orvalho
Read more
UpMax: User partitioning for MaxSAT featured image

UpMax: User partitioning for MaxSAT

This paper proposes a new framework called UpMax that decouples the partitioning procedure from the MaxSAT solving algorithms. As a result, new partitioning procedures can be …

avatar
Pedro Orvalho
Read more

AlloyMax: Bringing Maximum Satisfaction to Relational Specifications

We propose AlloyMax, an extension of Alloy with a capability to express and analyze problems with optimal solutions. AlloyMax introduces (1) a small addition of language constructs …

Changjian Zhang
Read more