CLP lab in the ALP EC

Andrea Formisano has been elected as one of the seven members of the Executive Commitee of the Association for Logic Programming. Congratulations to Andrea for this role that is added to his role as vice-president of the Italian Association for Logic Programming.

Posted in Uncategorized | Comments Off on CLP lab in the ALP EC

GPU-Based Parallelism for ASP-Solving

Agostino Dovier, Andrea Formisano, Flavio Vella

In Revised Selected Papers of Declarative Programming and Knowledge Management – Conference on Declarative Programming, DECLARE 2019, Lecture Notes in Computer Science 12057, Springer 2020, pages 3-23.

ABSTRACT Answer Set Programming (ASP) has become the paradigm of choice in the field of logic programming and non-monotonic reasoning. With the design of new and efficient solvers, ASP has been successfully adopted in a wide range of application domains. Recently, with the advent of GPU Computing, which allowed the use of modern parallel Graphical Processing Units (GPUs) for general-purpose computing, new opportunities for accelerating ASP computation has arisen. In this paper, we describe a new approach for solving ASP that exploits the parallelism provided by GPUs. The design of a GPU-based solver poses various challenges due to the peculiarities of GPU in terms of both programmability and architecture capabilities with respect to the intrinsic nature of the satisfiability problems, which exposes poor parallelism.

Posted in Uncategorized | Comments Off on GPU-Based Parallelism for ASP-Solving

Reunion in Trieste

Agostino Dovier, Gianfranco Rossi, Andrea Formisano, Eugenio Omodeo, Carla Piazza, Domenico Cantone
Posted in Uncategorized | Comments Off on Reunion in Trieste

Meeting progetto GNCS a Parma

Si è svolto a Parma il 3 e 4 giugno il primo meeting di progetto INDAM/GNCS 2019 “Logic Programming for early detection of pancreatic cancer”. Mettiamocela tutta per aiutare la ricerca sul cancro!

Francesco Fabiano, Alessandro Dal Palù, Gianfranco Rossi, Agostino Dovier, Andrea Formisano, Ferdinando Fioretto (con i supporti di memoria della loro rispettiva epoca)
Posted in Uncategorized | Comments Off on Meeting progetto GNCS a Parma

CLP Lab x lo sviluppo sostenibile

Il 14 Maggio 2019 siamo stati invitati a presentare i nostri risultati di ragionamento automatico in sistemi multiagente applicati alle smat grid energetiche al convegno organizzato dall’academy of sciences for the developing world I lucidi della presentazione sono di seguito.

Posted in Uncategorized | Comments Off on CLP Lab x lo sviluppo sostenibile

Journal paper in Intelligenza Artificiale (IOS Press)

Distributed Multi-Agent Optimization for SmartGrids and Home Automation. Ferdinando Fioretto, Agostino Dovier, Enrico Pontelli. IA 12(2):67-87 (2018)


Distributed Constraint Optimization Problems (DCOPs) have emerged as one of the prominent multi-agent architectures to govern the agents’autonomous behavior in a cooperative multi-agent system (MAS) where several agents coordinate with each other to optimize a global cost function taking into account their local preferences. They represent a powerful approach to the description and resolution of many practical problems. However, typical MAS applications are characterized by complex dynamics and interactions among a large number of entities, which translate into hard combinatorial problems, posing significant challenges from a computational and coordination standpoints. This paper reviews two methods to promote a hierarchical parallelmodel for solving DCOPs, with the aim of improving the performance ofthe DCOP algorithm. The first is aMulti-Variable Agent (MVA) DCOP decomposition, which exploits co-locality of an agent’s variables allowingthe adoption of efficient centralized techniques to solve the subproblem of an agent. The second is the use of Graphics Processing Units (GPUs) to speed up a class of DCOP algorithms. Finally, exploiting these hierarchical parallel model, the paper presentstwo critical applications of DCOPs for demand response(DR) programin smart grids. The Multi-agent Economic Dispatch with Demand Re-sponse (EDDR), which provides an integrated approach to the economic dispatch and the DR model for power systems, and the Smart Home De-vice Scheduling (SHDS) problem, that formalizes the device scheduling and coordination problem across multiple smart homes to reduce energy peaks.


Posted in Uncategorized | Comments Off on Journal paper in Intelligenza Artificiale (IOS Press)

Journal Paper in Künstliche Intelligenz (AI)

Alessandro Dal Palù, Agostino Dovier, Andrea Formisano, Enrico Pontelli:
ASP Applications in Bio-informatics: A Short Tour.
Künstliche Intelligenz, Volume 32 (2-3): 157-164, 2018.


We report on how the declarative nature of Answer Set Programming allows one to model and solve some well-known and challenging classes of problems in the general domain of bioinformatics. We briefly survey the main results appeared in the areas of genomics, structure prediction, and systems biology.

Posted in Uncategorized | Comments Off on Journal Paper in Künstliche Intelligenz (AI)

Parallel Answer Set Programming

CLPlab members Agostino Dovier, Andrea Formisano, and Enrico Pontelli have written the survey paper: Parallel Answer Set Programming, appeared as Chapter 7 of the Handbook of Parallel Constraint Reasoning: 237-282, Springer Verlag, 2018


Posted in Uncategorized | Comments Off on Parallel Answer Set Programming

Award for Ferdinando Fioretto

Nando, with his dissertation entitled: Exploiting the Structure of Distributed Constraint Optimization Problems won the PhD award of the italian association for artificial intelligence.

Screen Shot 2017-11-17 at 7.55.35 AM

Here all details:

Congratulations to Nando!!!

Posted in Uncategorized | Comments Off on Award for Ferdinando Fioretto

Invited talk in Melbourne

Agostino Dovier had the honor and pleasure of giving an invited talk to the joint conferences SAT/ICLP/CP in Melbourne.


Here there are all the slides:


Posted in Uncategorized | Comments Off on Invited talk in Melbourne