Ponències/Comunicacions de congressos
Recent Submissions
-
Choosing the root of the tree decomposition when solving WCSPs: preliminary results
(IOS Press, 2021)
Conference report
Open AccessIn this paper we analyze the effect of selecting the root in a tree decomposition when using decomposition-based backtracking algorithms. We focus on optimization tasks for Graphical Models using the BTD algorithm. We show ... -
Stuck-at-off fault analysis in memristor-based architecture for synchronization
(Institute of Electrical and Electronics Engineers (IEEE), 2019)
Conference report
Restricted access - publisher's policyNonlinear circuits may be interconnected and organized in networks to couple their dynamics and achieve synchronization, a process that is commonly observed in nature. Recent works have shown that memristors may be used ... -
Decision levels are stable: towards better SAT heuristics
(EasyChair Publications, 2020)
Conference report
Restricted access - publisher's policyWe shed new light on the Literal Block Distance (LBD) and glue-based heuristics used in current SAT solvers. For this, we first introduce the concept of stickiness: given a run of a CDCL SAT solver, for each pair of literals ... -
Augmenting the power of (partial) MaxSat resolution with extension
(AAAI Press, 2020)
Conference lecture
Restricted access - publisher's policyThe refutation power of SAT and MaxSAT resolution is challenged by problems like the soft and hard Pigeon Hole Problem PHP for which short refutations do not exist. In this paper we augment the MaxSAT resolution proof ... -
Proving termination through conditional termination
(Springer, 2017)
Conference report
Open AccessWe present a constraint-based method for proving conditional termination of integer programs. Building on this, we construct a framework to prove (unconditional) program termination using a powerful mechanism to combine ... -
Ordocoordinación: cómo organizar 700 estudiantes en un nuevo campus (y no morir en el intento)
(Asociación de Enseñantes Universitarios de la Informática (AENUI), 2018)
Conference report
Open AccessSince Autumn Term 2017 the Department of Computer Science of the Universitat Politecnica de Catalunya UPC-BarcelonaTech is in charge of teaching ”Fundamentals of Programming” in the new DiagonalBeso ´s Campus, at EEBE ... -
Anotaciones de Merlín, comportamiento de universos y semántica algebraica
(E.T.S.I. de Telecomunicación, 1985)
Conference report
Open AccessEn este trabajo se presentan las ideas básicas seguidas para el diseño de un lenguaje de anotaciones para el lenguaje de programación Merlín. En concreto, las anotaciones se prevén en forma de especificaciones ecuacionales ... -
Speeding up the constraint-based method in difference logic
(2016)
Conference report
Open AccessOver the years the constraint-based method has been successfully applied to a wide range of problems in program analysis, from invariant generation to termination and non-termination proving. Quite often the semantics of ... -
Look-ahead with mini-bucket heuristics for MPE
(AAAI Press (Association for the Advancement of Artificial Intelligence), 2016)
Conference lecture
Open AccessThe paper investigates the potential of look-ahead in the con-text of AND/OR search in graphical models using the Mini-Bucket heuristic for combinatorial optimization tasks (e.g., MAP/MPE or weighted CSPs). We present and ... -
Limited discrepancy AND/OR search and its application to optimization tasks in graphical models
(AAAI Press (Association for the Advancement of Artificial Intelligence), 2016)
Conference report
Open AccessMany combinatorial problems are solved with a Depth-First search (DFS) guided by a heuristic and it is well-known that this method is very fragile with respect to heuristic mistakes. One standard way to make DFS more robust ... -
Compositional safety verification with Max-SMT
(2015)
Conference report
Open AccessWe present an automated compositional program verification technique for safety properties based on conditional inductive invariants. For a given program part (e.g., a single loop) and a postcondition, we show how to, using ... -
Termination competition (termCOMP 2015)
(Springer, 2015)
Conference report
Open AccessThe termination competition focuses on automated termination analysis for all kinds of programming paradigms, including categories for term rewriting, imperative programming, logic programming, and functional programming. ...